SIMPLE PROOF OF THE CONTINUED FRACTION ALGORITHM FOR DECODING REED-SOLOMON CODES

被引：1
|
作者：
REED, IS [1 ]
TRUONG, TK [1 ]
机构：
[1] CALTECH,JET PROP LAB,PASADENA,CA 91103
来源：
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON | 1978年 / 125卷 / 12期
关键词：
REED-SOLOMON CODES;
D O I：
10.1049/piee.1978.0280
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
It was shown recently the BCH and Rs codes can be implemented by E. R. Berlekamp's algorithm using continued fraction approximations. A simple transparent proof of Berlekamp's algorithm that uses such a develompment is given.
引用
收藏
页码：1318 / 1320
页数：3
相关论文
共 50 条
  • [31] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [32] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [33] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2014, 50 : 303 - 312
  • [34] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
    GORE, WC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +
  • [35] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245
  • [36] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [37] An algorithm for decoding skew Reed-Solomon codes with respect to the skew metric
    Boucher, Delphine
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (09) : 1991 - 2005
  • [38] An Iterative Soft-decision Decoding Algorithm for Reed-Solomon Codes
    Lee, Huang-Chang
    Wu, Jyun-Han
    Wang, Chung-Hsuan
    Ueng, Yeong-Luh
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2775 - 2779
  • [39] MODIFIED TIME-DOMAIN ALGORITHM FOR DECODING REED-SOLOMON CODES
    SHAYAN, YR
    LENGOC, T
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (07) : 1036 - 1038
  • [40] A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
    Wang, Xiaorong
    Shi, Hongbo
    INFORMATION PROCESSING LETTERS, 2010, 110 (22) : 992 - 997
12345