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
来源：
Computing and Informatics | 2021年 / 39卷 / 06期
关键词：
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 条
  • [41] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [42] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [43] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [44] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
    GORE, WC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +
  • [45] ANALYSIS OF BOUNDED DISTANCE DECODING FOR REED SOLOMON CODES
    Babalola, O. P.
    Versfeld, D. J. J.
    SAIEE AFRICA RESEARCH JOURNAL, 2018, 109 (03): : 154 - 158
  • [46] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245
  • [47] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [48] A Parametric Approach to List Decoding of Reed-Solomon Codes Using Interpolation
    Ali, Mortuza
    Kuijper, Margreta
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 6718 - 6728
  • [49] A new approach to decoding of BCH and Reed-Solomon codes using syzygy
    Kim, Il Ho
    Ko, Hyoung June
    DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2007, : 387 - 387
  • [50] SOFT DECISION DECODING OF REED-SOLOMON CODES USING TRELLIS METHODS
    SHIN, SK
    SWEENEY, P
    IEE PROCEEDINGS-COMMUNICATIONS, 1994, 141 (05): : 303 - 308
12345