基于MPI的三种数字信号变换算法的并行处理技术实现

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:jinshi46
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数字信号领域,高速的数字信号变换技术的产生,成为解决科学研究和工程领域诸多应用的重要手段。由于数字信号信息丰富,数据量大,用最小的时间开销和最小的空间开销是数字信号变换的关键所在。计算机单机技术发展的有限性和科学工程计算需求的无限性之间的矛盾,决定了计算机发展必然走上多机并行的道路,并行处理技术的发展将成为未来国防建设、国家科技发展的主要推动力量。相应地,这种对工程计算能力与日俱增的需求也是促使并行处理技术在近二十年来得到蓬勃发展的主要源动力。因此,对数字信号变换算法进行并行化研究是非常重要的和有价值的研究方向。本文将以并行算法在数字信号变换中的应用为研究对象,重点研究了并行算法在FFT变换、DCT变换和小波变换问题中的一些方法和应用。首先,介绍快速傅立叶变换(FFT)和离散余弦变换(DCT)理论,重点设计了在机群环境下求解计算FFT,DCT的并行算法,详细描述了设计思路,设计策略。然后,介绍小波变换相关理论,重点设计和分析了在机群环境下,实现离散小波变换(DWT)的并行算法,并给出了详细的算法描述和分析。文中提出的三种数字信号变换算法的并行算法已经在Linux上的MPI平台上实现。通过理论分析和实验仿真,表明本文实现的并行算法具有较高的并行效率和实际应用价值。
其他文献
在环境艺术设计中,色彩是作为活泼生动的要素。当我们在一个陌生的环境之中,最先进入视野的就是色彩,色彩也可以成为是设计的灵魂。本文围绕色彩在环境艺术设计中的应用做几点探
三维视频(Three-Dimensional,3D)利用人眼观看场景时存在左右视差的特征,通过立体显示设备将现实场景重投影成三维场景,为观者提供具有深度感知的视觉体验效果。多视点彩色加
由于给用户带来了立体感以及强大的视觉感官刺激,立体视频技术得到了前所未有的发展。但是,立体视频安全却成为了制约其产业化的重大问题。水印技术是保护信息安全最有效的手
本文以降低能耗为出发点,对水声通信网络协议进行了研究与设计。通过设计模拟一个小规模水声通信网络,研究通信协议对网络能耗的影响,探讨水声网络优化能耗的实现方法。首先,
逆合成孔径雷达(ISAR)能够对远距离非合作目标进行全天候、全天时成像,具有重要的军用和民用价值。海面舰船目标的探测和识别是目前国内外ISAR研究的热点。舰船目标成像主要
图像对象分割,即从一幅复杂背景的图像中提取出观察者感兴趣的对象,是图像分割技术的最高目标。由于图像分割技术几乎出现在所有与图像相关的领域,具有广泛的应用需求,因此,
汽车作为现代化的交通工具,给人们的生产与生活带了极大方便,但同时有研究表明,汽车排放的氮氧化合物(NOx)、CO和碳水化合物(HCs)等污染物严重超标,其中产生的HCs是导致光化学烟雾的主要来源,极大危害人类健康。因此,控制汽车排放污染,加强汽车尾气污染防治技术研究,成为城市环境保护迫在眉睫的工作。基于钇稳定性氧化锆(Yttria-stablilzed zirconia,YSZ)固体电解质气敏传感
本文研究的对象是X波段发射机中的发射天线和功率放大器,分别从理论和工程上对微带耦合缝隙天线阵和功率放大器进行了分析。采用HFSS、CST和ADS电磁仿真软件,对X波段的微带耦
铁路系统有一套复杂的无线通信与调度系统,主要包括450MHz频段列调系统,800MHz列尾和列车安全预警系统,铁路GSM—R系统(上行885~889MHz,下行930~934MHz)。因此机车车顶上势必会
随着人类社会的飞速发展,电子产品市场对存储器的要求与日俱增。闪存是目前世界上最主流的存储器,但是进入45nm技术节点后,器件的大小将难以进一步缩小,其发展已经遭遇技术瓶