这篇文章讲清楚了DIT是什么意思,讲清楚了什么是基2算法,基n算法,从DIT DFT过渡到DIT FFT,国内很多文章过渡的不好,甚至我认为讲解的不是很连贯,有很强的误导性,推荐大家看看这篇国外博客。
还有这位印度老师的视频讲解,讲的很好
https://www.youtube.com/watch?v=6_LTNHclvVg&list=PLm_MSClsnwm9SyEkHLnkWnZrC9ZhYwchJ&index=31
4 Point DIT (Decimation In Time) FFT Graph (Problems) - Discrete Time Signal Processing
Problem 2 based on 4 Point DIT(Decimation In Time) FFT Graph - Discrete Time Signals Processing