本文關(guān)鍵詞： 離散傅里葉變換(DFT) 快速傅里葉變換(FFT)FFT 向量編碼 長度不同　出處：《中國礦業(yè)》2017年S1期 　論文類型：期刊論文

【摘要】：離散傅里葉變換(Discrete Fourier Transform,DFT)在信號處理上扮演著非常重要的角色。本文給出了各維長度不同的二維DFT快速算法。這種算法利用了對于高維整點(diǎn)的向量編碼(vectorcoding)技術(shù)。與傳統(tǒng)的行列算法相比較大大減少了乘法數(shù)量和迭代次數(shù),并且省去了對數(shù)據(jù)的轉(zhuǎn)置。這種方法可以推廣到更高維的DFT上。本文以二維為例,向量編碼算法(簡稱VC算法)與行列算法相比,在加法次數(shù)相同的情況下,乘法次數(shù)約為行列算法的四分之三,迭代次數(shù)更是減少了一半。
[Abstract]:Discrete Fourier Transform. DFT) plays a very important role in signal processing. In this paper, we present a fast 2-D DFT algorithm with different dimensions. Vectorcoding.Compared with the traditional rank and column algorithm, the number of multiplications and the number of iterations are greatly reduced. This method can be extended to higher-dimensional DFT. In this paper, the vector coding algorithm (VC algorithm for short) is compared with the column algorithm. When the addition times are the same, the number of multiplications is about 3/4 of the column algorithm, and the number of iterations is reduced by half.
【作者單位】： 中國地質(zhì)大學(xué)(北京)地球物理與信息技術(shù)學(xué)院;中國地質(zhì)大學(xué)(北京)數(shù)理學(xué)院;
【分類號】：O157.4;TN911.7
【正文快照】： 0引言離散傅里葉變換(Discrete Fourier Transform,DFT)在很多科學(xué)領(lǐng)域都有著廣泛的應(yīng)用。尤其是在信號處理上,它扮演著非常重要的角色。高維離散傅里葉變換的各種快速算法自Cooley-Tukey的行列算法[1-2]以來有很大的發(fā)展。高維離散Fourier變換方面,現(xiàn)在運(yùn)用的主要快速算法有

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 胡才泓;周定康;鄧泓;;基于分段位向量編碼的XML文檔到關(guān)系存儲[J];南昌大學(xué)學(xué)報(bào)(理科版);2006年04期

2 ;[J];;年期

相關(guān)碩士學(xué)位論文 前3條

1 胡才泓;基于分段位向量編碼的XML文檔到關(guān)系存儲的研究[D];江西師范大學(xué);2006年

2 宋東東;高維并行FFT向量編碼算法的設(shè)計(jì)與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)（北京）;2009年

3 丁順禮;基于功能向量編碼方法的機(jī)構(gòu)方案概念設(shè)計(jì)研究[D];北京交通大學(xué);2007年

，

本文編號：1491283