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
fDate :
11/1/1990 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
