一种基二快速Hadamard变换的并行算法 | |
秦书嘉; 缪磊; 崔龙 | |
刊名 | 信息与控制 |
2016 | |
卷号 | 45期号:6页码:707-712, 721 |
关键词 | 单像素相机 压缩感知 Hadamard变换 并行算法 |
ISSN号 | 1002-0411 |
其他题名 | Parallelized Algorithm for Radix-2 Fast Hadamard Transform |
产权排序 | 1 |
英文摘要 | 快速Hadamard变换被广泛应用于信号与图像处理、通信系统、数字逻辑等领域中.当问题规模非常大时,快速Hadamard变换有可能不能满足计算时间的要求;这种情况下,算法并行化是一种行之有效的手段.本文以单像素相机的压缩感知图像复原为应用背景,利用基二快速Hadamard变换与快速傅里叶变换的结构相似性,提出一种通用的基二快速Hadamard变换的任务级并行算法,并用构造方式证明了该并行算法与串行算法计算结果之间的等价性.仿真表明对于小于220向量长度的问题规模以及并行子任务数少于210的情况,该并行算法对比串行算法的数值计算结果的欧氏距离平方误差小于10-18,佐证了并行算法的正确性。在PC平台通过多核CPU上POSIX线程实现的实验表明:在该特定平台和特定配置上对于220至225向量长度的问题规模并行计算加速比为1.33~1.42,证明了文中提出方法的可行性和有效性。 |
语种 | 中文 |
CSCD记录号 | CSCD:5911014 |
资助机构 | 国家自然科学基金资助项目(61102014) ; 国际热核聚变实验堆(ITER)计划资助项目(2012GB102005) |
内容类型 | 期刊论文 |
源URL | [http://ir.sia.cn/handle/173321/19777] |
专题 | 沈阳自动化研究所_机器人学研究室 |
通讯作者 | 秦书嘉 |
作者单位 | 1.中国科学院沈阳自动化研究所 2.密歇根州立大学 3.中国科学院大学 |
推荐引用方式 GB/T 7714 | 秦书嘉,缪磊,崔龙. 一种基二快速Hadamard变换的并行算法[J]. 信息与控制,2016,45(6):707-712, 721. |
APA | 秦书嘉,缪磊,&崔龙.(2016).一种基二快速Hadamard变换的并行算法.信息与控制,45(6),707-712, 721. |
MLA | 秦书嘉,et al."一种基二快速Hadamard变换的并行算法".信息与控制 45.6(2016):707-712, 721. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论