DFT变换的性质

线性性质

y [ n ] = a x [ n ] + b w [ n ] → D F T Y [ k ] = ∑ n = 0 N − 1 ( a x [ n ] + b w [ n ] ) W N k n = a ∑ n = 0 N − 1 x [ n ] W N k n + b ∑ n = 0 N − 1 w [ n ] W N k n = a X [ k ] + b W [ k ] \begin{aligned} y[n]&=ax[n]+bw[n]\xrightarrow{DFT}Y[k]=\sum_{n=0}^{N-1}(ax[n]+bw[n])W_N^{kn}\\ &=a\sum_{n=0}^{N-1}x[n]W_N^{kn}+b\sum_{n=0}^{N-1}w[n]W_N^{kn} \\ &=aX[k]+bW[k] \end{aligned} y[n]=ax[n]+bw[n]DFT Y[k]=n=0N1(ax[n]+bw[n])WNkn=an=0N1x[n]WNkn+bn=0N1w[n]WNkn=aX[k]+bW[k]

时移性质

x [ n − n 0 ] → D F T ∑ n = 0 N − 1 x [ &lt; n − n 0 &gt; N ] e − j 2 π k N n → m = n − n 0 ∑ m = − n 0 N − n 0 − 1 x [ &lt; m &gt; N ] e − j 2 π k N ( m + n 0 ) = W N k n 0 ∑ m = 0 N − 1 x [ m ] W N k m = W N k n 0 X [ k ] \begin{aligned} x[n-n_0]&amp;\xrightarrow{DFT}\sum_{n=0}^{N-1}x[&lt;n-n_0&gt;_N]e^{-j\frac{2\pi k}{N}n} \\ &amp;\xrightarrow{m=n-n_0}\sum_{m=-n_0}^{N-n_0-1}x[&lt;m&gt;_N]e^{-j\frac{2\pi k}{N}(m+n_0)} \\ &amp;=W_{N}^{kn_0}\sum_{m=0}^{N-1}x[m]W_{N}^{km} \\ &amp;=W_{N}^{kn_0}X[k] \end{aligned} x[nn0]DFT n=0N1x[<nn0>N]ejN2πknm=nn0 m=n0Nn01x[<m>N]ejN2πk(m+n0)=WNkn0m=0N1x[m]WNkm=WNkn

  • 9
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值