Decoding five times extended reed solomon codes using syndromes

被引:0
|
作者
Farkaš P. [1 ,2 ]
Rakús M. [1 ]
机构
[1] Institute of Multimedia ICT, FEI STU, Ilkovičova 3, Bratislava
[2] Institute of Applied Informatics, Faculty of Informatics, Pan-European University, Slovakia Tematínska 10, Bratislava
关键词
Algorithm; Error correction decoding; Extended Reed Solomon codes; Syndromes;
D O I
10.31577/CAI_2020_6_1311
中图分类号
学科分类号
摘要
Recently a new family of five times extended Reed Solomon codes constructed over certain finite fields GF(2ζ), where ζ ≥ 3 is an odd integer, was discovered. Until now only an erasure decoding algorithm for these codes was published. In this paper a new decoding algorithm is presented, which allows correcting up to two errors in a codeword from the five times extended Reed Solomon codes. The proposed decoding algorithm is based on syndrome usage. © 2021 Slovak Academy of Sciences. All rights reserved.
引用
收藏
页码:1311 / 1335
页数:24
相关论文
共 50 条
  • [31] Successive Cancellation Decoding of Reed-Solomon Codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
  • [32] 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
  • [33] Decoding of rational functioned reed-solomon codes
    Hu, Ta-Hsiang, 1600, Chung Cheng Institute of Technology (43):
  • [34] Simple algorithms for decoding systematic Reed–Solomon codes
    Todd D. Mateer
    Designs, Codes and Cryptography, 2013, 69 : 107 - 121
  • [35] 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
  • [36] Stochastic Chase Decoding of Reed-Solomon Codes
    Leroux, Camille
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) : 863 - 865
  • [37] Soft decision decoding of Reed-Solomon codes
    Ponnampalam, V
    Vucetic, B
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
  • [38] Power Decoding of Reed-Solomon Codes Revisited
    Nielsen, Johan S. R.
    CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
  • [39] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2014, 50 : 303 - 312
  • [40] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68