• DocumentCode
    1153318
  • Title

    The MMD codes are proper for error detection

  • Author

    Dodunekova, Rossitza ; Dodunekov, Stefan M.

  • Author_Institution
    Math. Sci., Chalmers Univ. of Technol. & Goteborg Univ., Sweden
  • Volume
    48
  • Issue
    12
  • fYear
    2002
  • fDate
    12/1/2002 12:00:00 AM
  • Firstpage
    3109
  • Lastpage
    3111
  • Abstract
    The undetected error probability of a linear code used to detect errors on a symmetric channel is a function of the symbol error probability ε of the channel and involves the weight distribution of the code. The code is proper, if the undetected error probability increases monotonously in ε. Proper codes are generally considered to perform well in error detection. We show in this correspondence that maximum minimum distance (MMD) codes are proper.
  • Keywords
    error detection codes; error statistics; linear codes; Galois field; MMD codes; code weight distribution; error detection; linear code; maximum minimum distance codes; proper codes; sufficient conditions; symbol error probability; symmetric channel; undetected error probability; Algebra; Cryptography; Filtration; Jacobian matrices; Shape;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2002.805082
  • Filename
    1077804