DSP day6：圆周卷积的应用；

2.用圆周卷积实现两个有限长序列的线性卷积

用圆周卷积实现线性卷积，可以降低计算量(N²降低到3Nlog₂N)。
长度为N的序列g[n]与长度为M的序列h[n]线性卷积=g[n]与h[n] (M+N-1)点圆周卷积

3.用单个N点DFT计算两个实序列的N点DFT

计算长度为N的序列g[n]和h[n]各自的N点DFT:
令x[n]=g[n]+jh[n]
则
G[k]=(1/2){X[k]+X^*[< -k >_N]}
H[k]=(1/2j){X[k]-X^*[< -k >_N]}

4.用单个N点DFT计算一个实序列的2N点DFT

计算长度为2N的序列v[n]的2N点DFT:
令g[n]=v[n]的偶数项、h[n]=v[n]的奇数项
则
V[k]=G[< k >_N]+W_2N^kH[< k >_N]

5.有限长序列和无限长序列的线性卷积

许多应用往往需要实现一个有限长序列和另一个序列的线性卷积，后一个序列有可能是无限长的，或者该序列比第一个有限长序列要长得多。因此，需要生成一种基于DFT的方法来计算h[n]和x[n]的线性卷积的办法。

对于长度为M的序列h[n]