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 :
بازگشت