點數(shù)為非2次冪的離散傅里葉變換快速計算的實現(xiàn)方法

基本信息

申請?zhí)?/td> CN201210510752.3 申請日 -
公開（公告）號 CN103020015A 公開（公告）日 2013-04-03
申請公布號 CN103020015A 申請公布日 2013-04-03
分類號 G06F17/14(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 祝常健;沈良恒;姚曉強 申請（專利權(quán)）人 桂林康思微通信技術(shù)有限公司
代理機構(gòu) 桂林市持衡專利商標(biāo)事務(wù)所有限公司 代理人 陳躍琳
地址 541004 廣西壯族自治區(qū)桂林市七星區(qū)朝陽路信息產(chǎn)業(yè)園D-08號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種點數(shù)為非2次冪的離散傅里葉變換快速計算的實現(xiàn)方法，該方法對綜合利用素因子分解算法、混合基FFT算法和WFTA的分解方法進行改進，將非2次冪點數(shù)的序列采用公因子分解和素因子分解進行層層分解。本發(fā)明具有計算量較少，運算效率高，實現(xiàn)開銷小的特點。