DocumentCode
375062
Title
Multiple error detection/correction using the Nordstrom-Robinson code
Author
Klein, Ronald ; Varanasi, Murali ; Dunning, Larry
Author_Institution
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Volume
1
fYear
2000
fDate
2000
Firstpage
254
Abstract
The non-linear Nordstrom-Robinson code of length 16 and minimum distance 6 has twice the codewords of any 16-bit linear code. The NR code is handled as though it were a linear code over Z4 (the integers mod 4). Z4 linearity is used here to evaluate the NR code itself along with the Hamming code and a (12, 8) used to detect 2-bit adjacent errors over 4-bit symbols
Keywords
Hamming codes; error correction codes; error detection codes; nonlinear codes; (12, 8) code; Hamming code; Z4 linearity; error correction; error detection; nonlinear Nordstrom-Robinson code; Computer errors; Computer science; Decoding; Error correction codes; Linear code; Linearity; Parity check codes; Polynomials; Table lookup; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location
Lansing, MI
Print_ISBN
0-7803-6475-9
Type
conf
DOI
10.1109/MWSCAS.2000.951632
Filename
951632
Link To Document