同址運算(computation in place)編制快速傅立葉變換(FFT)計算程式的具體編程技巧問題.所謂同址運算，即指在同一組計算機記憶體空間地址上進行計算.根據FFT算法流圖的結構特點，其輸人數據、各級中間數據、輸出數據，不僅個數相同，而且位置相互對應，上一級蝶形運算輸出的數據作為下一級蝶形運算的輸入，因此，可利用同一組記憶體地址進行計算.由於FFT算法可以實現同址運算，因而能夠節省大量運算單元，具有重要意義.
同址運算(computation in place)編制快速傅立葉變換(FFT)計算程式的具體編程技巧問題.所謂同址運算,即指在同一組計算機記憶體空間地址上進行計算.根據FFT算法流圖的...
同址計算(Identical Address Operation)是FFT中的主要算法,因其在計算時總是用當前層替代前一層,具有地址不變的關係而得名。也就是輸出數據使用原輸入數據結點所...
該算法的基本運算也是蝶形運算,見圖2(b),所以計算量一樣,也具有同址運算的優點和對輸入或輸出序列進行整序的特點。用單片高速信號處理器實現FFT常採用DIF算法。...
由於採用同址計算,因此每個蝶形單元需要多個乘法器和加法器,若考慮到運算速度採用並列疊代或陣列處理,多個蝶形單元並行運算,資源的耗費則更多。第三,控制較複雜。...