DIT-FFT Digital Signal Processing--DFT/FFT Algorithms A A十BC B ·A-BC Fig Butterfly computation 上游充通大学Digital Signal Processing—— DFT/FFT Algorithms DIT-FFT C A B A＋ B C A－ B C Fig Butterfly computation