OFDM（正交频分复用）

frd2333

正交：两个信号/电磁波之间可以区分
频分：利用分频区分出多个载波
复用：将一部分频率重复使用以节约资源
其中FFT和IFFT是计算的重难点：
FFT:物理意义:任何连续测量的时序或信号，都可以表示为不同频率的正弦波信号的无限叠加。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。
因此对于一个时域信号进行采样，经FFT运算处理后可以得到该信号的频谱图（频率及对应的幅值），基于频谱图大家可以设计特定的滤波器来滤除特定频率的噪声，从而让原信号更加真实的显示出来。
编程原理:FFT计算的快速性简单来讲就是数学家利用上面提到的旋转因子W的周期性，对称性等性质进行公式化简。在算法编程中则是不断利用已经计算过的点来算新的点，即：旧点算新点。
总结：由DFT公式可知，使用的输入值是经过ADC后的采样值（采样定理告诉大家，采样频率要大于信号频率的两倍），输入采样点的数量N决定了转换的计算规模。

N个采样点，经过FFT之后，就可以得到N个点的FFT结果。为了方便进行FFT运算，通常N取2的整数次方（参见FFT原理）。
FFT运算量：Nlog2N（2为对数的底）。

变换后的频谱输出包含同样数量的采样点N，但是其中有一半的值是冗余的，通常不会显示在频谱中，所以真正有用的信息是N/2+1个点（依据采样定理）。