43快速傅立叶变换(FFT)》清华大学出版社 TSINGHUA UNIVERSITY PRESS 4.31FFT的概念 另外再加上WM的对称性 W了W=-W 就可以将x(k的表达式分为前后两部分: 前半部分x(k)=x1(k)+W点x(k) k=0,1…, N 后半部分 (+x(+)(+ =Xi()-WN XCK 以上分析可见,只要求出区间2]内各个数值所对应的X(和X(的值 即可求出p,x-1区间内的全部x(值,这一点怡怡是FT能大量节省计算的关键所在 数字信号变换技术 www.tup.tsinghuaedu.cn1-10 数字信号变换技术 4.3 快速傅立叶变换(FFT) 4.3.1 FFT的概念