SIA OpenIR  > 机器人学研究室
Alternative TitleParallelized Algorithm for Radix-2 Fast Hadamard Transform
秦书嘉; 缪磊; 崔龙; 席宁
Source Publication信息与控制
Volume45Issue:6Pages:707-712, 721
Indexed ByCSCD
Contribution Rank1
Funding Organization国家自然科学基金资助项目(61102014) ; 国际热核聚变实验堆(ITER)计划资助项目(2012GB102005)
Keyword单像素相机 压缩感知 Hadamard变换 并行算法
Other AbstractThe fast Hadamard transform (FHT) has extensive application in signal and image processing, communication systems, digital logic, and other fields. Faced with problems at a very large scale, the serial algorithms of the FHT are probably unable to meet the calculation time requirements. In this situation, parallelizing the algorithm is an effective solution. Based on compressed sensing image reconstruction of a single-pixel camera and by using the structural similarity between the FHT and the fast Fourier transform, we propose a task-level parallel algorithm for the general radix-2 FHT. We prove equivalence between the results of the serial and parallel algorithms by construction. The simulation result shows that for a problem scale with an input vector length less than 220 and subtasks fewer than 210, the squared Euclidean distance error between the serial and parallel algorithms is less than 10-18, which substantiates the correctness of the parallel algorithm. An experiment using POSIX threads on a PC with a multicore CPU demonstrates that on a specific platform and under a specific configuration the observed speedup is 1.33~1.42 for problem scales with an input vector length from 220 to 225. This implies the feasibility and effectiveness of the proposed method.
Citation statistics
Document Type期刊论文
Corresponding Author秦书嘉
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
一种基二快速Hadamard变换的并行算(1721KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[秦书嘉]'s Articles
[缪磊]'s Articles
[崔龙]'s Articles
Baidu academic
Similar articles in Baidu academic
[秦书嘉]'s Articles
[缪磊]'s Articles
[崔龙]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[秦书嘉]'s Articles
[缪磊]'s Articles
[崔龙]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 一种基二快速Hadamard变换的并行算法.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.