DocumentCode
1400010
Title
A systematic (12,8) code for correcting single errors and detecting adjacent errors
Author
Schwartz, Jay W. ; Wolf, Jack Keil
Author_Institution
Avtec Syst. Inc., Fairfax, VA, USA
Volume
39
Issue
11
fYear
1990
fDate
11/1/1990 12:00:00 AM
Firstpage
1403
Lastpage
1404
Abstract
A parity check matrix is given for a systematic (12,8) binary code which connects all single errors and detects eight of the nine double adjacent errors within any of the three 4-b nibbles. It is shown that no (12,8) binary systematic parity check code can correct all 12 single errors and simultaneously detect all nine double adjacent errors within 4-b nibbles. A (12,8) binary systematic parity check code is given that corrects all 12 single errors and simultaneously detects eight of the nine double adjacent errors within 4-b nibbles
Keywords
error correction codes; error detection codes; 4-b nibbles; correcting single errors; detecting adjacent errors; parity check matrix; systematic (12,8) code; systematic parity check code; Binary codes; Computer errors; Control systems; Error correction; Error correction codes; Laboratories; Lifting equipment; Parity check codes; Protection; Space vehicles;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.61052
Filename
61052
Link To Document