基于MSC8156AMC平臺的PRACH基帶信號生成
加入技術交流群
Cooley-Turkey算法把N點的DFT分解為任意兩個長度為N1，N2短序列的DFT，其中N=N1*N2。長度為N的序列x(n)的離散傅里葉變換可表示為：
假若要把N點長序列分為三段較短序列的DFT，只需把上述第二級FFT再以相同的方式分為兩級，得到DFT表達式如下：
所以，PRACH發射端Preamble處理用到的24 576點IDFT可以利用上述混合基FFT算法實現。
具體實現方式如下：
(1)對輸入信號取共軛；
(2)混合基FFT實現；
(3)運算結果取共軛，并除以序列長度N。
混合基FFT實現：N=24 576，分為N1=2 048，N2=4，N3=3，分為三級實現。第一級是對輸入數據每隔12點抽取一次，共得到12個長度為2 048點的序列，對其分別做DFT；第二級是在第一級輸出序列乘以旋轉因子
的基礎上，每隔6 144點抽取一次，共得到6 144個4點的序列，然后進行4點的DFT運算；第三級是在第二級輸出序列乘以旋轉因子
的基礎上，每隔8 192點抽取一次，得到8 192個3點的序列，然后進行3點的DFT運算。
評論