Fast Error and Erasure Decoding Algorithm for Reed-Solomon Codes

被引：2

作者：

Tang, Nianqi ^{[1
]}

Chen, Chao ^{[2
]}

Han, Yunghsiang S. ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Shenzhen Inst Adv Study, Shenzhen 518110, Peoples R China

[2] Xidian Univ, State Key Lab ISN, Xian, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2024年 / 28卷 / 04期

关键词：

Reed-Solomon codes; Fast Fourier transforms; decoding algorithm; fast Fourier transform;

D O I：

10.1109/LCOMM.2024.3358055

中图分类号：

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

学科分类号：

0809 ;

摘要：

Reed-Solomon (RS) codes are widely used to correcter rors and erasures. This letter proposes a fast error and erasurede coding algorithm for RS codes. It achieves the best-known complexity O(nlog(n-k)+(n-k) log(2)(n-k)), wheren, kare the code length and dimension, respectively. Furthermore, the proposed method is efficient for practical codes. For decoding RS(255,223), compared with the existing method, the newalgorith m saves32%field operations

引用

页码：759 / 762

页数：4

共 12 条

[1] Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform [J].

Fedorenko, Sergei Valentinovich .

IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (09) :1320-1324

[2] On fast Fourier transform-based decoding of Reed-Solomon codes [J].

Han, Yunghsiang S. ;

Chen, Chao ;

Lin, Sian-Jheng ;

Bai, Baoming .

INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 36 (03) :180-187

[3]

Kadir Wrya K., 2023, 2023 IEEE International Symposium on Information Theory (ISIT), P997, DOI 10.1109/ISIT54713.2023.10206584

[4] Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed-Solomon Erasure Codes [J].

Lin, Sian-Jheng ;

Al-Naffouri, Tareq Y. ;

Han, Yunghsiang S. ;

Chung, Wei-Ho .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) :6284-6299

[5] FFT Algorithm for Binary Extension Finite Fields and Its Application to Reed-Solomon Codes [J].

Lin, Sian-Jheng ;

Al-Naffouri, Tareq Y. ;

Han, Yunghsiang S. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (10) :5343-5358

[6] Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes [J].

Lin, Sian-Jheng ;

Chung, Wei-Ho ;

Han, Yunghsiang S. .

2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, :316-325

[7] LOGICAL CONVOLUTION AND DISCRETE WALSH AND FOURIER POWER SPECTRA [J].

ROBINSON, GS .

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1972, AU20 (04) :271-&

[8] A New Decoding Method for ReedSolomon Codes Based on FFT and Modular Approach [J].

Tang, Nianqi ;

Han, Yunghsiang S. .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (12) :7790-7801

[9]

Tang NQ, 2022, Arxiv, DOI arXiv:2207.11079

[10] Fast Encoding and Decoding Algorithms for Arbitrary (n, k) Reed-Solomon Codes Over F2m [J].

Tang, Nianqi ;

Lin, Yun .

IEEE COMMUNICATIONS LETTERS, 2020, 24 (04) :716-719

← 1 2 →