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

fYear

2011

fDate

17-18 Nov. 2011

Firstpage

1

Lastpage

2

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electron Devices and Solid-State Circuits (EDSSC), 2011 International Conference of

Conference_Location

Tianjin

ISSN

Pending

Print_ISBN

978-1-4577-1998-1

Electronic_ISBN

Pending

Type

conf

DOI

10.1109/EDSSC.2011.6117651

Filename

6117651