基于FFT算法的復(fù)序列互相關(guān)在FPGA上的加速實(shí)現(xiàn)方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011583461.8 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112597432A | 公開（公告）日 | 2021-04-02 |
| 申請(qǐng)公布號(hào) | CN112597432A | 申請(qǐng)公布日 | 2021-04-02 |
| 分類號(hào) | G06F17/14(2006.01)I;G06F7/523(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張平;劉解華;李保柱;王華;任為 | 申請(qǐng)（專利權(quán)）人 | 華力智芯（成都）集成電路有限公司 |
| 代理機(jī)構(gòu) | 成都先導(dǎo)云創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 李坤 |
| 地址 | 610000四川省成都市中國(guó)（四川）自由貿(mào)易試驗(yàn)區(qū)成都市天府新區(qū)正興街道湖畔路北段715號(hào)4棟301、302、401、402 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了基于FFT算法的復(fù)序列互相關(guān)在FPGA上的加速實(shí)現(xiàn)方法及系統(tǒng)，所述方法包括以下步驟：FFT運(yùn)算步驟，利用FFT算法分別將兩個(gè)待互相關(guān)的復(fù)序列從時(shí)域轉(zhuǎn)換到頻域；共軛點(diǎn)乘運(yùn)算步驟，將兩個(gè)完成時(shí)域到頻域轉(zhuǎn)換的復(fù)序列在頻域進(jìn)行共軛點(diǎn)乘運(yùn)算；IFFT運(yùn)算步驟，利用IFFT算法將共軛點(diǎn)乘運(yùn)算結(jié)果從頻域變換到時(shí)域，得到時(shí)域復(fù)序列；能量計(jì)算步驟，計(jì)算出IFFT運(yùn)算步驟得到的時(shí)域復(fù)序列中每個(gè)點(diǎn)的能量，并輸出能量結(jié)果序列；判決步驟，搜索出能量計(jì)算步驟中所得到的能量最大值，該能量最大值的點(diǎn)所在的位置即為兩個(gè)復(fù)序列相關(guān)性最大點(diǎn)的位置。本發(fā)明能夠大大減少乘法運(yùn)算次數(shù)，真正做到低延時(shí)、高效率及時(shí)序易收斂。?? |
