FAST TRANSFORM DECODING OF NONSYSTEMATIC REED-SOLOMON CODES

被引：8
|
作者：
SHIOZAKI, A
TRUONG, TK
CHEUNG, KM
REED, IS
机构：
[1] CALTECH,JET PROP LAB,COMMUN SYST RES SECT,PASADENA,CA 91109
[2] UNIV SO CALIF,DEPT ELECT ENGN,LOS ANGELES,CA 90089
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1990年 / 137卷 / 02期
关键词：
D O I：
10.1049/ip-e.1990.0015
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the paper, by considering a Reed-Solomon (RS) code to be a special case of a redundant residue polynomial code, a fast transform decoding algorithm to correct both errors and erasures is presented. This decoding scheme is an improvement of the decoding algorithm for the redundant residue polynomial code suggested by Shiozaki and Nishida. This decoding scheme can be realised readily on VLSI chips.
引用
收藏
页码：139 / 143
页数：5
相关论文
共 50 条
  • [1] On fast Fourier transform-based decoding of Reed-Solomon codes
    Han, Yunghsiang S.
    Chen, Chao
    Lin, Sian-Jheng
    Bai, Baoming
    [J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 36 (03) : 180 - 187
  • [2] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    [J]. IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [3] The Periodicity Transform in Algebraic Decoding of Reed-Solomon Codes
    Senger, Christian
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 168 - 175
  • [4] Decoding Nonsystematic Reed-Solomon Codes Using the Berlekamp-Massey Algorithm
    Lin, Tsung-Ching
    Truong, Trieu-Kien
    [J]. FREE-SPACE AND ATMOSPHERIC LASER COMMUNICATIONS XI, 2011, 8162
  • [5] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [6] Fast Chase Algorithms for Decoding Reed-Solomon Codes
    Chu, Shao-I
    Chen, Yan-Haw
    Chiu, Yi-Chan
    Chang, Ru-Sian
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON NEXT-GENERATION ELECTRONICS (ISNE), 2014,
  • [7] A Fast Method for Decoding Reed-Solomon Codes on Processors
    Chen, Yan-Haw
    Huang, Ching-Fu
    Chu, Shao-I
    Lien, Chih-Yuan
    Kao, Chien-En
    [J]. 2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 293 - 296
  • [8] A transform-domain decoding algorithm for Reed-Solomon codes
    Cai, Z. H.
    Hao, J. Z.
    Sun, S. M.
    Chin, P. S.
    Chen, Z. N.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND, VOLS 1 AND 2, 2006, : 197 - +
  • [9] FAST DECODING OF REED-SOLOMON CODES USING FERMAT TRANSFORMS
    REED, IS
    TRUONG, TK
    WELCH, LR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 497 - 499
  • [10] Fast Chase Decoding Algorithms and Architectures for Reed-Solomon Codes
    Wu, Yingquan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 109 - 129
12345