一種實(shí)現(xiàn)FFT的裝置及方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010911820.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112163184A | 公開（公告）日 | 2021-01-01 |
| 申請(qǐng)公布號(hào) | CN112163184A | 申請(qǐng)公布日 | 2021-01-01 |
| 分類號(hào) | G06F17/14(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 汪永寧 | 申請(qǐng)（專利權(quán)）人 | 深聰半導(dǎo)體（江蘇）有限公司 |
| 代理機(jī)構(gòu) | 北京樂(lè)知新創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 周偉 |
| 地址 | 200030上海市徐匯區(qū)龍騰大道2879號(hào)3樓3712室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)公開了一種實(shí)現(xiàn)快速傅里葉變換(FFT)的裝置及方法。該裝置包括蝶形計(jì)算單元、旋轉(zhuǎn)因子存儲(chǔ)單元、內(nèi)存單元、地址產(chǎn)生單元，和內(nèi)存分配單元，其中蝶形計(jì)算單元包括至少2個(gè)并行的蝶形計(jì)算子單元且使用定點(diǎn)數(shù)進(jìn)行蝶形計(jì)算。該方法包括：首先，由地址產(chǎn)生單元產(chǎn)生初始地址；接著，由內(nèi)存分配單元計(jì)算出每個(gè)初始地址對(duì)應(yīng)的內(nèi)存子單元編號(hào)和偏移地址，根據(jù)這個(gè)內(nèi)存子單元編號(hào)和偏移地址讀出內(nèi)存子單元中存儲(chǔ)的點(diǎn)數(shù)據(jù)；同時(shí)，根據(jù)初始地址值從旋轉(zhuǎn)因子存儲(chǔ)單元中讀出本次蝶形計(jì)算的旋轉(zhuǎn)因子；隨后，將點(diǎn)數(shù)據(jù)和旋轉(zhuǎn)因子輸入到并行的蝶形計(jì)算子單元中進(jìn)行蝶形計(jì)算得到本次蝶形計(jì)算的計(jì)算結(jié)果并將計(jì)結(jié)果寫入原內(nèi)存子單元的同一偏移地址。?? |
