课后习题及答案_第4章快速傅里叶变换--习题答案
- 格式:pdf
- 大小:73.63 KB
- 文档页数:5
数字信号处理教程课后习题答案目录第一章离散时间信号与系统第二章Z变换第三章离散傅立叶变换第四章快速傅立叶变换第五章数字滤波器的基本结构第六章无限长单位冲激响应(IIR)数字滤波器的设计方法第七章有限长单位冲激响应(FIR)数字滤波器的设计方法第八章数字信号处理中有限字长效应第一章 离散时间信号与系统1 .直接计算下面两个序列的卷积和)n (h *)n (x )n (y =请用公式表示。
分析:①注意卷积和公式中求和式中是哑变量m ( n 看作参量), 结果)(n y 中变量是 n ,; )()()()()(∑∑∞-∞=∞-∞=-=-=m m m n x m h m n h m x n y ②分为四步 (1)翻褶( -m ),(2)移位( n ),(3)相乘,; )( )( 4n y n n y n 值的,如此可求得所有值的)相加,求得一个(③ 围的不同的不同时间段上求和范一定要注意某些题中在 n00 , 01()0 , ,()0,n n n a n N h n n n n x n n n β-⎧≤≤-=⎨⎩⎧≤⎪=⎨<⎪⎩其他如此题所示,因而要分段求解。
)(5.0)(,)1(2 )()4()(5.0)(,)2( )()3()()(,)( )()2()()(,)( )()1(3435n u n h n u n x n R n h n n x n R n h n R n x n R n h n n x n n n =--==-=====δδ2 .已知线性移不变系统的输入为)n (x ,系统的单位抽样响应 为)n (h ,试求系统的输出)n (y ,并画图。
分析:①如果是因果序列)(n y 可表示成)(n y ={)0(y ,)1(y ,)2(y ……},例如小题(2)为)(n y ={1,2,3,3,2,1} ;②)()(*)( , )()(*)(m n x n x m n n x n x n -=-=δδ ;③卷积和求解时,n 的分段处理。
第四章习题4.6求下列周期信号的基波角频率Ω和周期T解 ⑴角频率为Ω = IOO rad∕s,周期丁=盲=p÷ξ ⑵角频率为I fi=号■rad∕s,周期= 4 s(3) 角频率为Ω = 2 rad 倉,周期T = ~ = Tr S (4) 角频率为Q =兀rad∕ s,周期T=^ = 2 sΩ(5) 角频率为 Ω — rad∕s*周期 T=-^ = 8 s4 12⑹角频率为C =話rad∕s,周期T = -jy = 60 s4.7用直接计算傅里叶系数的方法, 求图4-15所示周期函数 的傅里叶系数(三角形式或指数形式)(1) e j100t(2) cos[,t - 3)](3) cos(2t) sin(4t) ⑷ cos(2 兀 t) +cos(3πt) +cos(5 兀 t)(5)π π cos( t) sin( t)2 4(6)JEJITEcos( t) cos( t) cos( t)2 35-2 -1 O 12 3 r(IJ)图4-15f>~ 十解 ⑴周期T = 4,1Ω = Y =亍r 则有H ,4⅛ - 1 ≤ r ≤ 4⅛+ 1/⑺=II∣07 4⅛ + 1 < r < 4⅛ + 3由此可得-Tu rt = ~∖ ' τ fit) cost nΩt)dt= -∣^∣ /(f)cos(^ψ^)df J- J —⅛ 乙-.:—2 I(2}周期丁=2・0 =年=兀,则有由此可得1 + e -jrhr2π( I - √ )所含有的频率分量)dr =2 J -[2『亍=Wl f(t)sm(ττΩt)dt =1 J -T2——SInnπ (才),= om 小山(竽)出ISin(Jrt) 9fm=! 0,2⅛ ≤ r ≤ 2⅛ + 12⅛ + 1 < r < 2⅛ + 2F ri ]ft1 Γl=TJV Cf)^dr =⅛J r ∣/(r)e-7iβ,dr — -7- Sin(^f)e -dr -I ZJV4.10利用奇偶性判断图4-18示各周期信号的傅里叶系数中扣 =O* ± 1 * + 2・・图 4-18解 (1)由旳⑺的波形可矩Λ<r) =√√-n =-∕l (f ⊂f)亠 IU Jr = f(t)cos( riΩt )df 则有丿 丁人 ,jj = 0.1,2,-[仇=0"[J =盘?=应丄=*" =QE=仇=仏=*八=0 则∕√r)的傅里叶级数中含有的频率分量为奇次余弦波亠 (2)由f 2(t)的波形可知则有— ■ ??f(t)s}n(tιΩt )d r ⅛ =A rz fl , J Tni JJO则f 2(t)的傅里叶级数中含有的频率分量为正弦波*(3)由 f 3(t)的波形可⅛l∕3<f) = f 3(~r)则有Γ⅛ = 0, n/(z)cos( fiΩt >d;(4)% 4召=亍即ΛG)的傅里叶级数中含有的频率分量为偶次余弦波* 由/<(0的波形可知,人⑺为奇谐函数■即fdι) =一 fZ 土 £)b 2 = h A = b 6 =・*・=0则有 U即人")的傅里叶级数中只含有奇次谐波•包括正弦波和余弦披"4-11 求u(t)的三角形式傅里叶系数。
第一章习题习题1.1 在英文字母中E 出现的概率最大,等于0.105,试求其信息量。
解:E 的信息量:()()b 25.3105.0log E log E 1log 222E =-=-==P P I习题1.2 某信息源由A ,B ,C ,D 四个符号组成,设每个符号独立出现,其出现的概率分别为1/4,1/4,3/16,5/16。
试求该信息源中每个符号的信息量。
解:b A P A P I A 241log )(log )(1log 222=-=-==b I B 415.2163log 2=-= b I C 415.2163log 2=-= b I D 678.1165log 2=-= 习题1.3 某信息源由A ,B ,C ,D 四个符号组成,这些符号分别用二进制码组00,01,10,11表示。
若每个二进制码元用宽度为5ms 的脉冲传输,试分别求出在下列条件下的平均信息速率。
(1) 这四个符号等概率出现; (2)这四个符号出现概率如习题1.2所示。
解:(1)一个字母对应两个二进制脉冲,属于四进制符号,故一个字母的持续时间为2×5ms。
传送字母的符号速率为Bd 100105213B =⨯⨯=-R 等概时的平均信息速率为b 2004log log 2B 2B b ===R M R R(2)平均信息量为符号比特977.1516log 165316log 1634log 414log 412222=+++=H 则平均信息速率为 b 7.197977.1100B b =⨯==H R R习题1.4 试问上题中的码元速率是多少?解:311200 Bd 5*10B B R T -===错误!未找到引用源。
习题1.5 设一个信息源由64个不同的符号组成,其中16个符号的出现概率均为1/32,其余48个符号出现的概率为1/96,若此信息源每秒发出1000个独立的符号,试求该信息源的平均信息速率。
解:该信息源的熵为96log 961*4832log 321*16)(log )()(log )()(22264121+=-=-=∑∑==i i i i M i i x P x P x P x P X H=5.79比特/符号因此,该信息源的平均信息速率 1000*5.795790 b/s b R mH ===错误!未找到引用源。
第一章快速傅里叶变换(FFT )4.1 填空题(1)如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点的有限长序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 点。
解:64+128-1=191点; 256(2)如果一台通用机算计的速度为:平均每次复乘需100s μ,每次复加需20s μ,今用来计算N=1024点的DFT )]([n x 。
问直接运算需( )时间,用FFT 运算需要( )时间。
解:①直接运算:需复数乘法2N 次,复数加法)(1-N N 次。
直接运算所用计算时间1T 为s s N N N T 80864.12512580864020110021==⨯-+⨯=μ)(② 基2FFT 运算:需复数乘法N N2log 2次,复数加法N N 2log 次。
用FFT 计算1024点DTF 所需计算时间2T 为s s N N N NT 7168.071680020log 100log 2222==⨯+⨯=μ。
(3)快速傅里叶变换是基于对离散傅里叶变换 和利用旋转因子k Nj e π2-的来减少计算量,其特点是 _______、_________和__________。
解:长度逐次变短;周期性;蝶形计算、原位计算、码位倒置 (4)N 点的FFT 的运算量为复乘 、复加 。
解:N NL N mF 2log 22==;N N NL aF 2log ==4.2 选择题1.在基2DIT —FFT 运算中通过不断地将长序列的DFT 分解成短序列的DFT ,最后达到2点DFT 来降低运算量。
若有一个64点的序列进行基2DIT —FFT 运算,需要分解 次,方能完成运算。
A.32 B.6 C.16 D. 8 解:B2.在基2 DIT —FFT 运算时,需要对输入序列进行倒序,若进行计算的序列点数N=16,倒序前信号点序号为8,则倒序后该信号点的序号为 。
第一章 傅里叶分析部份习题解答及参考答案[1-1] 试分别写出图X1-1中所示图形的函数表达式。
图X1-1 习题[1-1]各函数图形解:(a)−∧L x x a 0 (b) () ∧−−L x b a L x a 2rect(c) ()x L x a sgn 2rect (d) x L x cos 2rect[1-2] 试证明下列各式。
(1) += 21comb 21comb x x- (2) ()()x i e x x x πcomb comb 2comb +=(3)()()()x x N x N ππsin sin lim comb ∞→= (4) ()()xx x πωδωsin lim ∞→=(5)()()∫∞∞−=ωωπδd cos 21x x (6)()ωπδωd 21∫∞∞−±=x i e x解:(1)原式左端∑∑∞−∞=∞−∞=+−−=−−=m n m x n x 12121δδ 令()1−=m n=−+=∑∞−∞=m m x 21δ右端 (2)()∑∑∞−∞=∞−∞=−=−= n n n x n x x 2222comb δδ n 2只取偶数()()∑∞−∞=−=m m x x δcomb()()πδδππm m x e m x e x m im m x i cos 2comb ∑∑∞−∞=∞−∞=−=−=当=m 奇数时,()()0comb comb =+xi ex x π;当=m 偶数时,令n m 2=,则12 cos =x π,并且有: ()()()∑∞−∞=−=+n n x x x 22e comb comb xi δπ 得证。
(3)由公式(1-8-7)知:()∑∞−∞=−=n nxex π2i comb上式可视为等比级数求和,其前N 项之和为:()()()()()x Nx e e e e e e e e q q a S x i x i x i Nx i Nx i Nx i x i Nx i N N ππππππππππsin sin 1111221=−−=−−=−−=−−−−−− 所以 ()()()x Nx S x N N N ππsin sin limlim comb ∞→∞→==得证。