A transform-domain decoding algorithm for Reed-Solomon codes

被引：0

作者：

Cai, Z. H. ^{[1
]}

Hao, J. Z. ^{[1
]}

Sun, S. M. ^{[1
]}

Chin, P. S. ^{[1
]}

Chen, Z. N. ^{[1
]}

机构：

[1] Inst Infocomm Res, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore

来源：

2006 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND, VOLS 1 AND 2 | 2006年

关键词：

block codes; channel coding; decoding; Reed-Solomon codes;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a Reed-Solomon decoding algorithm based on the Euclidean algorithm The algorithm is conceptually simple and operates only in transform domain. The spectrum of the codeword is directly computed without the explicit knowledge of error-locator and error-evaluator polynomials; the Chien search and the Forney algorithm are not necessary.

引用

页码：197 / +

页数：2

共 50 条

[1] A new algorithm for decoding Reed-Solomon codes
Gao, SH
[J]. COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
[2] Algorithm of recurrent decoding in Reed-Solomon codes
Mazurkov, MI
Mits, SV
Chechelnitskii, VY
[J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
[3] FAST TRANSFORM DECODING OF NONSYSTEMATIC REED-SOLOMON CODES
SHIOZAKI, A
TRUONG, TK
CHEUNG, KM
REED, IS
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (02): : 139 - 143
[4] MODIFIED TIME-DOMAIN ALGORITHM FOR DECODING REED-SOLOMON CODES
SHAYAN, YR
LENGOC, T
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (07) : 1036 - 1038
[5] The Periodicity Transform in Algebraic Decoding of Reed-Solomon Codes
Senger, Christian
[J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 168 - 175
[6] DECODING OF REED-SOLOMON CODES
MANDELBAUM, D
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
[7] Time domain decoding of extended Reed-Solomon codes
Joiner, LL
Komo, JJ
[J]. PROCEEDINGS OF THE IEEE SOUTHEASTCON '96: BRINGING TOGETHER EDUCATION, SCIENCE AND TECHNOLOGY, 1996, : 238 - 241
[8] A List Decoding Algorithm for Practical Reed-Solomon codes
Egorov, Sergey
[J]. PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
[9] Sequential Decoding of Reed-Solomon Codes
Miloslavskaya, Vera
Trifonov, Peter
[J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
[10] Parallel decoding of the Reed-Solomon codes
Sukhov, EG
[J]. AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041

← 1 2 3 4 5 →