信号处理——基础知识及常用算法

---

一、FFT与IFFT

1. FFT

定义：
傅里叶变换是一种线性积分变换，用于信号在时域和频域之间的变换。而为什么要把信号从时域转换到频域？因为很多信号在时域中的组成及操作是十分复杂的，但是转换到频域之后就会变得十分简单，如：时域相乘就是频域上的相加。

公式：

个人理解：
傅里叶变化主要利用了标准正交基的概念，将时域信号与一个频域分量进行内积（也就是积分），这样可以将时域信号中带有ω的分量提取出来，不带有ω的分量就会被过滤。经过这一操作以后就能将频域上的信息保留下来。

2. IFFT

定义：
傅里叶变换是可逆的，傅里叶逆变换就是将信号从频域转换到时域上的操作。因为在现实生活中主要接触到的信号都是时域信号，因此需要在频域上对信号进行处理之后要转换成时域信号进行输出。

公式：

---

二、最小二乘法