• DocumentCode
    945033
  • Title

    On upper bounds for error detecting and error correcting codes of finite length

  • Author

    Wax, Nelson

  • Volume
    5
  • Issue
    4
  • fYear
    1959
  • fDate
    12/1/1959 12:00:00 AM
  • Firstpage
    168
  • Lastpage
    174
  • Abstract
    Upper bounds for error detecting and error correcting codes are obtained in this paper. One upper bound is found by exploiting the geometrical model of coding introduced by Hamming. The volume of an appropriate geometrical body is compared with the volume of the unit cube, in getting the first upper bound. An improvement on this upper bound can be found by introducing a mass density function, and comparing the mass of the body with the mass of the unit cube. A comparison is made with known upper bounds, and with best codes found thus far. The improved upper bound given here is frequently somewhat smaller than previously known upper bounds.
  • Keywords
    Error-correcting codes; Error-detecting codes; Binary codes; Contracts; Control systems; Density functional theory; Error correction; Error correction codes; Force control; Information theory; Neodymium; Noise reduction; Solid modeling; Upper bound; Yield estimation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-1000
  • Type

    jour

  • DOI
    10.1109/TIT.1959.1057514
  • Filename
    1057514