arrow
返回

Fast Error and Erasure Decoding Algorithm for Reed-Solomon Codes

delete2024-04-01
delete0
PRE
AI
N
Nianqi Tang
C
Chao Chen *
Y
Yunghsiang S. Han
DOI:10.1109/LCOMM.2024.3358055delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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
Keyword:
Reed-Solomon codes
Fast Fourier transforms
decoding algorithm
fast Fourier transform

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

S
shenzhen institute for advanced study, uestc
学者数:
419
论文数: 371
被引数: 1
引用论文

引用论文

The Geochemistry of Gold in Lateritic Terrains
err1992-01-01
err0
PREAI
errD.J. Gray; C.R.M. Butt; L.M. Lawrance
err分享
err收藏
Challenges and controversies patients and (health care) professionals experience in managing vaginal, vulvar, penile or anal cancer: The SILENCE study
err2022-08-08
err0
errOAAI
errJessy van Dongen; Eline de Heus; Lauren Eickholt; Marga Schrieks; Ilaniek Zantingh; Oscar R. Brouwer; Maaike H. M. Oonk; Brechtje A. Grotenhuis; Nicole P. M. Ezendam; Saskia F. A. Duijts
err分享
err收藏
Salt Tectonics in the Atlas Mountains of Morocco
err2017-01-01
err0
errOAAI
errJ. Vergés; M. Moragas; J.D. Martín-Martín; E. Saura; E. Casciello; Ph. Razin; C. Grelaud; M. Malaval; R. Joussiame; G. Messager; I. Sharp; D.W. Hunt
err分享
err收藏
没有更多内容