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ženo v:
Podrobná bibliografie
Vydáno 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:angličtina
Vydáno: IEEE 01.04.2013
Témata:
BCH codes
Chase decoding
Complexity theory
Decoding
Encoding
Interpolation
Reliability
Systematics
Testing
VLSI design
ISSN:1549-7747, 1558-3791
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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