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 条
  • [11] On decoding additive generalized twisted Gabidulin codes
    Kadir, Wrya K.
    Li, Chunlei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (05): : 987 - 1009
  • [12] On decoding additive generalized twisted Gabidulin codes
    Wrya K. Kadir
    Chunlei Li
    Cryptography and Communications, 2020, 12 : 987 - 1009
  • [13] Sub-Quadratic Decoding of Gabidulin Codes
    Puchinger, Sven
    Wachter-Zeh, Antonia
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2554 - 2558
  • [14] Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius
    Renner, Julian
    Jerkovits, Thomas
    Bartz, Hannes
    Puchinger, Sven
    Loidreau, Pierre
    Wachter-Zeh, Antonia
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 3 - 19
  • [15] An Alternative Decoding Method for Gabidulin Codes in Characteristic Zero
    Mueelich, Sven
    Puchinger, Sven
    Moedinger, David
    Bossert, Martin
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2549 - 2553
  • [16] Efficient Decoding of Gabidulin Codes over Galois Rings
    Puchinger, Sven
    Renner, Julian
    Wachter-Zeh, Antonia
    Zumbraegel, Jens
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 25 - 30
  • [17] A Welch-Berlekamp like algorithm for decoding Gabidulin codes
    Loidreau, Pierre
    CODING AND CRYPTOGRAPHY, 2006, 3969 : 36 - 45
  • [18] A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms
    Zhao, Shancheng
    Ma, Xiao
    Zhang, Xiaoyi
    Bai, Baoming
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 1 - 6
  • [19] On the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codes
    Joachim Rosenthal
    Natalia Silberstein
    Anna-Lena Trautmann
    Designs, Codes and Cryptography, 2014, 73 : 393 - 416
  • [20] On the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codes
    Rosenthal, Joachim
    Silberstein, Natalia
    Trautmann, Anna-Lena
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 393 - 416
12345