Integer-Forcing Message Recovering in Interference Channels

In this paper, we propose a scheme referred to as integer-forcing message recovering (IFMR) to enable receivers to recover their desirable messages in interference channels. Compared to the state-of-the-art integer-forcing linear receiver (IFLR), our proposed IFMR approach needs to decode considerably less number of messages. In our method, each receiver recovers independent linear integer combinations of the desirable messages each from two independent equations. We propose an efficient polynomial-time algorithm to sequentially find the equations and integer combinations with maximum rates and analyze its complexity. We evaluate the performance of our scheme and compare the results with the minimum mean-square error linear receiver (MMSELR) and lattice-reduction-aided successive interference cancellation with signal-to-interference-plus-noise ratio maximizing preprocessing (LaR-aided SIC with SINR-Max), as well as the IFLR schemes. The results indicate that our IFMR scheme outperforms the MMSELR and LaR-aided SIC with SINR-Max schemes, in terms of achievable rate, considerably. Also, compared to the IFLR, the IFMR scheme achieves slightly less rates in moderate signal-to-noise ratios, with significantly less overall implementation complexity.

[1]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2014, IEEE Trans. Inf. Theory.

[2]  Kimmo Kansanen,et al.  Exact SMP Algorithms for Integer-Forcing Linear MIMO Receivers , 2015, IEEE Transactions on Wireless Communications.

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

[4]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

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

[6]  Behrooz Makki,et al.  On Feedback Resource Allocation in Multiple-Input-Single-Output Systems Using Partial CSI Feedback , 2015, IEEE Transactions on Communications.

[7]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[8]  Giuseppe Caire,et al.  Integer-forcing interference alignment , 2013, 2013 IEEE International Symposium on Information Theory.

[9]  Masoumeh Nasiri-Kenari,et al.  Simplified compute-and-forward and its performance analysis , 2013, IET Commun..

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

[11]  Wen Chen,et al.  Integer-Forcing Linear Receiver Design with Slowest Descent Method , 2013, IEEE Transactions on Wireless Communications.

[12]  Bruno Clerckx,et al.  Lattice Reduction-Aided Successive Interference Cancelation for MIMO Interference Channels , 2014, IEEE Transactions on Vehicular Technology.

[13]  Emanuele Viterbo,et al.  Integer-Forcing MIMO Linear Receivers Based on Lattice Reduction , 2012, IEEE Transactions on Wireless Communications.

[14]  T. Guess,et al.  Optimum decision feedback multiuser equalization with successive decoding achieves the total capacity of the Gaussian multiple-access channel , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[15]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[16]  Emanuele Viterbo,et al.  Full Diversity Unitary Precoded Integer-Forcing , 2015, IEEE Transactions on Wireless Communications.

[17]  H. Vincent Poor,et al.  Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution , 2007, IEEE Transactions on Information Theory.

[18]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2012, IEEE Transactions on Information Theory.

[19]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[20]  Stephen P. Boyd,et al.  A semidefinite programming method for integer convex quadratic minimization , 2015, Optimization Letters.

[21]  Jaehyun Park,et al.  Efficient Lattice-Reduction-Aided Successive Interference Cancellation for Clustered Multiuser MIMO System , 2012, IEEE Transactions on Vehicular Technology.

[22]  Uri Erez,et al.  Precoded integer-forcing universally achieves the MIMO capacity to within a constant gap , 2013, 2013 IEEE Information Theory Workshop (ITW).

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

[24]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

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

[26]  Costas N. Georghiades,et al.  The slowest descent method and its application to sequence estimation , 2001, IEEE Trans. Commun..

[27]  Behrouz Maham,et al.  Integer Forcing-and-Forward Transceiver Design for MIMO Multipair Two-Way Relaying , 2016, IEEE Transactions on Vehicular Technology.

[28]  Uri Erez,et al.  Successive integer-forcing and its sum-rate optimality , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[29]  Arogyaswami Paulraj,et al.  Design and analysis of linear distributed MIMO relaying algorithms , 2006 .

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