数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2009年
1期
58-69
,共12页
Li Mingliang%李明亮%李会元%孙家昶
Li Mingliang%李明亮%李會元%孫傢昶
Li Mingliang%리명량%리회원%손가창
非均匀节点快速傅立叶变换%平行六边形%快速算法及实现%数值实验
非均勻節點快速傅立葉變換%平行六邊形%快速算法及實現%數值實驗
비균균절점쾌속부립협변환%평행륙변형%쾌속산법급실현%수치실험
本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现.首先在晶格(Lattice)的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换(NDFTH).在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法.其核心思想是以局部性态良好的窗口函数为基底,以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和频域转换工具,通过在时空域和频域上截取其展开级数的少量几项来快速近似计算,最终降低其计算复杂度.数值计算结果表明,本文算法是合理、稳定,高效的.
本文研究平行六邊形區域上的非均勻節點離散傅立葉變換的快速算法及其實現.首先在晶格(Lattice)的框架下建立瞭平行六邊形區域上的非均勻節點離散傅立葉變換(NDFTH).在此基礎上設計瞭平行六邊形區域上的非均勻節點快速傅立葉變換(NFFTH)算法.其覈心思想是以跼部性態良好的窗口函數為基底,以平行六邊形區域上均勻節點快速傅立葉變換(FFTH)為時空域和頻域轉換工具,通過在時空域和頻域上截取其展開級數的少量幾項來快速近似計算,最終降低其計算複雜度.數值計算結果錶明,本文算法是閤理、穩定,高效的.
본문연구평행륙변형구역상적비균균절점리산부립협변환적쾌속산법급기실현.수선재정격(Lattice)적광가하건립료평행륙변형구역상적비균균절점리산부립협변환(NDFTH).재차기출상설계료평행륙변형구역상적비균균절점쾌속부립협변환(NFFTH)산법.기핵심사상시이국부성태량호적창구함수위기저,이평행륙변형구역상균균절점쾌속부립협변환(FFTH)위시공역화빈역전환공구,통과재시공역화빈역상절취기전개급수적소량궤항래쾌속근사계산,최종강저기계산복잡도.수치계산결과표명,본문산법시합리、은정,고효적.