Noncoherent Trellis Coded Quantization: A Practical Limited Feedback Technique for Massive MIMO Systems

Accurate channel state information (CSI) is essential for attaining beamforming gains in single-user (SU) multiple-input multiple-output (MIMO) and multiplexing gains in multi-user (MU) MIMO wireless communication systems. State-of-the-art limited feedback schemes, which rely on pre-defined codebooks for channel quantization, are only appropriate for a small number of transmit antennas and low feedback overhead. In order to scale informed transmitter schemes to emerging massive MIMO systems with a large number of transmit antennas at the base station, one common approach is to employ time division duplexing (TDD) and to exploit the implicit feedback obtained from channel reciprocity. However, most existing cellular deployments are based on frequency division duplexing (FDD), hence it is of great interest to explore backwards compatible massive MIMO upgrades of such systems. For a fixed feedback rate per antenna, the number of codewords for quantizing the channel grows exponentially with the number of antennas, hence generating feedback based on look-up from a standard vector quantized codebook does not scale. In this paper, we propose noncoherent trellis-coded quantization (NTCQ), whose encoding complexity scales linearly with the number of antennas. The approach exploits the duality between source encoding in a Grassmannian manifold (for finding a vector in the codebook which maximizes beamforming gain) and noncoherent sequence detection (for maximum likelihood decoding subject to uncertainty in the channel gain). Furthermore, since noncoherent detection can be realized near-optimally using a bank of coherent detectors, we obtain a low-complexity implementation of NTCQ encoding using an off-the-shelf Viterbi algorithm applied to standard trellis coded quantization. We also develop advanced NTCQ schemes which utilize various channel properties such as temporal/spatial correlations. Monte Carlo simulation results show the proposed NTCQ and its extensions can achieve near-optimal performance with moderate complexity and feedback overhead.

[1]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[2]  T.L. Marzetta,et al.  How Much Training is Required for Multiuser Mimo? , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[3]  Bruno Clerckx,et al.  A New Design of Polar-Cap Differential Codebook for Temporally/Spatially Correlated MISO Channels , 2012, IEEE Transactions on Wireless Communications.

[4]  David Tse,et al.  Degrees of freedom in some underspread MIMO fading channels , 2006, IEEE Transactions on Information Theory.

[5]  James R. Zeidler,et al.  Feedback assisted transmission subspace tracking for MIMO systems , 2003, IEEE J. Sel. Areas Commun..

[6]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[7]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[8]  John G. Proakis,et al.  Digital Communications , 1983 .

[9]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

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

[11]  Daniel J. Ryan,et al.  QAM and PSK codebooks for limited feedback MIMO beamforming , 2009, IEEE Transactions on Communications.

[12]  Robert W. Heath,et al.  Grassmannian beamforming on correlated MIMO channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  David James Love,et al.  Downlink Training Techniques for FDD Massive MIMO Systems: Open-Loop and Closed-Loop Training With Memory , 2013, IEEE Journal of Selected Topics in Signal Processing.

[14]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Upamanyu Madhow,et al.  Spectrally efficient noncoherent communication , 2002, IEEE Trans. Inf. Theory.

[16]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[17]  Christoph Meinel,et al.  Digital Communication , 2014, X.media.publishing.

[18]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space-time block coding based on channel correlations , 2003, IEEE Transactions on Information Theory.

[19]  Chun Kin Au-Yeung,et al.  Trellis Coded Line Packing: Large Dimensional Beamforming Vector Quantization and Feedback Transmission , 2011, IEEE Transactions on Wireless Communications.

[20]  Michael L. Honig,et al.  Capacity of a Multiple-Antenna Fading Channel With a Quantized Precoding Matrix , 2007, IEEE Transactions on Information Theory.

[21]  Chun Kin Au-Yeung,et al.  Insights into feedback and feedback signaling for beamformer design , 2009, 2009 Information Theory and Applications Workshop.

[22]  Nihar Jindal MIMO broadcast channels with finite rate feedback , 2005, GLOBECOM.

[23]  Arogyaswami Paulraj,et al.  Linear precoding for space-time coded systems with known fading correlations , 2001 .

[24]  Robert W. Heath,et al.  Equal gain transmission in multiple-input multiple-output wireless systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[25]  L. Litwin,et al.  Error control coding , 2001 .

[26]  R. Gallager Information Theory and Reliable Communication , 1968 .

[27]  Bruno Clerckx,et al.  Differential codebook for general rotated dual-polarized MISO channels , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[28]  Daniel J. Ryan,et al.  GLRT-Optimal Noncoherent Lattice Decoding , 2007, IEEE Transactions on Signal Processing.

[29]  Wim Sweldens Fast block noncoherent decoding , 2001, IEEE Communications Letters.

[30]  Boon Loong Ng,et al.  Full-dimension MIMO (FD-MIMO) for next generation cellular technology , 2013, IEEE Communications Magazine.

[31]  Arogyaswami Paulraj,et al.  Linear precoding for space-time coded systems with known fading correlations , 2002, IEEE Communications Letters.

[32]  Mérouane Debbah,et al.  Massive MIMO: How many antennas do we need? , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[33]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[34]  Chun Kin Au-Yeung,et al.  Enhanced trellis based vector quantization for coordinated beamforming , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  G.B. Giannakis,et al.  Quantifying the power loss when transmit beamforming relies on finite-rate feedback , 2005, IEEE Transactions on Wireless Communications.

[36]  Robert W. Heath,et al.  Limited feedback diversity techniques for correlated channels , 2006, IEEE Transactions on Vehicular Technology.

[37]  Erik G. Larsson,et al.  Uplink power efficiency of multiuser MIMO with very large antenna arrays , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[38]  David James Love,et al.  Noncoherent trellis-coded quantization for massive MIMO limited feedback beamforming , 2013, 2013 Information Theory and Applications Workshop (ITA).

[39]  G.B. Giannakis,et al.  Design and analysis of transmit-beamforming based on limited-rate feedback , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[40]  Bruno Clerckx,et al.  MIMO Systems with Limited Rate Differential Feedback in Slowly Varying Channels , 2011, IEEE Transactions on Communications.

[41]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[42]  Robert W. Heath,et al.  Progressive Refinement of Beamforming Vectors for High-Resolution Limited Feedback , 2009, EURASIP J. Adv. Signal Process..

[43]  David James Love,et al.  Limited feedback in massive MIMO systems: Exploiting channel correlations via noncoherent trellis-coded quantization , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[44]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[45]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[46]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[47]  Douglas B. Williams,et al.  Transmission Subspace Tracking for MIMO Systems With Low-Rate Feedback , 2007, IEEE Transactions on Communications.

[48]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[49]  Michael L. Honig,et al.  MIMO Precoding with Limited Rate Feedback: Simple Quantizers Work Well , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[50]  D Sacristán-Murga,et al.  Differential Feedback of MIMO Channel Gram Matrices Based on Geodesic Curves , 2010, IEEE Transactions on Wireless Communications.

[51]  Jeffrey G. Andrews,et al.  Limited Feedback Beamforming Over Temporally-Correlated Channels , 2009, IEEE Transactions on Signal Processing.

[52]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

[53]  David James Love,et al.  A closed-loop training approach for massive MIMO beamforming systems , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[54]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[55]  Michael D. Zoltowski,et al.  Multiple Antenna Broadcast Channels With Shape Feedback and Limited Feedback , 2007, IEEE Transactions on Signal Processing.