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

TitleA systematic (16,8) code for correcting double errors and detecting triple-adjacent errors
Publication TypeJournal Article
Year of Publication1993
AuthorsGulliver, T. A., and V. K. Bhargava
JournalComputers, IEEE Transactions on
Volume42
Pagination109 -112
Date Publishedjan.
ISSN0018-9340
Keywords16) QC code, 8) code, computer memory, correcting double errors, detecting triple-adjacent errors, error correction codes, error detection codes, majority logic, quadruple-adjacent errors, syndrome generation, systematic (16, systematic (24, systematic (32, table lookup, triple-adjacent
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

URLhttp://dx.doi.org/10.1109/12.192220
DOI10.1109/12.192220

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia