基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用.为了提高稀疏多元多项式插值算法的效率,对Javadi/Monagan稀疏插值算法进行了改进.首先,消除了必须预先给定项数界T的限制,通过计算特定的矩阵行列式,得到插值多项式 f 的准确项数.然后,消除了必须预先给定次数界D的限制,通过构造辅助函数,利用概率法结合提前终止技术的Cauchy插值法,得到插值多项式 f 的准确次数,解决了Javadi和Monagan论文中提出的次数界D过高而导致的高计算复杂度的问题.理论分析和实验结果表明了改进算法的优势,特别是在给定的次数界D过高的情况下,相较于Javadi/Monagan算法,改进算法的性能有较大提高.更进一步,由于改进算法无须给定项数界T和次数界D,对于实际问题在利用插值恢复或近似时更具实用性.
推荐文章
基于有限域上Chebyshev多项式的密钥协商方案
密钥协商
RSA算法
Chebyshev多项式
混沌映射
半群特性
身份认证
求有限域Fp上多项式周期的一种实用算法
多项式
周期
线性移位寄存器
有限域上乘法噪音多项式插值算法的改进
多项式插值
模乘近似黑盒
格归约
求解有限域上首一不可约多项式的一种有效算法
有限域
不可约多项式
分圆多项式
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 有限域上稀疏多元多项式插值算法
来源期刊 计算机科学与探索 学科 工学
关键词 稀疏插值 多元多项式 Javadi/Monagan算法 二部图 完美匹配
年,卷(期) 2019,(2) 所属期刊栏目 理论与算法
研究方向 页码范围 350-360
页数 11页 分类号 TP301
字数 9290字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 唐敏 桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室 16 48 3.0 6.0
2 邓国强 桂林电子科技大学数学与计算科学学院广西密码学与信息安全重点实验室 14 43 3.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (40)
共引文献  (3)
参考文献  (12)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1969(1)
  • 参考文献(1)
  • 二级参考文献(0)
1978(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(0)
  • 二级参考文献(1)
1981(1)
  • 参考文献(0)
  • 二级参考文献(1)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(2)
  • 参考文献(2)
  • 二级参考文献(0)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(0)
  • 二级参考文献(3)
2002(2)
  • 参考文献(0)
  • 二级参考文献(2)
2003(3)
  • 参考文献(1)
  • 二级参考文献(2)
2006(5)
  • 参考文献(0)
  • 二级参考文献(5)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(3)
  • 参考文献(1)
  • 二级参考文献(2)
2010(2)
  • 参考文献(0)
  • 二级参考文献(2)
2011(4)
  • 参考文献(3)
  • 二级参考文献(1)
2012(4)
  • 参考文献(0)
  • 二级参考文献(4)
2013(10)
  • 参考文献(0)
  • 二级参考文献(10)
2014(2)
  • 参考文献(1)
  • 二级参考文献(1)
2015(1)
  • 参考文献(0)
  • 二级参考文献(1)
2016(3)
  • 参考文献(3)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
稀疏插值
多元多项式
Javadi/Monagan算法
二部图
完美匹配
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学与探索
月刊
1673-9418
11-5602/TP
大16开
北京市海淀区北四环中路211号北京619信箱26分箱
82-560
2007
chi
出版文献量(篇)
2215
总下载数(次)
4
总被引数(次)
10748
论文1v1指导