A hybrid probabilistic data association (PDA)-sphere decoding (SD) algorithm is proposed for signal detection in multiple-input-multiple-output (MIMO) systems. The key idea is to reduce the dimension of the problem solved via SD by first running a single stage of the PDA to fix symbols that can be decoded with high reliability. Simulations under a multiple antenna Rayleigh fading scenario show that this two-step algorithm attains a considerably better performance-complexity tradeoff than SD and PDA for low to moderate signal-to-noise ratio (SNR) or higher problem dimensions.
Bibliographical noteFunding Information:
Manuscript received July 28, 2004; revised October 28, 2004. This work was supported in part by the U.S. ARO under ERO Contract N62558-03-C-0012 and by the EU under U-BROAD STREP 506790S. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Yiteng (Arden) Huang.
- Integer least squares
- Multiple-input-multiple-output (MIMO) decoding
- Probabilistic data association (PDA)
- Sphere decoder