FPGA implementation of an efficient high-throughput sphere decoder for MIMO systems based on the smallest singular value threshold

In this paper, we present an efficient high-throughput threshold based sphere decoder (TSD) for multiple-input multiple-output (MIMO) systems. Depending on the instantaneous channel conditions, the proposed TSD compares the smallest singular value of the channel matrix with a predefined threshold on a frame-by-frame basis and switches between full expansion (FE) and partial expansion (PE) for the tree traversal to accelerate the detection procedure. The TSD has been implemented and validated on an FPGA platform and results indicate that the proposed decoder is very suitable for a highly-parallel and fully-pipelined hardware implementation. The proposed algorithm offers considerable throughput improvement over the original fixed-complexity sphere decoder (FSD) with only slightly increased resource use.

[1]  B. Porat,et al.  Digital Spectral Analysis with Applications. , 1988 .

[2]  J. S. Thompson,et al.  Accelerated sphere decoding for multipleinput multiple-output systems using an adaptive statistical threshold , 2009 .

[3]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[4]  John S. Thompson,et al.  Accelerated Sphere Decoding for MIMO Systems using an Adaptive Statistical Threshold , 2009 .

[5]  M. O. Damen,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, SPAWC 2005.

[6]  Gilles Burel,et al.  Statistical Analysis of the Smallest Singular Value in MIMO Transmission Systems , 2002 .

[7]  Andrew M. Wallace,et al.  An improved sphere decoding scheme for MIMO systems using an adaptive statistical threshold , 2009, 2009 17th European Signal Processing Conference.

[8]  Robert W. Heath,et al.  Switching between diversity and multiplexing in MIMO systems , 2005, IEEE Transactions on Communications.

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

[10]  John S. Thompson,et al.  Rapid Prototyping of a Fixed-Throughput Sphere Decoder for MIMO Systems , 2006, 2006 IEEE International Conference on Communications.

[11]  John S. Thompson,et al.  FPGA Design Considerations in the Implementation of a Fixed-Throughput Sphere Decoder for MIMO Systems , 2006, 2006 International Conference on Field Programmable Logic and Applications.

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

[13]  Cheng-Xiang Wang,et al.  Reduced Complexity Detection for Ricean MIMO Channels Based on Condition Number Thresholding , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[14]  Gerald Matz,et al.  Low-Complexity and Full-Diversity MIMO Detection Based on Condition Number Thresholding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.