本文介绍了离散傅里叶变换（DFT）的基础知识，包括定义和公式，并展示了如何用C语言实现DFT，以计算和绘制频率为500Hz和50Hz的正弦信号相加的幅度谱。通过64点和2000点的DFT计算，利用gnuplot展示波形图。
DFT简介
定义
离散傅里叶变换（Discrete Fourier Transform，缩写为DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其DTFT的频域采样。在形式上，变换两端（时域和频域上）的序列是有限长的，而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT，也应当将其看作其周期延拓的变换。其实质是有限长序列傅里叶变换的有限点离散采样，从而实现了频域离散化，使数字信号处理可以在频域采用数字运算的方法进行，这样就大大增加了数字信号处理的灵活性。
公式
设x(n)是一个长度为M的有限长序列，则定义x(n)的N点离散傅里叶变换为：
X ( k ) = D F T [ x ( n ) ] = ∑ n = 0 N − 1 x ( n ) W N k n , k = 0 , 1... , N − 1 X(k) = DFT[x(n)]=\sum_{n=0}^{N-1}x(n)W_N^{kn},k=0,1...,N-1 X(k)=DFT[x(n)]=n=0∑N−1x(n)WNkn,k=0,1..
最低0.47元/天 解锁文章
2086
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
