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 Liu | 1 | 18 | 8.31 |
Felice Manganiello | 2 | 16 | 5.09 |
R. Frank | 3 | 2685 | 311.25 |