Abstract
The paper introduces a new family of codes for detecting and correcting multiple errors in a binary-coded message. The message itself is arranged (conceptually) into a multidimensional rectangular array. The processes of encoding and error detection are based upon parity evaluations along prescribed dimensions of the array. Effectiveness of the codes is increased by introducing a “system check bit”, which is essentially a parity check on the other parity bits. Only three-dimensional codes are discussed in this paper, with parity evaluations along the horizontal, the vertical, and one main diagonal. However, the family of codes is not restricted to three dimensions, as evidenced by the discussion by Minnick and Ashenhurst on a similar multidimensional single-bit selection plan used for another purpose [6]. A four-dimensional code, correcting three and detecting four errors, has been developed; the extension to higher-dimensional codes with greater correction power is straightforward.
- 1 GOLAY M. J .E . Notes on digital coding. Letter to the Editor, Proc. IRE 37 (1949), 657.Google Scholar
- 2 SHAPIRO, H. S. AND SLOTNICK, D. L. On the mathematical theory of error-correcting codes. IBM J. Res: Dev. 3 (1959), 25.Google ScholarDigital Library
- 3 HAMMINO, R. W. Error detecting and error correcting codes. B.S.T.J. 29 (1950), 147.Google Scholar
- 4 PLOTKIN, MORRIS. Minimum distance codes. M. S. Thesis, The Moore School of Electrical Engineering, University of Pennsylvania (1954).Google Scholar
- 5 GREEN, J. I-I., JR., AND SANS SOUCIE, R. L. An error-correcting encoder and decoder of great efficiency. Proc. IRE 46 (1958), 1741.Google ScholarCross Ref
- 6 MINNICK, R. C. AND ASHENItURST, R. L. Multiple-coincidence magnetic storage systems. J. Appl. Phys. 26, 5 (May 1955), 575.Google ScholarCross Ref
- 7 WIEDER, E. J. N-Dimensional codes for detecting four errors and correcting three. Moore School Thesis.Google Scholar
Index Terms
- n-dimensional codes for detecting and correcting multiple errors0
Recommendations
Optimal Unidirectional Error Detecting/Correcting Codes
In this correspondence a class of t-error correcting and multiple unidirectional error detecting systematic codes is presented. These codes are significantly more efficient than the earlier codes. The efficiency of these codes approaches the efficiency ...
Byte Unidirectional Error Correcting and Detecting Codes
Efficient byte unidirectional error correcting codes that are better than byte symmetric error correcting codes are presented. The encoding and decoding algorithms are discussed. A lower bound on the number of check bits for byte unidirectional error ...
Comments