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 条
  • [31] Progressive algebraic Chase decoding algorithms for Reed-Solomon codes
    Zhao, Jiancheng
    Chen, Li
    Ma, Xiao
    Johnston, Martin
    IET COMMUNICATIONS, 2016, 10 (12) : 1416 - 1427
  • [32] MODIFIED MINIMUM-WEIGHT DECODING FOR REED-SOLOMON CODES
    MARTIN, I
    HONARY, B
    FARRELL, PG
    ELECTRONICS LETTERS, 1995, 31 (09) : 713 - 714
  • [33] Iterative Soft Decoding of Reed-Solomon Convolutional Concatenated Codes
    Chen, Li
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (10) : 4076 - 4085
  • [34] Fast En/Decoding of Reed-Solomon Codes for Failure Recovery
    Tang, Yok Jye
    Zhang, Xinmiao
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (03) : 724 - 735
  • [35] Reed-Solomon codes as traceability codes with an efficient tracing algorithm
    Ma, Yizhou
    Ding, Yuewei
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 2534 - +
  • [36] Belief propagation decoding of Reed-Solomon codes; a bit-level soft decision decoding algorithm
    Kamali, B
    Aghvami, AH
    IEEE TRANSACTIONS ON BROADCASTING, 2005, 51 (01) : 106 - 113
  • [37] Improved probabilistic decoding of interleaved Reed-Solomon codes and folded Hermitian codes
    Ozbudak, Ferruh
    Yayla, Oguz
    THEORETICAL COMPUTER SCIENCE, 2014, 520 : 111 - 123
  • [38] Repairing Reed-Solomon Codes
    Guruswami, Venkatesan
    Wootters, Mary
    STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 216 - 226
  • [39] Balanced Reed-Solomon Codes
    Halbawi, Wael
    Liu, Zihan
    Hassibi, Babak
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 935 - 939
  • [40] Twisted Reed-Solomon Codes
    Beelen, Peter
    Puchinger, Sven
    Rosenkilde, Johan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3047 - 3061
12345