2023年2月8日
基2和基4FFT
摘要： 1.1 FFT的必要索引变换 基2算法需要位顺序的反转位逆序，而基4算法需要首先构成一个2位的数字，再反转这些数字，称为数字逆序。 1.1 位逆序和数字逆序 1.2 FFT的复数乘法转实数乘法 $$X(K)=∑_{n=0}^{N-1}x(n)W_N^{kn}, k=0,1,2…..N-1$$ $$= 阅读全文
posted @ 2023-02-08 17:58 luckylan 阅读(8081) 评论(0) 推荐(1)