An Efficient Interpolation-Based Chase BCH Decoder

BCH codes are adopted in many systems, such as flash memory, optical communications, and digital video broadcasting. By trying 2 η test vectors, the soft-decision Chase decoding algorithm of BCH codes can achieve significant coding gain over hard-decision decoding. Previous one-pass Chase schemes fi...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on circuits and systems. II, Express briefs Ročník 60; číslo 4; s. 212 - 216
Hlavný autor: Zhang, Xinmiao
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.04.2013
Predmet:
BCH codes
Chase decoding
Complexity theory
Decoding
Encoding
Interpolation
Reliability
Systematics
Testing
VLSI design
ISSN:1549-7747, 1558-3791
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:BCH codes are adopted in many systems, such as flash memory, optical communications, and digital video broadcasting. By trying 2 η test vectors, the soft-decision Chase decoding algorithm of BCH codes can achieve significant coding gain over hard-decision decoding. Previous one-pass Chase schemes find the error locators based on the Berlekamp's algorithm and need hardware-demanding selection methods to decide which locator corresponds to the correct code word. In this brief, a novel interpolation-based one-pass Chase decoder is proposed for BCH codes. By making use of the binary property of BCH codes, an innovative yet low-complexity method is developed to select the interpolation output leading to successful decoding without bringing any performance loss. The code word recovery step is also significantly simplified through nontrivial mathematical derivations. From architectural analysis, the proposed decoder with η = 4 for a (4200, 4096) BCH code has 2.3 times higher efficiency in terms of throughput-over-area ratio than the prior one-pass Chase decoder based on the Berlekamp's algorithm, while achieving the same error-correcting performance.
ISSN:1549-7747
1558-3791
DOI:10.1109/TCSII.2013.2251941