傅里叶变换系列汇总

傅里叶变换系列汇总
整理了个人学习过程中所遇到的涉及傅里叶变换的相关内容

1. FT与IFT
a. Fourier Transform，FT，傅里叶变换
公式：

功能：将非周期信号f(t)从时域转换至频域F(jω)
b. Inverse Fourier Transform，IFT，傅里叶逆变换
公式：

功能：将频域信号F(jω)转换至时域f(t)

2. DFT与IDFT
a. Discrete Fourier Transform，DFT，离散傅里叶变换
公式：

功能：对长度为M的有限长序列x(n)做N点离散傅里叶变换，得到频域的离散采样序列X(k)，X(k)的形式与N和M的大小有关。N越大，采样包络更接近幅频特性曲线。一般N≥M。
b. Inverse Discrete Fourier Transform，IDFT，离散傅里叶逆变换
公式：

功能：根据离散频域采样X(k)恢复时域离散信号x(n)。

3. FFT与IFFT
Fast Fourier Transform，FFT，快速傅里叶变换
Inverse Fast Fourier Transform，IFFT，快速傅里叶逆变换
是上述DFT与IDFT的快速算法，在仿真和实践中使用
matlab函数：fft与ifft

4. SFFT与ISFFT
a. Symplectic Finite Fourier Transform，SFFT，辛有限傅里叶变换
公式：

功能：OTFS中将时频域信号X(m,n)转换为时延多普勒域信号x(k,l)。对矩阵时格多普勒维度做N点FFT，转置后对频格时延维度做M点IFFT。
b. Inverse Symplectic Finite Fourier Transform，ISFFT，辛有限傅里叶逆变换
公式：

功能：OTFS中将时延多普勒域信号x(k,l)转换至时频域信号X(m,n)。对矩阵时格多普勒维度做N点IFFT，转置后对频格时延维度做M点FFT。
(公式前的系数有待查证，有的文献中是 1/MN，还没理解为什么)

5. DSFT与IDSFT
Discrete Symplectic Fourier Transform，离散辛傅里叶变换
Inverse Discrete Symplectic Fourier Transform，离散辛傅里叶逆变换
个人理解是上述SFFT与ISFFT的快速实现算法，仿真和实践中对矩阵的操作都是离散处理。