包含四條指令的支持快速傅里葉變換運(yùn)算的方法

基本信息

申請(qǐng)?zhí)?/td> CN200910237057.2 申請(qǐng)日 -
公開（公告）號(hào) CN101706770A 公開（公告）日 2010-05-12
申請(qǐng)公布號(hào) CN101706770A 申請(qǐng)公布日 2010-05-12
分類號(hào) G06F17/14(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳云霽;錢誠 申請(qǐng)（專利權(quán)）人 北京天童芯源科技有限公司
代理機(jī)構(gòu) 北京市隆安律師事務(wù)所 代理人 北京天童芯源科技有限公司
地址 100083 北京市海淀區(qū)花園路2號(hào)2號(hào)413B室
法律狀態(tài) -

摘要

摘要 包含四條指令的支持快速傅里葉變換運(yùn)算的方法，第一組合指令步驟和第二指令組合步驟，其分別包括兩條先后執(zhí)行的指令步驟，每條所述指令步驟均包括有操作數(shù)定義、寄存器內(nèi)數(shù)據(jù)的運(yùn)算關(guān)系和存儲(chǔ)順序；每條組合指令步驟中的前一條指令步驟的操作結(jié)果為后一條指令步驟的源操作數(shù)，執(zhí)行一次兩條指令組合步驟完成快速傅里葉變換的一級(jí)蝶形運(yùn)算，之后將一級(jí)碟形運(yùn)算的輸出寄存器折疊，使用同樣的該兩條組合指令步驟進(jìn)行下一級(jí)的蝶形運(yùn)算，直到FFT運(yùn)算結(jié)束。通過組合使用上述同時(shí)具備了運(yùn)算和移位的功能四條指令步驟，可以省去FFT中的移位指令，并且可以在不降低浮點(diǎn)運(yùn)算部件效率的情況下，完成快速傅里葉變換運(yùn)算，減少了數(shù)據(jù)相關(guān)。