Title :
Decoder complexity for BCH codes
Author :
Bajoga, B.G. ; Walbesser, W.J.
Author_Institution :
Ahmadu Bello University, Department of Electrical Engineering, Zaria, Nigeria
fDate :
4/1/1973 12:00:00 AM
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;
Journal_Title :
Electrical Engineers, Proceedings of the Institution of
DOI :
10.1049/piee.1973.0093
