DocumentCode
2678971
Title
General Linearized Polynomial Interpolation and Its Applications
Author
Xie, Hongmei ; Yan, Zhiyuan ; Suter, Bruce W.
Author_Institution
Dept. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA, USA
fYear
2011
fDate
25-27 July 2011
Firstpage
1
Lastpage
4
Abstract
In this paper we propose a general interpolation algorithm in a free module of a linearized polynomial ring, and apply this algorithm to decode two families of subspace codes, Kotter-Kschischang (KK) codes and Mahdavifar-Vardy (MV) codes. When applied to decode KK codes, our algorithm is equivalent to the Sudan-style list-1 decoding algorithm proposed by Kotter and Kschischang. Our algorithm also obtains the multivariate linearized polynomial for the list decoding of MV codes, and has a much lower complexity than solving linear equations.
Keywords
codes; decoding; interpolation; polynomial approximation; Kotter-Kschischang codes; Mahdavifar-Vardy codes; Sudan-style list-1 decoding algorithm; general linearized polynomial interpolation; linearized polynomial ring; list decoding; multivariate linearized polynomial; subspace codes; Algorithm design and analysis; Complexity theory; Decoding; Interpolation; Iterative decoding; Network coding; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Coding (NetCod), 2011 International Symposium on
Conference_Location
Beijing
Print_ISBN
978-1-61284-138-0
Type
conf
DOI
10.1109/ISNETCOD.2011.5978942
Filename
5978942
Link To Document