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
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;
Conference_Titel :
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location :
Lansing, MI
Print_ISBN :
0-7803-6475-9
DOI :
10.1109/MWSCAS.2000.951632
