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

• 作者: 夏清 康重庆 徐玮
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 序列运算理论 稀疏技术 运算方法 一维序列
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 电机工程
• 页码范围: 53-57,62
• 页数: 6页
• 分类号: O211.9|TM744
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康重庆		154	6760	47.0	79.0
2	夏清		173	6607	45.0	76.0
3	徐玮		6	20	1.0	4.0