Design and implementation of a low-complexity reed-solomon decoder for optical communication systems

Ming Der Shieh, Yung Kuei Lu

Research output: Contribution to journalArticlepeer-review

Abstract

A low-complexity Reed-Solomon (RS) decoder design based on the modified Euclidean (ME) algorithm proposed by Truong is presented in this paper. Low complexity is achieved by reformulating Truong's ME algorithm using the proposed polynomial manipulation scheme so that a more compact polynomial representation can be derived. Together with the developed folding scheme and simplified boundary cell, the resulting design effectively reduces the hardware complexity while meeting the throughput requirements of optical communication systems. Experimental results demonstrate that the developed RS(255, 239) decoder, implemented in the TSMC 0.18 μm process, can operate at up to 425MHz and achieve a throughput rate of 3.4Gbps with a total gate count of 11,759. Compared to related works, the proposed decoder has the lowest area requirement and the smallest area-time complexity.

Original languageEnglish
Pages (from-to)1557-1564
Number of pages8
JournalIEICE Transactions on Information and Systems
VolumeE94-D
Issue number8
DOIs
Publication statusPublished - 2011 Aug

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Design and implementation of a low-complexity reed-solomon decoder for optical communication systems'. Together they form a unique fingerprint.

Cite this