DocumentCode
945762
Title
Encoding and error-correction procedures for the Bose-Chaudhuri codes
Author
Peterson, W.W.
Volume
6
Issue
4
fYear
1960
fDate
9/1/1960 12:00:00 AM
Firstpage
459
Lastpage
470
Abstract
Bose and Ray-Chaudhuri have recently described a class of binary codes which for arbitrary 
and 
are -error correcting and have length 
of which no more than 
digits 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.
and are -error correcting and have length of which no more than digits 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.Keywords
BCH codes; Bibliographies; Binary codes; Decoding; Encoding; Equations; Error correction codes; Information theory; Parity check codes; Redundancy; Research and development; Shift registers;
fLanguage
English
Journal_Title
Information Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-1000
Type
jour
DOI
10.1109/TIT.1960.1057586
Filename
1057586
Link To Document