Integer-Forcing Linear Receivers Based on Lattice Reduction Algorithms

A new architecture called integer-forcing (IF) linear rece iver has been recently proposed for multiple-input multiple-output (MIMO) fading channels, wherein an approp riate integer linear combination of the received symbols has to be computed as a part of the decoding process. Till date , the only known solution to finding these integers is based on exhaustive search. In this paper, we propose a met hod based on HKZ and Minkowski lattice basis reduction algorithms to obtain the integer coefficients for the IF receiver. We show that the proposed method provides a lower bound on the ergodic rate, and achieves the f ull receive diversity. Furthermore, we establish the connection between the proposed IF linear receivers and lat tice reduction aided MIMO detectors (with equivalent complexity), and point out the advantages of the former clas s of receivers over the latter. For the 2× 2 and4× 4 MIMO channels, we compare the codeword error rate (CER) and b it error rate (BER) of the proposed approach with that of other linear receivers. Simulation results sho w that the proposed approach outperforms the zero-forcing (ZF) receiver, minimum mean square error (MMSE) receiver, a nd the lattice reduction aided MIMO detectors.

[1]  Yi Hong,et al.  On the ergodic rate for compute-and-forward , 2012, 2012 International Symposium on Network Coding (NetCod).

[2]  Giuseppe Caire,et al.  Asymptotic Performance of Linear Receivers in MIMO Fading Channels , 2008, IEEE Transactions on Information Theory.

[3]  Amir K. Khandani,et al.  LLL Reduction Achieves the Receive Diversity in MIMO Decoding , 2006, IEEE Transactions on Information Theory.

[4]  Uri Erez,et al.  Cyclic coded integer-forcing equalization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Wen Zhang,et al.  HKZ and Minkowski Reduction Algorithms for Lattice-Reduction-Aided MIMO Detection , 2012, IEEE Transactions on Signal Processing.

[6]  A. Korkine,et al.  Sur les formes quadratiques , 1873 .

[7]  Jeffrey C. Lagarias,et al.  Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice , 1990, Comb..

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

[9]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[10]  H. Minkowski,et al.  U eher die positiven quadratischen Formen und über kettenbruchähnliche Algorithmen , 2022 .

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

[12]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[13]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

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

[15]  Michael Gastpar,et al.  Integer-forcing linear receivers , 2010, 2010 IEEE International Symposium on Information Theory.

[16]  Michael Gastpar,et al.  Integer-Forcing Linear Receivers: A New Low-Complexity MIMO Architecture , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[17]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection , 2009, IEEE Transactions on Signal Processing.

[18]  Amir K. Khandani,et al.  Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction , 2006, IEEE Transactions on Information Theory.

[19]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.