A Kalman-PDA approach to soft-decision equalization for frequency-selective MIMO channels

This paper develops a low-complexity soft-decision equalization approach for frequency selective multi-input multi-output (MIMO) communication systems. With the help of iterative processing, two detection and estimation schemes based on second-order statistics are harmoniously put together to yield a two-part receiver structure: local multiuser detection (MUD) using soft-decision Probabilistic Data Association (PDA) detection and dynamic noise-interference tracking using Kalman filtering. The proposed Kalman-PDA detector performs local MUD within a subblock of the received data instead of over the entire data set to reduce the computational load. At the same time, all the interference affecting the local subblock, including both multiple access and intersymbol interference (ISI), is properly modeled as the state vector of a linear system and dynamically tracked by Kalman filtering. Two types of Kalman filters are designed, both of which are able to track a finite impulse response (FIR) MIMO channel of any memory length. The overall algorithms enjoy low complexity that is only polynomial in the number of information-bearing bits to be detected, regardless of the data block size. Furthermore, we introduce two optional performance-enhancing techniques: Kalman-PDA with cross-layer automatic repeat request (ARQ) for uncoded systems and code-aided Kalman-PDA for coded systems. Simulations show that both techniques can render error performance that is better than Kalman-PDA alone and competitive to sphere decoding.

[1]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[2]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[3]  Zhi Tian,et al.  Near-optimum soft decision equalization for frequency selective MIMO channels , 2004, IEEE Trans. Signal Process..

[4]  M. Pursley,et al.  Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication - Part I: System Analysis , 1977, IEEE Transactions on Communications.

[5]  Georgios B. Giannakis,et al.  Estimation and equalization of fading channels with random coefficients , 1996, Signal Process..

[6]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[7]  Georgios B. Giannakis,et al.  Wireless multicarrier communications , 2000, IEEE Signal Process. Mag..

[8]  James R. Zeidler,et al.  Adaptive tracking of linear time-variant systems by extended RLS algorithms , 1997, IEEE Trans. Signal Process..

[9]  Pierfrancesco Lombardo,et al.  MRC performance for binary signals in Nakagami fading with general branch correlation , 1999, IEEE Trans. Commun..

[10]  Signal detection for MIMO-ISI channels: an iterative greedy improvement approach , 2004, IEEE Transactions on Signal Processing.

[11]  Krishna R. Pattipati,et al.  A PDA-Kalman approach to multiuser detection in asynchronous CDMA , 2002, IEEE Communications Letters.

[12]  Angel E. Lozano,et al.  Layered space-time receivers for frequency-selective wireless channels , 2002, IEEE Trans. Commun..

[13]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[14]  James R. Zeidler,et al.  Performance analysis of compact antenna arrays with MRC in correlated Nakagami fading channels , 2001, IEEE Trans. Veh. Technol..

[15]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[16]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[17]  Masahiro Morikura,et al.  New high-rate wireless LAN standards , 1999, IEEE Commun. Mag..

[18]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

[19]  Krishna R. Pattipati,et al.  Near-optimal multiuser detection in synchronous CDMA using probabilistic data association , 2001, IEEE Communications Letters.

[20]  Alexandra Duel-Hallen,et al.  Equalizers for Multiple Input/Multiple Output Channels and PAM Systems with Cyclostationary Input Sequences , 1992, IEEE J. Sel. Areas Commun..

[21]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[22]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

[23]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[24]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[25]  Zhi Tian Soft decision feedback equalization for pre-coded FIR-MIMO systems , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.