8点蝶形图,

h264整数dct公式推导和蝶形图分析
873_250gif 动态图 动图
它的fft信号流图如下:把x(n)的n点dft合到一起,就是如下的蝶形运算
fft implementation of an 8-point dft as two 4-point dfts and
第一级的时候,蝶形图的间隔都是1