Two-dimensional arrays of digital information occur frequently in automatic computer systems. Sometimes the two dimensions are physical, as on a magnetic tape or in a magnetic core matrix. Often the two dimensions are conceptual, as in a numerical matrix, or when a two-dimensional structure has been imposed on information by the programmer. For purposes of error detection and correction, redundancy can be incorporated into an array of binary digits, or logical matrix, by the imposition of certain constraints upon specified groups of digits in the array. A common and practical type of constraint is the specification of the pari ty of the sum of the digits in the group. The systematic specification of parity check groups for the purpose of detecting and /or correcting errors with economical circuitry (or programming) has been discussed by Hamming [1], by Sacks [2], and by Bose and Ray-Chaudhuri [3]. Because access to digits within a single row or a single column of the matrix is usually easier than access to scattered digits, it is natural to require tha t each pari ty check group lie wholly within a given row or column. Lower redundancy can be achieved by selection of parity check groups both from rows and from columns than from either alone.
[1]
Constantine M. Melas.
A New Group of Codes for Correction of Dependent Errors in Data Transmission
,
1960,
IBM J. Res. Dev..
[2]
Norman M. Abramson,et al.
A class of systematic codes for non-independent errors
,
1959,
IRE Trans. Inf. Theory.
[3]
D. W. Hagelbarger,et al.
Recurrent codes: Easily mechanized, burst-correcting, binary codes
,
1959
.
[4]
Richard W. Hamming,et al.
Error detecting and error correcting codes
,
1950
.
[5]
G. Sacks.
Multiple error correction by means of parity checks
,
1958
.
[6]
Dwijendra K. Ray-Chaudhuri,et al.
Binary mixture flow with free energy lattice Boltzmann methods
,
2022,
arXiv.org.
[7]
Lorenzo Calabi,et al.
A class of binary systematic codes correcting errors at random and in bursts
,
1959,
IRE Trans. Inf. Theory.
[8]
John E. Meggitt.
Error Correcting Codes for Correcting Bursts of Errors
,
1960,
IBM J. Res. Dev..
[9]
Peter Elias,et al.
Error-free Coding
,
1954,
Trans. IRE Prof. Group Inf. Theory.
[10]
L. Calabi,et al.
Class of Binary Systematic Codes Correcting Errors Occurring at Random and in Bursts
,
1959
.