Citation
Abstract
A procedure is described for correcting all patterns of three or fewer errors with the (23, 12) or (24, 12) Golay code. The procedure decodes any 24-bit word in about 26 “steps,” each of which consists of only a few simple operations such as counting the number of ones in a 12-bit word. The procedure is based on the circulant viewpoint introduced by Karlin (1969). In addition it is shown how the (24, 12) Golay code can be used to correct certain patterns of more than three errors.
Details
- Volume
- XI
- Published
- October 15, 1972
- Pages
- 81–85
- File Size
- 379.1 KB