FAST DECODING OF REED-SOLOMON CODES USING FERMAT THEORETIC TRANSFORMS AND CONTINUED FRACTIONS

被引:21
|
作者
REED, IS [1 ]
SCHOLTZ, RA [1 ]
TRUONG, TK [1 ]
WELCH, LR [1 ]
机构
[1] CALTECH,JET PROP LAB,PASADENA,CA 91103
关键词
D O I
10.1109/TIT.1978.1055816
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:100 / 106
页数:7
相关论文
共 50 条
  • [31] Decoding Method of Reed-Solomon Erasure Codes
    Tang D.
    Cai H.
    Geng W.
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
  • [32] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    [J]. COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
  • [33] On fast Fourier transform-based decoding of Reed-Solomon codes
    Han, Yunghsiang S.
    Chen, Chao
    Lin, Sian-Jheng
    Bai, Baoming
    [J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 36 (03) : 180 - 187
  • [34] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [35] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    [J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [36] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    [J]. Problems of Information Transmission, 2014, 50 : 303 - 312
  • [37] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
    GORE, WC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +
  • [38] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245
  • [39] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [40] Decoding Reed-Solomon Codes Using Euclid's Algorithm
    Shankar, Prill
    [J]. RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2007, 12 (04): : 37 - 51