快速傅里叶变换（英語：Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到頻域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。...

离散傅里叶变换（英語：Discrete Fourier Transform，缩写为DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其DTFT的频域采样。 在形式上，变换两端（时域和频域上）的序列都是的，而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的...

傅里叶变换（法語：Transformation de Fourier，英語：Fourier transform，缩写：FT）是一种线性变换，通常定义为一种积分变换。其基本思想是一个函数可以用（可数或不可数，可数的情况对应于傅里叶级数）无穷多个周期函数的线性组合来逼近，从而这些组合系数在保有原函数的几...

傅里叶变换（DFT）很容易计算得到它的离散样本（参见对DTFT采样），而DFT是迄今为止现代傅里叶分析最常用的方法。 这两种变换都是可逆的。离散时间傅里叶逆变换得到的是原始采样数据序列。离散傅里叶逆变换是原始序列的周期求和。快速傅里叶变换（FFT）是用于计算DFT的一个周期的算法，而它的逆变换会产生一个周期的离散傅里叶逆变换。...

在快速傅里叶变换（FFT）的并行算法中使用了蝶形连接网络。 二维网孔连接网络上的FFT： 将n个处理器排成 n × n {\displaystyle {\sqrt {n}}\times {\sqrt {n}}} 的二维网孔连接网络，假设输入序列 { a 0 , a 1 , . . . . . . ...

库利－图基快速傅里叶变换算法（英語：Cooley–Tukey FFT algorithm）是最常見的快速傅里葉變換算法。這一方法以分治法為策略遞歸地將長度為N = N1N2的DFT分解為長度分別為N1和N2的兩個較短序列的DFT，以及與旋轉因子的複數乘法。這種方法以及FFT的基本思路在1965年詹姆斯·庫利和約翰·圖基合作發表《An...

X ( e i ω ) {\displaystyle X(e^{i\omega })} （正如离散傅里叶变换一文中所述），这就是f[n]的离散时间傅里叶变换。这时，只需在它的主值区间上采样，就可以得到离散傅里叶变换的变换序列。 傅里叶级数 傅里叶变换 离散傅里叶变换 离散时间傅里叶变换...

在数学领域的谐波分析中，连续傅里叶变换（continuous Fourier transform, CFT）与傅里叶级数 （Fourier series, FS）有非常微妙的关系。而且连续傅里叶变换也与离散时间傅里叶变换（discrete time Fourier transform, DTFT）和离散傅里叶变换（discrete...

短時距傅立葉變換（Short-time Fourier Transform, STFT）是傅立葉變換的一種變形，也稱作加窗傅里叶变换（Windowed Fourier transform）或Time-dependent Fourier transform，用於決定隨時間變化的信號局部部分的正弦頻率...

离散余弦变换（英語：discrete cosine transform, DCT）是与傅里叶变换相关的一种变换，类似于离散傅里叶变换，但是只使用实数。离散余弦变换相当于一个长度大概是它两倍的离散傅里叶变换，这个离散傅里叶变换是对一个实偶函数进行的（因为一个实偶函数的傅里叶变换...

在数学中，傅里叶级数（英語：Fourier series，/ˈfʊrieɪ, -iər/）是把类似波的函数表示成简单谐波的方式。更正式地说，对于满足狄利克雷定理的周期函数，其傅里叶级数是由一组正弦与余弦函数的加权和表示的方法。傅里叶级数与用来找出无周期函数的频率信息的傅里叶变换有密切的关系。 傅里叶级数是傅...

在數學中，分數傅立葉變換（Fractional Fourier transform，縮寫：FRFT）指的就是傅立葉變換（Fourier Transform）的廣義化。近幾年來，分數傅立葉變換除了在信號處理領域有相當廣泛的應用，其也在數學上被單獨地研究，而定義出如分數迴旋積分（Fractional...

離散傅立葉變換矩陣是將離散傅立葉變換以矩陣乘法來表達的一種表示式。 N點的離散傅立葉變換可以用一個 n × m {\displaystyle n\times m} 的矩陣乘法來表示，即 X = W x {\displaystyle X=Wx} ，其中 x {\displaystyle x} 是原始的輸入信號，...

量子傅立葉變換（quantum Fourier transform）是一種離散傅立葉變換，將原式分解成更為簡單的多個么正矩陣的積。利用這般的分解方式，離散傅立葉變換可以用作量子電路，其包含了多個哈達瑪閘與受控移相閘。 量子傅立葉變換在量子演算法中有多處應用，以其可提供相位估算步驟的理論基礎，在一些演...

曲波变换（英語：Curvelet Transform）是一种可以对多尺度信号进行表示的非自适应方法。作为小波变换的推广，曲波变换目前广泛的应用于诸如图像处理和科学计算等领域。 小波通过使用具有时频局域化性质的基对傅里叶变换进行了推广。对于高维信号，通过局域化朝向（Orientation），小波变换...

他對數學和數位訊號處理領域最重要的貢獻是重新發現快速傅里葉變換（FFT），他在1965年為IBM的研究部門工作時與約翰·圖基共同開發了這一算法（見库利－图基快速傅里叶变换算法）。 此動機是由IBM沃森研究所的理查德·加溫（英语：Richard...

{\omega _{n}^{-k}}{2}}(y_{0}-y_{1})} 此逆運算即為基底為2的庫利－圖基快速傅立葉變換的頻域抽取法。 库利－图基快速傅里叶变换算法 信号流图 维特比算法 快速傅里叶变换 Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck...

SciPy是一个开源的Python算法库和数学工具包。SciPy包含的模块有最优化、线性代数、积分、插值、特殊函数、快速傅里叶变换、信号处理和图像处理、常微分方程求解和其他科学与工程中常用的计算。 SciPy目前在BSD许可证下发布。它的开发最初由Enthought（英语：Enthought）资助...

因为具有尺度不变性（英语：Scale_invariance），梅林变换广泛应用于计算机科学的算法分析。对于纯虚输入，原函数函数的梅林变换与对其进行尺度伸缩后函数的梅林变换幅度相同。尺度不变性类似于傅里叶变换的时移不变性，即原函数与对其进行时移的函数的傅里叶变换幅度相同。这一性质对图像识别非常有用：当物体与摄像机的距离发生变化时，图像尺度会发生变化。...

有限范围 n 和有限数量的均匀间隔的 z 值的Z变换可以用Bluestein的FFT算法方便地计算。离散时间傅里叶变换 (DTFT)—不要与离散傅里叶变换（DFT）混淆—是通过将 z 限制在位于单位圆上而得到的一种Z变换的特殊情况。 收敛域（ROC）是指Z变换的求和收敛的复平面上的点集。 R O C =...

似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基础，如排序算法（归并排序、快速排序）、傅立叶变换（快速傅立叶变换）。 另一方面，理解及設計分治法算法的能力需要一定時間去掌握。正如以歸納法去證明一個理論，為了使遞歸能夠推行，很多時候需要用一個較...

拉丁字母FFT可以是以下事物的简写或代码： 快速傅里叶变换（Fast Fourier Transform），一种数字信号处理快速算法。 最终幻想战略版（Final Fantasy Tactics），日本开发的一款电视游戏软件。 邊疆航空的ICAO航空公司代码。 肯塔基州府城市机场（英语：Capital...

oscillation）动态控制。 最直接的加法合成即将几个正弦波叠加在一起。也有采用预计算的波表（英语：Wavetable synthesis）或逆快速傅里叶变换的实现方式。 在日常生活中听到的声音不是以单一频率为特征的。相反，它们由一系列频率与振幅不同的纯音（即分音）构成。无论原本的声音是否是钢琴声之...

卷积定理指出，函数卷积的傅里叶变换是函数傅里叶变换的乘积。即一个域中的卷积对应于另一个域中的乘积，例如时域中的卷积对应于频域中的乘积。 F { f ∗ g } = F { f } ⋅ F { g } {\displaystyle {\mathcal {F}}\{f*g\}={\mathcal {F}}\{f\}\cdot...

dt_{m}} 快速傅立葉變換(FFT)是一種用來計算離散傅立葉變換(DFT)和其逆變換的快速演算法，快速傅立葉變換所得到的結果跟按照定義去算離散傅立葉變換的結果是一樣的，但唯一的差別是快速傅立葉變換的速度快很多。（在捨入誤差的存在下，很多快速傅立葉變換還比直接照定義算還更精準。）有很多種快速傅立葉變換...

在数值分析和泛函分析领域中，离散小波变换（Discrete Wavelet Transform，DWT）是小波被离散采样的小波变换。与其他小波变换一样，它与傅里叶变换相比的一个关键优势是时间分辨率：它既能捕获频率信息，又能捕获位置（时间上的位置）信息。 第一個離散小波變換...

快速傅里叶变换的库）已经预先捆绑在Julia裡。 一群拥有各种语言丰富编程经验的Matlab高级用户，对现有的科学计算编程工具感到不满——这些软件对自己专长的领域表现得非常棒，但在其它领域却非常糟糕。他们想要的是一个开源的软件，它要像C语言一般快速...

傅里叶变换产生频域信号，这就是所谓的频谱。自相关被定义为对信号本身在变化的时间和空间坐标上做互相关处理。 数字信号处理是20世纪60年代才开始发展起来的，开始是贝尔实验室及麻省理工学院用电子计算机对电路与滤波器设计进行仿真，奠定了数字滤波器的发展基础。 60年代中期，发明了快速傅里叶变换...

在数学中，欧德里兹科-肖恩哈格算法是一个用于评估多点上黎曼ζ函數的值的快速算法，由（ Odlyzko & Schönhage 1988）发现。其主要思想是使用快速傅里叶变换加速N个等O(N)间隔的值的有限狄利克雷级数的计算，从O(N2)步减少到O(N1+ε)步（花费存储O(N1+ε)个中间值的代价...

數論轉換是一種計算摺積的快速演算法。計算摺積的快速演算法中最常用的一種是使用快速傅里葉變換，然而快速傅立葉變換具有一些實現上的缺點，舉例來說，資料向量必須乘上複數係數的矩陣加以處理，而且每個複數係數的實部和虛部是一個正弦及餘弦函數，因此大部分的係數都是浮點數，也就是說，必須做複數而且是浮點數的運算...

{\displaystyle O(n\cdot \log n\cdot \log \log n)} 。演算法使用在有2n+1個元素的环上的迭代快速傅里叶变换，這是一種特別的數論轉換。 頌哈吉-施特拉森演算法是1971年至2007年之間，漸近最快的乘法演算法，2007年時有一個新的乘法演算法Fürer演算法（英语：Fürer's...