Encoding and Indexing of Lattice Codes

DOI10.1109/TIT.2018.2839181MaRDI QIDQ4682919zbMATH OpenOpenAlexWikidataFDO

Publication date 19 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.03581

Abstract: Encoding and indexing of lattice codes is generalized from self-similar lattice codes to a broader class of lattices. If coding lattice

L a m b d a_{e x t r m c}

and shaping lattice

L a m b d a_{e x t r m s}

satisfy

L a m b d a_{e x t r m s} s u b s e t e q L a m b d a_{e x t r m c}

, then

L a m b d a_{e x t r m c} / L a m b d a_{e x t r m s}

is a quotient group that can be used to form a (nested) lattice code

m a t h c a l C

. Conway and Sloane's method of encoding and indexing does not apply when the lattices are not self-similar. Results are provided for two classes of lattices. (1) If

L a m b d a_{e x t r m c}

and

L a m b d a_{e x t r m s}

both have generator matrices in triangular form, then encoding is always possible. (2) When

L a m b d a_{e x t r m c}

and

L a m b d a_{e x t r m s}

are described by full generator matrices, if a solution to a linear diophantine equation exists, then encoding is possible. In addition, special cases where

m a t h c a l C

is a cyclic code are also considered. A condition for the existence of a group homomorphism between the information and

m a t h c a l C

is given. The results are applicable to a variety of coding lattices, including Construction A, Construction D and LDLCs. The

D_{4}

,

E_{8}

and convolutional code lattices are shown to be good choices for the shaping lattice. Thus, a lattice code

m a t h c a l C

can be designed by selecting

L a m b d a_{e x t r m c}

and

L a m b d a_{e x t r m s}

separately, avoiding competing design requirements of self-similar lattice codes.

Cited in

(7)

This page was built for publication: Encoding and Indexing of Lattice Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682919)