摘要我们常用 DFT 的选频特性对连续的信号进行频谱分析。FFT 是一种快速计算 DFT 的算 法，能大大提高运算的速度。经典 FFT 算法要求的待分析信号长度应为 2 的整数次幂，但 在实际采样中，采样点数通常不能满足这一约束条件。传统方法采用对信号补零或者增加 信号采样时间来解决问题，缺点是会加重运算负荷或者使频谱栅栏效应更加明显。基于此 类问题，本文介绍了基于插值重采样的 FFT 算法，可以在不增加信号采样负荷与保证信号 频率分辨率的前提下，精确分析信号真实的频率特性。利用 Matlab 编程仿真并与其他传 统算法相比，得到了基于插值重采样算法的有效实用性的相关结论。78042

毕业论文关键词 FFT 频谱 插值重采样 Matlab

毕 业 设 计 说 明 书 外 文 摘 要

Title the FFT algorithm based on interpolation resample

Abstract Based on the selected frequency characteristic of DFT, we used it to analyze the spectrum of continuous signals。FFT is a fast algorithm for the DFT, can greatly increase the speed of operation 。But in the actual process, the sampling points usually can not meet the constraints requirements of the classical FFT algorithm to analyze the signal length that it should be 2 integer power 。The traditional method solve the problem by increasing the signal sampling time, or complementing the signal by zeros ,but it will increase the computational load of FFT or make the spectrum fence effect more obvious 。In view of this, this paper introduces the FFT algorithm based on interpolation resample, which can accurately analyze the true frequency characteristics of the signal under the premise of not increasing the signal sampling load and ensuring the resolution of the signal frequency。Using Matlab programming simulation and compared with other traditional algorithms, it is concluded that the algorithm based on interpolation resample algorithm is effective and practical。

Keyword  FFT  frequency spectrum  Interpolation resample   Matlab

本科毕业设计说明书 第 I 页

目次

1 绪论 1

1。1 利用 DFT 做连续信号的频谱分析 1

1。1。2 泄漏 2

1。1。3 栅栏效应 3

1。2 DFT 的一种快速算法 FFT 3

1。2。1 按时间抽取的 FFT 3

2 改进 FFT 局限性的策略 6

2。1 传统方法 6

2。1。1 延长采样时间 6

2。1。2 补 0 采样 6

2。2 基于插值重采样的改进 FFT 算法 6

2。2。1 基于四项旁瓣最低与最速下降窗的插值 FFT 谐波分析算法 6

2。2。2 加三项余弦窗的加窗插值算法 7

3 线性插值算法 9

3。1。