Title :
Three and four-dimensional parity-check codes for correction and detection of multiple errors
Author :
Anne, Naveen Babu ; Thirunavukkarasu, Utthaman ; Latifi, Shahram
Author_Institution :
Dept. of Electr. & Comput. Eng., Nevada Univ., Las Vegas, NV, USA
Abstract :
We examine two different schemes of three dimensional parity checking codes that can be obtained by arranging the information and parity bits as a combination of rows and columns or by arranging them as two dimensional planes to obtain a three dimensional cube. Finding the number of errors detected and the numbers of errors corrected has been the main aim of this work. The code rate and the overhead of each scheme has been calculated and compared with that of the standard parity schemes available. Some general equations have been derived to represent these families of codes. A four dimensional scheme that can detect and correct more multiple errors has also been discussed.
Keywords :
error correction codes; error detection codes; parity check codes; error correction; error detection; four-dimensional parity-check code; information bit; parity bit; three dimensional parity checking code; Code standards; Computer errors; Equations; Error correction; Error correction codes; Information technology; Parity check codes; Redundancy; Shape;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286763