Adaptive Selection of Surviving Symbol Replica Candidates for Quasi-Maximum Likelihood Detection Using M-Algorithm with QR-Decomposition for OFDM MIMO Multiplexing

Hiroyuki KAWAI
Hidekazu TAOKA
Noriyuki MAEDA

IEICE TRANSACTIONS on Communications   Vol.E92-B    No.4    pp.1258-1271
Publication Date: 2009/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.1258
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
OFDM,  MIMO,  spatial multiplexing,  maximum likelihood detection,  M-algorithm,  

Full Text: PDF>>
Buy this Article

This paper proposes an adaptive selection algorithm for the surviving symbol replica candidates (ASESS) based on the maximum reliability in maximum likelihood detection with QR decomposition and the M-algorithm (QRM-MLD) for Orthogonal Frequency Division Multiplexing (OFDM) multiple-input multiple-output (MIMO) multiplexing. In the proposed algorithm, symbol replica candidates newly-added at each stage are ranked for each surviving symbol replica from the previous stage using multiple quadrant detection. Then, branch metrics are calculated only for the minimum number of symbol replica candidates with a high level of reliability using an iterative loop based on symbol ranking results. Computer simulation results show that the computational complexity of the QRM-MLD employing the proposed ASESS algorithm is reduced to approximately 1/4 and 1/1200 compared to that of the original QRM-MLD and that of the conventional MLD with squared Euclidian distance calculations for all symbol replica candidates, respectively, assuming the identical achievable average packet error rate (PER) performance in 4-by-4 MIMO multiplexing with 16QAM data modulation. The results also show that 1-Gbps throughput is achieved at the average received signal energy per bit-to-noise power spectrum density ratio (Eb/N0) per receiver antenna of approximately 9 dB using the ASESS algorithm in QRM-MLD associated with 16QAM modulation and Turbo coding with the coding rate of 8/9 assuming a 100-MHz bandwidth for a 12-path Rayleigh fading channel (root mean square (r.m.s.) delay spread of 0.26 µs and maximum Doppler frequency of 20 Hz).