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] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
  • [2] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [3] A simple iterative soft decoding algorithm for Reed-Solomon product codes
    Li, ZW
    Zeng, LQ
    Song, WT
    Xu, YY
    Luo, HW
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1555 - 1558
  • [4] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [5] Simple algorithms for decoding systematic Reed-Solomon codes
    Mateer, Todd D.
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 107 - 121
  • [6] Recurrent decoding algorithm in whole of the Reed-Solomon codes
    Mazurkov, M.I.
    Mits, S.K.
    Chechel'nitskij, K.Ya.
    Izvestiya Vysshikh Uchebnykh Zavedenij. Radioelektronika, 2003, 46 (06): : 34 - 38
  • [7] A List Decoding Algorithm for Practical Reed-Solomon codes
    Egorov, Sergey
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [8] Simple algorithm of one error correction under decoding of the Reed-Solomon codes
    Dzhigan, V.I.
    Avtomatika i Vychislitel'naya Tekhnika, 1994, (06): : 50 - 56
  • [9] Sequential Decoding of Reed-Solomon Codes
    Miloslavskaya, Vera
    Trifonov, Peter
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
  • [10] Parallel decoding of the Reed-Solomon codes
    Sukhov, EG
    AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041
12345