• DocumentCode
    1157984
  • Title

    Theory and design of t-error correcting, k-error detecting and d-unidirectional error detecting codes with d >k>t

  • Author

    Nikolos, Dimitris ; Krokos, Alexandros

  • Author_Institution
    Dept. of Comput. Eng., Patras Univ., Greece
  • Volume
    41
  • Issue
    4
  • fYear
    1992
  • fDate
    4/1/1992 12:00:00 AM
  • Firstpage
    411
  • Lastpage
    419
  • Abstract
    The fundamental theory of t-error correcting, k-error detecting, and d-unidirectional error detecting codes with d>k>t (t-EC/k-ED/d-UED codes) is presented. The authors give a family of methods for designing systematic t-EC/ k-ED/d-UED codes, with d>k>t, and they reveal the methods which give the more efficient, with respect to redundancy, codes for the various values of t, k, and d. The error detection and correction algorithm is also presented
  • Keywords
    error correction codes; error detection codes; d-unidirectional error detecting codes; error correction; error detection; k-error detecting codes; redundancy; t-error correcting codes; Circuit faults; Computer errors; Decoding; Delay; Design methodology; Error correction; Error correction codes; Fault detection; Hardware; Redundancy;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.135553
  • Filename
    135553