Title :
Novel pipelined interpolator for low-complexity chase soft-decision Reed-Solomon decoder
Author :
Wang, Hao ; Zhang, Wei ; Liu, Yanyan
Author_Institution :
Sch. of Electron. Inf. Eng., Tianjin Univ., Tianjin, China
Abstract :
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.
Keywords :
Reed-Solomon codes; communication complexity; digital communication; interpolation; ASD algorithm; LCC decoding; RS code; computation complexity; digital communication; digital storage system; forward interpolation costs; interpolation latency; low complexity chase decoding algorithm; low complexity chase soft decision Reed-Solomon decoder; pipelined interpolator; Decoding; Hardware; Interpolation; Iterative decoding; Logic gates; Polynomials; Reed-Solomon codes; Algebraic soft-decision decoding; Low complexity Chase decoding; Pipeline; Reed Solomon codes;
Conference_Titel :
Electron Devices and Solid-State Circuits (EDSSC), 2011 International Conference of
Conference_Location :
Tianjin
Print_ISBN :
978-1-4577-1998-1
Electronic_ISBN :
Pending
DOI :
10.1109/EDSSC.2011.6117651
