版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
离散傅立叶变换有限长序列的傅里叶分析一、四种信号傅里叶表示1.T0的连续时间周期信号频谱特点:离散非周期谱2.连续时间非周期信号频谱特点:连续非周期谱3.离散非周期信号频谱特点:周期为2的连续谱4.周期为N的离散周期信号频谱特点:周期为N的离散谱为了便于更好地理解DFT的概念,先讨论周期序列及其离散傅里叶级数(DFS)表示。一个周期为N的周期序列,即
,k为任意整数,N为周期周期序列不能进行Z变换,因为其在n=-到+都周而复始永不衰减,即z平面上没有收敛域。但是,正象连续时间周期信号可用傅氏级数表达,周期序列也可用离散的傅氏级数来表示,也即用周期为N的正弦序列来表示。
离散傅里叶级数(DFS)周期为N的正弦序列其基频成分为:
K次谐波序列为:
但离散级数所有谐波成分中只有N个是独立的,这是与连续傅氏级数的不同之处,即
因此
将周期序列展成离散傅里叶级数时,只需取k=0到(N-1)这N个独立的谐波分量,所以一个周期序列的离散傅里叶级数只需包含这N个复指数,
利用正弦序列的周期性可求解系数。将上式两边乘以,并对一个周期求和
上式中[]部分显然只有当k=r时才有值为1,其他任意k值时均为零,所以有
或写为
1)可求N次谐波的系数
2)也是一个由N个独立谐波分量组成的傅立叶级数
3)为周期序列,周期为N。时域上周期序列的离散傅里叶级数在频域上仍是一个周期序列。
是一个周期序列的离散傅里叶级数(DFS)变换对,这种对称关系可表为:
习惯上:记,
DFS变换对公式表明,一个周期序列虽然是无穷长序列,但是只要知道它一个周期的内容(一个周期内信号的变化情况),其它的内容也就都知道了,所以这种无穷长序列实际上只有N个序列值的信息是有用的,因此周期序列与有限长序列有着本质的联系。则DFS变换对可写为DFS[·]——离散傅里叶级数变换IDFS[·]——离散傅里叶级数反变换。DDFS的几个主要特性:假设都是周期为N的两个周期序列,各自的离散傅里叶级数为:
1)线性
a,b为任意常数
2)序列移位
证因为 及 都是以N为周期的函数,所以有
由于 与 对称的特点,同样可证明
3)共轭对称性
对于复序列其共轭序列满足证:同理:进一步可得共轭偶对称分量
共轭奇对称分量
4)周期卷积若
则
或周期卷积证:这是一个卷积公式,但与前面讨论的线性卷积的差别在于,这里的卷积过程只限于一个周期内(即m=0~N-1),称为周期卷积。例:、,周期为N=7,宽度分别为4和3,求周期卷积。结果仍为周期序列,周期为N。
由于DFS与IDFS的对称性,对周期序列乘积,存在着频域的周期卷积公式,若则
我们知道周期序列实际上只有有限个序列值有意义,因此它的许多特性可推广到有限长序列上。一个有限长序列x(n),长为N,
为了引用周期序列的概念,假定一个周期序列,它由长度为N的有限长序列x(n)延拓而成,它们的关系:
离散傅里叶变换(DFT)周期序列的主值区间与主值序列:对于周期序列,定义其第一个周期n=0~N-1,为的“主值区间”,主值区间上的序列为主值序列x(n)。x(n)与的关系可描述为:
数学表示:
RN(n)为矩形序列。符号((n))N
是余数运算表达式,表示n对N求余数。例:是周期为N=8的序列,求n=11和n=-2对N的余数。因此频域上的主值区间与主值序列:
周期序列的离散付氏级数也是一个周期序列,也可给它定义一个主值区间,以及主值序列X(k)。数学表示:
再看周期序列的离散傅里叶级数变换(DFS)公式:
这两个公式的求和都只限于主值区间(0~N-1),它们完全适用于主值序列x(n)与X(k),因而我们可得到一个新的定义——有限长序列离散傅里叶变换定义。
长度为N的有限长序列x(n),其离散傅里叶变换X(k)仍是一个长度为N的有限长序列,它们的关系为:
x(n)与X(k)是一个有限长序列离散傅里叶变换对,已知x(n)就能唯一地确定X(k),同样已知X(k)也就唯一地确定x(n),实际上x(n)与X(k)都是长度为N的序列(复序列)都有N个独立值,因而具有等量的信息。有限长序列隐含着周期性。1.线性需将较短序列补零后,再按长序列的点数做DFT2.循环位移(Circularshiftofasequence)
循环位移定义为离散傅里叶变换的性质DFT频域循环位移特性DFT时域循环位移特性3.对称性(symmetry)周期共轭对称(Periodicconjugatesymmetry)定义为周期共轭反对称(Periodicconjugateantisymmetry)定义为当序列x[k]为实序列时,周期偶对称序列满足当序列x[k]为实序列时,周期奇对称序列满足对称特性当x[k]是实序列时4.循环卷积h[(-n)N]h[(1-n)N]h[(2-n)N]h[(3-n)N]卷积定理序列DFT与z变换的关系x[k]的X[m]等于其z变换X(z)在单位圆上等间隔取样设序列x[k]的长度为N][mX¾¾®¾IDFT][kx¾¾¾®¾变换Z)(zX(内插公式)问题提出:实际需要:LTI系统响应y[k]=x[k]h[k]可否利用DFT计算线性卷积?例:x1[k]={1,1,1},x
2[k]={1,1,0,1},N=4一、两个有限长序列的线性卷积利用DFT计算线性卷积线性卷积的矩阵表示循环卷积的矩阵表示循环卷积的矩阵表示若x[k]的长度为N,h[k]的长度为M,则L=N+M-1点循环卷积等于x[k]与h[k]的线性卷积。直接计算与由DFT间接计算结果比较若x1[k]为M
点序列,x2[k]为L
点序列,L>Mx1[k]L
x2[k]中哪些点不是线性卷积的点?问题讨论0
k
M-2不是线性卷积的结果,即前(M-1)个点与线性卷积不一样。线性卷积的矩阵表示循环卷积的矩阵表示
x1[k]L
x2[k]k=0~M-2,前M-1个点不是线性卷积的点k=M-1~L-1,L-M+1个点与线性卷积的点对应线性卷积L~L+M-2后M-1点没有计算
则L点循环卷积结论若x1[k]为M
点序列,x2[k]为L
点序列,L>M长序列和短序列的线性卷积直接利用DFT计算的缺点:(1)信号要全部输入后才能进行计算,延迟太多(2)内存要求大(3)算法效率不高解决问题方法:采用分段卷积分段卷积可采用重叠相加法和重叠保留法1.重叠相加(overlapadd)将长序列x[k]分为若干段长度为L的序列其中y0[k]的非零范围y1[k-L]的非零范围序列y0[k],y1[k]的重叠部分重叠的点数L+M-2-L+1=M-1依次将相邻两段的M-1个重叠点相加,即得到最终的线性卷积结果。重叠相加法分段卷积举例方法:(1)将x[k]长序列分段,每段长度为L;(2)各段序列xn[k]与M点短序列h[k]循环卷积;(3)从各段循环卷积中提取线性卷积结果。2.重叠保留法(overlapsave)前M-1个点不是线性卷积的点因yn[k]=xn[k]Lh[k]故分段时,每段与其前一段有M-1个点重叠。--x[k(M1)]M-1--L(M1)L-1x0[k]x1[k]2L-Mk第一段前需补M-1个零例已知序列x[k]=k+2,0k12,h[k]={1,2,1}试分别利用重叠相加和保留法计算线性卷积,取L=5。y[k
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 民法分类模拟题91
- 山东省青岛实验高中2025年高三第二次(1月)学情调查物理试题含解析
- 山东省临沂市青云镇中学心中学2024-2025学年中考数学试题原创模拟卷(七)含解析
- 三位数乘两位数综合测验练习题大全附答案
- 一年级人教版数学加法教案研究
- 新苏教版三年级上册周长的概念解析
- 中位数教学设计心得体会
- 优化北师大版四年级数学教学课件
- 苏教版数学高中同步试卷
- 王安石变法与市场经济发展
- 2024年绿化工程合同参考样本(二篇)
- 2.2 做更好的自己 课件-2024-2025学年统编版道德与法治七年级上册
- 地球在宇宙中的位置 课件-2024-2025学年七年级地理上学期(2024)人教版
- 2024年电工(初级)考试题库附答案
- 2024新苏教版一年级数学册第三单元第1课《图形的初步认识》课件
- 2024年白山长白朝鲜族自治县公开招聘“乡村振兴专员”77名工作人员(高频重点复习提升训练)共500题附带答案详解
- 广告行业市场调研合同
- 2024陕西西安市轨道交通集团限公司运营分公司招聘易考易错模拟试题(共500题)试卷后附参考答案
- 初中语文 八下第五单元整体公开课一等奖创新教学设计
- 2024年译林英语三年级上册Unit1 第3课时 (教学课件)Wrap-up time
- 2024秋季开学第一课主题班会教案设计巴黎奥运精神3篇
评论
0/150
提交评论