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 [编码理论（代数码理论）];
学科分类号：
070104 ;
摘要：
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 条
  • [1] On Reed-Solomon codes
    Qunying Liao
    [J]. Chinese Annals of Mathematics, Series B, 2011, 32 : 89 - 98
  • [2] On Reed-Solomon codes
    Liao, Qunying
    [J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 2011, 32 (01) : 89 - 98
  • [3] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
    La Guardia, Giuliano G.
    [J]. QUANTUM INFORMATION PROCESSING, 2012, 11 (02) : 591 - 604
  • [4] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
    Giuliano G. La Guardia
    [J]. Quantum Information Processing, 2012, 11 : 591 - 604
  • [5] Reed-Solomon convolutional codes
    Gluesing-Luerssen, H
    Schmale, W
    [J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 676 - 679
  • [6] Balanced Reed-Solomon Codes
    Halbawi, Wael
    Liu, Zihan
    Hassibi, Babak
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 935 - 939
  • [7] CONVOLUTIONAL REED-SOLOMON CODES
    EBERT, PM
    TONG, SY
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1969, 48 (03): : 729 - +
  • [8] Repairing Reed-Solomon Codes
    Guruswami, Venkatesan
    Wootters, Mary
    [J]. STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 216 - 226
  • [9] Repairing Reed-Solomon Codes
    Guruswami, Venkatesan
    Wootters, Mary
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5684 - 5698
  • [10] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
12345