《数字信号处理》自测题1答案
数字信号处理试卷及详细答案1

数字信号处理试卷及详细答案1数字信号处理试卷答案完整版一、填空题:(每空1分,共18分)1、数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是连续(连续还是离散?)。
2、某序列的DFT 表达式为∑-==10)()(N n knMW n x k X ,由此可以看出,该序列时域的长度为N ,变换后数字频域上相邻两个频率样点之间的间隔是Mπ2 。
3、如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点的有限长序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 64+128-1=191点点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 256 点。
4、用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换关系为Tω=Ω。
用双线性变换法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换关系为)2tan(2ωT =Ω或)2arctan(2TΩ=ω。
7、当线性相位FIR 数字滤波器满足偶对称条件时,其单位冲激响应)(n h 满足的条件为)1()(n N h n h --= ,此时对应系统的频率响应)()()(ω?ωωj j e H eH =,则其对应的相位函数为ωω?21)(--=N 。
8、请写出三种常用低通原型模拟滤波器巴特沃什滤波器、切比雪夫滤波器、椭圆滤波器。
二、判断题(每题2分,共10分)1、一个信号序列,如果能做序列的傅里叶变换(DTFT ),也就能对其做DFT 变换。
(╳)2、用双线性变换法进行设计IIR 数字滤波器时,预畸并不能消除变换中产生的所有频率点的非线性畸变。
(√)3、阻带最小衰耗取决于窗谱主瓣幅度峰值与第一旁瓣幅度峰值之比。
(╳)五、(12分)已知二阶巴特沃斯模拟低通原型滤波器的传递函数为1414.11)(2++=s s s H a 试用双线性变换法设计一个数字低通滤波器,其3dB 截止频率为πω5.0=crad ,写出数字滤波器的系统函数。
数字信号处理习题集(附答案)1

1.如果一台通用机算计的速度为:平均每次复乘需100s μ,每次复加需20s μ,今用来计算N=1024点的DFT )]({n x 。
问直接运算需( )时间,用FFT 运算需要( )时间。
解:(1)直接运算:需复数乘法2N 次,复数加法)(1-N N 次。
直接运算所用计算时间1T 为s s N N N T 80864.12512580864020110021==⨯-+⨯=μ)((2)基2FFT 运算:需复数乘法N N2log 2次,复数加法N N 2log 次。
用FFT 计算1024点DTF 所需计算时间2T 为s s N N N NT 7168.071680020log 100log 2222==⨯+⨯=μ2.N 点FFT 的运算量大约是( )。
解:N N2log 2次复乘和N N 2log 次复加 5.基2FFT 快速计算的原理是什么?它所需的复乘、复加次数各是多少?解:原理:利用knN W 的特性,将N 点序列分解为较短的序列,计算短序列的DFT ,最后再组合起来。
复乘次数:NN 2log 2,复加次数:N N 2log计算题:2.设某FIR 数字滤波器的冲激响应,,3)6()1(,1)7()0(====h h h h6)4()3(,5)5()2(====h h h h ,其他n 值时0)(=n h 。
试求)(ωj e H 的幅频响应和相频响应的表示式,并画出该滤波器流图的线性相位结构形式。
解: {}70,1,3,5,6,6,5,3,1)(≤≤=n n h ∑-=-=10)()(N n nj j e n h e H ωω⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+=+++++++=---------------ωωωωωωωωωωωωωωωωωωω2121272323272525272727277654326533566531j j j j j j j j j j j j j j j j j j j e e e e e e e e e e e ee e e e e e e)(27)(27cos 225cos 623cos 102cos 12ωφωωωωωωj j e H e=⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛=- 所以)(ωj eH 的幅频响应为ωωωωωω2727cos 225cos 623cos 102cos 12)(j eH -⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛= )(ωj e H 的相频响应为ωωφ27)(-=13.用双线性变换法设计一个3阶Butterworth 数字带通滤波器,抽样频率Hz f s 720=,上下边带截止频率分别为Hz f 601=,Hz f 3002=。
数字信号处理习题及答案1

数字信号处理习题及答案1一、填空题(每空1分, 共10分)1.序列()sin(3/5)x n n π=的周期为 。
2.线性时不变系统的性质有 律、 律、 律。
3.对4()()x n R n =的Z 变换为 ,其收敛域为 。
4.抽样序列的Z 变换与离散傅里叶变换DFT 的关系为 。
5.序列x(n)=(1,-2,0,3;n=0,1,2,3), 圆周左移2位得到的序列为 。
6.设LTI 系统输入为x(n) ,系统单位序列响应为h(n),则系统零状态输出y(n)= 。
7.因果序列x(n),在Z →∞时,X(Z)= 。
二、单项选择题(每题2分, 共20分)1.δ(n)的Z 变换是 ( )A.1 B.δ(ω) C.2πδ(ω) D.2π2.序列x 1(n )的长度为4,序列x 2(n )的长度为3,则它们线性卷积的长度是 ( )A. 3 B. 4 C. 6 D. 73.LTI 系统,输入x (n )时,输出y (n );输入为3x (n-2),输出为 ( )A. y (n-2)B.3y (n-2)C.3y (n )D.y (n )4.下面描述中最适合离散傅立叶变换DFT 的是 ( )A.时域为离散序列,频域为连续信号B.时域为离散周期序列,频域也为离散周期序列C.时域为离散无限长序列,频域为连续周期信号D.时域为离散有限长序列,频域也为离散有限长序列5.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,理想条件下将抽样信号通过 即可完全不失真恢复原信号 ( )A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器6.下列哪一个系统是因果系统 ( )A.y(n)=x (n+2) B. y(n)= cos(n+1)x (n) C. y(n)=x (2n)D.y(n)=x (- n)7.一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括()A. 实轴B.原点C.单位圆D.虚轴8.已知序列Z变换的收敛域为|z|>2,则该序列为()A.有限长序列 B.无限长序列 C.反因果序列 D.因果序列9.若序列的长度为M,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N需满足的条件是( )A.N≥MB.N≤MC.N≤2MD.N≥2M10.设因果稳定的LTI系统的单位抽样响应h(n),在n<0时,h(n)= ( )A.0B.∞C. -∞D.1三、判断题(每题1分, 共10分)1.序列的傅立叶变换是频率ω的周期函数,周期是2π。
数字信号处理习题及答案

数字信号处理习题及答案数字信号处理作业(1)1、画出离散信号的波形(1))2(3)3(2)(1++-=n n n x δδ(2))2()(2+-=n u n x(3))5()()(3--=n u n u n x(4))()()(214n u n x n ?= (5))()25.0sin(3)(5n u n n x ??=π2、设x (n )、y (n )分别为系统的输⼊、输出变量,根据定义确定系统是否为:(1)线性,(2)稳定,(2)因果① )()]([ )(2n ax n x T n y == ② b n x n x T n y +==)()]([ )( ③ )0( )()]([ )(00>-==n n n x n x T n y④ ∑+-=>=0)0( )( )(0n n n n m n m x n y3、已知:描述系统的差分⽅程为)()1(5- )(n x n y n y =-且初始条件为: 0)1(=-y 求:系统的单位冲激响应h (n )4、已知:线性时不变系统的单位脉冲响应为10 , )( )(<求:该系统的单位阶跃响应。
数字信号处理作业(1)解答1、画出离散信号的波形(1))2(3)3(2)(1++-=n n n x δδ(2))2()(2+-=n u n x(3))5()()(3--=n u n u n x(4))()()(214n u n x n ?= (5))()25.0sin(3)(5n u n n x ??=π2、设x (n )、y (n )分别为系统的输⼊、输出变量,根据定义确定系统是否为:(1)线性,(2)稳定,(3)因果因果:输出只取决于当前和之前的输⼊。
线性移不变系统的因果的充要条件:h (n )=0 , n < 0稳定系统:有界输⼊产⽣有界输出。
线性移不变系统稳定的充要条件:∞<=∑∞-∞=n n n x n x T n y (线性,稳定,因果)④ )0( )( )(0>=∑+-=n m x n y n n n n m (线性,稳定,⾮因果)注意:⾮线性系统的稳定、因果只能按定义判断,不能按线性、移不变系统的h (n )特点判断。
数字信号处理试题和答案 (1)

一. 填空题1、一线性时不变系统,输入为x(n)时,输出为y(n);则输入为2x(n)时,输出为2y(n) ;输入为x(n-3)时,输出为y(n-3) 。
2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率fs与信号最高频率f max关系为:fs>=2f max。
3、已知一个长度为N的序列x(n),它的离散时间傅立叶变换为X(e jw),它的N点离散傅立叶变换X(K)是关于X(e jw)的N 点等间隔采样。
4、有限长序列x(n)的8点DFT为X(K),则X(K)= 。
5、用脉冲响应不变法进行IIR数字滤波器的设计,它的主要缺点是频谱的交叠所产生的现象。
6.若数字滤波器的单位脉冲响应h(n)是奇对称的,长度为N,则它的对称中心是(N-1)/2 。
7、用窗函数法设计FIR数字滤波器时,加矩形窗比加三角窗时,所设计出的滤波器的过渡带比较窄,阻带衰减比较小。
8、无限长单位冲激响应(IIR)滤波器的结构上有反馈环路,因此是递归型结构。
9、若正弦序列x(n)=sin(30nπ/120)是周期的,则周期是N= 8 。
10、用窗函数法设计FIR数字滤波器时,过渡带的宽度不但与窗的类型有关,还与窗的采样点数有关11.DFT与DFS有密切关系,因为有限长序列可以看成周期序列的主值区间截断,而周期序列可以看成有限长序列的周期延拓。
12.对长度为N的序列x(n)圆周移位m位得到的序列用x m(n)表示,其数学表达式为x m(n)=x((n-m))N R N(n)。
13.对按时间抽取的基2-FFT流图进行转置,并将输入变输出,输出变输入即可得到按频率抽取的基2-FFT流图。
14.线性移不变系统的性质有交换率、结合率和分配律。
15.用DFT近似分析模拟信号的频谱时,可能出现的问题有混叠失真、泄漏、栅栏效应和频率分辨率。
16.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型,直接Ⅱ型,串联型和并联型四种。
17.如果通用计算机的速度为平均每次复数乘需要5μs,每次复数加需要1μs,则在此计算机上计算210点的基2 FFT需要10 级蝶形运算,总的运算时间是______μs。
数字信号处理试卷1

_____型的。
三、判断题
1.按频率抽取基2 FFT首先将序列x(n)分成奇数序列和偶数序列。( ) 2.冲激响应不变法不适于设计数字带阻滤波器。( ) 3.双线性变换法的模拟角频率Ω与数字角频率ω成线性关系。( ) 4.巴特沃思滤波器的幅度特性必在一个频带中(通带或阻带)具有等波 纹特性。( ) 5.只有FIR滤波器才能做到线性相位,对于IIR滤波器做不到线性相位。 () 6.在只要求相同的幅频特性时,用IIR滤波器实现其阶数一定低于FIR阶 数。( )
四、计算题
1、有一理想抽样系统,抽样频率为Ωs=6π,抽样后经理想低通滤波器 Ha(jΩ)还原,其中: Ha(jΩ)=1/2 |Ω|<3π Ha(jΩ)=0 |Ω|>=3π 今有两个输入Xa1(t)=cos2πt,Xa2(t)=cos5πt,问输出信号Ya1(t),Ya2(t)有无 失真?为什么?
2、用长除法、留数定理法、部分分式法分别求以下X(Z)的Z反变换: (1) ; (2) ; (3)
因为 Xa1(t)=cos2πt,频谱中最高频率Ωa1=2π<6π/2=3π 所以Ya1(t)无失真 因为Xa2(t)=cos5πt,频谱中最高频率Ωa2=5π>6π/2=3π 所以Ya2(t)失真 2、a. 长除法 b.留数法 c.部分分式法 3、1.y(n)=x(n)*h(n)={4,7,9,10,6,3,1} 2.6点圆周卷积={5,7,9,10,6,3} 3.8点圆周卷积={4,7,9,10,6,3,1,0} 4、
二、填空题
1、双边序列z变换的收敛域形状为 。
2、FIR滤波器是否一定为线性相位系统?
。
3、已知一个长度为N的序列x(n),它的傅立叶变换为X(ejw),它的N
福师《数字信号处理》在线作业一【参考答案】

福师《数字信号处理》在线作业一-0005
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统。
()
A.y(n)=x(n)x(n+1)
B.y(n)=x(n)x(n)
C.y(n)=x(n)+x(n-1)
D.y(n)=x(n)+1
答案:C
2.已知某序列x(n)的z变换为z+z2,则x(n-2)的z变换为( )。
A.z+z2
B.z3+z4
C.z-1+1
D.-2z-2z-2
答案:C
3.实序列的傅里叶变换必是( )。
A.线性函数
B.双线性函数
C.共轭对称函数
D.共轭反对称函数
答案:C
4.单位脉冲响应是当系统输入信号为()时,系统的零状态输出响应。
A.矩形序列
B.单位阶跃序列
C.单位采样序列
答案:C
5.已知某序列z变换的收敛域为|z| < 1,则该序列为( )。
A.有限长序列
B.左边序列
C.右边序列
D.双边序列
答案:B
6.要处理一个连续时间信号,对其进行采样的频率为3kHz,要不失真的恢复该连续信号,则该连续信号的最高频率可能是为( )。
A.6kHz
B.1.5kHz
C.3kHz
D.2kHz
答案:B。
数字信号处理试题及答案

数字信号处理试题及答案一、选择题1. 数字信号处理中的离散傅里叶变换(DFT)是傅里叶变换的______。
A. 连续形式B. 离散形式C. 快速算法D. 近似计算答案:B2. 在数字信号处理中,若信号是周期的,则其傅里叶变换是______。
A. 周期的B. 非周期的C. 连续的D. 离散的答案:A二、填空题1. 数字信号处理中,______是将模拟信号转换为数字信号的过程。
答案:采样2. 快速傅里叶变换(FFT)是一种高效的______算法。
答案:DFT三、简答题1. 简述数字滤波器的基本原理。
答案:数字滤波器的基本原理是根据信号的频率特性,通过数学运算对信号进行滤波处理。
它通常包括低通滤波器、高通滤波器、带通滤波器和带阻滤波器等类型,用于选择性地保留或抑制信号中的某些频率成分。
2. 解释什么是窗函数,并说明其在信号处理中的作用。
答案:窗函数是一种数学函数,用于对信号进行加权,以减少信号在离散化过程中的不连续性带来的影响。
在信号处理中,窗函数用于平滑信号的开始和结束部分,减少频谱泄露效应,提高频谱分析的准确性。
四、计算题1. 给定一个信号 x[n] = {1, 2, 3, 4},计算其 DFT X[k]。
答案:首先,根据 DFT 的定义,计算 X[k] 的每个分量:X[0] = 1 + 2 + 3 + 4 = 10X[1] = 1 - 2 + 3 - 4 = -2X[2] = 1 + 2 - 3 - 4 = -4X[3] = 1 - 2 - 3 + 4 = 0因此,X[k] = {10, -2, -4, 0}。
2. 已知一个低通滤波器的截止频率为0.3π rad/sample,设计一个简单的理想低通滤波器。
答案:理想低通滤波器的频率响应为:H(ω) = { 1, |ω| ≤ 0.3π{ 0, |ω| > 0.3π }五、论述题1. 论述数字信号处理在现代通信系统中的应用及其重要性。
答案:数字信号处理在现代通信系统中扮演着至关重要的角色。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1电子科技大学网络教育考卷(A1卷)(20 年至20 学年度第 学期)一、填空(每题分,共分)1.判断并说明以下系统的线性性和移不变性。
(1)T[x(n)]=x(2n+1) : 线性,非移不变 (2)T[x(n)]=∑=nk k x 1)(: 线性,移不变2. 将连续时间信号采样为离散时间信号时,一般需要在采样前对连续信号进行低通滤波,此滤波器的作用是__防止频谱混叠_______;对离散信号进行处理以后,需要将其再通过一个低通滤波器,恢复成连续时间信号,此滤波器的作用是___平滑信号__________________。
3. IIR 滤波器与FIR 滤波器相比较,在相同的频率选择性要求下,___IIR_________的阶数较低;__FIR__________一般采用非递归的结构,总能够保证稳定性。
4.冲激响应不变法设计IIR 滤波器的缺点有__A,D__________,使用双线性变化法设计IIR 滤波器的缺点有_____B_______。
(不定项选择)A)频谱混叠 B )只能设计幅频响应分段为常数的滤波器 C)运算量大 D)不能设计高通、带阻滤波器5.直接计算N=2L 点DFT 需要___N2 __次复数乘法;基-2 FFT 需算法要____NN2log 2________次复数乘法;基4 FFT 算法需要____NN2log 83________次复数乘法。
6.序列)(1n x 长度为N1,序列)(2n x 长度为N2,圆卷积的周期为N 。
那么,要使得圆卷积的主值序列与线卷积结果相同的条件是____121-+≥N N N ________。
7.写出IIR 滤波器的至少四种实现结构__直接I 型___、__直接II 型__、__级联型____、___并联型________(格型);FIR 滤波器的三种实现结构___横截型(卷积型,直接型)__、___级联型__、_频率采样型____。
二、求序列的逆z 变换。
(每题5分,共10分)1) 11211114(), ||815311515z X z z z z ----=<<-+解: 11121111()()444()8181111()()1515151535z z z z z X z z z z z z z ------===-+-+-- 1()411()()3551311188355131()(), 11883511||()535131()()()(1)()()8385n n z X z z z z z z z z z x n x n u n u n -=--=+---=-+--<<=---+由于,故为双边序列2)11121(), ||1414z X z z z ---=>- 解: 11122()11144z z X z z z ----==-- ()2817,11()441||()41()8()7()()4n X z z z z z z z z x n x n n u n δ-==--->=⋅-⋅由于,故为因果序列三、矩形序列)(1n x 长度N1=4,矩形序列)(2n x 长度N2=3,其波形如下图所示。
分别求出其线性卷积)()()(211n x n x n y ⊗=,周期5的圆卷积)()(12n x n y =⑤)(2n x ,周期7的圆卷积)()(13n x n y =⑦)(2n x ,注意用图画出重要步骤和结果。
(15分)x 1(n)x 2(n) (注:“×”为不定义点)姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………2解:(1)根据线性卷积的定义,有:∑∑∞-∞==-=-==m nm m n x m x m n x m x n x n x n y 02121211)(*)()(*)()(*)()(,故有:1)0(*)0()0(211==x x y ;21111)0(*)1()1(*)0()1(*)()1(21211211=⨯+⨯=+=-=∑=x x x x m x m x y m同理可得:1)5(,2)4(,3)3()2(1111====y y y y 。
线性卷积结果如下图:(2)根据圆周卷积的定义,有:)()(12n x n y =⑤)())(()(5512n R n y n x =,所以,2)2()3()0()0()0(21212=+=x x x x y ,2)1()0()0()1()1(21212=+=x x x x y ,3)2()2(12==y y ,3)3(2=y ,2)4(2=y 。
故周期5的圆周卷积结果如下图:(3)根据圆周卷积与线性卷积等价的定理,当121-+≥N N N ,即1347-+≥时,圆周卷积主值区间的结果等于线性卷积的结果.故:)()(13n x n y =⑦)()())(()(17712n y n R n y n x ==,故圆周卷积的主值区间的结果与)(1n y 相同.四、给出用一次N 点DFT 求一个2N 点实序列的DFT 的方法,并证明。
(20分) 解:1)计算步骤:第一步,将2N 点实序列()x n 按照其奇偶性分成两个N 点实数序列1()x n 和2()x n ,记其N 点DFT 分别为)]([)(11n x DFT k X =,)]([)(22n x DFT k X =;第二步,构造N 点复数序列)(*)()(21n x j n x n w +=; 第三步,求出)(n w 的N 点DFT ,即)]([)(n w DFT k W =;第四步,利用DFT 的圆周共轭对称性,求出)](Re[)(1k W k X =,j k W k X /)](Im [)(2=; 第五步,将)(),(21k X k X 周期延拓到[0,2N-1],11110111222022()(())()()(),0,...,1()(())()()(),0,...,1N nkN Nn N nkN Nn X k DFT x n x n W X k N X k k N X k DFT x n x n W X k N X k k N -=-===+==-==+==-∑∑第六步,利用公式121()()(),0,1, (21)NX k X k WX k k N =+=-,求出2N 点实序列的2N 点DFT ()[()],0,1,...,21X k DFT x n k N ==- 2)有关上述计算步骤的说明:第四步使用的是DFT 的圆周共轭对称性; 第六步的证明如下:2122022212201,112(21)220112(21)12220011220()(())()()()(2)(21)()()()()N nk N Nn N N nk nk NNn n evenn n oddN N nk n kNN n n N N nkn k NN n n N nk knk NN Nn X k DFT x n x n Wx n Wx n W x n Wx n W x n Wx n W x n WWx n W-=--=∈=∈--+==--+==-====+=++=+=+∑∑∑∑∑∑∑∑,1122(())(())N n k N N NDFT x n W DFT x n -==+∑五、分别采用直接II 型和级联型来实现以下系统函数,并比较二者的优缺点 (10分)224(1)( 1.41)()(0.5)(0.90.8)z z z H z z z z +-+=-++ ⨯⨯ 0 1 2 3 4 5 613 2 n)(1n y 12⨯0 1 2 3 4 532 n)(2n y2⨯3解:1121124(1)(1 1.4)()(10.5)(10.90.8)z z z H z z z z ------+-+=-++1231231231234 1.6 1.6410.40.350.44 1.6 1.641(0.40.350.4)z z z z z z z z z z z z --------------+=++---+=---+ 直接II 型和级联型都使用相同数目的延迟单元以及做相同次数的乘法运算;直接II 型系数对零极点(滤波器性能)的控制作用不明显,调整不便;另外,极点对系数变化以及有限字长效应敏感,容易出现不稳定和较大误差。
x(n)直接II 型y(n)级联型x(n)六、有一个M 点有限长序列(), 01()0, x n n M x n else ≤≤-⎧=⎨⎩希望求出其z 变换在单位圆上N 个等间隔点上的抽样,即2,0,1,...1jk Nz ek N π==-上的抽样。
试对下列情况,找出只用一个N 点DFT 就能计算X(z)的N 个抽样值的方法,并证明之: 1) N M ≥ 2) N M <解:1)当M ≥N 时,2()|[()]()kjNM z eX z DFT x n X k π===。
注意:N<M 时,x(n)做M 点DFT 需要补零;2)当M<N 时,先将N 点序列以M 为周期重叠相加,得到M 点序列()M x m ,再对此M 点序列做M 点DFT ,即得到x(n)的z 变换在单位圆上等间隔的M 点采样。
其证明如下:221[]21()00[]21()00[]210021[()]()()()()()()[()]N jnk jnk MMn NM M jm Mr k Mr m N M Mjm Mr k Mm r N M M j mkM m r M jmk MM m M MDTFT x n X ex n ex m Mr ex m Mr ex m Mr e x m eDFT x m ππππππ--=--+==--+==--==--====+=+⎧⎫⎪⎪=+⎨⎬⎪⎪⎩⎭==∑∑∑∑∑∑∑∑其中,[]0()(),[]N MM r x m x m Mr N NM M==+∑为不超过的正整数…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………。