Simple algorithms for decoding systematic Reed-Solomon codes

被引：2
|
作者：
Mateer, Todd D. [1 ]
机构：
[1] Howard Community Coll, Div Math, Columbia, MD 21044 USA
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2013年 / 69卷 / 01期
关键词：
Reed-Solomon codes; Euclidean algorithm; Erasure decoding; BCH codes; Systematic codes; FOURIER-TRANSFORM; POLYNOMIAL CODES; COMPUTATION;
D O I：
10.1007/s10623-012-9626-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A simple algorithm for decoding nonsystematic Reed-Solomon codewords was proposed by A. Shiozaki and independently by S. Gao. We first exhibit the companion algorithm for decoding systematic Reed-Solomon codes. Next, we improve this algorithm into one that is identical to traditional Reed-Solomon decoding. The algorithm will then be adjusted to work with nonstandard Reed-Solomon codes. Finally, we modify the algorithm into one that decodes Reed-Solomon codes with erasures that is slightly more efficient than existing techniques.
引用
收藏
页码：107 / 121
页数：15
相关论文
共 50 条
  • [1] Simple algorithms for decoding systematic Reed–Solomon codes
    Todd D. Mateer
    [J]. Designs, Codes and Cryptography, 2013, 69 : 107 - 121
  • [2] 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,
  • [3] Modified Euclidean Algorithms for Decoding Reed-Solomon Codes
    Sarwate, Dilip V.
    Yan, Zhiyuan
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1398 - +
  • [4] 2 NEW DECODING ALGORITHMS FOR REED-SOLOMON CODES
    YAGHOOBIAN, T
    BLAKE, IF
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1994, 5 (01) : 23 - 43
  • [5] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [6] Fast Chase Decoding Algorithms and Architectures for Reed-Solomon Codes
    Wu, Yingquan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 109 - 129
  • [7] New list decoding algorithms for Reed-Solomon and BCH codes
    Wu, Yingquan
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2806 - 2810
  • [8] New list decoding algorithms for Reed-Solomon and BCH codes
    Wu, Yingquan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3611 - 3630
  • [9] Advanced decoding algorithms for Reed-Solomon/Convolutional concatenated codes
    Lamarca, M
    Sala, J
    Martinez, A
    [J]. ANNALS OF TELECOMMUNICATIONS, 2005, 60 (1-2) : 45 - 78
  • [10] Progressive algebraic Chase decoding algorithms for Reed-Solomon codes
    Zhao, Jiancheng
    Chen, Li
    Ma, Xiao
    Johnston, Martin
    [J]. IET COMMUNICATIONS, 2016, 10 (12) : 1416 - 1427
12345