dct编码的原理:离散傅里叶变换需要进行复数运算，尽管有FFT可以提高运算速度，但在图像编码、特别是在实时处理中非常不便。根据离散傅里叶变换的性质，实偶函数的傅
c语言实现fft实验原理。。FFT可以用来加速多项式乘法。具体方法：C(xi)=A(xi)
