Loading [a11y]/accessibility-menu.js
Linearized Polynomial Interpolation and Its Applications | IEEE Journals & Magazine | IEEE Xplore

Linearized Polynomial Interpolation and Its Applications


Abstract:

In this paper, we first propose an interpolation algorithm in a well ordered free module of a linearized polynomial ring, and then use this algorithm to decode several im...Show More

Abstract:

In this paper, we first propose an interpolation algorithm in a well ordered free module of a linearized polynomial ring, and then use this algorithm to decode several important families of codes, Gabidulin codes, Kötter and Kschischang (KK) codes and Mahdavifar and Vardy (MV) codes. Our decoding algorithm for Gabidulin codes is different from the polynomial reconstruction algorithm by Loidreau. When applied to decode KK codes, our interpolation algorithm is equivalent to the Sudan-style list-1 decoding algorithm proposed by Kötter and Kschischang for KK codes. The interpolation approach is also capable of solving the interpolation problem for the list decoding of MV codes proposed by Mahdavifar and Vardy, and has a lower complexity than Gaussian elimination. An interpolator for list decoding of MV codes has also been implemented in hardware and the synthesis results show that it leads to better throughput and efficiency than Gaussian elimination.
Published in: IEEE Transactions on Signal Processing ( Volume: 61, Issue: 1, January 2013)
Page(s): 206 - 217
Date of Publication: 03 October 2012

ISSN Information:


References

References is not available for this document.