Encoding and error-correction procedures for the Bose-Chaudhuri codes

Abstract

Bose and Ray-Chaudhuri have recently described a class of binary codes which for arbitrarymandtaret-error correcting and have length2^m - 1of which no more thanmtdigits are redundancy. This paper describes a simple error-correction procedure for these codes. Their cyclic structure is demonstrated and methods of exploiting it to implement the coding and correction procedure using shift registers are outlined. Closer bounds on the number of redundancy digits are derived.