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 条
  • [31] Balanced codes with parallel encoding and decoding
    Tallini, LG
    Bose, B
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (08) : 794 - 814
  • [32] Encoding and decoding of quantum convolutional codes
    State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
    Wuli Xuebao, 2008, 8 (4695-4699):
  • [33] ENCODING AND DECODING MAPS FOR GROUP CODES
    CRIMMINS, TR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 763 - 764
  • [34] FAST DECODING OF THE GOLAY CODES
    KARYAKIN, YD
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1989, 32 (07): : 63 - 66
  • [35] FAST DECODING OF THE HUFFMAN CODES
    SIEMINSKI, A
    INFORMATION PROCESSING LETTERS, 1988, 26 (05) : 237 - 241
  • [36] Fast Decoding of AG Codes
    Beelen, Peter
    Rosenkilde, Johan
    Solomatov, Grigory
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7215 - 7232
  • [37] Fast Decoding of Expander Codes
    Dowling, Michael
    Gao, Shuhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 972 - 978
  • [38] List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques
    Wachter-Zeh, Antonia
    Zeh, Alexander
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 547 - 570
  • [39] Reduced-Complexity Collaborative Decoding of Interleaved Reed-Solomon and Gabidulin Codes
    Kurzweil, Hans
    Seidl, Mathis
    Huber, Johannes B.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [40] Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes
    Sidorenko, Vladimir
    Jiang, Lan
    Bossert, Martin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 621 - 632
12345