LTE学习大使孙宇彤（
1 
15-10-23 
19-12-21 FFT，Fast Fourier Transformation，快速傅里叶变换。
傅里叶变换FT是理工科的大学生都知道，这是信号分析与处理的主要手段与工具。傅里叶变换可以将信号的时域表达方式转换为频域表达方式，相当于增加了一个维度，因此对信号的理解将达到一个新的层次。
傅里叶变换需要大量的数学运算，这正是计算机可以大显身手的地方。不过计算机只能处理离散数字信号，因此，DFT，也就是离散傅里叶变换，成为我们最常用的分析工具。
为了提高分析的效率，快速傅里叶变换应运而生，使得DFT能够普及。
当然，在通信系统中，我们用FFT可以实现信号的均衡，当然还有OFDM信号的发生，这就奠定了WiFi、LTE以及5G这三大技术的基础。