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 条
  • [41] On List-Decoding Schemes for Punctured Reed-Solomon, Gabidulin and Subspace Codes
    Bartz, Hannes
    Sidorenko, Vladimir
    2016 XV INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2016, : 23 - 27
  • [42] List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques
    Antonia Wachter-Zeh
    Alexander Zeh
    Designs, Codes and Cryptography, 2014, 73 : 547 - 570
  • [43] Preventing Timing Attacks Against RQC Using Constant Time Decoding of Gabidulin Codes
    Bettaieb, Slim
    Bidoux, Loic
    Gaborit, Philippe
    Marcatel, Etienne
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2019, 2019, 11505 : 371 - 386
  • [44] On the number of inequivalent Gabidulin codes
    Schmidt, Kai-Uwe
    Zhou, Yue
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (09) : 1973 - 1982
  • [45] On the number of inequivalent Gabidulin codes
    Kai-Uwe Schmidt
    Yue Zhou
    Designs, Codes and Cryptography, 2018, 86 : 1973 - 1982
  • [46] Gabidulin Codes with Support Constraints
    Yildiz, Hikmet
    Hassibi, Babak
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 190 - 194
  • [47] Calculating encoding and decoding functions for prefix codes
    Pareja-Flores, C
    Velázquez-Iturbide, JA
    ACM SIGPLAN NOTICES, 1999, 34 (04) : 54 - 60
  • [48] Efficient encoding and decoding schemes for balanced codes
    Youn, JH
    Bose, B
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (09) : 1229 - 1232
  • [49] Research on Encoding and Decoding Algorithms of LDPC Codes
    He, Yifeng
    Duan, Zhemin
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 152 - 155
  • [50] Encoding of Certain LDPC Codes with Decoding Resources
    Cai, Z. H.
    Chin, P. S.
    Hao, J.
    Pang, C. M.
    Sun, S.
    2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2010, : 269 - 273
12345