特征为二的有限域上的快速埃尔米特插值与上求值
符号计算
2018-07-03 v1 计算复杂性
摘要
本文提出特征为二的有限域上埃尔米特插值与上求值的新型快速算法。这些算法将埃尔米特问题归约为标准多点插值与多点求值问题的实例，随后由现有快速算法求解。该归约易于实现且无乘法操作，从而获得较低的整体乘法复杂度。这些算法适用于重数码（multiplicity codes）的编码与解码算法。
引用
@article{arxiv.1807.00645,
title = {Fast Hermite interpolation and evaluation over finite fields of characteristic two},
author = {Nicholas Coxon},
journal= {arXiv preprint arXiv:1807.00645},
year = {2018}
}