Dispersion Analysis of Infinite Constellations in Ergodic Fading Channels

This thesis considers infinite constellations in fading channels, without power constraint and with perfect channel state information available at the receiver. Infinite constellations are the framework, proposed by Poltyrev, for analyzing coded modulation codes. The Poltyrev's capacity, is the highest achievable normalized log density (NLD) of codewords per unit volume, at possibly large block length, that guarantees a vanishing error probability. For a given finite block length and a fixed error probability, there is a gap between the highest achievable NLD and Poltyrev's capacity. The dispersion analysis quantifies asymptotically this gap. The thesis begins by the dispersion analysis of infinite constellations in scalar fading channels. Later on, we extend the analysis to the case of multiple input multiple output fading channels. As in other channels, we show that the gap between the highest achievable NLD and the Poltyrev's capacity, vanishes asymptotically as the square root of the channel dispersion over the block length, multiplied by the inverse Q-function of the allowed error probability. Moreover, exact terms for Poltyrev's capacity and channel dispersion, are derived in the thesis. The relations to the amplitude and to the power constrained fading channels are also discussed, especially in terms of capacity, channel dispersion and error exponents. These relations hint that in typical cases the unconstrained model can be interpreted as the limit of the constrained model, when the signal to noise ratio tends to infinity.

[1]  Alexander Tikhomirov,et al.  On the Convergence Rate in the Central Limit Theorem for Weakly Dependent Random Variables , 1981 .

[2]  Meir Feder,et al.  Finite-Dimensional Infinite Constellations , 2011, IEEE Transactions on Information Theory.

[3]  Peter J. McLane,et al.  Random Coding Error Exponents for Two-Dimensional Flat Fading Channels with Complete Channel State Information , 1999, IEEE Trans. Inf. Theory.

[4]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[5]  F. Thorne,et al.  Geometry of Numbers , 2017, Algebraic Number Theory.

[6]  Thomas H. E. Ericson,et al.  A Gaussian channel with slow fading (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[7]  P. Shiu,et al.  Geometric and analytic number theory , 1991 .

[8]  Helmut Bölcskei,et al.  Characterizing the statistical properties of mutual information in MIMO channels: insights into diversity-multiplexing tradeoff , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[9]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.

[10]  Alexander Vardy,et al.  Universal Bound on the Performance of Lattice Codes , 1999, IEEE Trans. Inf. Theory.

[11]  N. R. Goodman The Distribution of the Determinant of a Complex Wishart Distributed Matrix , 1963 .

[12]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[13]  Meir Feder,et al.  Low-Density Lattice Codes , 2007, IEEE Transactions on Information Theory.

[14]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[15]  Josef Hofbauer,et al.  A Simple Proof of 1 + 1/22 + 1/32 + ⋯ = π2/6 and Related Identities , 2002, Am. Math. Mon..

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

[17]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[18]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[20]  Meir Feder,et al.  The fundamental limits of infinite constellations in MIMO fading channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[21]  Meir Feder,et al.  Dispersion of infinite constellations in fast fading channels , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  A. Kolmogorov,et al.  On Strong Mixing Conditions for Stationary Gaussian Processes , 1960 .

[23]  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.

[24]  M. Win,et al.  Gallager's exponent for MIMO channels: a reliability-rate tradeoff , 2006, IEEE Transactions on Communications.

[25]  Sergio Verdú,et al.  Scalar coherent fading channel: Dispersion analysis , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[26]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[27]  Gregory Poltyrev,et al.  On coding without restrictions for the AWGN channel , 1993, IEEE Trans. Inf. Theory.

[28]  M. Feder,et al.  Dispersion of infinite constellations in MIMO fading channels , 2012, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel.