Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2016, Volume 17, Issue 9 doi: 10.1631/FITEE.1500303

ApipelinedReed-Solomon decoder based on a modified step-by-step algorithm

. School of Electronic and Information Engineering, Tianjin University, Tianjin 300072, China.. College of Electronic Information and Optical Engineering, Nankai University, Tianjin 300071, China

Available online: 2016-10-08

Next Previous

Abstract

We propose a pipelined Reed-Solomon (RS) decoder for an ultra-wideband system using a modified stepby-step algorithm. To reduce the complexity, the modified step-by-step algorithm merges two cases of the original algorithm. The pipelined structure allows the decoder to work at high rates with minimum delay. Consequently, for RS(23,17) codes, the proposed architecture requires 42.5% and 24.4% less area compared with a modified Euclidean architecture and a pipelined degree-computationless modified Euclidean architecture, respectively. The area of the proposed decoder is 11.3% less than that of the previous step-by-step decoder with a lower critical path delay.

Related Research