A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

Jun Xie,Songxin Yuan,Xiaodong Tu,Chongfu Zhang
DOI: https://doi.org/10.1117/12.687009
2006-01-01
Abstract:This paper presents a low-complexity parallel Reed-Solomon (RS) (255,239) decoder architecture using a novel pipelined variable stages recursive Modified Euclidean (ME) algorithm for optical communication. The pipelined four-parallel syndrome generator is proposed. The time multiplexing and resource sharing schemes are used in the novel recursive ME algorithm to reduce the logic gate count. The new key equation solver can be shared by two decoder macro. A new Chien search cell which doesn't need initialization is proposed in the paper. The proposed decoder can be used for 2.5Gb/s data rates device. The decoder is implemented in Altera' Stratixll device. The resource utilization is reduced about 40% comparing to the conventional method.
What problem does this paper attempt to address?