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 条
  • [21] List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm
    Hu, Ta-Hsiang
    Chang, Ming-Hua
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [22] FAST DECODING OF REED-SOLOMON CODES USING FERMAT TRANSFORMS
    REED, IS
    TRUONG, TK
    WELCH, LR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 497 - 499
  • [23] Fast decoding Reed Solomon codes using properties of Vandermonde matrices
    Momenai, Abdolali
    Talebi, Siamak
    2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 344 - 347
  • [24] Decoding Reed-Solomon Codes Using Euclid's Algorithm
    Shankar, Prill
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2007, 12 (04): : 37 - 51
  • [25] Decoding information on the state of electrotechnical objects by using Reed–Solomon codes
    Dodonova N.L.
    Khar’kovskii S.I.
    Grigorovskiy B.K.
    Dubinin A.E.
    Russian Electrical Engineering, 2017, 88 (3) : 127 - 129
  • [26] Soft decision decoding of Reed Solomon codes using the Dorsch algorithm
    Ho, HP
    Sweeney, P
    CRYPTOGRAPHY AND CODING: 5TH IMA CONFERENCE, 1995, 1025 : 94 - 99
  • [27] Decoding Reed-Solomon codes using Euclid’s algorithm
    Priti Shankar
    Resonance, 2007, 12 (4) : 37 - 51
  • [28] Soft Reed-Solomon decoding for concatenated codes
    Panigrahi, S
    Szczecinski, LL
    Labeau, F
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1643 - +
  • [29] Iterative soft decoding of Reed-Solomon codes
    Jiang, J
    Narayanan, KR
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
  • [30] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    Problems of Information Transmission, 2007, 43 : 190 - 198
12345