Title
Kötter interpolation in skew polynomial rings
Abstract
Skew polynomials are a noncommutative generalization of ordinary polynomials that, in recent years, have found applications in coding theory and cryptography. Viewed as functions, skew polynomials have a well-defined evaluation map; however, little is known about skew-polynomial interpolation. In this work, we apply Kötter's interpolation framework to free modules over skew polynomial rings. As a special case, we introduce a simple interpolation algorithm akin to Newton interpolation for ordinary polynomials.
Year
DOI
Venue
2014
10.1007/s10623-012-9784-1
Designs, Codes and Cryptography
Keywords
Field
DocType
Skew polynomials,Kötter interpolation,Newton interpolation,11T71,11T55
Nearest-neighbor interpolation,Discrete mathematics,Spline interpolation,Polynomial interpolation,Interpolation,Linear interpolation,Birkhoff interpolation,Mathematics,Difference polynomials,Trigonometric interpolation
Journal
Volume
Issue
ISSN
72
3
0925-1022
Citations 
PageRank 
References 
4
0.45
7
Authors
3
Name
Order
Citations
PageRank
Siyu Liu1188.31
Felice Manganiello2165.09
R. Frank32685311.25