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 条
  • [1] DECODING FIVE TIMES EXTENDED REED SOLOMON CODES USING SYNDROMES
    Farkas, Peter
    Rakus, Martin
    COMPUTING AND INFORMATICS, 2020, 39 (06) : 1311 - 1335
  • [2] Erasure decoding of five times extended Reed-Solomon codes
    Rakus, Martin
    Farkas, Peter
    Palenik, Tomas
    JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2019, 70 (03): : 256 - 258
  • [3] THE DECODING OF EXTENDED REED-SOLOMON CODES
    DUR, A
    DISCRETE MATHEMATICS, 1991, 90 (01) : 21 - 40
  • [4] Five times extended reed-solomon codes applicable in memory storage systems
    Rakús, Martin
    Farkaš, Peter
    Páleník, Tomáš
    Daniš, Andrej
    IEEE Letters of the Computer Society, 2019, 2 (02): : 9 - 11
  • [5] Time domain decoding of extended Reed-Solomon codes
    Joiner, LL
    Komo, JJ
    PROCEEDINGS OF THE IEEE SOUTHEASTCON '96: BRINGING TOGETHER EDUCATION, SCIENCE AND TECHNOLOGY, 1996, : 238 - 241
  • [6] Parallel Decoding of the Reed–Solomon Codes
    E. G. Sukhov
    Automation and Remote Control, 2001, 62 : 2037 - 2041
  • [7] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [8] Soft decision decoding of Reed-solomon codes using the extended erasure magnitude matrix
    Joiner, LL
    Komo, JJ
    MILCOM 2000: 21ST CENTURY MILITARY COMMUNICATIONS CONFERENCE PROCEEDINGS, VOLS 1 AND 2: ARCHITECTURES & TECHNOLOGIES FOR INFORMATION SUPERIORITY, 2000, : 392 - 396
  • [9] Soft decision decoding of Reed-Solomon codes using sphere decoding
    Shayegh, Farnaz
    Soleymani, Mohammad Reza
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 4489 - 4495
  • [10] Decoding of Interleaved Reed-Solomon Codes Using Improved Power Decoding
    Puchinger, Sven
    Nielsen, Johan Rosenkilde ne
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 356 - 360
12345