dft对称性 matlab实验,数字信号处理实验指导书(审)

(0???2?)上对X(ej?)均匀采样得到

?X(k)?X(ej?)

??2?k/N??n???x(n)e?j2?kn/N 0?k?N?1

可以看到X(k)也是频域上的有限长序列,长度为N。序列X(k)称为序列x(n)的N点DFT。N称为DFT变换区间长度。 通常表示

WN?e?j2?/N

可将定义式表示为

?X(k)?

?x(n)Wn???kn 0?k?N?1

X(k)的离散傅里叶逆变换(IDFT)为

x(n)?1N?

1.圆周移位

?X(k)Wn????kn 0?n?N?1

(二)、DFT的性质

定义序列x(n)的m单位的圆周移位y(n)为:

y(n)?~x(n?m)RN(n)?x((n?m))NRN(n)18

实验五 离散傅立叶变换DFT

(x((n?m))N即对x(n)以N为周期进行周期延拓的序列~RN(n)表x(n)的m点移位,示对此延拓移位后再取主值序列)

2. 圆周卷积

??X1(k) 0?k?N?1 设 x1(n)??NDFT??X2(k) 0?k?N?1 x2(n)??NDFT??X1(k)X2(k) 0?k?N?1 则 x1(n) x2(n)??NDFT这里 x1(n) x2(n) 表示x1(n)与 x2(n)的N点循环卷积。

N?1x1(n) x2(n)??xm?02(m)[x1((n?m))NRN(n)],n?0,1,?,N?1

3. 共轭对称性

x(n)?xep(n)?xop(n),0?n?N?1

19

实验五 离散傅立叶变换DFT

1?*x(n)?[x(n)?x(N?n)]?ep2??,0?n?N?1 1*?xop(n)?[x(n)?x(N?n)]2?DFT??X(k) x(n)??Nxep(n)????NDFT12[X(k)?X(k)]?Re[X(k)]?Xr(k)

*实际应用中,利用上述对称性质可以减少DFT的运算量,提高运算效率。

三、实验内容与步骤

1. 构造离散傅立叶正、反变换函数的MATLAB程序,其中dft(xn,N)为离散傅立叶正变换,idft(xn,N)为离散傅立叶反变换。 function[Xk]=dft(xn,N) n=[0:1:N-1]; k=n;

WN=exp(-j*2*pi/N); nk=n’*k;

WNnk=WN.^nk; Xk=xn*WNnk;

function[xn]=idft(xn,N) n=[0:1:N-1]; k=n;

WN=exp(-j*2*pi/N); nk=n’*k;

WNnk=WN.^(-nk); xn =(Xk*WNnk)/N;

如果x(n)?sin(n?/8)?sin(n?/4)是一个N=16的有限长序列,利用离散傅立叶变换函数求其16点DFT,并显示其DFT结果。

2. 利用MATLAB程序求有限长序列x(n)=8(0.4)n, 0≤n<20的圆周移位

xm(n)?x[(n?10)]20R20(n),并显示其图形。

程序:

20

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/397532.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PI

并不是所有东西都可以套PI的&#xff0c;只有满足上述这类的数学关系才可以。 转速经过PI调节得到电流也是有原因的。从下图中可以发现&#xff0c;转速 k*Iq/s&#xff0c;s是拉普拉斯算子&#xff0c;所以也是满足积分&#xff0c;比例关系的。 转载于:https://www.cnblogs.…

AOP之AspectJ简单使用

为什么80%的码农都做不了架构师&#xff1f;>>> 参考文章&#xff1a; 使用AspectJ在Android中实现Aop 深入理解Android之AOP自动打印日志主要知识点&#xff1a; 主要是JPoint、pointcuts、advice以及他们之间的关系可以通过aj文件、或AspectJ注解的Java文件实现A…

matlab drawnow连成曲线,precision recall曲线Matlab实现

在用哈希进行检索时&#xff0c;常会用到precision recall曲线对其性能进行定量评价。precision recall的定义在信息检索评价指标中已做了详细说明&#xff0c;这里再记录一下precision recall的具体实现。precision recall曲线matlab一般使用的都是下面的版本&#xff1a;func…

trap

http://blog.csdn.net/elbort/article/details/8525599 http://mywiki.wooledge.org/SignalTrap转载于:https://www.cnblogs.com/flowjacky/p/4785723.html

WinSCP实现Ubuntu与 Windows 文件共享方法

2019独角兽企业重金招聘Python工程师标准>>> WinSCP是一个Windows环境下使用SSH的开源图形化SFTP客户端。同时支持SCP协议。它的主要功能就是在本地与远程计算机间安全的复制文件。WinSCP绿色中文版 一款基于SSH安全高效的FTP上传软件。WinSCP 可以执行所有基本的文…

缓存机制

缓存 缓存就是数据交换的缓冲区&#xff08;称作Cache&#xff09; 客户端&#xff1a;缓存&#xff08;expires&#xff09;、deflate压缩 缓存服务器&#xff1a;CDN/cache缓存静态内容如&#xff1a;html、jpg、gif、js等 静态web服务器&#xff1a;Apache/nginx静态服务器提…

Shell学习总结

Shell 是什么&#xff1f; Shell 是一个用C语言编写的程序&#xff0c;它是用户使用Linux的桥梁。Shell既是一种命令语言&#xff0c;又是一种程序设计语言。 Shell 是指一种应用程序&#xff0c;这个应用程序提供了一个界面&#xff0c;用户通过这个界面访问操作系统内核的服务…

java有几个关键字,Java多线程常用的几个关键字

Java多线程常用的几个关键字二、volatile作用&#xff1a;volatile关键字的作用是&#xff1a;使变量在多个线程间可见(具有可见性)&#xff0c;但是仅靠volatile是不能保证线程的安全性&#xff0c;volatile关键字不具备synchronized关键字的原子性。Demo1:package com.ietree…

PHP获取QQ等级,php仿QQ等级太阳显示函数

开头先引述下QQ等级的算法&#xff1a;设当前等级为N&#xff0c;达到当前等级最少需要的活跃天数为D&#xff0c;当前活跃天数为Dc&#xff0c;升级剩余天数为Dr&#xff0c;则&#xff1a;从而推出:好了&#xff0c;引述完成&#xff0c;懒得写字了&#xff0c;贴出代码&…

Bugfree实用心得_转

转自&#xff1a;http://blog.csdn.net/benkaoya/article/details/8719257 本博下有许多实用技巧 1. 什么是问题跟踪系统 问题跟踪系统&#xff08;Issue Tracking System&#xff09;是专门用于记录、跟踪和管理各类问题的软件。 问题跟踪系统出现于上世纪80年代&#xff0c;…

【qxbt day1】 P2367 语文成绩

今天学了 差分********* 很明白 然后 配合着luogu上的题写一下吧 裸的差分 当时一直打暴力60分 交了十几次 今天才知道 查询修改什么的是差分 直接看题把 输入输出格式输入格式&#xff1a; 第一行有两个整数n&#xff0c;p&#xff0c;代表学生数与增加分数的次…

python会什么比c慢

众所周知&#xff0c;python执行速度比c慢。原因为何&#xff1f; 先来看下面这张图&#xff1a; python的传统运行执行模式&#xff1a;录入的源代码转换为字节码&#xff0c;之后字节码在python虚拟机中运行。代码自动被编译&#xff0c;之后再解释成机器码在CPU中执行。 补充…

多维动归第一题

https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP&#xff08;感觉&#xff09;&#xff0c;总之是一个二维的区域&#xff0c;需要一步一步地向可前进方向dp&#xff0c;而倒退过来&#xff0c;就是每一个地方取之前的地方里最多的一个进行选择&a…

Json字符串处理

2019独角兽企业重金招聘Python工程师标准>>> pom.xml <dependency><groupId>com.google.code.gson</groupId><artifactId>gson</artifactId><version>2.7</version> </dependency> 编写GsonUtils类 // // Source c…

用脚本控制虚拟机

#############用脚本控制虚拟机给file.sh 一个权限chmod x file.sh转载于:https://blog.51cto.com/forever8/1863587

HDU 5288

//枚举因子&#xff0c;查找和i最近的左右是i因子的点即可。#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define LL long long using namespace std;const int MAX100010; const LL mod1e97; int l_next[10010];…

Git 初步学习

学习目标&#xff1a; 在linux 上安装Git 服务器 在windows 上安装 Git 客户端 创建Git仓库&#xff0c;git用户 在windows 中获取项目&#xff0c;对项目进行增删改查&#xff0c;更新到服务器 创建两个分支&#xff0c;进行分支修改和代码合并 1. 在linux上安装git服务器 使用…

CRTMPServer 在CentOS 64-bit下的编译(转)

CRTMPServer 在CentOS 64-bit下的编译 http://blog.csdn.net/qiuchangyong/article/details/52848942 一、Centos 用 wget 下载需要的软件 wget http://www.cmake.org/files/v2.8/cmake-2.8.6.tar.gz 二、安装 cmake tar zxvf cmake-2.8.4.tar.gzcd cmake-2.8.6./bootstrapgma…

HTML 学习笔记 day one

HTML学习笔记 day one Chapter one 网站开发基础 1.2网站的基本架构 网站的基本要素&#xff1a;内容&#xff0c;页面&#xff0c;超链接 动态网页和静态网页的区别在于&#xff1a;动态网页会自动更新&#xff0c;后缀名是.asp或者.aspx;而静态网页不会自动更新&#xff0c…

Jquery事件冒泡

事件冒泡 什么是事件冒泡 在一个对象上触发某类事件&#xff08;比如单击onclick事件&#xff09;&#xff0c;如果此对象定义了此事件的处理程序&#xff0c;那么此事件就会调用这个处理程序&#xff0c;如果没有定义此事件处理程序或者事件返回true&#xff0c;那么这个事件会…