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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems. II, Express briefs Vol. 60; no. 4; pp. 212 - 216
Main Author: Zhang, Xinmiao
Format: Journal Article
Language:English
Published: IEEE 01.04.2013
Subjects:
BCH codes
Chase decoding
Complexity theory
Decoding
Encoding
Interpolation
Reliability
Systematics
Testing
VLSI design
ISSN:1549-7747, 1558-3791
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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