Title :
Non-binary GLD codes and their lattices
Author :
di Pietro, Nicola ; Basha, Nour ; Boutros, Joseph J.
Author_Institution :
Texas A&M Univ. at Qatar, Doha, Qatar
fDate :
April 26 2015-May 1 2015
Abstract :
The recently discovered family of generalized low-density (GLD) lattices brings new mathematical challenges to coding theorists and practitioners. Given the excellent performance of integer GLD lattices in high dimensions and motivated by the simple lattice structure used for fast iterative decoding, this paper is a first attempt to analyze GLD lattices for asymptotically large dimensions. Firstly, we describe non-binary GLD codes and show their asymptotic goodness in terms of minimum Hamming distance. Secondly, we consider a GLD lattice ensemble built via Construction A from non-binary GLD codes, and analyze their goodness with respect to Poltyrev limit on the Gaussian channel. Finally, at large dimensions and using a large code alphabet, we prove that infinite GLD lattice constellations attain Poltyrev capacity limit under maximum likelihood decoding.
Keywords :
Gaussian channels; iterative decoding; maximum likelihood decoding; Poltyrev capacity limit; asymptotic goodness; fast iterative decoding; generalized low-density lattices; integer GLD lattices; maximum likelihood decoding; nonbinary GLD codes; AWGN channels; Decoding; Encoding; Hamming distance; Lattices; Noise; Random variables;
Conference_Titel :
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location :
Jerusalem
Print_ISBN :
978-1-4799-5524-4
DOI :
10.1109/ITW.2015.7133127