Fast Chase Decoding Algorithms and Architectures for Reed-Solomon Codes

Chase decoding is a prevalent soft-decision decoding method for algebraic codes where an efficient bounded-distance decoder is available. Essentially, it repeatedly applies bounded-distance decoding upon combinatorially flipping certain least reliable bits (or patterns for nonbinary case). In this p...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 58; no. 1; pp. 109 - 129
Main Author:	Wu, Yingquan
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.01.2012 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algebra Algorithms Applied sciences Architecture Berlekamp-Massey algorithm binary Bose-Chaudhuri-Hocquenghem (BCH) codes Coding, codes Complexity Complexity theory cumulative interpolation Decoders Decoding Errors Exact sciences and technology Information theory Information, signal and communications theory Iterative decoding linear-feedback-shift-register (LFSR) synthesis Locators one-pass Chase decoding algorithms one-pass generalized minimum distance (GMD) decoding Polynomials Reed-Solomon codes Reliability Signal and communications theory soft-decision decoding Telecommunications and information theory transform domain Transforms VLSI scalable architectures Berlekamp-Massey algorithm Scalability transform domain Feedback regulation Iterative method Clock Reed-Solomon codes Locator VLSI scalable architectures linear-feedback-shift-register (LFSR) synthesis Algorithm complexity Linear complexity Minimal distance BCH code Fast algorithm Soft decision Reed Solomon code cumulative interpolation Algebraic code Berlekamp Massey algorithm Decoding Circuit architecture Interpolation Shift register one-pass Chase decoding algorithms binary Bose-Chaudhuri-Hocquenghem (BCH) codes soft-decision decoding one-pass generalized minimum distance (GMD) decoding
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!