• DocumentCode
    844806
  • Title

    A systematic (16,8) code for correcting double errors and detecting triple-adjacent errors

  • Author

    Gulliver, T. Aaron ; Bhargava, Vijay K.

  • Author_Institution
    Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
  • Volume
    42
  • Issue
    1
  • fYear
    1993
  • fDate
    1/1/1993 12:00:00 AM
  • Firstpage
    109
  • Lastpage
    112
  • Abstract
    A double error correcting systematic (16,8) quasi-cycle (QC) code that can detect all triple-adjacent errors within each 8-b byte is presented. This code is useful in computer memory applications where adjacent errors are more likely than random errors. As an alternative, a systematic (24,16) QC code is given which corrects single errors, and detects all double errors in addition to all triple-adjacent and quadruple-adjacent errors. A third code, a systematic (32,16) QC code, is presented which corrects all triple errors and detects all quadruple errors. Decoding can be achieved either by syndrome generation and table lookup or by majority logic
  • Keywords
    error correction codes; error detection codes; table lookup; computer memory; correcting double errors; detecting triple-adjacent errors; majority logic; quadruple-adjacent errors; syndrome generation; systematic (16,8) code; systematic (24,16) QC code; systematic (32,16) QC code; table lookup; triple-adjacent; Application software; Computer applications; Computer errors; Councils; Decoding; Encoding; Error correction; Error correction codes; Logic; Table lookup;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.192220
  • Filename
    192220