蝶形变换初试序列

问题描述： 处理音频信号是经常用到傅里叶变换将时域波形转变为频域波形，而 FFT 是快速计算这一变换的一个方法。基 2 时域抽选法是一个时间 FFT 的方法，通过按数字下标的奇偶分组，可以获得蝶形变换的初试序列。请模拟这个过程。 关于输入： 第一行表示输入的组数T, 每组的第一行是一个整数 k(1<=k<=12), 表示数列长度为 2^k 。然后接着一行是待分组的数列，元素的大小范围为 [0,10

>>阅读原文<<