Abstract:
Algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes can achieve substantial coding gain with polynomial complexity. Particularly, the low-complexity Chase (...Show MoreMetadata
Abstract:
Algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes can achieve substantial coding gain with polynomial complexity. Particularly, the low-complexity Chase (LCC) ASD decoding has better performance-complexity tradeoff. In the LCC decoding, 2η test vectors need to be interpolated over, and a polynomial selection scheme needs to be employed to select one interpolation output to send to the rest decoding steps. The polynomial selection can account for a significant proportion of the overall LCC decoder area, especially in the case of long RS codes and large η. In this paper, a novel low-complexity polynomial selection scheme is proposed and efficiently incorporated into the LCC decoder. By sacrificing one single message symbol and modifying the encoder slightly, the polynomial selection is done using simple computations. For a (458, 410) RS code over GF(210), the encoder and LCC decoder with η = 8 employing the proposed scheme requires 34% less area without changing the encoding or decoding throughput.
Date of Conference: 15-18 May 2011
Date Added to IEEE Xplore: 04 July 2011
ISBN Information: