蝶形變換初試序列

問題描述： 處理音頻信號是經常用到傅里葉變換將時域波形轉變爲頻域波形，而 FFT 是快速計算這一變換的一個方法。基 2 時域抽選法是一個時間 FFT 的方法，通過按數字下標的奇偶分組，可以獲得蝶形變換的初試序列。請模擬這個過程。 關於輸入： 第一行表示輸入的組數T, 每組的第一行是一個整數 k(1<=k<=12), 表示數列長度爲 2^k 。然後接着一行是待分組的數列，元素的大小範圍爲 [0,10

>>阅读原文<<