Novel pipelined interpolator for low-complexity chase soft-decision Reed-Solomon decoder

Reed-Solomon (RS) codes are widely used in digital communication and storage systems. Compared with other ASD algorithms for RS codes, the low-complexity chase (LCC) decoding algorithm needs less computation complexity with similar or better coding gain. Forward interpolation (FI) costs more iterations and become the bottleneck of the LCC decoding. In this paper, a novel pipelined interpolator (NPI) architecture is proposed to accelerate FI. For the (255,239) RS code with η = 5, the interpolation latency and the efficiency will be 44% and 1.76 times of the previous design, respectively.