Title :
Optimizing Chien Search Usage in the BCH Decoder for High Error Rate Transmission
Author :
El-Din, R.F.T. ; El-Hassani, R.M. ; El-Ramly, Salwa H.
Author_Institution :
Dept. of Eng. Phys. & Math., Ain Shams Univ., Cairo, Egypt
Abstract :
In hybrid automatic repeat request (HARQ), Bose-Chaudhuri-Hocquenghem (BCH) coders can be used before transmission over noisy channel. A sent message is retrieved correctly via decoding, whenever it is correctable. For uncorrectable message, a retransmission is requested by the receiver. In this paper, the detection time for uncorrectable words is reduced. In particular, “Chien” search usage is optimized. It is only used when all roots of the error locator polynomial belong to F*2m = GF(2m){0}. Two binary primitive narrow sense BCH codes are considered; the short length BCH(63,39,9) and the long length BCH(16383,16215,25) codes.
Keywords :
BCH codes; automatic repeat request; binary codes; decoding; error statistics; search problems; BCH decoder; Bose-Chaudhuri-Hocquenghem coders; Chien search usage optimization; HARQ; binary primitive narrow sense codes; detection time; error locator polynomial; high error rate transmission; hybrid automatic repeat request; long BCH codes; noisy channel; short length BCH codes; uncorrectable words; Automatic repeat request; Complexity theory; Decoding; Error analysis; Error correction codes; Hardware; Polynomials; Chien search; error correction; error detection; hybrid automatic repeat request;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2013.022213.122651
