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] Twisted Reed-Solomon Codes
    Beelen, Peter
    Puchinger, Sven
    Nielsen, Johan Rosenkilde Ne
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 336 - 340
  • [42] Repairing Reed-Solomon Codes
    Guruswami, Venkatesan
    Wootters, Mary
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5684 - 5698
  • [43] Generic Reed-Solomon Codes Achieve List-Decoding Capacity
    Brakensiek, Joshua
    Gopi, Sivakanth
    Makam, Visu
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1488 - 1501
  • [44] HOMOGENEOUS INTERPOLATION PROBLEM AND KEY EQUATION FOR DECODING REED-SOLOMON CODES
    XIN, DJ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY & TECHNOLOGICAL SCIENCES, 1994, 37 (11): : 1387 - 1398
  • [45] Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes
    Chen, Li
    Tang, Siyun
    Ma, Xiao
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (02) : 433 - 442
  • [46] Symbol-Based Belief Propagation Decoding of Reed-Solomon Codes
    Zhong, C.
    Cruz, J. R.
    2009 IEEE VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, 2009, : 1182 - +
  • [47] COMMENTS ON THE DECODING ALGORITHMS OF DBEC-TBED REED-SOLOMON CODES
    KOKSAL, FZ
    YUCEL, MD
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (02) : 244 - 247
  • [48] Complexity of Decoding Positive-Rate Primitive Reed-Solomon Codes
    Cheng, Qi
    Wan, Daqing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) : 5217 - 5222
  • [49] List decoding of Reed-Solomon codes from a Grobner basis perspective
    Lee, Kwankyu
    O'Sullivan, Michael E.
    JOURNAL OF SYMBOLIC COMPUTATION, 2008, 43 (09) : 645 - 658
  • [50] Decoding Algorithm for Quadruple-Error-Correcting Reed-Solomon Codes and Its Derived Architectures
    Garcia-Herrero, Francisco
    McGuire, Gary
    Flanagan, Mark F.
    Sanchez-Macian, Alfonso
    Maestro, Juan Antonio
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (04) : 1438 - 1442
12345