• Title/Summary/Keyword: maximum-likelihood detection

Search Result 250, Processing Time 0.022 seconds

EFMDR-Fast: An Application of Empirical Fuzzy Multifactor Dimensionality Reduction for Fast Execution

  • Leem, Sangseob;Park, Taesung
    • Genomics & Informatics
    • /
    • v.16 no.4
    • /
    • pp.37.1-37.3
    • /
    • 2018
  • Gene-gene interaction is a key factor for explaining missing heritability. Many methods have been proposed to identify gene-gene interactions. Multifactor dimensionality reduction (MDR) is a well-known method for the detection of gene-gene interactions by reduction from genotypes of single-nucleotide polymorphism combinations to a binary variable with a value of high risk or low risk. This method has been widely expanded to own a specific objective. Among those expansions, fuzzy-MDR uses the fuzzy set theory for the membership of high risk or low risk and increases the detection rates of gene-gene interactions. Fuzzy-MDR is expanded by a maximum likelihood estimator as a new membership function in empirical fuzzy MDR (EFMDR). However, EFMDR is relatively slow, because it is implemented by R script language. Therefore, in this study, we implemented EFMDR using RCPP ($c^{{+}{+}}$ package) for faster executions. Our implementation for faster EFMDR, called EMMDR-Fast, is about 800 times faster than EFMDR written by R script only.

A Study on Two-Stage Detection Scheme for IM-OFDM-SS/QOS Systems (IM-OFDM-SS/QOS 시스템을 위한 2 단계 검출 방법에 대한 연구)

  • Kim, Hyeongseok;Kim, Jeongchang;Park, Sung-Ik;Hur, Namho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.256-259
    • /
    • 2021
  • 본 논문에서는 IM-OFDM-SS(index modulated orthogonal frequency division multiplexing with spread spectrum)와 IM-OFDM-QOS(IM-OFDM with quasi-orthogonal sequence) 시스템을 위한 2 단계 검출 (2-stage detection) 방법에 대해 연구하였다. IM-OFDM-SS/QOS 시스템은 전송할 수열의 인덱스(index)와 변조심볼(modulation symbol)을 이용하여 정보를 전달하며, 수신기(receiver)에서는 인덱스와 변조 심볼을 결합하여 동시에 검출하는 최대 우도(maximum-likelihood) 검출 방법을 사용할 수 있다. 그리고, 인덱스를 먼저 검출하고, 검출한 인덱스에 대한 변조 심볼을 이어서 검출하는 2 단계 방법을 적용할 수 있다. 따라서, 본 논문에서는 IM-OFDM-QOS 시스템에 2 단계 검출 방법을 적용하여 성능을 비교한다. 또한, 두 개 이상의 수열을 동시에 전송하는 경우 2 단계 검출 방법의 한계를 논의한다.

  • PDF

Determination of Optimal Sensor Locations for Modal System Identification-based Damage Detection on Structures (주파수영역 손상식별 SI 기법에 적응할 최적센서 위치결정법)

  • 권순정;신수봉;박영환
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.95-102
    • /
    • 2003
  • To define an analytical model for a structural system or to assess damage in the system, system identification(SI) methods have been developed and widely applied. The paper presents a method of determining optimal sensor location(OSL) based on the maximum likelihood approach, which is applicable to modal SI methods. To estimate unknown parameters reliably, it is necessary that the information provided by the experiment should be maximized. By applying the Cramer-Rao inequality, a Fisher information matrix in terms of the probability density function of measurements is obtained from a lower bound of the estimation error. The paper also proposes a scheme of determining of OSL on damaged structures by using maximum strain energy factor. Simulation studies have carried out to investigate the proposed OSL algorithm for both undamaged and damaged structures.

  • PDF

The Camparative study of NHPP Extreme Value Distribution Software Reliability Model from the Perspective of Learning Effects (NHPP 극값 분포 소프트웨어 신뢰모형에 대한 학습효과 기법 비교 연구)

  • Kim, Hee Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.2
    • /
    • pp.1-8
    • /
    • 2011
  • In this study, software products developed in the course of testing, software managers in the process of testing software test and test tools for effective learning effects perspective has been studied using the NHPP software. The finite failure non-homogeneous Poisson process models presented and the life distribution applied extreme distribution which used to find the minimum (or the maximum) of a number of samples of various distributions. Software error detection techniques known in advance, but influencing factors for considering the errors found automatically and learning factors, by prior experience, to find precisely the error factor setting up the testing manager are presented comparing the problem. As a result, the learning factor is greater than automatic error that is generally efficient model could be confirmed. This paper, a numerical example of applying using time between failures and parameter estimation using maximum likelihood estimation method, after the efficiency of the data through trend analysis model selection were efficient using the mean square error.

Implementation of a PRML Detection for Asymmetric High-density Optical Storage System (고밀도 비선형 광 저장장치를 위한 새로운 부분응답 최대유사도 신호 검출기 구현)

  • Lee, Kyu-Suk;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11C
    • /
    • pp.1052-1057
    • /
    • 2006
  • The implement the adaptive partial response maximum likelihood (PRML) detector with tilt analyzer for asymmetric high-density optical storage system. For the estimation of disc tilt, we exploit spc patterns in each data frame. Because of using the ROM table to renew the coefficients of equalizer and reference values of branches, the complexity of the hardware is reduced. The proposed PRML has been designed and verified by VerilogHDL and synthesized by the Synopsys Design Compiler with Hynix $0.35{\mu}m$ STD cell library. In the result, the total gate count is 35K, and the maximum operating frequency is 140MHz.

격자코드 변조 시스템에서 DFE의 심볼판정 알고리즘 제안 (Symbol Detection Methods for DFEs in Trellis Coded Modulation Systems)

  • Chung, Won-Zoo
    • Journal of IKEEE
    • /
    • v.10 no.1 s.18
    • /
    • pp.69-74
    • /
    • 2006
  • In this paper, we present symbol detection methods for decision feedback equalizers (DFE) in trellis coded modulation systems. The proposed symbol detectors improve symbol error rate (SER) by exploiting the coding structure of trellis coded modulation (TCM). For example, for 8-PAM signals the achieved SER with the proposed detection scheme is improved to $2{\times}10^{-5}$ from $2.5{\times}10^{-2}$ of the conventional symbol-by-symbol detector under AWGN channel at 20dB SNR. This SER improvements mitigate error propagation of DFE.and produces significant over-all SER improvement for under multipath channels (for example, from 0.26 to 0.01 and 0.005 under a severe multipath channel 20dB SNR as shown in the simulation result of this paper).

  • PDF

Novel Approach for Eliminating BER Irreducible Floor in the Enhanced Blind Cyclic Detection for Space-Time Coding

  • Pham, Van-Su;Le, Minh-Tuan;Mai, Linh;Kabir, S.M.Humayun;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.150-153
    • /
    • 2008
  • In the blind Maximum-likelihood (ML) detection for Orthogonal Space-Time Block Codes (OSTBC), the problem of ambiguity in determining the symbols has been a great concern. A possible solution to this problem is to apply semi-blind ML detection, i.e. the blind ML decoding with pilot symbols or training sequence. In order to increase the performance, the number of pilot symbols or length of training sequence should be increased. Unfortunately, this leads to a significantly decrease in system spectral efficiency. This work presents an approach to resolve the aforementioned issue by introducing a new method for constructing transmitted information symbols, in which transmitting information symbols drawn form different modulation constellations. Therefore, the ambiguity can be easily eliminated. In addition, computer simulation is implemented to verify the performance of the proposed approach.

Soft Decision Detection Method for Turbo-coded STBC Using High-order Modulation Schemes (고차원 변조 방식에서의 터보 부호화된 시공간 블록 부호 기술을 위한 최적의 연판정 검출 방법)

  • Kim, Young-Min;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6C
    • /
    • pp.562-571
    • /
    • 2010
  • Forward error correction (FEC) coding schemes using iterative soft decision detection (SDD) information are mandatory in most of the next generation wireless communication system, in order to combat inevitable channel imparirnents. At the same time, space-time block coding (STBC) schemes are used for the diversity gain. Therefore, SDD information has to be fed into FEC decoder. In this paper, we propose efficient SDD methods for turbo-coded STBC system using high order modulation such as QAM. We present simulation results of various SDD schemes for turbo-coded STBC systems, and show that the proposed methods can provide almost approximating performance to maximum likelihood detection with much less computational load.

Digital Change Detection by Post-classification Comparison of Multitemporal Remotely-Sensed Data

  • Cho, Seong-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.4
    • /
    • pp.367-373
    • /
    • 2000
  • Natural and artificial land features are very dynamic, changing somewhat repidly in our lifetime. It is important that such changes are inventoried accurately so that the physical and human processes at work can be more fully understood. Change detection is a technique used to determine the change between two or more time periods of a particular object of study. Change detection is an important process in monitoring and managing natural resources and urban development because it provides quantitative analysis of the spatial distribution in the population of interest. The purpose of this research is to detect environmental changes surrounding an area of Mountain Moscow, Idaho using Landsat Thematic Maper (TM) images of (July 8, 1990 and July 20, 1991). For accurate classification, the Image enhancement process was performed for improving the image quality of each image. A SPOT image (Aug. 14, 1992) was used for image merging in this research. Supervised classification was performed using the maximum likelihood method. Accuracy assessments were done for each classification. Two images were compared on a pixel-by-pixel basis using the post-classification comparison method that is used for detecting the changes of the study area in this research. The 'from-to' change class information can be detected by post classification comparison using this method and we could find which class change to another.

Relay-assisted multiuser MIMO-DQSM system for correlated fading channels

  • Francisco R. Castillo-Soria;Carlos Gutierrez;Fermin M. Maciel-Barboza;Viktor I. Rodriguez Abdala;Jayanta Datta
    • ETRI Journal
    • /
    • v.46 no.2
    • /
    • pp.184-193
    • /
    • 2024
  • This paper presents the performance evaluation of an amplify-and-forward (AF) relay-assisted multiuser multiple input-multiple output (MU-MIMO) downlink transmission system for correlated fading channels. The overall system performance was improved by incorporating a double-quadrature spatial modulation (DQSM) scheme. The bit error rate (BER) performance and detection complexity of the AF-MU-MIMO-DQSM system were analyzed and compared with those of a conventional AF-MU-MIMO system under the same conditions and parameters. The results showed that the correlated fading channel severely affected the performance of systems with higher spectral efficiency (SE). Considering an SE of 12 bpcu/user, the AF-MU-MIMO-DQSM system yielded a gain of up to 3 dB in BER performance compared with that of its conventional counterpart for the analyzed cases. In terms of detection complexity, the AF-MU-MIMO-DQSM system showed a reduction of up to 56 % compared with that of the conventional system for the optimal maximum likelihood detection criterion.