A Programmable Lattice-Reduction Aided Detector for MIMO-OFDMA

This paper presents the first programmable Lattice- Reduction Aided (LRA) symbol detector for Multiple-Input Multiple-Output (MIMO) and Orthogonal Frequency Division Multiple Access (OFDMA). The detector proposed is implemented using 65 nm ASIC technologies. Owing to the programmability, the detector can be dynamically switched between linear (e.g. MMSE) and lattice-reduction aided (e.g. LRA-MMSE) detectors by simply running another software subroutine. Therefore, it allows a good trade-off between performance and computational latency to be achieved under various scenarios. Along with the hardware, two algorithm simplifications (SCNT-LR and SOT-LR) are proposed for finding subcarriers with ill- conditioned channel matrices. And in the end, interpolated LR (I- LR) is proposed to further reduce the computational complexity for real-time implementations.

[1]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[2]  Gerald Matz,et al.  Low-Complexity MIMO Data Detection using Seysen's Lattice Reduction Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[3]  Johan Eilert,et al.  Lattice-Reduction Aided Multi-User STBC Decoding with Resource Constraints , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[5]  M. Seysen,et al.  Simultaneous reduction of a lattice basis and its reciprocal basis , 1993, Comb..

[6]  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.

[7]  Xiaodong Wang,et al.  Lattice-reduction-aided receivers for MIMO-OFDM in spatial multiplexing systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[8]  Johan Eilert,et al.  Implementation of a programmable linear MMSE detector for MIMO-OFDM , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .