![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数字信号处理
文章平均质量分 93
日行一步
这个作者很懒,什么都没留下…
展开
-
用c语言实现的FFT
一、对FFT的介绍1. FFT(Fast Fourier Transformation),即为快速傅里叶变换,是离散傅里叶变换的快速算法,它是根据离散傅里叶变换的奇、偶、虚、实等特性,对离散傅里叶变换的算法进行改进获得的。2.FFT算法的基本原理 FFT算法是把长序列的DFT逐次分解为较短序列的DFT。 按照...转载 2019-10-29 08:01:38 · 3145 阅读 · 2 评论 -
傅里叶变换 ~ 基 2 时间抽取 FFT 算法
文章目录1、基2时间抽取FFT算法原理2、基2时间抽取FFT算法流图2.1、示例1 ~ 4点的序列表示成两个2点的DFT2.2、示例2 ~ 8点的序列表示成两个2点的DFT2.3、实例演示3、基2时间抽取FFT算法流图特点3.1、蝶形图的关系3.2、旋转因子的规律3.3、序列关系3.4、原位运算4、基2时间抽取FFT算法的复杂度1、基2时间抽取FFT算法原理将一个长序列的DFT,表达为2个短序...原创 2019-10-22 11:18:54 · 36436 阅读 · 2 评论 -
傅里叶变换 ~ FFT概述
文章目录1、为什么研究FFT算法2、解决问题的基本思想FFT (Fast Forier Transform)1、为什么研究FFT算法连续非周期信号x(t)x(t)x(t)的频谱是 X(jω)X(j\omega )X(jω),离散非周期信号的频谱是X(ejΩ)X({e^{j\Omega }})X(ejΩ)。这两个信号从理论上是可以实现时域到频域的转化,但是在工程应用中,由于x(t)x(t)x...原创 2019-10-21 22:16:35 · 3066 阅读 · 0 评论 -
傅里叶变换 ~ 离散傅里叶变换(DFT)
离散傅里叶变换(DFT)–有限长序列的离散频域表示离散傅里叶变换(DFT)是数字信号处理中非常有用的一种变换,因为它是频域也离散化的一种傅里叶变换。也就是说,时域和频域都离散化了,这样使计算机对信号的时域、频域都能进行计算;另外DFT作为有限长序列的一种傅里叶表示法在理论上相当重要;最后由于DFT有多种快速算法。使得信号处理速度有非常大的提高。离散傅里叶变换(DFT)是离散傅里叶级数(DFS)...原创 2019-10-21 20:07:03 · 46872 阅读 · 1 评论 -
傅里叶变换 ~ 利用 DFT 计算线性卷积
文章目录利用 DFT 计算线性卷积1、线性卷积原理2、DFT 计算线性卷积原理3、乘法运算次数比较4、示例利用 DFT 计算线性卷积1、线性卷积原理线性卷积如下:一个离散序列通过一个离散的线性时不变系统,它的输出就是上面这样一个表达式。也就是说在时域,输出信号等于输入信号和系统的单位脉冲响应 h[K] 的卷积。2、DFT 计算线性卷积原理利用 DFT 的循环卷积特性,可由 DFT 计...原创 2019-10-21 20:04:59 · 13848 阅读 · 0 评论 -
傅里叶变换 ~ 有限长序列傅里叶分析
文章目录有限长序列傅里叶分析1、四种信号的傅里叶变换2、四种信号时域与频域之间内在的对应关系3、从DFS到DFT有限长序列傅里叶分析1、四种信号的傅里叶变换2、四种信号时域与频域之间内在的对应关系我们回顾一下两个抽样定理的内容,如下所示:四种信号从时域变换到频域的波形图如下所示:由上图可知,只有最后一种能计算。DFS可以建立起和其他三种信号频谱之间的联系。离散周期信号的DFS,可...原创 2019-10-19 10:45:36 · 6270 阅读 · 1 评论 -
傅里叶变换 ~ 什么是傅里叶变换?
FFT的数学原理原创 2019-10-10 20:30:40 · 10627 阅读 · 0 评论 -
错过这篇文章,可能你这辈子不懂什么叫傅里叶变换了(一)
如果看了这篇文章你还不懂傅里叶变换,那就过来掐死我吧 Heinrich,生娃学工打折腿这篇文章的核心思想就是:要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是,傅里叶分析的公式看起来太复杂了,所以很多大...转载 2019-10-08 17:15:11 · 181 阅读 · 0 评论 -
离散时间信号--序列
离散时间信号只在离散时间上给出函数值,是时间上不连续的序列。一般离散时间的间隔是均匀的,可以看成是对模拟信号的等间隔抽样。序列1、概念在 n 的定义域内一组有序的数,也称为序列。n 为整数2、序列的三种表示方法2.1、函数表示法2.2、数列的表示法2.3、图形表示法3、序列的运算序列的运算都是通过三个基本运算单元 —加法器、乘法器和延时单元实现的。3.1、基于幅度的运算...原创 2019-10-09 09:52:47 · 6477 阅读 · 0 评论 -
序列的卷积和计算
序列的卷积与卷积和的区别卷积和是一个值,而卷积是一个过程。类似于行列式和矩阵(可能不怎么准确)。卷积和运算1、卷积和运算步骤1.1、翻褶:选哑变量1 m,作 x(m) 、h(m) ,将 h(m) 以m=0 的垂直轴为对称轴翻褶成 h(-m) ;1.2、移位:将 h(-m) 移位 n,得 h(n-m) ,n>0 时右移,n<0 时左移。1.3、相乘:将 h(n-m...原创 2019-10-09 21:11:35 · 80354 阅读 · 0 评论 -
傅里叶变换1 ~ 离散时间傅里叶变换(DTFT)
首先给大家推荐一个傅里叶变换的动画展示:https://www.bilibili.com/video/av19141078/?spm_id_from=333.788.b_636f6d6d656e74.5离散时间傅里叶变换(DTFT)-- 序列的傅里叶变换离散时间傅里叶变换(DTFT)即序列的傅里叶变换,在分析信号的频谱,研究离散时间系统的频域特性以及在信号通过系统后的频域的分析时,都是主要的工...原创 2019-10-10 13:27:25 · 14590 阅读 · 0 评论 -
DTFT, DFT, FFT 的区别、联系和特点
联系:DTFT是非周期序列的傅里叶变换,DFT是有限长序列的离散傅里叶变换,DFT将信号的时域采样变换为其DTFT的频域采样,FFT是DFT的一种高效快速算法。区别:1、含义不同:DTFT是离散时间傅里叶变换,DFT是离散傅里叶变换,FFT是DFT的一种高效快速算法,也称作快速傅里叶变换。2、性质不同:DTFT变换后的图形中的频率是一般连续的(cos(wn)等这样的特殊函数除外,其变换后是...原创 2019-10-10 15:21:50 · 30169 阅读 · 0 评论 -
傅里叶变换 ~ 四种可能形式
连续时间,离散频率的傅里叶变换——傅里叶级数连续时间,连续频率的傅里叶变换——连续傅里叶变换离散时间,连续频率的傅里叶变换——序列的傅里叶变换离散时间,离散频率的傅里叶变换——离散傅里叶变换示意图如下表所示:一个域是连续的,则对应的另一个域一定是非周期的;\color{red}{一个域是连续的,则对应的另一个域一定是非周期的; }一个域是连续的,则对应的另一个域一定是非周期的;一个域...原创 2019-10-10 16:01:36 · 11004 阅读 · 5 评论 -
傅里叶变换 ~ 离散傅里叶级数(DFS)
离散傅里叶级数(DFS)-- 周期序列的傅里叶级数1、DFS的定义其中 N 为正整数,r 为任意整数。可展成离散傅里叶级数:离散傅里叶级数(DFS)对可表示为:DFS[·]表示离散傅里叶级数正变换,IDFS[·]表示离散傅里叶级数反变换。举两个小例子:(1)(2)2、DFS的性质DFS在时域和频域之间具有严格的对偶关系。2.1、线性2.2、...原创 2019-10-10 18:02:59 · 12188 阅读 · 0 评论