长度不同的二维离散Fourier变换的向量编码算法

发布时间：2018-02-04 22:11

本文关键词： 离散傅里叶变换(DFT) 快速傅里叶变换(FFT)FFT 向量编码长度不同　出处：《中国矿业》2017年S1期 　论文类型：期刊论文

【摘要】：离散傅里叶变换(Discrete Fourier Transform,DFT)在信号处理上扮演着非常重要的角色。本文给出了各维长度不同的二维DFT快速算法。这种算法利用了对于高维整点的向量编码(vectorcoding)技术。与传统的行列算法相比较大大减少了乘法数量和迭代次数,并且省去了对数据的转置。这种方法可以推广到更高维的DFT上。本文以二维为例,向量编码算法(简称VC算法)与行列算法相比,在加法次数相同的情况下,乘法次数约为行列算法的四分之三,迭代次数更是减少了一半。
[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.
【作者单位】：中国地质大学(北京)地球物理与信息技术学院;中国地质大学(北京)数理学院;
【分类号】：O157.4;TN911.7
【正文快照】： 0引言离散傅里叶变换(Discrete Fourier Transform,DFT)在很多科学领域都有着广泛的应用。尤其是在信号处理上,它扮演着非常重要的角色。高维离散傅里叶变换的各种快速算法自Cooley-Tukey的行列算法[1-2]以来有很大的发展。高维离散Fourier变换方面,现在运用的主要快速算法有

【相似文献】