• DocumentCode
    1026007
  • Title

    Necessary and sufficient conditions on block codes correcting/detecting errors of various types

  • Author

    Weber, J.H. ; de Vroedt, C. ; Boekee, D.E.

  • Author_Institution
    Delft Univ. of Technol., Netherlands
  • Volume
    41
  • Issue
    9
  • fYear
    1992
  • fDate
    9/1/1992 12:00:00 AM
  • Firstpage
    1189
  • Lastpage
    1193
  • Abstract
    Necessary and sufficient conditions are given for block codes to be capable of correcting up to t1 symmetric errors, up to t2 unidirectional errors, and up to t 3 asymmetric errors, as well as detecting from t1+1 up to d1 symmetric errors that are not of the unidirectional type, from t2+1 up to d2 unidirectional errors that are not of the asymmetric type, and from t3+1 up to d3 asymmetric errors. Many known conditions on block codes concerning error correction and/or detection appear as special cases of this general result. Further, some codes turn out to have stronger error correcting/detection capabilities than they were originally designed for
  • Keywords
    block codes; error correction codes; error detection codes; asymmetric errors; block codes; error correction; error detection; necessary and sufficient conditions; symmetric errors; unidirectional errors; Block codes; Computer errors; Error correction; Error correction codes; Informatics; Information theory; Mathematics; Optical fiber communication; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.165401
  • Filename
    165401