By Topic

Algebraic Soft-Decision Decoder Architectures for Long Reed–Solomon Codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xinmiao Zhang ; Department of Electrical Engineering and Computer Science, Case Western Reserve University , Cleveland, OH, USA ; Jiangli Zhu

Algebraic soft-decision (ASD) decoders of Reed-Solomon (RS) codes can achieve significant coding gain with polynomial complexity. Most prior work on ASD decoder architecture design is for relatively short RS codes. However, one major application of RS codes, magnetic recording, usually requires a code length of 4Kbits or longer. For long RS codes, the low-complexity Chase (LCC) ASD decoding needs to interpolate over a large number of test vectors, which leads to long latency. This brief proposes a unified backward-forward interpolation scheme and a corresponding architecture for the LCC decoding. The proposed architecture can achieve almost twice the speed with only 40% area overhead. Another contribution of this brief is that the hardware complexity analysis for different ASD decoders is provided for the first time. For a (458, 410) RS code over GF(210), the proposed LCC decoder can achieve much higher efficiency in terms of speed-over-area ratio than other ASD decoders with similar error-correcting performance.

Published in:

IEEE Transactions on Circuits and Systems II: Express Briefs  (Volume:57 ,  Issue: 10 )