Title :
A back multiplication algorithm (BMA) for decoding BCH codes
Author :
Abou El Dahab, M. ; Abd El Naiem, E. ; Abou El Wafa, A.M. ; Foda, M.M.
Author_Institution :
Arab Acad. for Sci. & Technol. & Maritime Transp., Alexandria
Abstract :
In this paper, we present a novel algorithm by which linear block codes could be decoded more easily than by existing decoding techniques. The algorithm is called “back multiplication algorithm” or BMA. This algorithm has the advantage of being easy to implement and offers less latency for the decoded message. However, it has some limitations concerning a number of codewords which do not follow the decoding process. Application is made to BCH codes types (15,7),(15,5) and satisfactory results are obtained. The limitation is observed when the algorithm is applied to BCH code (31,21)
Keywords :
BCH codes; block codes; decoding; error correction codes; error detection codes; linear codes; BCH codes; back multiplication algorithm; decoding; error correction; error detection; linear block codes; polynomial generated codes; Block codes; Channel coding; Decoding; Delay; Digital communication; Error correction; Hardware; Interference; Linear code; Parity check codes;
Conference_Titel :
Radio Science Conference, 2001. NRSC 2001. Proceedings of the Eighteenth National
Conference_Location :
Mansoura
Print_ISBN :
977-5031-68-0
DOI :
10.1109/NRSC.2001.929398
