• DocumentCode
    936842
  • Title

    A low-rate bound for asymmetric error-correcting codes (Corresp.)

  • Author

    Borden, Joe

  • Volume
    29
  • Issue
    4
  • fYear
    1983
  • fDate
    7/1/1983 12:00:00 AM
  • Firstpage
    600
  • Lastpage
    602
  • Abstract
    We prove a Plotkin-type bound for binary codes which correct asymmetric errors. This bound shows that it is possible to correct as many as 1/3 asymmetric errors per code symbol, and no more. The result is obtained by estimating the solution of a linear program.
  • Keywords
    Error-correction coding; Autocorrelation; Binary codes; Binary sequences; Error correction codes; Hamming distance; Mathematics; Shift registers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1983.1056708
  • Filename
    1056708