Fast Encoding and Decoding of Gabidulin Codes

被引：44
|
作者：
Silva, Danilo [1 ]
Kschischang, Frank R. [1 ]
机构：
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
来源：
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4 | 2009年
关键词：
D O I：
10.1109/ISIT.2009.5205272
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Gabidulin codes are the rank-metric analogs of Reed-Solomon codes and have a major role in practical error control for network coding. This paper presents new encoding and decoding algorithms for Gabidulin codes based on low-complexity normal bases. In addition, a new decoding algorithm is proposed based on a transform-domain approach. Together, these represent the fastest known algorithms for encoding and decoding Gabidulin codes.
引用
收藏
页码：2858 / 2862
页数：5
相关论文
共 50 条
  • [1] Fast decoding of Gabidulin codes
    Wachter-Zeh, Antonia
    Afanassiev, Valentin
    Sidorenko, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 57 - 73
  • [2] Fast decoding of Gabidulin codes
    Antonia Wachter-Zeh
    Valentin Afanassiev
    Vladimir Sidorenko
    Designs, Codes and Cryptography, 2013, 66 : 57 - 73
  • [3] Complexity of decoding Gabidulin codes
    Gadouleau, Maximilien
    Yan, Zhiyuan
    2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, : 1081 - 1085
  • [4] On the decoding of the sum of Gabidulin codes
    Pham Ba Duc
    Loidreau, Pierre
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 166 - 171
  • [5] Algebraic decoding of folded Gabidulin codes
    Bartz, Hannes
    Sidorenko, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (1-2) : 449 - 467
  • [6] A decoding algorithm for Twisted Gabidulin codes
    Randrianarisoa, Tovohery
    Rosenthal, Joachim
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2771 - 2774
  • [7] Algebraic decoding of folded Gabidulin codes
    Hannes Bartz
    Vladimir Sidorenko
    Designs, Codes and Cryptography, 2017, 82 : 449 - 467
  • [8] Fast Root Finding for Interpolation-Based Decoding of Interleaved Gabidulin Codes
    Bartz, Hannes
    Jerkovits, Thomas
    Puchinger, Sven
    Rosenkilde, Johan
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 195 - 199
  • [9] Decoding Supercodes of Gabidulin Codes and Applications to Cryptanalysis
    Bombar, Maxime
    Couvreur, Alain
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2021, 2021, 12841 : 3 - 22
  • [10] An evaluation of erasure decoding algorithms for Gabidulin codes
    Venturelli, Ricardo Bohaczuk
    Silva, Danilo
    2014 INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM (ITS), 2014,
12345