IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 序列的离散傅里叶变换(DFT)的来龙去脉、并附利用MATLA的函数FFT()求序列的DFT的示例 -> 正文阅读

[数据结构与算法]序列的离散傅里叶变换(DFT)的来龙去脉、并附利用MATLA的函数FFT()求序列的DFT的示例

一、周期序列的离散傅里叶级数(DFS)在这里插入图片描述
对于上面这段话要补充说明的是:
①DFS的全称为Discrete Fourier Series
②连续时间信号下的 Ω = 2 π T \Omega =\frac{2\pi }{T} Ω=T2π?为基波角频率,由于T的单位为秒(s),所以其单位为rad/s。离散序列下的 Ω = 2 π N \Omega =\frac{2\pi }{N} Ω=N2π?为数字角频率,由于N是没有单位的,所以其单位为rad,即把 2 π 2\pi 2π分成N份。这一点要特别注意,即要注意区分角频率和数字角频率的不同。
③要注意小写字母n的意义和小写字母k的意义。小写字母n是对基波角频率或基波数字角频率的倍增,而k是从连续时间信号的t转变而来的。
在这里插入图片描述
从以上图片我们知道了为什么n的取值我们可以限定到n=0,1,2 …,N-1
在这里插入图片描述
注意上面这幅图片中离散傅里叶系数的表达式 F N ( n ) F_{N}(n) FN?(n)是怎样的。要明白其中N、n、k、Ω的含义。
要注意:傅里叶系数和傅里叶级数是不一样的,在工程的频域分析中,我们常常用到的是实际上是傅里叶系数。
在这里插入图片描述
在这里插入图片描述
W代表的表达式要清楚,在工程中我们经常遇到这样的表示方法。

二、离散傅里叶变换(DFT)
以上内容为周期序列的离散傅里叶级数的相关内容,接下来我们切入到本文的正题,即序列的离散傅里叶变换(DFT)是怎么回事。
在这里插入图片描述
在这里插入图片描述
看了以上两张照片,我们便知道了DFT的来源。原来,DFT是把我们的有限长的离散序列延拓为周期离散序列后,对这个延拓的周期离散序列求离散傅里叶系数的变换。我们平时在做DFT时脑子里要知道DFT求得的傅里叶系数是哪个序列的系数。

三、利用MATLAB的函数FFT()求序列的DFT
在这里插入图片描述
上面的图就说明了FFT的来历。MATLAB提供了函数FFT()用于计算序列的DFT。
下面是使用函数FFT()的示例,在该示例中我们利用函数FFT()来计算服从正态分布的序列的频谱。
代码如下:

N = 2000;
norm_sequence_01 = normrnd(0,1,1,N);
DFT_01 = fft(norm_sequence_01);
DFT_01_abs = abs(DFT_01);
digital_frequency = linspace(0,(2*pi/N)*(N-1),N);
plot(digital_frequency,DFT_01_abs);

运行结果如下图所示:

在这里插入图片描述
在这里插入图片描述
从该运算结果我们可以看出以下3点:
① 序列的DFT是关于π对称的;
② 服从正态分布的序列的频谱在整个数字频谱上几乎是均匀的,这就导致我们没法使用滤波器将其完全滤除。
③ 序列的DFT是复数。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-05 11:44:27  更:2022-05-05 11:48:07 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 5:52:28-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码