基于稀疏技术的序列运算方法

摘要：

序列运算过程中经常遇到稀疏序列之闻的相互运算.针对序列运算的计算优化问题,该文首先分析了序列稀疏性的成因,并分析了序列运算理论中不同类型基本运算对于序列稀疏性的影响,同时给出了相应的计算结果序列的稀疏度估算公式.然后,根据序列与序列运算的特点,将稀疏技术应用于序列运算中,提出了通用存储方法与特征存储方法等 2种稀疏序列存储技术.最后,利用算例对所提出的稀疏序列存储方法加以检验,采用稀疏技术后不同类型序列运算的时闻开销均有不同程度的降低,特别是卷和、交积、并积与序除运算的计算时问下降为原来的6%～38%,算例结果表明了该文工作的正确性与应用价值.

关键词：序列运算理论、稀疏技术、运算方法、一维序列

所属期刊栏目：51

分类号：O211.9;TM744(概率论与数理统计)

资助基金：国家自然科学基金;新世纪优秀人才支持计划

在线出版日期：2011-06-01（万方平台首次上网日期，不代表论文的发表时间）

页码：53-57,62