Back to Search Start Over

Fast Encoding and Decoding of Gabidulin Codes

Authors :
Silva, Danilo
Kschischang, Frank R.
Silva, Danilo
Kschischang, Frank R.
Publication Year :
2009

Abstract

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.<br />Comment: 5 pages, 1 figure, to be published at ISIT 2009

Details

Database :
OAIster
Publication Type :
Electronic Resource
Accession number :
edsoai.ocn691083475
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.1109.ISIT.2009.5205272