Engee 文档

fft的

快速傅立叶变换。

库::`工程师`

语法

函数调用

  • [参数:Y]=fft(<参数:X>>) — 计算参数的离散傅立叶变换(DFT) [参数:X] 使用快速傅立叶变换（FFT）算法。 论点 [参数:Y] 大小与 [参数:X].

    • 如果 [参数:X] -矢量，然后 fft(X) 返回此向量的傅立叶变换。

    • 如果 [参数:X] -矩阵，然后 fft(X) 检查参数的列 [参数:X] 作为向量，并返回每列的傅立叶变换。

    • 如果 [参数:X] -一个多维数组，然后 fft(X) 考虑数组第一维的值，其大小不等于 1，作为向量，并返回每个向量的傅立叶变换。

争论

输入参数

# X — 输入数组

+ 传递：[向量] | 通过：[矩阵] | 传递：[多维数组]

Details

指定为向量、矩阵或多维数组的输入数组。

如果 X -大小的空矩阵 0 上 0 然后 fft(X) 返回大小为空的矩阵 0 上 0.

数据类型

漂浮64, 漂浮物32, Int8, Int16, Int32, UInt8, UInt16, UInt32, 布尔</无翻译> 支持复数::是

# *n*是 转换的长度

+ [] （默认情况下）| 一个非负整数标量

Details

变换的长度，设为 [] 或非负整数标量。 为转换长度指定正整数可以提高函数的性能。 fft. 长度通常指定为二的幂或可以因式分解的值（素数因子不超过 7). 如果 n 小于信号的长度，功能 fft 忽略后的剩余信号值 n-th元素并返回截断结果。 如果 n 同样 0，功能 fft 返回一个空矩阵。

数据类型

漂浮64, 漂浮物32, Int8, Int16, Int32, UInt8, UInt16, UInt32, 布尔</无翻译>

# 昏暗 — 执行操作的测量

+ 传递：[正整数标量]

Details

对其执行操作的维度设置为正整数。 如果未指定维度，则默认使用数组的第一个维度，其大小不等于 1.

  • fft(X,[],1) 对数组的列执行操作 [参数:X] 并返回每列的傅立叶变换。

    fft 1

  • fft(X,[],2) 对数组的行执行操作 [参数:X] 并返回每一行的傅立叶变换。

    fft 2

如果 昏暗 更多 ndims(X) 然后 fft(X,[],dim) 申报表 [参数:X]. 如果指定 [参数:n], fft(X,n,dim) 补充或截断 [参数:X] 最长可达 [参数:n] 通过测量 昏暗.

数据类型

漂浮64, 漂浮物32, Int8, Int16, Int32, UInt8, UInt16, UInt32, 布尔</无翻译>

输出参数

# *Y*是 频域中的表示

+ 传递：[向量] | 通过：[矩阵] | 传递：[多维数组]

Details

频域中的表示形式作为向量、矩阵或多维数组返回。

如果论点是 [参数:X] 有一个类型 漂浮物32，则函数 fft 它是用单精度计算的，并且 Y 它也有一个类型 漂浮物32. 否则的话 Y 作为类型返回 漂浮64.

参数的大小 Y 它的定义如下:

  • 为 Y=fft(X) 或 Y=fft(X,[],dim) 大小 Y 等于 [参数:X].

  • 为 Y=fft（X，n，dim） 意义 尺寸(Y,dim) 同样 [参数:n]，而所有其他维度的大小保持与 [参数:X].

如果 [参数:X] 是实数，那么 Y 是共轭对称的，并且在 Y 同样 ceil((n+1)/2).

数据类型

漂浮64, 漂浮物32</无翻译>

此外

离散傅立叶变换

Y=fft(X) 和 X=ifft(Y) 分别实施傅立叶变换和逆傅立叶变换。 为 [参数:X] 和 [参数:Y] 长度 [参数:n] 这些转换的定义如下:



哪里 —其中一个 一个的根。

建议

  • 交货时间 fft 取决于转换的长度。 变换长度只有很小的素因子（不超过 7）提供显着更快的执行时间比那些简单的数字与大的素数因子。

  • 对于大多数值 [参数:n] 具有真实输入数据的dft所需的计算时间约为具有复杂输入数据的Dft的一半。 然而，随着大的素数因素 [参数:n] 速度很小或没有差异。

  • 您可以潜在地提高速度。 fft 使用实用程序 fftw. 该函数控制用于计算给定大小和维度的FFT的算法的优化。

算法

FFT函数（fft, fft2, ifft, ifft2)均基于FFTW库[1][2]。

文献列表

  1. [[fftw]禄忙猫潞镁鹿芦掳鹿戮掳https://www.fftw.org）

  2. Frigo，M.和S.G.Johnson。 "FFTW：用于FFT的自适应软件架构。"_声学，语音和信号处理国际会议的进程。_卷。 3，1998，第1381-1384页。