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

基本信息

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

摘要

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