• 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