Iterative detection in MIMO channels using particle filtering

To achieve near-capacity in systems employing multiple antennas, an iterative detection scheme must be used. A full a posteriori probability (APP) MIMO detector is associated with a convolutional code or a turbo code. However, the APP inner detector presents quickly a prohibitive complexity and schemes known as list sphere decoders have been developed to reduce this complexity. In this paper, we provide a new reduced-complexity MIMO list detector based on the particle filtering (PF) methods. This detector can be seen as a tree-search detector, which uses the a priori information to explore the paths of the tree. We show that the average number of paths analyzed by the PF detector decreases at each iteration. Moreover, it is adapted according to the signal-to-noise ratio. We compare the performance and the complexity of the PF detector and the list sphere decoder.

[1]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[2]  Petar M. Djuric,et al.  Detection with particle filtering in BLAST systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[4]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[5]  Joachim Hagenauer,et al.  Iterative detection of MIMO transmission using a list-sequential (LISS) detector , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[7]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[8]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

[9]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[10]  D. Le Ruyet,et al.  Joint data-channel estimation using the particle filtering on multipath fading channels , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[11]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[12]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[13]  Xiaodong Wang,et al.  Blind detection in MIMO systems via sequential Monte Carlo , 2003, IEEE J. Sel. Areas Commun..

[14]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[15]  T. Bertozzi,et al.  On particle filtering for digital communications , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).