Three and four-dimensional parity-check codes for correction and detection of multiple errors

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.

[1]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[2]  John M. Shea,et al.  Multi-dimensional parity-check codes for bursty channels , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[3]  Morris Rubinoff,et al.  n-dimensional codes for detecting and correcting multiple errors0 , 1961, CACM.

[4]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.