An implementation of discrete multi-tone over slowly time-varying multiple-input/multiple-output channels

We have investigated a method for data transmission over slowly time-varying MIMO channels. A low complexity method is introduced that effectively diagonalizes the MIMO channel. This enables the use of discrete multi-tone (DMT) modulation over the MIMO channel to achieve information transmission rates close to the Shannon capacity. DMT requires knowledge of the channel state information at the transmitter which is not always possible in practice. In this case the channel can be only made block diagonal and signal detection requires the solution to a least-squares problem with integer variables. This is a very challenging problem that is theoretically difficult (NP-hard). In this paper, a practically efficient method is proposed to solve this least squares problem.

[1]  L. H. Brandenburg,et al.  Capacity of the Gaussian channel with memory: The multivariate case , 1974 .

[2]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

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

[4]  Ravi Kannan,et al.  Improved algorithms for integer programming and related lattice problems , 1983, STOC.

[5]  A. Odlyzko,et al.  Disproof of the Mertens conjecture. , 1984 .

[6]  J. Salz,et al.  Digital transmission over cross-coupled linear channels , 1985, AT&T Technical Journal.

[7]  László Babai,et al.  On Lovász’ lattice reduction and the nearest lattice point problem , 1986, Comb..

[8]  J. G. Pierce,et al.  Geometric Algorithms and Combinatorial Optimization , 2016 .

[9]  John M. Cioffi,et al.  Discrete multiple tone modulation with coset coding for the spectrally shaped channel , 1992, IEEE Trans. Commun..

[10]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[11]  Jian Yang,et al.  On joint transmitter and receiver optimization for multiple-input-multiple-output (MIMO) transmission systems , 1994, IEEE Trans. Commun..

[12]  J. Yang,et al.  Joint transmitter-receiver optimization for multi-input multi-output systems with decision feedback , 1994, IEEE Trans. Inf. Theory.

[13]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[14]  Boon Chong Ng,et al.  Space-time processing for fast fading channels with co-channel interferences , 1996, Proceedings of Vehicular Technology Conference - VTC.

[15]  Gregory W. Wornell,et al.  Signal processing techniques for efficient use of transmit diversity in wireless communications , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[16]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[17]  Kenneth J. Giuliani.  Factoring Polynomials with Rational Coeecients , 1998 .

[18]  Stephen P. Boyd,et al.  Integer parameter estimation in linear models with applications to GPS , 1998, IEEE Trans. Signal Process..