Generalized Backward Interpolation for Algebraic Soft-Decision Decoding of Reed-Solomon Codes

Algebraic soft-decision (ASD) decoding algorithm of Reed-Solomon (RS) codes can achieve better performance-complexity tradeoff than other soft-decision decoding algorithms. The interpolation is a major step of ASD algorithms. In the case that multiple test vectors are involved, the interpolation nee...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on communications Ročník 61; číslo 1; s. 13 - 23
Hlavní autoři: Zhang, Xinmiao, Zheng, Yu
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.01.2013
Institute of Electrical and Electronics Engineers
Témata:
Algebraic soft-decision decoding
Applied sciences
Coding, codes
Complexity theory
Decoding
Exact sciences and technology
Grobner basis
Information, signal and communications theory
Interpolation
Polynomials
Reed-Solomon code
Reed-Solomon codes
Signal and communications theory
Telecommunications and information theory
Variable speed drives
Vectors
VLSI architecture
Reed Solomon code
Performance evaluation
Gröbner basis
Error estimation
VLSI architecture
Decoding
Algorithm
Reed-Solomon code
Circuit architecture
Grobner basis
Interpolation
Algebraic soft-decision decoding
Error correction
Soft decision
ISSN:0090-6778
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í:Algebraic soft-decision (ASD) decoding algorithm of Reed-Solomon (RS) codes can achieve better performance-complexity tradeoff than other soft-decision decoding algorithms. The interpolation is a major step of ASD algorithms. In the case that multiple test vectors are involved, the interpolation needs to be carried out for each vector and leads to very high hardware complexity. To enable the sharing of computation results in the interpolation for different vectors, a backward interpolation scheme was developed previously to eliminate points from a given interpolation result, which is a Grobner basis. However, this scheme can only eliminate all points in the same code position when their multiplicities are all one and the number of points is one less than the number of polynomials in the Grobner basis. Larger multiplicities are required to achieve better error-correcting performance. Moreover, for general ASD algorithms, the points in the same code position may have different multiplicities. In this paper, a generalized backward interpolation algorithm is proposed through constructing equivalent Grobner basis. It is capable of reducing the multiplicity of each point in the same code position by one at a time until zero, and the multiplicity of each point can be different. As an example, the proposed scheme is applied to a Chase-type decoding that has multiplicity two in the flipping points, and efficient hardware architectures are developed. For a (255, 239) RS code with eight test vectors, employing the proposed backward interpolation leads to 18% area reduction and 23% speedup compared to repeating the interpolation over the flipping points for each test vector.
ISSN:0090-6778
DOI:10.1109/TCOMM.2012.100912.110834