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

Ming-Der Shieh, Yung Kuei Lu

Research output: Contribution to journalArticle

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 Jan 1

Fingerprint

Optical communication
Communication systems
Throughput
Polynomials
Hardware

All Science Journal Classification (ASJC) codes

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

Cite this

@article{a13a58d57dd24b67a69a283263b756c6,
title = "Design and implementation of a low-complexity reed-solomon decoder for optical communication systems",
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.",
author = "Ming-Der Shieh and Lu, {Yung Kuei}",
year = "2011",
month = "1",
day = "1",
doi = "10.1587/transinf.E94.D.1557",
language = "English",
volume = "E94-D",
pages = "1557--1564",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

Design and implementation of a low-complexity reed-solomon decoder for optical communication systems. / Shieh, Ming-Der; Lu, Yung Kuei.

In: IEICE Transactions on Information and Systems, Vol. E94-D, No. 8, 01.01.2011, p. 1557-1564.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Shieh, Ming-Der

AU - Lu, Yung Kuei

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79961068126&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79961068126&partnerID=8YFLogxK

U2 - 10.1587/transinf.E94.D.1557

DO - 10.1587/transinf.E94.D.1557

M3 - Article

VL - E94-D

SP - 1557

EP - 1564

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 8

ER -