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 条

[41] A New Progressive Algebraic Soft Decoding Algorithm for Reed-Solomon Codes
Lyu, Yi
Chen, Li
[J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1797 - 1801
[42] A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes
Liu, Xiaobei
Lu, Chao
Cheng, Tee Hiang
Koh, Soo Ngee
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (06) : 1103 - 1109
[43] Iterative list decoding approach for Reed-Solomon codes
Zhang Zhijun
Niu Kai
Dong Chao
[J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26 (03) : 8 - 14
[44] Successive Cancellation Permutation Decoding of Reed-Solomon Codes
Trifonov, Peter
[J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 386 - 390
[45] A Decoding Approach to Reed-Solomon Codes from Their Definition
Bras-Amoros, Maria
[J]. AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (04): : 320 - 338
[46] An on-the-fly decoding technique for Reed-Solomon codes
Lee, YX
Deng, RH
Koh, EH
[J]. IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (05) : 3962 - 3964
[47] A Processor Accelerator for Software Decoding of Reed-Solomon Codes
Ito, Kazuhito
Nasu, Keisuke
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (05) : 884 - 893
[48] Burst List Decoding of Interleaved Reed-Solomon Codes
Kolan, Tom
Roth, Ron M.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) : 182 - 190
[49] Subcodes of Reed-Solomon codes suitable for soft decoding
Raj, Safitha J.
Thangaraj, Andrew
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 217 - +
[50] Subspace polynomials and list decoding of Reed-Solomon codes
Ben-Sasson, Eli
Kopparty, Swastik
Radhakrishnan, Jaikumar
[J]. 47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 207 - +

← 1 2 3 4 5 →