A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes

被引：0

作者：

Wang, Xiaorong ^{[1
]}

Shi, Hongbo ^{[1
]}

机构：

[1] Nanjing Univ Finance & Econ, Dept Appl Math, Nanjing 210046, Peoples R China

来源：

INFORMATION PROCESSING LETTERS | 2010年 / 110卷 / 22期

关键词：

Reed-Solomon codes; List decoding algorithm; Design of algorithms; Computational complexity; ALGEBRAIC-GEOMETRY;

D O I：

10.1016/j.ipl.2010.08.009

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We tighten a key estimate, which dictates the computational complexity of Guruswami-Sudan algorithm, on the lower bound of the degrees of freedom, and then propose a modified decoding algorithm for Reed-Solomon codes beyond half the minimum distance. The computational complexity of the modified algorithm is lower than the Guruswami-Sudan algorithm for the medium to high rate Reed-Solomon codes, and has the same asymptotic complexity as the algorithm proposed by Wu. Besides we also claim that our modified algorithm outperforms Wu's algorithm to some extent. (C) 2010 Elsevier By. All rights reserved.

引用

页码：992 / 997

页数：6

共 50 条

[31] Power Decoding of Reed-Solomon Codes Revisited
Nielsen, Johan S. R.
CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
[32] Soft decision decoding of Reed-Solomon codes
Ponnampalam, V
Vucetic, B
IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
[33] Unique Decoding of Certain Reed-Solomon Codes
Shen, Lin-Zhi
Fu, Fang-Wei
Guang, Xuan
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2728 - 2732
[34] Interpolation in list decoding of Reed-Solomon codes
P. V. Trifonov
Problems of Information Transmission, 2007, 43 : 190 - 198
[35] Decoding Method of Reed-Solomon Erasure Codes
Tang D.
Cai H.
Geng W.
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
[36] Successive Cancellation Decoding of Reed-Solomon Codes
Trifonov, P. V.
PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
[37] Decoding of rational functioned reed-solomon codes
Hu, Ta-Hsiang, 1600, Chung Cheng Institute of Technology (43):
[38] Stochastic Chase Decoding of Reed-Solomon Codes
Leroux, Camille
Hemati, Saied
Mannor, Shie
Gross, Warren J.
IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865
[39] Limits to list decoding Reed-Solomon codes
Guruswami, Venkatesan
Rudra, Atri
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
[40] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
REED, IS
TRUONG, TK
MILLER, RL
HUANG, JP
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14

← 1 2 3 4 5 →