• Title/Summary/Keyword: Sequence maximum likelihood detection

Search Result 28, Processing Time 0.027 seconds

Maximum Likelihood Receivers for DAPSK Signaling

  • Xiao Lei;Dong Xiaodai;Tjhung Tjeng T.
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.205-211
    • /
    • 2006
  • This paper considers the maximum likelihood (ML) detection of 16-ary differential amplitude and phase shift keying (DAPSK) in Rayleigh fading channels. Based on the conditional likelihood function, two new receiver structures, namely ML symbol-by-symbol receiver and ML sequence receiver, are proposed. For the symbol-by-symbol detection, the conventional DAPSK detector is shown to be sub-optimum due to the complete separation in the phase and amplitude detection, but it results in very close performance to the ML detector provided that its circular amplitude decision thresholds are optimized. For the sequence detection, a simple Viterbi algorithm with only two states are adopted to provide an SNR gain around 1 dB on the amplitude bit detection compared with the conventional detector.

Low-Complexity Detection Techniques for High-Density DVD Systems (고밀도 DVD시스템을 위한 저 복잡도 검출 기법)

  • Cho, Han-Gyu;Woo, Choong-Chae;Joo, Man-Sic;Kang, Chang-Eon;Hong, Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10A
    • /
    • pp.1000-1010
    • /
    • 2002
  • Partial response maximum-likelihood (PRML) and fixed-delay tree search with decision feedback (FDTS/DF) yield a sub-optimum performance in storage systems. However, they suffer from the inevitable complexity problems. this paper focuses on detection schemes to overcome the drawbacks of the sequence detections by exploiting minimum run-length d=2. It is expected that the proposed systems yield substantial reductions of both processing speed and receiver complexity. When combined with a decision feedback equalization (DFE), they prove to keep pace with the FDTS/DF with ${\tau}$=2 and even outperform the PR(1111)ML at normalized density S>5.6.

Performance of MIMO-FQPSK Receivers with MLSE (MLSE 기반 MIMO-FQPSK 수신기 성능 분석)

  • Kim, Sang-Heon;Jung, Sung-Hun;Shin, Myeong-Cheol;Lee, Cyung-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.6 s.360
    • /
    • pp.18-23
    • /
    • 2007
  • In this Paper, we consider multiple input multiple output Feher-patented quadrature phase shift keying (MIMO-FQPSK) system supporting high spectral efficiency and throughput. Based on the fact that the complex baseband signal sampled at every bit duration has only eight phase values and its signal can be considered as 8-phase-shift keying signal, FQPSK demodulation with maximum likelihood sequence estimation(MLSE) is considered and it is extended to MIMO system. The performance of MIMO-FQPSK receiver is analyzed by computer simulation and by considering the union upper bounds for zrero forcing detection and minimum mean square error detection.

MIMO Detection Algorithms in Binary PAM DS UWB Communication (이진 PAM DS UWB 통신에서 MIMO 검출 기법)

  • Kang, Yun-jeong;Kim, Gil-nam;Kim, Sang-choon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.447-450
    • /
    • 2009
  • In this paper, binary pulse-antipodal modulation (2PAM) direct-sequence (DS) ultra-wideband (UWB) system is applied to multiple input multiple output (MIMO) system using vertical bell lab layered space-time (V-BLAST) structure to achieve high-data-rate communications over indoor wireless channels. The relationship between antenna dimension and BER performance of 2PAM DS UWB MIMO system is discussed. In the receiver of UWB-MIMO system, various MIMO detection algorithms such as zero-forcing (ZF), ZF-ordered successive interference cancellation (OSIC), minimum-mean-square-error (MMSE), MMSE-OSIC and maximum likelihood (ML) are comparatively studied.

  • PDF

Low Complexity Noise Predictive Maximum Likelihood Detection Method for High Density Perpendicular Magnetic Recording: (고밀도 수직자기기록을 위한 저복잡도 잡음 예측 최대 유사도 검출 방법)

  • 김성환;이주현;이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.562-567
    • /
    • 2002
  • Noise predictive maximum likelihood(NPML) detector embeds noise predictions/ whitening process in branch metric calculation of Viterbi detector and improves the reliability of branch metric computation. Therefore, PRML detector with a noise predictor achieves some performance improvement and has an advantage of low complexity. This paper shows that NP(1221)ML system through noise predictive PR-equalized signal has less complexity and better performance than high order PR(12321)ML system in high density perpendicular magnetic recording. The simulation results are evaluated using (1) random sequence and (2) run length limited (1,7) sequence, and they are applied to linear channel and nonlinear channel with normalized linear density $1.0{\leq}K_p{\leq}3.0$.

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

The Performance of Chip Level Detection for DS/CDMA Operating in LEO Satellite Channel (저궤도 위성통신을 위한 칩레벨 DS/CDMA 시스템의 성능 평가에 관한 연구)

  • Jae-Hyung Kim;Seung-Wook Hwang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.4
    • /
    • pp.553-558
    • /
    • 1998
  • We present in this paper the ture union bound of the performance of chip level detection for coded DS/CDMA system operating in Rician fading channels such as LEO satellite mobile radio where the maximum doppler frequency is very high. The main objective of this paper is to calculate the exact doe union bound of BER performance of different performance of different quadrature detectors and to find a optimum spreading factor as a function of fade rate. The rationale of using multiple chip detection is to reduce the effective fade rate or variation. We considered chip level differential detection, chip level maximum likelihood sequence estimation, noncoherent detection and coherent detection with perfect channel state information as a reference.

  • PDF

A Polynomial Complexity Optimal Multiuser Detection Algorithm Based on Monotonicity Properties

  • Quan, Qingyi
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.479-481
    • /
    • 2010
  • An optimal multiuser detection algorithm with a computational complexity of O(K log K) is proposed for the class of linear multiple-access systems which have constant cross-correlation values. Here the optimal multiuser detection is implemented by searching for a monotone sequence with maximum likelihood, under the ranking of sufficient statistics. The proposed algorithm is intuitive and concise. It is carried out in just two steps, and at each step only one kind of operation is performed. Also, the proposed algorithm can be extended to more complex systems having more than a single cross-correlation value.

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

PRML detection using the patterns of run-length limited codes (런-길이 제한 코드의 패턴을 이용한 PRML 검출 방법)

  • Lee Joo hyun;Lee Jae jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.77-82
    • /
    • 2005
  • Partial response maximum likelihood (PRML) detection using the Viterbi algorithm involves the calculation of likelihood metrics that determine the most likely sequence of decoded data. In general, it is assumed that branches at each node in the trellis diagram have same probabilities. If modulation code with minimum and maximum run-length constraints is used, the occurrence ratio (Ro) of each particular pattern is different, and therefore the assumption is not true. We present a calculation scheme of the likelihood metrics for the PRML detection using the occurrence ratio. In simulation, we have tested the two (1,7) run-length-limited codes and calculated the occurrence ratios as the orders of PR targets are changed. We can identify that the PRML detections using the occurrence ratio provide more than about 0.5dB gain compared to conventional PRML detections at 10/sup -5/ BER in high-density magnetic recording and optical recording channels.