Abstract:This paper addresses the question of achieving capacity with lattice codes in multi-antenna block fading channels when the number of fading blocks tends to infinity. A design criterion based on the normalized minimum determinant is proposed for division algebra multi-block space-time codes over fading channels; this plays a similar role to the Hermite invariant for Gaussian channels. Under maximum likelihood decoding, it is shown that this criterion is sufficient to guarantee transmission rates within a constant gap from capacity both for deterministic channels and ergodic fading channels. Moreover, if the number of receive antennas is greater than or equal to the number of transmit antennas, the same constant gap is achieved under naive lattice decoding as well. In the case of independent identically distributed Rayleigh fading, the error probability vanishes exponentially fast. In contrast to the standard approach in the literature, which employs random lattice ensembles, the existence results in this paper are derived from the number theory. First, the gap to capacity is shown to depend on the discriminant of the chosen division algebra; then, class field theory is applied to build families of algebras with small discriminants. The key element in the construction is the choice of a sequence of division algebras whose centers are number fields with small root discriminants.

A Lattice-Theoretic Characterization of Optimal Minimum-Distance Linear Precoders

Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

Construction D' Lattices for Power-Constrained Communications

A Low-Complexity Design of Linear Precoding for MIMO Channels with Finite-Alphabet Inputs

Linear Precoding for Relay Networks: A Perspective on Finite-Alphabet Inputs

On the Linear Precoder Design for MIMO Channels with Finite-Alphabet Inputs and Statistical CSI

Construction of structured low density lattice codes based on finite fields

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

Low-density graph codes that are optimal for source/channel coding and binning

Almost universal codes achieving ergodic MIMO capacity within a constant gap

Vandermonde-Based Unitary Precoding Method for Integer-Forcing Design

Computer classification of linear codes based on lattice point enumeration and integer linear programming

Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation

On the best lattice quantizers

Algebraic lattice codes for linear fading channels

Sum-Rate-Optimal Statistical Precoding for FDD Massive MIMO Downlink with Deterministic Equivalents

On the minimum pseudo-codewords of LDPC codes

Integer-Forcing Linear Receiver Design with Slowest Descent Method

Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding

Fast Decoding of Low Density Lattice Codes