摘要
快速傅立叶变换在信号分析与处理领域得到广泛的应用,在应用软件和硬件程序设计中均需要实现其算法,均涉及序列的倒序问题.本设计利用MATLAB程序实现了基-2快速傅立叶变换中任意长度序列的倒位排序,并以文件的形式输出排列结果,为快速傅立叶变换算法的程序实现提供了方便.
The Fast Fourier Transform was wildly used in the areas of signal processing and analysis. Its algorithm was used in application hardware and software design. Before then, the inverted order of the input or output series must be confirmed. In this paper, a method to determine the inverted order of discretional series in FFT is achieved in MATLAB. The running results can be saved in files and the results can be expediently utilized in FFT.
出处
《重庆文理学院学报(自然科学版)》
2008年第5期4-8,共5页
Journal of Chongqing University of Arts and Sciences