Login
- Document type:
- Konferenzbeitrag
- Author(s):
- Wachter, A.; Sidorenko, V.; Bossert, M.
- Title:
- A Fast Linearized Euclidean Algorithm for Decoding Gabidulin Codesde A Fast Linearized Euclidean Algorithm for Decoding Gabidulin Codes
- Abstract:
- We present a fast equivalent of the Extended Euclidean Algorithm for linearized polynomials (LEEA). Linearized polynomials are used to define rank metric codes, e.g. Gabidulin codes. The proposed fast LEEA accelerates decoding of Gabidulin codes since it solves the key equation with sub-quadratic complexity. In addition, we give a fast algorithm for calculating the symbolic product.
- Book / Congress title:
- Int. Workshop Alg. Combin. Coding Theory (ACCT)
- Year:
- 2010
- Month:
- Sep
- Pages:
- 298--303
BibTeX