3.概率论与数理统计快速傅里叶变换应用.pdf

快速Fourier变换应用 快速Fourier变换应用 FFT变换应用1：数列卷积计算 定义卷积运算： 设 x k N 1和 y k N 1是实的或复的数列.    k 0    k 0 N 1 x k  y k x j y k  j z k            j 0 k 0,1, , N 1 得到序列: x k  y k N 1 = z k N 1      k 0    k 0 当序号不属于0到N -1范围时,规定： x k x k N k  N x k x k N k  0   