按时间抽取的FFT矩阵形式的研究  

The matrices form of FFT

作　　者：刘元会[1] 常安定[1] 

机构地区：[1]长安大学理学院,陕西西安710064

出　　处：《纺织高校基础科学学报》2008年第4期389-392,共4页Basic Sciences Journal of Textile Universities

基　　金：陕西省自然科学基础研究计划项目(2006D25);长安大学科技发展基金项目(0305-1001)

摘　　要：借助于奇、偶行(列)矩阵,前、后行(列)矩阵,奇偶行(列)分块矩阵及分块矩阵的准数乘运算等概念,分析了按时间抽取(DIT)的基-2 FFT算法分量形式的特点.将以自然数次序输出的按时间抽取(DIT)的基-2 FFT算法用较简单的矩阵形式来表示.The odd（or even） row （or column ） matrices , the front （or back）row （or column ） matrices, the odd（or even） row （or column ） partitioned matrices are defined,the properties of the matrices are analysed,and the almost number-multiply calculations of partitioned matrices are defined. The DFT transformation matrices are also researched,the simpler matrices forms of the base-2 FFT algorithm arranged in order of time （DIT） and outputing according to natural number order are obtained in the end.

关 键 词：离散傅立叶变换 快速傅立叶变换 按时间抽取的FFT算法 矩阵形式 

分 类 号：O151[理学—数学]