Optimizing Chien Search Usage in the BCH Decoder for High Error Rate Transmission
Rabab M. El-Hassani; Ramy F. Taki El-Din; Salwa H. El-Ramly;
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.
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.
Other data
Title | Optimizing Chien Search Usage in the BCH Decoder for High Error Rate Transmission | Authors | Rabab M. El-Hassani ; Ramy F. Taki El-Din ; Salwa H. El-Ramly | Keywords | Chien search;error correction;error detection;hybrid automatic repeat request | Issue Date | Apr-2013 | Publisher | IEEE | Journal | IEEE COMMUNICATIONS LETTERS |
Attached Files
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
paper(1).pdf | 140.16 kB | Adobe PDF | Request a copy |
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.