N=8时非递归FFT的演示

说明:

S是用到的数组,S0~S3代表四个阶段

系数向量是a


第0轮(Rader变换后):


第1轮:


第2轮:


第3轮:


后记:

其实本来我是想写个类似讲解的东西的……然后发现智商太低写不出来……然后就像这样弄了个演示……然后就发现它变成了公式恐惧症患者的福音(╯‵□′)╯︵┻━┻

然而!这并没有什么卵用(╯‵□′)╯︵┻━┻

不过这里按照Rader-Brenner算法(也就是刘汝佳的模板所采用算法)详细地写出来了N=8的FFT变换的全过程,可能对理解FFT有一定帮助吧……

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注