Professional Documents
Culture Documents
DSP Homework
DSP Homework
1.stored in the memory of a digital signal processor is one cycle of the sinusoidal
signal
2n
X n
N
(a). Determine how this table of values can be used to obtain values of
harmonically related sinusoids having the same phase.
(b). Determine how this table can be used to obtain sinusoids of the same
frequency but different phase.
(b) Suppose that the signal is sampled at the rate Fs=200Hz.what is the discrete
time signal obtained after sampling?
(c) Suppose that the signal is sampled at the rate Fs=75Hz.what is the discrete
time signal obtained after sampling?
(d) What is the frequncy 0< F < Fs/2 of a sinusoid that yields samples identical to
those obtained in part (c)?
(b). Assume now that we sample this signal using a sampling rate Fs=5000
samples/s.what is the discrete time signal obtained after sampling?
(c ). What is the analog signal y a (t) we can reconstruct from the samples if we
use ideal interpolation?
2 – גיליון תרגילים מספר
Discrete time signals and systems
2. Show the graphical representation of the signal x (-n) and x (-n+2), where x
(n)
is the signal illustrated in Fig.a.
| n |,3 n 3
x n
0, otherwise
(a). y n x n
(b). y n x n 1
(c). y n x n 1
1
(d). y n x n 1 x n x n 1
3
(e). y n max x n 1 , x n , x n 1
(f). y n K x k x n x n 1 x n 2 .....
n
(g) y n x n
4. Determine the output y (n) of a relaxed linear time invariant system with
Impulse response
h n a n u n , | a |<1
1. Determine the impulse response for the cascade of two linear time invariant
systems having impulse responses
n n
1 1
h1 n u n and h2 n u n .
2 4
2. Determine the particular solution of the difference equation
5 1
y n y n 1 y n 2 x n
6 6
Table: General form of the particular solution for several types of input
signals
A K
A mn KM n
AnM K 0 n M K 1 n M 1 ... K M
An n M A n K 0 n M K 1 n M 1 ... K M
A cos 0 n
K 1 cos 0 n K 2 sin 0 n
A sin 0 n
Crosscorrelation and Autocorrelation sequences
x (n)={…..0,0,2,-1,3,7,1,2,-3,0,0,…..}
y (n)={…..0,0,1,-1,2,-2,4,1,-2,5,0,0…..}
n , n 0
2. Determine the z-transform of the signal x n u n
n
.
0, n 0
0, 0
3. Determine the transform of the signal x n u n 1
n
.
, n 1
n
x n 3 2 n 4 3 n u n .
1,0 n N 1
3.Determine the transform of the signal x n .
0, elsewhere
4. Determine the autocorrelation sequence of the signal x n a n u n ,1 a 1 .
n ,0 n M 1
x (n)= where a 0
0, elsewhere
3. Determine the z transform and the signal that corresponds to the
Pole zero plot of the following Fig.
6 – גיליון תרגילים מספר
1
1. Evaluate the inverse z transform of X z , | z || a | using the
1 az 1
complex inversion integral.
1
1.Determine the inverse z- transform of X z 1 , when
1 0.5 z 0.5 z 2
1 z 1
3. Determine the partial fraction expansion of X z .
1 z 1 0.5 z 2
1
4. Determine the partial fraction expansion of X z
1 z 1 z
1 1 2
5 1
2. Determine the response of the system y (n) y ( n 1) y ( n 2) x(n)
6 6
to the input signal x (n)= n 1 n 1 .
3
7 – גיליון תרגילים מספר
1. Determine the step response of the casual system described by the difference
equation
y ( n) y ( n 1) x( n) .
1
1.Determine if the system having the system function H( z )= 7 1 1 2
1 z z
4 2
Is stable.
8 – גיליון תרגילים מספר
Frequency analysis of discrete time signals and systems
(a) 1 n u n
(b) 2 n 1 n u n
(c) 3 n cos 0 n u n
by evaluating their z transforms on the unit circle.
2
whose spectrum is given by a F
2F
2 2
A,M n M
2. Determine the fourier transform of the signal n
0, elsewhere
9 – גיליון תרגילים מספר
1. Determine the fourier transform of the signal x(n) a |n| , -1< a <1.
1.Evaluate the frequency response of the system described by the system function
1 z
z
1 0 .8 z 1
z 0 .8
2. Determine the causal inverse of the FIR system with impulse response
h n n n 1
1. Determine the zeros for the following FIR systems and indicate whether the
System is minimum phase, maximum phase, or mixed phase.
1 z 6 z 1 z 2
2 z 1 z 1 6 z 2
5 1 3 2
3 z 1 z z
2 2
5 1 2 2
4 z 1 z z
3 3
1,0 n L 1
1. A finite duration sequence of length L is given as x ( n)
0, otherwise
Determine the N point DFT of this sequence for N L.
x1 ( n) 2,1,2,1
x1 (n) 1,2,3,4
1. By means of the DFT and IDFT, determine the response of the FIR filter
with impulse response
h n 1,2,3
to the input sequence
x (n) 1,2,2,1
2. Determine the sequence y (n) that results from the use of four point DFTs in
the previous problem.
11 – גיליון תרגילים מספר
X2 22b
1. Use 2 2 to determine the number of bits required to compute the DFT
q N
of a 1024 point sequence with a SNR of 30dB.
2. Determine the number of bits required to compute an FFT of 1024 point with
an SNR of 30 dB when the scaling is distributed as described above.
12 – גיליון תרגילים מספר
General considerations
1. Consider a stable LTI system with real and even impulse response h(n).
1 a cos
Determine H if R | a |<1.
1 2a cos a 2
1, k 0,1,2,3
2k
Satisfies the conditions r 0.4, k 4 .
15
0, k 5,6,7
2. Determine the coefficients of a linear phase FIR filter of length M=32
which has a symmetric unit sample response and a frequency response that
1, k 0,1,2,3,4,5
2 k a
Satisfies the condition 1 , k 6 .
r
32
0, k 7,8,....15
where 1 =0.3789795 for a =0 and 1 =0.3570496 for a =0.5.
13 – גיליון תרגילים מספר
1
a s
s 0.1 2 9
into a digital IIR filter by use of the backward difference for the derivative.
1.Convert the analog bandpass filter in the previous problem into a digital IIR
filter by use of the mapping s
1
T
z z 1
s 0.1
2. Convert the analog filter with system function a s
s 0.1 2 9
s 0.1
1. Convert the analog filter with system function a
s 0.1 2 16