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 条
  • [21] Soft Reed-Solomon decoding for concatenated codes
    Panigrahi, S
    Szczecinski, LL
    Labeau, F
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1643 - +
  • [22] Iterative soft decoding of Reed-Solomon codes
    Jiang, J
    Narayanan, KR
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
  • [23] Power Decoding of Reed-Solomon Codes Revisited
    Nielsen, Johan S. R.
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
  • [24] Soft decision decoding of Reed-Solomon codes
    Ponnampalam, V
    Vucetic, B
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
  • [25] Unique Decoding of Certain Reed-Solomon Codes
    Shen, Lin-Zhi
    Fu, Fang-Wei
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2728 - 2732
  • [26] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2007, 43 : 190 - 198
  • [27] Decoding Method of Reed-Solomon Erasure Codes
    Tang D.
    Cai H.
    Geng W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
  • [28] Successive Cancellation Decoding of Reed-Solomon Codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
  • [29] Decoding of rational functioned reed-solomon codes
    Hu, Ta-Hsiang, 1600, Chung Cheng Institute of Technology (43):
  • [30] Stochastic Chase Decoding of Reed-Solomon Codes
    Leroux, Camille
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865
12345