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 条
  • [1] Simple algorithms for decoding systematic Reed-Solomon codes
    Mateer, Todd D.
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 107 - 121
  • [2] Decoding Reed-Solomon Codes Using Euclid's Algorithm
    Shankar, Prill
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2007, 12 (04): : 37 - 51
  • [3] A transform-domain decoding algorithm for Reed-Solomon codes
    Cai, Z. H.
    Hao, J. Z.
    Sun, S. M.
    Chin, P. S.
    Chen, Z. N.
    2006 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND, VOLS 1 AND 2, 2006, : 197 - +
  • [4] Fast Error and Erasure Decoding Algorithm for Reed-Solomon Codes
    Tang, Nianqi
    Chen, Chao
    Han, Yunghsiang S.
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (04) : 759 - 762
  • [5] Decoding Reed-Solomon codes using Euclid’s algorithm
    Priti Shankar
    Resonance, 2007, 12 (4) : 37 - 51
  • [6] Soft decision decoding of Reed-Solomon codes
    Ponnampalam, V
    Vucetic, B
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
  • [7] Stochastic Chase Decoding of Reed-Solomon Codes
    Leroux, Camille
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865
  • [8] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [9] 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
  • [10] A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
    Wang, Xiaorong
    Shi, Hongbo
    INFORMATION PROCESSING LETTERS, 2010, 110 (22) : 992 - 997
12345