DocumentCode
939862
Title
Binary-decision approach to fast Chien search for software decoding of BCH codes
Author
Shayan, Yousef R. ; Le-Ngoc, Tho ; Bhargava, V.K.
Author_Institution
Concordia University, Department of Electrical &Computer Engineering, Montreal, Canada
Volume
134
Issue
6
fYear
1987
fDate
10/1/1987 12:00:00 AM
Firstpage
629
Lastpage
632
Abstract
A fast decoding algorithm for binary double error-correcting BCH codes is presented. A binary-decision approach to the Chien search is introduced to reduce the search time by a factor of two, and hence to increase the decoding speed. This algorithm is suitable for microprocessorbased implementation. An illustrative design of a (128, 112, 2) binary BCH decoder using the 16-bit 8086 microprocessor is presented. Complexity, memory space and decoding time are discussed.
Keywords
decision theory; decoding; error correction codes; BCH codes; binary double error-correcting BCH codes; complexity; decoding time; fast Chien search; fast decoding algorithm; memory space; software decoding;
fLanguage
English
Journal_Title
Communications, Radar and Signal Processing, IEE Proceedings F
Publisher
iet
ISSN
0143-7070
Type
jour
DOI
10.1049/ip-f-1.1987.0104
Filename
4647277
Link To Document