数字信号处理
文章平均质量分 92
Neuzly
这个作者很懒,什么都没留下…
展开
-
时间抽取法FFT的运算特点
蝶形运算已知:x[n]的序列长度为N每2个数据数据做一次蝶形运算,故每一层有N/2次蝶形运算。共有M = log2N层,因此有N·log2N/2个蝶形运算。一次蝶形有1次复数乘法,两次复数加法,由此可以推导出总计算量。原位计算—in place在DFT运算时,我们每一次运算都需要保持x[n]序列的值,x[n]一直占用着存储空间。在FFT运算为流水操作,每一次运算的结果只和前一次运算的...原创 2020-02-28 11:31:29 · 3048 阅读 · 0 评论 -
按时间抽取的FFT算法及蝶形运算
FFT算法的引入通过计算、推导我们知道,N点序列x[n]的DTFT,可以表示成N/2点序列g[n] = x[2n]和h[n] = x[2n+1]的DTFT形式。由于DFT可以看作对DTFT的采样,故X[k]同样可以表示成g[n]和h[n]的DFT形式。FFT算法推导数学推导:(1)参考上述引入可以知道,X[k]可以由N/2点序列的DFT表示,其中WkN是由序列的以为造成的。(2)其中...原创 2020-02-27 21:27:09 · 8875 阅读 · 1 评论 -
利用DFT对连续信号做频谱分析
处理框图以上的处理流程就是对信号进行一次一次近似的过程,其中每一次近似都会伴随有信息丢失。信号的采样–频谱混叠在对连续信号进行采样时,必须满足采样定理,以避免频谱混叠。信号的截断–频谱泄露为何会有频谱泄漏?在xN[n] = x[n]RN[N]这个过程中会发生频谱泄漏(R[N]为矩形序列):因为RN[n]序列的DTFT是一个Sa()函数,时域的乘积对应频域的卷积,因此会发生频谱的泄...原创 2020-02-25 20:38:35 · 8083 阅读 · 0 评论 -
周期卷积、循环卷积与线性卷积综述
周期卷积对象:用以建立周期序列与DFS系数之间的桥梁。定义式:周期序列的周期卷积对应于与之相应的傅里叶级数系数序列的乘积。循环卷积对象:用以建立有限长序列与DFT系数之间的桥梁。定义式:循环卷积实际上就是周期卷积,只不过二者针对的对象不同;在计算时,既可以通过将周期信号截断进行循环移位后计算,也可以通过将有限长信号进行周期延拓后再移位进行计算,二者本质是一样的。而且通过循环卷积...原创 2020-02-24 10:42:37 · 13697 阅读 · 0 评论 -
DTFT、DFS、DFT综述
DTFT、DFS综述一、DFFT1.定义式:DTFT:X(Ω)= ∑ x[n]e-jnΩIDTFT:x[] = 略(用以还原序列)二、DFS原创 2020-02-19 10:35:19 · 6836 阅读 · 0 评论