基于MPI的三種數(shù)字信號(hào)變換算法的并行處理技術(shù)實(shí)現(xiàn).pdf

1、在數(shù)字信號(hào)領(lǐng)域，高速的數(shù)字信號(hào)變換技術(shù)的產(chǎn)生，成為解決科學(xué)研究和工程領(lǐng)域諸多應(yīng)用的重要手段。由于數(shù)字信號(hào)信息豐富，數(shù)據(jù)量大，用最小的時(shí)間開銷和最小的空間開銷是數(shù)字信號(hào)變換的關(guān)鍵所在。 計(jì)算機(jī)單機(jī)技術(shù)發(fā)展的有限性和科學(xué)工程計(jì)算需求的無限性之間的矛盾，決定了計(jì)算機(jī)發(fā)展必然走上多機(jī)并行的道路，并行處理技術(shù)的發(fā)展將成為未來國防建設(shè)、國家科技發(fā)展的主要推動(dòng)力量。相應(yīng)地，這種對(duì)工程計(jì)算能力與日俱增的需求也是促使并行處理技術(shù)在近二十年來得到蓬

2、勃發(fā)展的主要源動(dòng)力。因此，對(duì)數(shù)字信號(hào)變換算法進(jìn)行并行化研究是非常重要的和有價(jià)值的研究方向。 本文將以并行算法在數(shù)字信號(hào)變換中的應(yīng)用為研究對(duì)象，重點(diǎn)研究了并行算法在FFT變換、DCT變換和小波變換問題中的一些方法和應(yīng)用。 首先，介紹快速傅立葉變換(FFT)和離散余弦變換(DCT)理論，重點(diǎn)設(shè)計(jì)了在機(jī)群環(huán)境下求解計(jì)算FFT，DCT的并行算法，詳細(xì)描述了設(shè)計(jì)思路，設(shè)計(jì)策略。然后，介紹小波變換相關(guān)理論，重點(diǎn)設(shè)計(jì)和分析了在機(jī)群環(huán)境