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

doi:10.3778/j.issn.1002-8331.2009.02.023

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (2): 82-84.DOI: 10.3778/j.issn.1002-8331.2009.02.023

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

胡辉,叶鑫华

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

收稿日期:2008-09-28 修回日期:2008-11-24 出版日期:2009-01-11 发布日期:2009-01-11
通讯作者: 胡辉

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

摘要/Abstract

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

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

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变换并行性分析与实现[J]. 计算机工程与应用, 2009, 45(2): 82-84.

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

[1]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[2]	朱超，吴素萍. 特征点检测DoG并行算法[J]. 计算机工程与应用, 2020, 56(10): 36-43.
[3]	陈亚中1，李振军1，李荣华1，毛睿1，乔少杰2. TSCAN：利用并行策略改进的图结构聚类算法[J]. 计算机工程与应用, 2019, 55(1): 76-83.
[4]	王德政1，张益农1，杨帆2. 基于MapReduce的并行PLS过程监控算法实现[J]. 计算机工程与应用, 2018, 54(24): 61-65.
[5]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[6]	喻津1，周浩杰2，柴志雷1. 一种基于众核架构的稠密光流并行计算方法[J]. 计算机工程与应用, 2016, 52(16): 186-191.
[7]	曾博1，2，雷友诚1，王丛知2，邱维宝2，冯歌2，曾成志2，杨戈2，郑海荣2. 基于CUDA的声辐射力弹性成像算法研究[J]. 计算机工程与应用, 2015, 51(18): 249-254.
[8]	李敏1，2，宋曰聪1，吴斌3，彭保3. 基于Beowulf机群中改进粒子滤波的3D人体运动跟踪[J]. 计算机工程与应用, 2015, 51(14): 17-22.
[9]	王艾昕. 基于SIMD结构的矩形行列式并行算法研究[J]. 计算机工程与应用, 2012, 48(25): 48-51.
[10]	李文敬，刘之家，蓝贞雄. 无约束最优化问题的BFGS松弛异步并行算法[J]. 计算机工程与应用, 2012, 48(17): 44-47.
[11]	刘佳昆，周永权. 具有主从结构的并行人工萤火虫群优化算法[J]. 计算机工程与应用, 2012, 48(14): 33-37.
[12]	王震1，孙卫1，蔺小林2. 多自由度Vanderpol振子极限环计算[J]. 计算机工程与应用, 2012, 48(13): 230-233.
[13]	杨梅1，李志民1，曹大勇2. CUDA架构下大规模稠密线性方程组的并行求解[J]. 计算机工程与应用, 2011, 47(32): 27-30.
[14]	吴立强1，杨晓元1，2，郝斌3，刘镇3. 并行的NTRU格规约算法[J]. 计算机工程与应用, 2011, 47(28): 62-64.
[15]	汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.

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

Discrete Walsh Transformation parellelism analysis and achievement

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics