摘要
对非２的整次幂长序列进行补零，成为２的整次幂序列后应用ＦＦＴ算法计算频谱。本文通过大量实例计算，统计出补零个数与准确频谱线条数之间的关系，因此根据技术要求可查表决定补零个数。对于补零后的序列，含有大量的零元素。为了提高计算速度，本文提出了改进基２ＦＦＴ频率抽取法的算法，在一定的技术要求条件下，有效地提高了算法的计算速度。
When the FFT of Sequence with non-integral power of 2 is processed,sequence of integral power of 2 is obtained by zeropadding. Through a large quantity of practical calculation , it is obtained the relation between number of zero-padding and number of accurate spoctrum line. According to requirement of engineering , number of zero-padding is determined by referring to tabulated values,There are a lot of zero in the sequence of zero-padding. In order to raise computation speed. improved algorithm of radix-2 FFT with frequency abstracted is suggested. Therefore,in some cases this algorithm has more practial value.
出处
《西南交通大学学报》
EI
CSCD
北大核心
1994年第6期645-651,共7页
Journal of Southwest Jiaotong University
关键词
频谱分析
有限
傅里叶变换
算法
spectrum analysis
finite Fourier transform
aalgorithms
