A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

Xiaobei Liu; Chao Lu; Tee Hiang Cheng; Soo Ngee Koh

doi:10.1109/TCOMM.2007.898703

A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

Xiaobei Liu, Chao Lu, Tee Hiang Cheng, Soo Ngee Koh

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

8 Citations (Scopus)

Abstract

A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.

Original language	English
Pages (from-to)	1103-1109
Number of pages	7
Journal	IEEE Transactions on Communications
Volume	55
Issue number	6
DOIs	https://doi.org/10.1109/TCOMM.2007.898703
Publication status	Published - 1 Jun 2007

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Networks and Communications

More information

10.1109/TCOMM.2007.898703

Cite this

@article{14b5bf4d4d36403280ca3ed9f72e0b29,

title = "A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes",

abstract = "A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.",

author = "Xiaobei Liu and Chao Lu and Cheng, {Tee Hiang} and Koh, {Soo Ngee}",

year = "2007",

month = jun,

day = "1",

doi = "10.1109/TCOMM.2007.898703",

language = "English",

volume = "55",

pages = "1103--1109",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "IEEE",

number = "6",

}

TY - JOUR

T1 - A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

AU - Liu, Xiaobei

AU - Lu, Chao

AU - Cheng, Tee Hiang

AU - Koh, Soo Ngee

PY - 2007/6/1

Y1 - 2007/6/1

N2 - A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.

AB - A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.

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

U2 - 10.1109/TCOMM.2007.898703

DO - 10.1109/TCOMM.2007.898703

M3 - Journal article

SN - 0090-6778

VL - 55

SP - 1103

EP - 1109

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 6

ER -

A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this