• DocumentCode
    1485838
  • Title

    Necessary conditions for good error detection

  • Author

    Perry, Patrick

  • Author_Institution
    Dept. of Math., Hawaii Univ., Honolulu, HI, USA
  • Volume
    37
  • Issue
    2
  • fYear
    1991
  • fDate
    3/1/1991 12:00:00 AM
  • Firstpage
    375
  • Lastpage
    378
  • Abstract
    The problem of determining the error detection capabilities of linear codes where the channel is a binary symmetric channel is addressed. Necessary conditions are given on the number of codewords in an [n,k] linear code and its dual for the probability of an undetected error to be upper bounded by 2-(n-k)
  • Keywords
    error detection codes; binary symmetric channel; codewords; error detection; linear codes; necessary conditions; undetected error probability; Binary codes; Conferences; Error correction codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.75257
  • Filename
    75257