Lattice-reduction-aided preequalization over algebraic signal constellations

Lattice-reduction-aided (LRA) equalization techniques have become very popular in multiple-input/multiple-output (MIMO) multiuser communication as they obtain the full diversity order of the MIMO channel. For joint transmitter-side LRA preequalization or precoding on the broadcast channel, the signal constellation is required to be periodically extendable, which is typically achieved by employing square QAM constellations. However, recent enhancements of the LRA philosophy- named integer-forcing equalization-additionally demand the data symbols to be representable as elements of a finite field over the grid the signal points are drawn from. This significantly constraints the choice of the constellation, especially when considering the complex baseband and complex-valued constellations. To overcome the lack of flexibility, in this paper, we present constellations with algebraic properties for use in LRA preequalization directly enabling the desired finite-field property. In particular, fields of Gaussian primes (integer lattice) and Eisenstein primes (hexagonal lattice) are studied and compared to conventional constellations. The respective transmitter- and receiver-side operations are detailed and the adaptation of the channel matrix factorization is proposed. Numerical simulations cover the performance of such schemes.

[1]  Robert F. H. Fischer,et al.  Lattice-reduction-aided Tomlinson–Harashima precoding for point-to-multipoint transmission , 2006 .

[2]  Shlomo Shamai,et al.  Uplink-downlink duality for integer-forcing , 2014, 2014 IEEE International Symposium on Information Theory.

[3]  Qifu Tyler Sun,et al.  Lattice Network Codes Based on Eisenstein Integers , 2012, IEEE Transactions on Communications.

[4]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[5]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[6]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[7]  Martin Bossert,et al.  Channel Coding for Telecommunications , 1999 .

[8]  Emanuele Viterbo,et al.  On complex LLL algorithm for integer forcing linear receivers , 2013, 2013 Australian Communications Theory Workshop (AusCTW).

[9]  Yu-Chih Huang,et al.  Lattices Over Eisenstein Integers for Compute-and-Forward , 2014, IEEE Transactions on Information Theory.

[10]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[11]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[12]  Robert F. H. Fischer,et al.  Lattice-reduction-aided broadcast precoding , 2004, IEEE Transactions on Communications.

[13]  Robert F. H. Fischer,et al.  Complexity-performance trade-off of algorithms for combined lattice reduction and QR decomposition , 2012 .

[14]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

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

[16]  Klaus Huber Codes over Gaussian integers , 1994, IEEE Trans. Inf. Theory.

[17]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

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

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

[20]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

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

[22]  Frank R. Kschischang,et al.  An Algebraic Approach to Physical-Layer Network Coding , 2010, IEEE Transactions on Information Theory.

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

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

[25]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[26]  Giuseppe Caire,et al.  Compute-and-Forward Strategies for Cooperative Distributed Antenna Systems , 2012, IEEE Transactions on Information Theory.