4) fast m-transform
快速m-变换
5) FFT
快速Fourier变换
1.
A recurrence algorithm of FFT;
快速Fourier变换的递推算法
2.
The strong narrow band interference in data obtained through partial discharge online monitoring systems was reduced using filters based on an FFT and time domain analysis algorithm to process highfrequency partial discharge signals.
针对运行中变压器局部放电在线监测信号中的强烈窄带干扰,分别研究了基于快速Fourier变换(FFT)和时域分析算法的滤波器,对放电高频信号进行信号处理,以抑制干扰。
3.
By means of FFT and IFFT,complex signals propagate between success.
在大气球对称假设下,把GPS无线电信号看成是平面波,采用多相位屏数学模型,通过每个相位屏上的输入和输出复信号之间的关系,用快速Fourier变换和快速逆Fourier变换得到复信号在相位屏之间的传播,数值模拟无线电信号在大气中传播过程,最后得到观测屏上的相位角和振幅。
6) fast Fourier transform
快速Fourier变换
1.
The pulse compression performance after broadband beamforming can be improved by first transforming the data to the frequency domain using a fast Fourier transform(FFT).
宽带波束形成会对线性调频信号的脉压结果造成影响,该文提出一种频域宽带波束形成算法,对数据先做快速Fourier变换再分频率柜进行宽带波束形成,在保证脉压处理性能的同时控制了运算量。
2.
The fast Fourier transform technology is adop.
CSI的每一次迭代过程均采用快速Fourier变换技术计算并矢Green函数算子及其共轭算子,确保了该算法在三维层状介质情况下的高效率。
3.
A hybrid implementation of a novel scattering approximation-diagonal tensor approximation(DTA) with the stabilized biconjugate-gradient fast Fourier transform(BCGS-FFT) algorithm for integral equations was developed to improve the efficiency for accurate simulating electromagnetic scattering of 3-D inhomogeneous objects in horizontally stratified medium.
为提高水平层状介质中三维异常体的电磁波散射精确数值模拟的效率,提出了一种将求解积分方程的对角张量近似(DTA)和稳定型双共轭梯度快速Fourier变换(BCGS-FFT)混合应用的算法。
补充资料：快速傅立叶变换
快速傅氏变换 英文名是fast fourier transform
快速傅氏变换（fft）是离散傅氏变换(dft)的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。
设x(n)为n项的复数序列，由dft变换，任一x（m）的计算都需要n次复数乘法和n-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法，一次复数加法等于两次实数加法，即使把一次复数乘法和一次复数加法定义成一次“运算”（四次实数乘法和四次实数加法），那么求出n项复数序列的x（m）,即n点dft变换大约就需要n2次运算。当n=1024点甚至更多的时候，需要n2=1048576次运算，在fft中，利用wn的周期性和对称性，把一个n项序列（设n=2k,k为正整数），分为两个n/2项的子序列，每个n/2点dft变换需要（n/2）2次运算，再用n次运算把两个n/2点的dft变换组合成一个n点的dft变换。这样变换以后，总的运算次数就变成n+2（n/2）2=n+n2/2。继续上面的例子，n=1024时，总的运算次数就变成了525312次，节省了大约50%的运算量。而如果我们将这种“一分为二”的思想不断进行下去，直到分成两两一组的dft运算单元，那么n点的dft变换就只需要nlog2n次的运算，n在1024点时，运算量仅有10240次，是先前的直接算法的1%，点数越多，运算量的节约就越大，这就是fft的优越性。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条