数字信号处理
注重数字信号处理原理的讲解,通过例题讲解,加深对数字信号处理的理解。
拾牙慧者
会点c++、python;
展开
-
如何利用FFT(基2时间以及基2频率)信号流图求序列的DFT
直接用两个例子作为模板说明:利用基2时间抽取的FFT流图计算序列的DFT1、按照序列x[k]序号的偶奇分解为x[k]和x2[k],即x1[k]={1,1,2,1}, x2[k]={-1,-1,1,2}2、画出信号流图并同时进行计算计算的时候需要参考基本蝶形单元:关键在于 (WN) k 的计算:详细计算过程:参考链接:https://wenku.baidu.com/view/...原创 2020-04-28 00:28:02 · 13502 阅读 · 1 评论 -
(1-e^(-j5w))/(1-e^(-jw))=e^(-j2w)*sin(5w/2)/sin(w/2)的证明过程
问题出现:《数字信号处理第三版》第90页刘顺兰版最后一步怎么得到的?思路:观察答案,有一个自然对数项。关键就是如何提取出这一项。我的证明过程如下:参考链接:【和差化积】...原创 2020-04-23 19:57:34 · 3228 阅读 · 1 评论 -
快速傅里叶变换(FFT)——按频率抽取DIF的基
目录【1】回顾DIT【2】算法原理【3】运算特点【1】回顾DIThttps://blog.csdn.net/qq_42604176/article/details/105559756【2】算法原理设序列点数:N=2^M,M为正整数。将输入序列按照前一半、后一半分开。(并非按照奇偶分)由于,所以化简为:按照k奇数偶数进行分类讨论:注意,此时X(2r):前半输入与后半输入之和的N/...原创 2020-04-16 22:10:56 · 10862 阅读 · 2 评论 -
快速傅里叶变换(FFT)——按时间抽取DIT的基
目录【1】前言1、DIF计算量2、利用性质改善【2】公式推导1、N 到 2*N/2a、分解原序列b、分解后的DFT变换c、一系列化简操作之后d、蝶形信号流e、计算量总结2、N/2 到 2*N/4a、分解X2(k)序列b、蝶形信号流(2列)3、N/4 到 2*N/8a、蝶形信号流(3列)【3】公式总结【4】特点以及程序框架讲解1、原址运算2、倒位序规律3、蝶形运算两节点的距离4、WN^r的确定5、程...原创 2020-04-16 18:03:42 · 6393 阅读 · 0 评论