• 제목/요약/키워드: variant detection

검색결과 96건 처리시간 0.023초

Performance Evaluation of Lower Complexity Hybrid-Fix-and-Round-LLL Algorithm for MIMO System

  • Lv, Huazhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2554-2580
    • /
    • 2018
  • Lenstra-Lenstra-$Lov{\acute{a}}sz$ (LLL) is an effective receiving algorithm for Multiple-Input-Multiple-Output (MIMO) systems, which is believed can achieve full diversity in MIMO detection of fading channels. However, the LLL algorithm features polynomial complexity and shows poor performance in terms of convergence. The reduction of algorithmic complexity and the acceleration of convergence are key problems in optimizing the LLL algorithm. In this paper, a variant of the LLL algorithm, the Hybrid-Fix-and-Round LLL algorithm, which combines both fix and round measurements in the size reduction procedure, is proposed. By utilizing fix operation, the algorithmic procedure is altered and the size reduction procedure is skipped by the hybrid algorithm with significantly higher probability. As a consequence, the simulation results reveal that the Hybrid-Fix-and-Round-LLL algorithm carries a faster rate of convergence compared to the original LLL algorithm, and its algorithmic complexity is at most one order lower than original LLL algorithm in real field. Comparing to other families of LLL algorithm, Hybrid-Fix-and-Round-LLL algorithm can make a better compromise in performance and algorithmic complexity.

화자의 긍정·부정 의도를 전달하는 실용적 텔레프레즌스 로봇 시스템의 개발 (Development of a Cost-Effective Tele-Robot System Delivering Speaker's Affirmative and Negative Intentions)

  • 진용규;유수정;조혜경
    • 로봇학회논문지
    • /
    • 제10권3호
    • /
    • pp.171-177
    • /
    • 2015
  • A telerobot offers a more engaging and enjoyable interaction with people at a distance by communicating via audio, video, expressive gestures, body pose and proxemics. To provide its potential benefits at a reasonable cost, this paper presents a telepresence robot system for video communication which can deliver speaker's head motion through its display stanchion. Head gestures such as nodding and head-shaking can give crucial information during conversation. We also can assume a speaker's eye-gaze, which is known as one of the key non-verbal signals for interaction, from his/her head pose. In order to develop an efficient head tracking method, a 3D cylinder-like head model is employed and the Harris corner detector is combined with the Lucas-Kanade optical flow that is known to be suitable for extracting 3D motion information of the model. Especially, a skin color-based face detection algorithm is proposed to achieve robust performance upon variant directions while maintaining reasonable computational cost. The performance of the proposed head tracking algorithm is verified through the experiments using BU's standard data sets. A design of robot platform is also described as well as the design of supporting systems such as video transmission and robot control interfaces.

S-ARQ: A New Truncated ARQ for IP-Based Wireless Network

  • Choi, Young-Kyu;Oh, Seong-Jun;Choi, Sung-Hyun
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.174-180
    • /
    • 2010
  • Automatic Repeat reQuest (ARQ) is a very effective technique against transmission error at the medium access control (MAC) layer. An erroneous MAC protocol data unit can be typically retransmitted within a given limit. In order to improve the IP-level performance, which directly affects the user-perceived quality-of-service (QoS), we propose a new truncated ARQ strategy, called MAC service data unit-based ARQ (S-ARQ), where the finite number of opportunities for retransmissions are shared by multiple fragments out of an IP datagram. We describe how SARQ can be implemented in a practical system, and then propose another variant of S-ARQ employing a functionality called early detection of failure. Basically, we evaluate the performance of SARQ in two different manners. First, assuming i.i.d. error process, we analyze both the probability of the delivery failure and the average delay of IP datagram. Then, we assess the performance of S-ARQ via simulation over a 2-state Markov channel.

Analysis of Microtoxins in the Nakdong River Watershed

  • Park, Jung-Min;Lee, Jae-Jung;Hwang, Dong-Jin;Yang, Sang-Yong
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2003년도 International Symposium on Clean Environment
    • /
    • pp.99-102
    • /
    • 2003
  • The different methods such as HPLC, indirect- and direct-ELISA were employed for the analysis of microtoxins and the results of each method were compared in terms of the detection limit and accurary. Three toxins, microcystin-RR, -LR and -YR were clearly separated by HPLC using 0.05 M methanol and phosphate buffer used as a solvent system. The calibration curves for the toxins were linear in the range of 5 ng to 50 ng. The standard curves for the immunoassay of microcystin obtained by direct and indirect ELISA are compared. The linear responses of inhibitions of binding by microcystin in the direct and indirect competitive ELISA were in the range of 10 ng to 1000 ng and 50 pg to 160 pg, respectively. Distribution of microtoxins at 11 sites in the Nakdong river and several lakes in Korea was also studied. The most dominant microcystin variant in the test sites was found to be microcystin-RR.

  • PDF

멀티 쓰레드 기반 N-IDS 모델의 설계 및 구현 (A Design and Implementation of N-IDS Model based on Multi-Thread)

  • 주수홍;엄윤섭;김상철;홍승표;이재호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.542-547
    • /
    • 2003
  • 많은 해킹 기법의 발전과 해킹 툴 들이 대중화됨으로 인해 기존의 보안 기술만으로는 발전하는 해킹 기술에 대한 문제를 해결할 수 없게 되었다. 이러한 기존 보안 기술을 대체하기 위한 여러 기술이 등장하였는데 IDS가 그 대표적인 기술 중 하나이다. 네트워크 기반 침입 탐지 시스템인 N-IDS는 패킷에서 침입을 탐지하는 실시간 시스템이다. 따라서 패킷을 캡쳐하고 처리하는 능력이 시스템의 성능을 결정하게 되는데 기존의 N-IDS는 그 구조상 패킷의 캡쳐, 처리 후 다음 패킷 캡쳐까지의 시간 지연이 처리할 패킷의 종류에 따라 불규칙하게 발생한다. 기존의 단일 프로세서 구조를 가진 N-IDS로는 불규칙적인 시간 지연 문제를 해결할 수 없으므로 본 논문에서는 파일 소켓 및 멀티 쓰레드 구조를 이용하여 이러한 문제점을 해결하였다.

  • PDF

수중음향 통신을 위한 혼합형 송수신기에 관한 연구 (A Hybrid Transceiver for Underwater Acoustic Communication)

  • 최영철;김시문;박종원;김승근;임용곤;김상태
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.319-323
    • /
    • 2003
  • In this paper, we propose a hybrid transceiver for underwater acoustic communication, which allows the system to reduce complexity and increase robustness in time variant underwater channel environments. It is designed in the digital domain except for amplifiers and implemented by using a multiple digital signal processors (DSPs) system. The digital modulation technique is quadrature phase shift keying (QPSK) and frame synchronization is an energy (non-coherent) detection scheme based on the quadrature receiver structure. DSP implementation is based on block data parallel architecture (BDPA). We shaw experimental results in th? underwater anechoic basin at KRISO. The results indicate that the frame synchronization is performed without PLL. Also, we shaw that the adaptive equalizer can compensate frame synchronization error and the correction capability is dependent on the length of equalizer.

  • PDF

Data Mining for Knowledge Management in a Health Insurance Domain

  • Chae, Young-Moon;Ho, Seung-Hee;Cho, Kyoung-Won;Lee, Dong-Ha;Ji, Sun-Ha
    • 지능정보연구
    • /
    • 제6권1호
    • /
    • pp.73-82
    • /
    • 2000
  • This study examined the characteristicso f the knowledge discovery and data mining algorithms to demonstrate how they can be used to predict health outcomes and provide policy information for hypertension management using the Korea Medical Insurance Corporation database. Specifically this study validated the predictive power of data mining algorithms by comparing the performance of logistic regression and two decision tree algorithms CHAID (Chi-squared Automatic Interaction Detection) and C5.0 (a variant of C4.5) since logistic regression has assumed a major position in the healthcare field as a method for predicting or classifying health outcomes based on the specific characteristics of each individual case. This comparison was performed using the test set of 4,588 beneficiaries and the training set of 13,689 beneficiaries that were used to develop the models. On the contrary to the previous study CHAID algorithm performed better than logistic regression in predicting hypertension but C5.0 had the lowest predictive power. In addition CHAID algorithm and association rule also provided the segment characteristics for the risk factors that may be used in developing hypertension management programs. This showed that data mining approach can be a useful analytic tool for predicting and classifying health outcomes data.

  • PDF

Clinical utility of chromosomal microarray analysis to detect copy number variants: Experience in a single tertiary hospital

  • Park, Hee Sue;Kim, Aryun;Shin, Kyeong Seob;Son, Bo Ra
    • Journal of Genetic Medicine
    • /
    • 제18권1호
    • /
    • pp.31-37
    • /
    • 2021
  • Purpose: To summarize the results of chromosomal microarray analysis (CMA) for copy number variants (CNVs) detection and clinical utility in a single tertiary hospital. Materials and Methods: We performed CMA in 46 patients over the course of two years. Detected CNVs were classified into five categories according to the American College of Medical Genetics and Genomics guidelines and correlated with clinical manifestations. Results: A total of 31 CNVs were detected in 19 patients, with a median CNV number per patient of two CNVs. Among these, 16 CNVs were classified as pathogenic (n=3) or likely pathogenic (LP) (n=11) or variant of uncertain significance (n=4). The 16p11.2 deletion and 16p13.11 deletion classified as LP were most often detected in 6.5% (3/46), retrospectively. CMA diagnostic yield was 24.3% (9/37 patients) for symptomatic patients. The CNVs results of the commercial newborn screening test using next generation sequencing platforms showed high concordance with CMA results. Conclusion: CMA seems useful as a first-tier test for developmental delay with or without congenital anomalies. However, the classification and interpretation of CMA still remained a challenge. Further research is needed for evidence-based interpretation.

Protrusion of the infraorbital canal into the maxillary sinus: A cross-sectional study in Cairo, Egypt

  • Salma Belal, Eiid;Amani Ayman, Mohamed
    • Imaging Science in Dentistry
    • /
    • 제52권4호
    • /
    • pp.359-364
    • /
    • 2022
  • Purpose: The aim of this study was to investigate the prevalence of infraorbital canal protrusion in an Egyptian subpopulation using cone-beam computed tomography and to describe its radiographic representation. Materials and Methods: This retrospective cross-sectional study was conducted using the records of 77 patients and 123 maxillary sinuses. The full lengths of the sinuses were visible for the detection of infraorbital canal protrusion. The infraorbital canals were classified into 3 types based on their relation to the sinus. If the septum was present, its length and its distance from the sinus floor were measured. Qualitative and quantitative variables were described as percentages and means with standard deviations, respectively. Results: The infraorbital canal most commonly presented as the normal confined type (detected in 78.1% of sinuses), whereas the suspended (or protruded) variant was found in 14.6% of the examined sinuses. The septal length ranged from 0.9 to 5.1 mm, with a mean of 2.8±1.1 mm. The distance to the sinus floor ranged from 5.2 to 29.6 mm depending on the sinus shape and size. Conclusion: The present study indicates that protrusion of the infraorbital canal is not rare, and surgeons that use the maxillary sinuses as corridors for their procedures must be more cautious, especially in the upper lateral confines of the sinus.

Magnetic resonance angiography in assessment of anomalies of anterior cerebral artery in adults

  • Noha Abdelfattah Ahmed Madkour
    • Anatomy and Cell Biology
    • /
    • 제56권4호
    • /
    • pp.469-473
    • /
    • 2023
  • Anomalies of anterior cerebral artery (ACA) include aplasia, hypoplasia and variations in number. Magnetic resonance angiography (MRA) is a non-invasive diagnostic technique for assessment of anomalies of cerebral arteries. The aim of the study was to determine the role of MRA in detection of variants of ACA in adults. This study is an observational retrospective study. This study included forty-nine adult cases (28 males and 21 females), mean age 48±12.9 SD with anomalies of ACA in MRA. Magnetic resonance imaging of the brain and MRA were done to all patients. Cerebral MRA and magnetic resonance images were evaluated for frequency and distribution of variants of anterior cerebral arteries, associated aneurysms and infarctions. Odds ratios (ORs) and relative risk were calculated to determine risk of occurrence of cerebral infarctions in patients with anomalies of ACA. Hypoplasia of ACA was the commonest anomaly of ACA (51% of cases). Risk of occurrence of cerebral infarctions was higher in cases with azygos variant (OR, 3.3; P=0.35) than in those with hypoplastic ACA (OR, 2; P=0.58). MRA was highly reliable in identification of different variants of ACA and concomitant vascular changes.