• Title/Summary/Keyword: maximum-likelihood detection

Search Result 250, Processing Time 0.025 seconds

Low Complexity Maximum-likelihood Decoder for VBLAST-STBC scheme using non-square O-STBC code rate $\frac{3}{4}$

  • Pham Van-Su;Le Minh-Tuan;Mai Linh;Yoon Gi-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.107-110
    • /
    • 2006
  • This work presents a low complexity maximum-likelihood decoder for signal detection in VBLAST-STBC system, which employs non-square O-STBC code rate 3/4. By stacking received symbols from different received symbolduration and applying QR decomposition resulting the special format of upper triangular matrix R, the proposed decoder is able to provide not only ML-like BER performance but also very low computational load. The low computational load and ML-like BER performance properties of the proposed decoder are verified by computer simulations.

  • PDF

Bayesian Estimation for Inflection S-shaped Software Reliability Growth Model (변곡 S-형 소프트웨어 신뢰도성장모형의 베이지안 모수추정)

  • Kim, Hee-Soo;Lee, Chong-Hyung;Park, Dong-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.37 no.4
    • /
    • pp.16-22
    • /
    • 2009
  • The inflection S-shaped software reliability growth model (SRGM) proposed by Ohba(1984) is one of the most commonly used models and has been discussed by many authors. The main purpose of this paper is to estimate the parameters of Ohba's SRGM within the Bayesian framework by applying the Markov chain Monte Carlo techniques. While the maximum likelihood estimates for these parameters are well known, the Bayesian method for the inflection S-shaped SRGM have not been discussed in the literature. The proposed methods can be quite flexible depending on the choice of prior distributions for the parameters of interests. We also compare the Bayesian methods with the maximum likelihood method numerically based on the real data.

Detection Techniques for MIMO Multiplexing: A Comparative Review

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.647-666
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

Novel Integer Frequency Offset Detection Method for OFDM Systems (OFDM 시스템을 위한 새로운 정수 주파수 옵셋 검파 기법)

  • Song, Chong-Han;Yoon, Tae-Ung;Lee, Myung-Soo;Lee, Young-Yoon;Kim, Sang-Hun;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6C
    • /
    • pp.656-663
    • /
    • 2009
  • Recently, frequency offset estimation method for orthogonal frequency division multiplexing has been proposed by Ren et al. (REA). The method can estimate an frequency offset independently from training symbol structure. In REA method, however, the detection probability of integer frequency offset is varying according to fractional frequency offset. In this paper, we first analysis REA frequency offset estimation method, and define new detection criteria suitable for the method. Then, we propose efficient integer frequency offset estimation method based on the new detection criteria and maximum likelihood method. The proposed method still has the advantages of REA method, while overcome the drawback. The numerical results demonstrate that the proposed methods outperform the REA method, in terms of integer frequency offset detection probability.

A VLSI Architecture for Novel Decision Feedback Differential Phase Detection with an Accumulator

  • Kim, Chang-Kon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.24 no.2
    • /
    • pp.161-171
    • /
    • 2002
  • This paper proposes a novel decision feedback differential phase detection (DF-DPD) for M-ary DPSK. A conventional differential phase detection method for M-ary Differential Phase Shift Keying (DPSK) can simplify the receiver architecture. However, it possesses a poorer bit error rate (BER) performance than coherent detection because of the prior noisy phase sample. Multiple-symbol differential detection methods, such as maximum likelihood differential phase detection, Viterbi-DPD, and DF-DPD using L-1 previous detected symbols, have attempted to improve BER performance. As the detection length, L, increases, the BER performance of the DF-DPD improves but the complexity of the architecture increases dramatically. This paper proposes a simplified DF-DPD architecture replacing the conventional delay and additional architecture with an accumulator. The proposed architecture also improves BER performance by minimizing the current differential phase noise through the accumulation of previous differential phase noise samples. The simulation results show that the BER performance of the proposed architecture approaches that of a coherent detection with differential decoding.

  • PDF

Smoking detection system based on wireless ad-hoc network using Raspberry Pi boards (라즈베리파이를 이용한 무선 애드혹 네트워크 기반의 흡연 모니터링 시스템)

  • Park, Sehum;Kim, Seong Hwan;Ryu, Jong Yul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.05a
    • /
    • pp.65-67
    • /
    • 2018
  • We introduce a system that detects smoking in a specific area. The proposed system is implemented on a wireless ad hoc network consisting of Raspberry Pi boards. It is more economical owing to low-cost device than commercial smoking monitoring system and is scalable than the existing system with single Raspberry Pi. In this paper, the probability density function of carbon monoxide concentration during smoking and non-smoking is approximated as Gauusian distribution, respectively, using data measured from sensors for a long time. Based on this, a maximum likelihood detection technique is adopted to estimate the smoking status by observing the concentration of carbon monoxide. We aim at improving the reliability by estimating the smoking status using the collected values from multiple sensors connected to the ad hoc network.

  • PDF

Optimizing the maximum reported cluster size for normal-based spatial scan statistics

  • Yoo, Haerin;Jung, Inkyung
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.4
    • /
    • pp.373-383
    • /
    • 2018
  • The spatial scan statistic is a widely used method to detect spatial clusters. The method imposes a large number of scanning windows with pre-defined shapes and varying sizes on the entire study region. The likelihood ratio test statistic comparing inside versus outside each window is then calculated and the window with the maximum value of test statistic becomes the most likely cluster. The results of cluster detection respond sensitively to the shape and the maximum size of scanning windows. The shape of scanning window has been extensively studied; however, there has been relatively little attention on the maximum scanning window size (MSWS) or maximum reported cluster size (MRCS). The Gini coefficient has recently been proposed by Han et al. (International Journal of Health Geographics, 15, 27, 2016) as a powerful tool to determine the optimal value of MRCS for the Poisson-based spatial scan statistic. In this paper, we apply the Gini coefficient to normal-based spatial scan statistics. Through a simulation study, we evaluate the performance of the proposed method. We illustrate the method using a real data example of female colorectal cancer incidence rates in South Korea for the year 2009.

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

A New Multiuser Receiver for the Application Of Space-time Coded OFDM Systems

  • Pham, Van-Su;Le, Minh-Tuan;Mai, Linh;Lee, Jae-Young;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.4 no.4
    • /
    • pp.151-154
    • /
    • 2006
  • In this work, a novel optimal multiuser detection (MUD) approach, which not only achieves the optimal maximum-likelihood (ML)-like performance but also has reasonably low computational complexity, for Space-time coded OFDM (ST-OFDM) systems is presented. In the proposed detection scheme, the signal model is firstly re-expressed into linearly equivalent one. Then, with the linearly equivalent signal model, a new jointly MUD algorithm is proposed to detect signals. The ML-like bit-error-rate (BER) performance and reasonably low complexity of the proposed detection are verified by computer simulations.

A detection method of partial response signaling on the digital magnetic recording systems (디지털 자기 기록 시스템에서 부분 응답 신호의 검출 방식)

  • 김영환;옹성환;유철우;강창언;홍대식
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.11
    • /
    • pp.83-96
    • /
    • 1996
  • On PR-IV magnetic recording systems, the maximum likelihood sequence detection (MLSD) method is optimum. But it has the problem of the complexity of the structure. The three level detection (TLD) method can be used, which has simpler structure than MLSD, but requires almost twice of power to achieve the same probbility of error as MLSD does. Therefore a new detection method (error controlled detection: ECD) is proposed which has much simpler structure than MLSD and gives much better performance than TLD. The simulation resutls show that the performance of ECD is better than that of TLD by approximaterly 0.5~1.3dB both in linear and nonlinear channels.

  • PDF