fftn N 维快速傅里叶变换（Matlab）

1.语法：

Y = fftn(X)
Y = fftn(X,sz)

2.说明：

Y = fftn(X) 使用快速傅里叶变换算法返回 N 维数组的多维傅里叶变换。N 维变换等于沿 X 的每个维度计算一维变换。输出 Y 的大小与 X 相同。

---

Y = fftn(X,sz) 将在进行变换之前根据向量 sz 的元素截断 X 或用尾随零填充 X。sz 的每个元素定义对应变换维度的长度。例如，如果 X 是一个 5×5×5 数组，Y = fftn(X,[8 8 8]) 将用零填充每个维度，从而得到 8×8×8 变换 Y。

3.输入参数：

X - 输入数组
参数类型：矩阵 | 多维数组 。输入数组，指定为矩阵或多维数组。如果 X 的类型为 single，则 fftn 本身以单精度进行计算，Y 的类型也是 single。否则，Y 以 double 类型返回。

数据类型： double | single | int8 | int16 | int32 | uint8 | uint16 | uint32 | logical
复数支持： 是
sz - 变换维度的长度
参数类型：正整数向量。变换维度的长度，指定为由正整数组成的向量。sz 的元素对应于 X 的相应维度的变换长度。length(sz) 必须至少为 ndims(X)。

数据类型： single | double | int8 | int16 | int32 | uint8 | uint16 | uint32 | logical

4.详细信息：

N 维傅里叶变换：
N 维数组 X 的离散傅里叶变换 Y 定义为：

每个维度的长度为 ，其中 k = 1,2,…,N，而 是复单位根，其中 i 是虚数单位。

本文转自：matlab官网：
本文网址为：https://ww2.mathworks.cn/help/matlab/ref/fftn.html