信号处理：使用FFT进行频谱分析及MATLAB程序

介绍
信号处理是一门涉及对信号进行分析、提取和修改的学科。频谱分析是信号处理中的重要技术之一，它可以帮助我们了解信号的频率成分和能量分布。本文将介绍如何使用快速傅里叶变换（FFT）算法进行频谱分析，并提供使用MATLAB编写的示例程序。

快速傅里叶变换（FFT）
快速傅里叶变换（FFT）是一种高效的算法，用于将时域信号转换为频域表示。它通过将信号分解为不同频率的正弦和余弦波来实现。FFT算法的主要优势是它可以在时间复杂度为O(n log n)的情况下计算离散傅里叶变换（DFT），而传统的DFT算法需要O(n^2)的时间复杂度。

MATLAB中的FFT函数
MATLAB是一种功能强大的数值计算和科学建模工具，提供了用于信号处理的丰富函数库。其中包括用于计算FFT的函数fft。下面是一个使用MATLAB进行频谱分析的示例程序：

% 生成示例信号
fs = 1000; % 采样率
t = 0:1