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 条
  • [21] Decoding Gabidulin Codes via Partial Inverses of Linearized Polynomials
    Yu, Jiun-Hung
    Loeliger, Hans-Andrea
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2059 - 2063
  • [22] On the reconstruction of linearized polynomials: a new decoding algorithm for Gabidulin codes
    Loidreau, P
    COMPTES RENDUS MATHEMATIQUE, 2004, 339 (10) : 745 - 750
  • [23] List-Decoding Gabidulin Codes via Interpolation and the Euclidean Algorithm
    Kuijper, Margreta
    Trautmann, Anna-Lena
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 343 - 347
  • [24] A Maximum Likelihood Decoding Algorithm of Gabidulin Codes in Deterministic Network Coding
    Kazama, Koki
    Kamatsuka, Akira
    Matsushima, Toshiyasu
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 666 - 670
  • [25] Improved syndrome decoding of lifted L-interleaved Gabidulin codes
    Bartz, Hannes
    Sidorenko, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (2-3) : 547 - 567
  • [26] Efficient Interpolation-Based Decoding of Interleaved Subspace and Gabidulin Codes
    Bartz, Hannes
    Wachter-Zeh, Antonia
    2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 1349 - 1356
  • [27] Decoding Interleaved Gabidulin Codes and Multisequence Linearized Shift-Register Synthesis
    Sidorenko, Vladimir
    Bossert, Martin
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1148 - 1152
  • [28] Iterative List-Decoding of Gabidulin Codes via Grobner Based Interpolation
    Kuijper, Margreta
    Trautmann, Anna-Lena
    2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 581 - 585
  • [29] EFFICIENT DECODING OF INTERLEAVED SUBSPACE AND GABIDULIN CODES BEYOND THEIR UNIQUE DECODING RADIUS USING GROBNER BASES
    Bartz, Hannes
    Wachter-Zeh, Antonia
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (04) : 773 - 804
  • [30] Encoding and decoding of quantum convolutional codes
    Xing Li-Juan
    Li Zhuo
    Bai Bao-Ming
    Wang Xin-Mei
    ACTA PHYSICA SINICA, 2008, 57 (08) : 4695 - 4699
12345