DocumentCode
1430265
Title
Decoder complexity for BCH codes
Author
Bajoga, B.G. ; Walbesser, W.J.
Author_Institution
Ahmadu Bello University, Department of Electrical Engineering, Zaria, Nigeria
Volume
120
Issue
4
fYear
1973
fDate
4/1/1973 12:00:00 AM
Firstpage
429
Lastpage
431
Abstract
The logic complexity and computational complexity of decoders for BCH codes are investigated, and bounds on complexity are obtained. These are compared with earlier. results of Savage for arbitrary block codes and for some special decoding rules. It is found that decoders for the class of BCH codes are of much lower complexity.
Keywords
channel capacity; computational complexity; decoding; error correction codes; computational complexity; decoders for BCH codes; logic complexity;
fLanguage
English
Journal_Title
Electrical Engineers, Proceedings of the Institution of
Publisher
iet
ISSN
0020-3270
Type
jour
DOI
10.1049/piee.1973.0093
Filename
5251090
Link To Document