DocumentCode
1115604
Title
Some optimal codes have structure
Author
De Buda, Rudi
Author_Institution
Commun. Res. Lab., McMaster Univ., Hamilton, Ont., Canada
Volume
7
Issue
6
fYear
1989
fDate
8/1/1989 12:00:00 AM
Firstpage
893
Lastpage
899
Abstract
The techniques of the geometry of numbers, especially the Minkowski-Hlawka theorem, are used to modify Shannon´s existence proof for optimal channel codes, so that the modified proof applies specifically to lattice codes. The resulting existence proof states that there exist lattice codes which satisfy Shannon´s bound to within the factor 4, and hence match the reliability exponent and critical rate bounds which Shannon derived for optimal codes with unspecified structure. Therefore, it is demonstrated that optimal codes need not be random, but rather that some of them have structure, e.g. the structure of a lattice code
Keywords
codes; encoding; Minkowski-Hlawka theorem; Shannon´s existence proof; critical rate bounds; geometry of numbers; lattice codes; optimal channel codes; reliability exponent; Codes; Costs; Councils; Error probability; Geometry; Information theory; Instruments; Lattices; Modulation coding; Signal to noise ratio;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/49.29612
Filename
29612
Link To Document