Discrete Walsh Transformation parellelism analysis and achievement

doi:10.3778/j.issn.1002-8331.2009.02.023

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 82-84.DOI: 10.3778/j.issn.1002-8331.2009.02.023

• 研发、设计、测试 • Previous Articles Next Articles

Discrete Walsh Transformation parellelism analysis and achievement

HU Hui,YE Xin-hua

School of Information Engineering，East China Jiaotong University，Nanchang 330013，China

Received:2008-09-28 Revised:2008-11-24 Online:2009-01-11 Published:2009-01-11
Contact: HU Hui

离散Walsh变换并行性分析与实现

胡辉,叶鑫华

华东交通大学信息工程学院，南昌 330013

通讯作者: 胡辉

Abstract

Abstract: With respect to Discrete Walsh Transformation（DWT） wide application in real-time signal processing while limitation in operation speed of DSP.The article makes DWT parallel research and its parallel performance analysis.Based on multiprocessor platform-TMS320C80 programming structure，the research is carried out to achieve two kinds of parallel DWT algorithms.Several experiments demonstrate the effectiveness of the proposed algorithms.

Key words: Discrete Walsh Transformation（DWT）, parallel algorithm, tightly-coupled multiprocessor, TMS320C80

摘要： 针对离散Walsh变换（简称DWT）在实时信号处理中具有广泛应用，而其运算速度又受到DSP器件性能限制的情况，进行了DWT的并行性研究及并行性能分析；并在基于并行多处理机平台-TMS320C80的编程基础上，实现了两种并行DWT算法。基于TMS320C80进行的实验表明：所开发的并行DWT算法运行结果与理论分析吻合，该并行算法的速度和精度都得到了保证。

关键词: 离散Walsh变换, 并行算法, 紧耦合多处理机, TMS320C80

HU Hui,YE Xin-hua. Discrete Walsh Transformation parellelism analysis and achievement[J]. Computer Engineering and Applications, 2009, 45(2): 82-84.

胡辉,叶鑫华. 离散Walsh变换并行性分析与实现[J]. 计算机工程与应用, 2009, 45(2): 82-84.

[1]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[2]	ZHU Chao, WU Suping. Feature Point Detection DoG Parallel Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 36-43.
[3]	CEHN Yazhong1, LI Zhenjun1, LI Ronghua1, MAO Rui1, QIAO Shaojie2. Improved Graph Structure Clustering Algorithm by Using Parallel Strategy [J]. Computer Engineering and Applications, 2019, 55(1): 76-83.
[4]	WANG Dezheng1, ZHANG Yinong1, YANG Fan2. Implementation of parallel PLS algorithm of process monitoring using MapReduce [J]. Computer Engineering and Applications, 2018, 54(24): 61-65.
[5]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[6]	YU Jin1, ZHOU Haojie2, HAI Zhilei1. Dense optical flow parallel computing method based on mesh many-core architecture [J]. Computer Engineering and Applications, 2016, 52(16): 186-191.
[7]	LI Zhengfu1，2, WANG Xicheng3, LI Keqiu1, YAO Xiang3, DONG Yueli2. Information entropy multi-population genetic algorithm based on CUDA [J]. Computer Engineering and Applications, 2016, 52(1): 12-16.
[8]	WANG Aixin. Research of parallel SIMD-based algorithm for matrix determinant [J]. Computer Engineering and Applications, 2012, 48(25): 48-51.
[9]	YIN Huaguo1, HE Xingwu1，2, ZHOU Honglin1. Ultrasound pulsed wave doppler based on CUDA [J]. Computer Engineering and Applications, 2012, 48(19): 140-144.
[10]	LI Wenjing, LIU Zhijia, LAN Zhenxiong. BFGS relaxation asynchronous parallel algorithm of unconstrained optimization problems [J]. Computer Engineering and Applications, 2012, 48(17): 44-47.
[11]	LIU Jiakun, ZHOU Yongquan. Parallel glowworm swarm optimization algorithm with master-slave structure [J]. Computer Engineering and Applications, 2012, 48(14): 33-37.
[12]	WANG Zhen1, SUN Wei1, LIN Xiaolin2. Computing for limit cycle of Vanderpol oscillator with multi degree of freedom [J]. Computer Engineering and Applications, 2012, 48(13): 230-233.
[13]	YANG Mei1，LI Zhimin1，CAO Dayong2. Parallel algorithm for solving large-scale dense linear system on CUDA [J]. Computer Engineering and Applications, 2011, 47(32): 27-30.
[14]	WU Liqiang1，YANG Xiaoyuan1，2，HAO Bin3，LIU Zhen3. Parallel reduction on NTRU lattice [J]. Computer Engineering and Applications, 2011, 47(28): 62-64.
[15]	WANG Bao，SUN Qin. Parallel algorithm for solving nonlinear system of equations [J]. Computer Engineering and Applications, 2011, 47(2): 49-51.

Discrete Walsh Transformation parellelism analysis and achievement

离散Walsh变换并行性分析与实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics