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 条
  • [41] The Euclidean Algorithm for Generalized Minimum Distance Decoding of Reed-Solomon Codes
    Kampf, Sabine
    Bossert, Martin
    2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [42] A fast algorithm for the syndrome calculation in algebraic decoding of reed-solomon codes
    Lin, Tsung-Ching
    Truong, T. K.
    Chen, R. D.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (12) : 2240 - 2244
  • [43] A New Progressive Algebraic Soft Decoding Algorithm for Reed-Solomon Codes
    Lyu, Yi
    Chen, Li
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1797 - 1801
  • [44] FAST DECODING OF REED-SOLOMON CODES USING FERMAT THEORETIC TRANSFORMS AND CONTINUED FRACTIONS
    REED, IS
    SCHOLTZ, RA
    TRUONG, TK
    WELCH, LR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) : 100 - 106
  • [45] A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes
    Liu, Xiaobei
    Lu, Chao
    Cheng, Tee Hiang
    Koh, Soo Ngee
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (06) : 1103 - 1109
  • [46] Iterative list decoding approach for Reed-Solomon codes
    Zhang Zhijun
    Niu Kai
    Dong Chao
    The Journal of China Universities of Posts and Telecommunications, 2019, 26 (03) : 8 - 14
  • [47] Successive Cancellation Permutation Decoding of Reed-Solomon Codes
    Trifonov, Peter
    2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 386 - 390
  • [48] A Decoding Approach to Reed-Solomon Codes from Their Definition
    Bras-Amoros, Maria
    AMERICAN MATHEMATICAL MONTHLY, 2018, 125 (04): : 320 - 338
  • [49] Decoding Reed-Solomon Skew-Differential Codes
    Gomez-Torrecillas, Jose
    Navarro, Gabriel
    Patricio Sanchez-Hernandez, Jose
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7891 - 7903
  • [50] Modified Euclidean Algorithms for Decoding Reed-Solomon Codes
    Sarwate, Dilip V.
    Yan, Zhiyuan
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1398 - +
12345