DocumentCode
1021819
Title
A class of (12, 8) codes for correcting single errors and detecting double errors within a nibble
Author
Johansson, Rolf
Author_Institution
Saab Ericsson Space AB, Goteborg, Sweden
Volume
42
Issue
12
fYear
1993
fDate
12/1/1993 12:00:00 AM
Firstpage
1504
Lastpage
1506
Abstract
A class of (12, 8) codes is given that corrects all single errors, and detects all double errors in the three nibbles. It is shown that there exist three distinct solutions to this problem. One of these can be implemented with an LS636/7 chip. It is also shown that there do not exist any other codes except these three which correct all single errors and detect adjacent double errors confined to a nibble
Keywords
error correction codes; error detection codes; LS636/7 chip; error correction codes; error detection codes; nibble; Automation; Circuits; Computer errors; Conferences; Cost function; Error correction; Error correction codes; Parity check codes; Partitioning algorithms; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.260641
Filename
260641
Link To Document