[發(fā)明專利]一種3780點(diǎn)離散傅里葉變換處理方法及電路

有效

• 申請(qǐng)?zhí)枺?/td>: 201210272515.8
• 申請(qǐng)日: 2012-08-02
• 公開(kāi)（公告）號(hào): CN102880591A
• 公開(kāi)（公告）日: 2013-01-16
• 發(fā)明（設(shè)計(jì)）人: 顧明飛
• 申請(qǐng)（專利權(quán)）人: 成都凱騰四方數(shù)字廣播電視設(shè)備有限公司
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14
• 代理公司: 成都九鼎天元知識(shí)產(chǎn)權(quán)代理有限公司 51214
• 代理人: 吳彥峰;楊永梅

1.一種3780點(diǎn)離散傅里葉變換處理方法，其特征在于，包括以下步驟：

依次序?qū)?780點(diǎn)離散數(shù)據(jù)進(jìn)行第一級(jí)3點(diǎn)WFTA運(yùn)算處理、第二級(jí)3點(diǎn)WFTA運(yùn)算處理、第三級(jí)3點(diǎn)WFTA運(yùn)算處理、第四級(jí)4點(diǎn)WFTA運(yùn)算處理、第五級(jí)5點(diǎn)WFTA運(yùn)算處理、第六級(jí)7點(diǎn)WFTA運(yùn)算處理，之后調(diào)整經(jīng)過(guò)第六級(jí)7點(diǎn)WFTA運(yùn)算處理后的數(shù)據(jù)的順序，最后輸出處理結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種3780點(diǎn)離散傅里葉變換處理方法，其特征在于，所述第一級(jí)3點(diǎn)WFTA運(yùn)算處理的步驟為：

S101：所述3780點(diǎn)離散數(shù)據(jù)依次進(jìn)入第一級(jí)3點(diǎn)WFTA運(yùn)算處理，將先進(jìn)入的第0點(diǎn)數(shù)據(jù)至第2519點(diǎn)數(shù)據(jù)依次存入存儲(chǔ)器1_1、存儲(chǔ)器1_2；所述存儲(chǔ)器1_1、存儲(chǔ)器1_2均為1260點(diǎn)的存儲(chǔ)器；

S102：當(dāng)?shù)?520點(diǎn)數(shù)據(jù)到來(lái)時(shí)，取第0點(diǎn)數(shù)據(jù)及第1260點(diǎn)數(shù)據(jù)，將第0點(diǎn)數(shù)據(jù)、第1260點(diǎn)數(shù)據(jù)及第2520點(diǎn)數(shù)據(jù)進(jìn)行3點(diǎn)FFT運(yùn)算處理，得到第1組第0點(diǎn)一級(jí)FFT運(yùn)算結(jié)果、第1點(diǎn)一級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)一級(jí)FFT運(yùn)算結(jié)果；將第1組的第1點(diǎn)一級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)一級(jí)FFT運(yùn)算結(jié)果分別與旋轉(zhuǎn)因子相乘后對(duì)應(yīng)存回所述存儲(chǔ)器1_1、存儲(chǔ)器1_2；

重復(fù)步驟S102，直到第3779點(diǎn)數(shù)據(jù)到來(lái)，取第1259點(diǎn)數(shù)據(jù)及第2519點(diǎn)數(shù)據(jù)，將第1259點(diǎn)數(shù)據(jù)、第2519點(diǎn)數(shù)據(jù)及第3779點(diǎn)數(shù)據(jù)進(jìn)行3點(diǎn)FFT運(yùn)算處理，得到第1260組的第0點(diǎn)一級(jí)FFT運(yùn)算結(jié)果、第1點(diǎn)一級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)一級(jí)FFT運(yùn)算結(jié)果；將第1260組中的第1點(diǎn)一級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)一級(jí)FFT運(yùn)算結(jié)果分別與旋轉(zhuǎn)因子相乘后對(duì)應(yīng)存回所述存儲(chǔ)器1_1、存儲(chǔ)器1_2；

同時(shí)，每計(jì)算出一組中的第0點(diǎn)一級(jí)FFT運(yùn)算結(jié)果，便將該第0點(diǎn)一級(jí)FFT運(yùn)算結(jié)果依次送去第二級(jí)3點(diǎn)WFTA運(yùn)算處理，直到將第1260組中的第0點(diǎn)一級(jí)FFT運(yùn)算結(jié)果送去第二級(jí)3點(diǎn)WFTA運(yùn)算處理；?

S103：將存儲(chǔ)器1_1中的數(shù)據(jù)依次序送去第二級(jí)3點(diǎn)WFTA運(yùn)算處理；

S104：將存儲(chǔ)器1_2中的數(shù)據(jù)依次序送去第二級(jí)3點(diǎn)WFTA運(yùn)算處理。

3.根據(jù)權(quán)利要求2所述的一種3780點(diǎn)離散傅里葉變換處理方法，其特征在于，所述第二級(jí)3點(diǎn)WFTA運(yùn)算處理用于包括步驟：

S201：將第一級(jí)3點(diǎn)WFTA運(yùn)算處理輸出的前840點(diǎn)數(shù)據(jù)依次序存入存儲(chǔ)器2_1與存儲(chǔ)器2_2；所述存儲(chǔ)器2_1與存儲(chǔ)器2_2均為420點(diǎn)的存儲(chǔ)器；

S202：當(dāng)?shù)谝患?jí)3點(diǎn)WFTA運(yùn)算處理輸出第840點(diǎn)數(shù)據(jù)時(shí)，讀取第0點(diǎn)數(shù)據(jù)與第420點(diǎn)數(shù)據(jù)，將第0點(diǎn)數(shù)據(jù)、第420點(diǎn)數(shù)據(jù)及第840點(diǎn)數(shù)據(jù)進(jìn)行3點(diǎn)FFT運(yùn)算處理，得到第1組第0點(diǎn)二級(jí)FFT運(yùn)算結(jié)果、第1點(diǎn)二級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)二級(jí)FFT運(yùn)算結(jié)果；將第1點(diǎn)二級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)二級(jí)FFT運(yùn)算結(jié)果分別與旋轉(zhuǎn)因子相乘后對(duì)應(yīng)存回所述存儲(chǔ)器2_1、存儲(chǔ)器2_2；

重復(fù)步驟S202，直到第1259點(diǎn)數(shù)據(jù)到來(lái)，取第419點(diǎn)數(shù)據(jù)及第839點(diǎn)數(shù)據(jù)，將第419點(diǎn)數(shù)據(jù)、第839點(diǎn)數(shù)據(jù)及第1259點(diǎn)數(shù)據(jù)進(jìn)行3點(diǎn)FFT運(yùn)算處理，得到第420組第0點(diǎn)二級(jí)FFT運(yùn)算結(jié)果、第1點(diǎn)二級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)二級(jí)FFT運(yùn)算結(jié)果；將第420組中的第1點(diǎn)二級(jí)FFT運(yùn)算結(jié)果與第2點(diǎn)二級(jí)FFT運(yùn)算結(jié)果分別與旋轉(zhuǎn)因子相乘后對(duì)應(yīng)存回所述存儲(chǔ)器2_1、存儲(chǔ)器2_2；

同時(shí)，每計(jì)算出一組中的第0點(diǎn)二級(jí)FFT運(yùn)算結(jié)果，便將該第0點(diǎn)二級(jí)FFT運(yùn)算結(jié)果依次送去第三級(jí)3點(diǎn)WFTA運(yùn)算處理，直到將第420組中的第0點(diǎn)二級(jí)FFT運(yùn)算結(jié)果送去第三級(jí)3點(diǎn)WFTA運(yùn)算處理；

S203：將存儲(chǔ)器2_1中的數(shù)據(jù)依次序送去第三級(jí)3點(diǎn)WFTA運(yùn)算處理；

S204：將存儲(chǔ)器2_2中的數(shù)據(jù)依次序送去第三級(jí)3點(diǎn)WFTA運(yùn)算處理。