On Reed-Solomon Codes

被引：1
|
作者：
Qunying LIAO1 1Institution of Mathematics and Software Science
机构：
来源：
Chinese Annals of Mathematics(Series B) | 2011年 / 32卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Reed-Solomon code; Weil bound; Error distance; Rational function; Trace Reed-Solomon code; Trace map;
D O I：
暂无
中图分类号：
O157.4 [编码理论（代数码理论）];
学科分类号：
摘要：
The complexity of decoding the standard Reed-Solomon code is a well-known open problem in coding theory.The main problem is to compute the error distance of a received word.Using the Weil bound for character sum estimate,Li and Wan showed that the error distance can be determined when the degree of the received word as a polynomial is small.In the first part,the result of Li and Wan is improved.On the other hand,one of the important parameters of an error-correcting code is the dimension.In most cases,one can only get bounds for the dimension.In the second part,a formula for the dimension of the generalized trace Reed-Solomon codes in some cases is obtained.
引用
收藏
页码：89 / 98
页数：10
相关论文
共 50 条
  • [21] Distance Distribution in Reed-Solomon Codes
    Li, Jiyou
    Wan, Daqing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2743 - 2750
  • [22] On the IPP Properties of Reed-Solomon Codes
    Fernandez, Marcel
    Cotrina, Josep
    Soriano, Miguel
    Domingo, Neus
    EMERGING CHALLENGES FOR SECURITY, PRIVACY AND TRUST: 24TH IFIP TC 11 INTERNATIONAL INFORMATION SECURITY CONFERENCE, SEC 2009, PROCEEDINGS, 2009, 297 : 87 - 97
  • [23] Lifted projective Reed-Solomon codes
    Lavauzelle, Julien
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (07) : 1541 - 1575
  • [24] A Topological View of Reed-Solomon Codes
    Besana, Alberto
    Martinez, Cristina
    MATHEMATICS, 2021, 9 (05)
  • [25] On error distance of Reed-Solomon codes
    LI YuJuan1 & WAN DaQing21 Institute of Mathematics
    Science in China(Series A:Mathematics), 2008, (11) : 1982 - 1988
  • [26] ON SHARING SECRETS AND REED-SOLOMON CODES
    MCELIECE, RJ
    SARWATE, DV
    COMMUNICATIONS OF THE ACM, 1981, 24 (09) : 583 - 584
  • [27] Advances in the performance of Reed-Solomon codes
    Daraiseh, AGA
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (01) : 1 - 5
  • [28] Nonlinear Repair of Reed-Solomon Codes
    Con, Roni
    Tamo, Itzhak
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5165 - 5177
  • [29] Recovering Reed-Solomon Codes Privately
    Kruglik, Stanislav
    Kiah, Han Mao
    Dau, Son Hoang
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2025, 20 : 2807 - 2821
  • [30] Quantum Generalized Reed-Solomon codes
    State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
    Wuli Xuebao, 2008, 1 (28-30):
12345