EE430 Homework 2 solution

Description

1) Impulse responses of some LTI systems are given below. Let 𝑥[𝑛] = 3
𝑛 be the input signal of these
systems. Determine those systems for which their output signals can be expressed as 𝑦[𝑛] = 𝐶 3
𝑛 where
C is a complex constant. Explain formally.
a) ℎ[𝑛] = (
1
2
)
𝑛
𝑢[𝑛] + 2
𝑛𝑢[𝑛]
b) ℎ[𝑛] = (
1
2
)
𝑛
𝑢[𝑛] + 2
𝑛𝑢[−𝑛]
c) ℎ[𝑛] = 5
𝑛𝑢[−𝑛]
d) ℎ[𝑛] = 3
𝑛𝑢[𝑛]
2) Find the impulse responses of the stable LTI systems having the following system functions. Which of
them are causal? Plot the pole-zero diagrams and show their ROCs.
a) 𝐻(𝑧) =
2𝑧
−1+1
(1−
1
4
𝑧−1)(1+
2
3
𝑧−1)(1+
1
4
𝑧−1)
b) 𝐻(𝑧) =
𝑧−4
(1−3𝑧−1)(1−5𝑧−1)
c) 𝐻(𝑧) =
𝑧
−1
(1−
1
4
𝑧−1)(1−
1
3
𝑧−1)
d) 𝐻(𝑧) =
1
(1−
1
2
𝑧−1)
3
3) The impulse response of a LTI system is
ℎ[𝑛] = 𝛿[𝑛] − √2𝛿[𝑛 − 1] + 𝛿[𝑛 − 2].
a) Find the system function 𝐻(𝑧). Plot the pole-zero diagram, indicate ALL poles and zeros, show
the ROC.
b) Does this system have a frequency response? Why? If yes, plot its magnitude and phase.
c) Find the output of this system to the following input signals
𝑥1
[𝑛] = sin (
𝜋
4
𝑛 +
𝜋
4
)
𝑥2
[𝑛] = sin (
𝜋
4
𝑛 +
𝜋
4
) 𝑢[𝑛]
𝑥3
[𝑛] = sin (
𝜋
4
𝑛 +
𝜋
4
) + sin (
3𝜋
4
𝑛)
d) Comment on the relationship between the frequency response and zero locations of 𝐻(𝑧).
4) The system function of a LTI system is
𝐻(𝑧) =
1 − √2𝑧
−1 + 𝑧
−2
1 − 2𝑧
−1
.
When the input is sin (
𝜋
2
𝑛), the output of this system is √
2
5
sin (
𝜋
2
𝑛 + tan−1
1
2
).
a) Find the impulse response of this system.
b) Is the system causal?
c) Find the difference equation for this system.
6) The z-transform, 𝑋(𝑧), of a right –sided sequence 𝑥[𝑛] exists for 𝑧 = 4𝑒
𝑗𝜔, 0 ≤ 𝜔 < 2𝜋. Show that
𝑋(𝑧) exists for = 4.1𝑒
𝑗𝜔, 0 ≤ 𝜔 < 2𝜋 , but not necessarily for 𝑧 = 3.9𝑒
𝑗𝜔, 0 ≤ 𝜔 < 2𝜋 .
7) What are the ROCs of the z-transforms of the following sequences?
a) 𝑥[𝑛] = 𝛿[𝑛 + 3] + 𝛿[𝑛 − 3]
b) 𝑥[𝑛] = 𝛿[𝑛 + 3]
c) 𝑥[𝑛] = 𝛿[𝑛 − 3]
8) Let 𝑥[𝑛] = 𝛿[𝑛 + 1] + (
1
2
)
𝑛
𝑢[𝑛]. Find the z-transforms of the following sequences. What are the
ROCs? State all poles and zeros.
a) 𝑥[𝑛]
b) 𝑥[𝑛 − 5]
c) 𝑛𝑥[𝑛]
d) cos (
𝜋
2
𝑛) 𝑥[𝑛]
9) The pole-zero plot of the system function, 𝐻(𝑧), of a stable LTI system is
shown. It is known that 𝐻(1) = 1.
a. Show the ROC. Determine the impulse response ℎ[𝑛].
b. Let ℎ1
[𝑛] = ℎ[−𝑛 + 2]. Sketch the pole-zero plot for 𝐻1
(𝑧) show
its ROC.
Re
Im
1
10) The output of a stable LTI system is 𝑦[𝑛] = 𝛿[𝑛 + 1] + 2𝛿[𝑛] + 𝛿[𝑛 − 1] when its input is 𝑥[𝑛] =
−2𝛿[𝑛 + 2] − 4𝛿[𝑛 + 1] + 4𝛿[𝑛 − 1] + 2𝛿[𝑛 − 2]. Find its impulse response ℎ[𝑛].
11) Problem 3.30 of textbook.
12) Problem 3.52 of textbook.
13) Problem 3.58 of textbook.
14) Let 𝑥[𝑛] = 𝛿[𝑛] + 3𝛿[𝑛 − 1] + 𝛿[𝑛 − 2].
a. Plot 𝑥[𝑛] and its periodic extension, 𝑥̃[𝑛], for 𝑁 = 3 and 𝑁 = 5.
𝑥̃𝑁[𝑛] = ∑ 𝑥[𝑛 − 𝑘𝑁]
∞
𝑘=−∞
= 𝑥 [((𝑛))
𝑁
]
b. Find the Discrete Fourier Series (DFS) coefficients, 𝑋̃
3
[𝑘], of 𝑥̃3
[𝑛]. Write the DFS
representation of 𝑥̃3
[𝑛].
c. Find the Discrete Fourier Series (DFS) coefficients, 𝑋̃
5
[𝑘], of 𝑥̃5
[𝑛]. Write the DFS
representation of 𝑥̃5
[𝑛].
d. Find the DTFT, 𝑋(𝑒
𝑗𝜔), of 𝑥[𝑛]. Plot its magnitude and phase.
e. Verify that 𝑋̃
3
[𝑘] = 𝑋(𝑒
𝑗𝜔)|
𝜔=𝑘
2𝜋
3
and 𝑋̃
5
[𝑘] = 𝑋(𝑒
𝑗𝜔)|
𝜔=𝑘
2𝜋
5
, i.e., uniformly spaced
samples of DTFT of 𝑥[𝑛]. Show these samples on the magnitude and phase plot of 𝑋(𝑒
𝑗𝜔).
f. Compute the sample values of 𝑥̃3
[𝑛] and 𝑥̃5
[𝑛] using their DFS representations and their
DFS coefficients you found in parts (b) and (c), respectively.
15)
a. Find the 3-point and 5-point DFTs (𝑋3
[𝑘] and 𝑋5
[𝑘]) of 𝑥[𝑛] given in Question-14.
b. What is the relationship between 𝑋3
[𝑘] and 𝑋̃
3
[𝑘], and 𝑋5
[𝑘] and 𝑋̃
5
[𝑘]?
c. How would you find 𝑥[𝑛] using its 3-point and 5-point DFTs?
d. Find 𝑋3
[𝑘] and 𝑋5
[𝑘] using MATLAB.
16) Let 𝑦[𝑛] = 𝛿[𝑛 − 2] + 3𝛿[𝑛 − 3] + 𝛿[𝑛 − 4] and 𝑧[𝑛] = 3𝛿[𝑛] + 𝛿[𝑛 − 1] + 𝛿[𝑛 − 4]
a. Plot 𝑦[𝑛] and 𝑧[𝑛].
b. Relate 𝑦[𝑛] and 𝑧[𝑛] to 𝑥[𝑛] of Question-14
c. Find the 5-point DFTs, 𝑌5
[𝑘] and 𝑍5
[𝑘], of 𝑦[𝑛] and 𝑧[𝑛]. Do they have 3-point DFTs? Why?

17) Let 𝑊̃ [𝑘] = 𝑋(𝑒
𝑗𝜔)|
𝜔=𝑘
2𝜋
2
, i.e., two (uniformly spaced) samples from each period of 𝑋(𝑒
𝑗𝜔), DTFT
of 𝑥[𝑛] in Question-14.
a. Find the periodic sequence 𝑤̃[𝑛] whose DFS coefficients are 𝑊̃ [𝑘].
b. Find the relationship between 𝑤̃[𝑛] and 𝑥[𝑛].
18) (Generalization of the result in Question-17) Let 𝑥[𝑛] be an arbitrary sequence with a DTFT
𝑋(𝑒
𝑗𝜔)and
𝑊̃ [𝑘] = 𝑋(𝑒
𝑗𝜔)|
𝜔=𝑘
2𝜋
𝑀
i.e., 𝑀 (uniformly spaced) samples from each period of 𝑋(𝑒
𝑗𝜔). Also let 𝑤̃[𝑛] be the periodic
sequence whose DFS coefficients are 𝑊̃ [𝑘].
a) Show that
𝑤̃[𝑛] = ∑ 𝑥[𝑛 − 𝑘𝑀]
∞
𝑘=−∞
b) Assuming that 𝑥[𝑛] has finite length 𝑁. Comment on the cases 𝑀 ≥ 𝑁 and 𝑀 < 𝑁.
c) Verification using MATLAB. You may use the following code to verify for different values of
𝑀 and 𝑁.
clear all
close all
N = 10;
n = 0:(N-1);
x = 1:N;
M = 3;
% M = 5;
% M = 7;
% M = 10;
% M = 15;
W_M = exp(-j*2*pi/M);
F = W_M .^ n ;
for k = 0:(M-1)
DFT_matrix(k+1,:) = F.^k;
end
Z = DFT_matrix * x’;
z = ifft(Z)
19) Let 𝑥[𝑛] = 3𝛿[𝑛] − 2𝛿[𝑛 − 1] + 𝛿[𝑛 − 2] + 𝛿[𝑛 − 3] − 2𝛿[𝑛 − 4] − 𝛿[𝑛 − 5].
You do not need to compute any DFTs in parts (a)-(c)!
a) Let 𝑊3
[𝑘] = 𝑋(𝑒
𝑗𝜔)|𝜔=𝑘
2𝜋
3
, 𝑘 = 0,1,2. Find the sequence 𝑤3
[𝑛] whose 3-point DFT is 𝑊3
[𝑘].
b) Let 𝑊5
[𝑘] = 𝑋(𝑒
𝑗𝜔)|𝜔=𝑘
2𝜋
5
, 𝑘 = 0,1,2,3,4. Find the sequence 𝑤5
[𝑛] whose 5-point DFT is
𝑊5
[𝑘].
c) Let 𝑊8
[𝑘] = 𝑋(𝑒
𝑗𝜔)|𝜔=𝑘
2𝜋
8
, 𝑘 = 0,1,2,3,4,5,6,7. Find the sequence 𝑤8
[𝑛] whose 8-point DFT is
𝑊8
[𝑘].
Let ℎ[𝑛] = 2𝛿[𝑛] − 1𝛿[𝑛 − 1] be the impulse response of a LTI system.
You do not need to compute any DFTs in parts (d)-(f)!
d) Let 𝐻3
[𝑘] be the 3-point DFT of ℎ[𝑛]. Find the sequence 𝑦3
[𝑛] whose 3-point DFT is 𝑊3
[𝑘]𝐻3
[𝑘].
e) Let 𝐻5
[𝑘] be the 5-point DFT of ℎ[𝑛]. Find the sequence 𝑦5
[𝑛] whose 5-point DFT is 𝑊5
[𝑘]𝐻5
[𝑘].
f) Let 𝐻8
[𝑘] be the 8-point DFT of ℎ[𝑛]. Find the sequence 𝑦8
[𝑛] whose 8-point DFT is
𝑊8
[𝑘]𝐻8
[𝑘].
g) Describe the relationships between the sequence 𝑦[𝑛] = 𝑥[𝑛] ∗ ℎ[𝑛] and the sequences
𝑦3
[𝑛], 𝑦5
[𝑛], 𝑦8
[𝑛].
20) Let 𝑥[𝑛] be a sequence of length 𝑁; 𝑁 is even. Let 𝑋[𝑘] be its 𝑁-point DFT.
a) Show that 𝑋[𝑘] can be written as
𝑋[𝑘] = 𝐸 [((𝑘))𝑁
2
] + 𝑒
−𝑗𝑘2𝜋
𝑁 𝑂 [((𝑘))𝑁
2
] 𝑘 = 0,1, … , 𝑁 − 1
where 𝐸[𝑘] and 𝑂[𝑘] are the 𝑁
2 EE430 Homework 2
-point DFTs of 𝑒[𝑛] = 𝑥[2𝑛] and 𝑜[𝑛] = 𝑥[2𝑛 + 1], respectively.
b) Assume that 𝑥[𝑛] is real.
i. Count the number of real multiplications and real additions in the direct computation of 𝑋[𝑘].
ii. Count the number of real multiplications and real additions in the computation of [𝑘]
according to the right hand side of the above expression.
iii. Compare the numbers of arithmetic operations in these two cases.
21) Let ℎ[𝑛] = 2𝛿[𝑛] − 𝛿[𝑛 − 1] + 𝛿[𝑛 − 2] be the impulse response of a LTI system and
𝑥[𝑛] = [1 2 3 4 − 1 − 2 − 3 − 4 1 2 3 4] 0 ≤ 𝑛 < 11
be an input to this system. The output 𝑦[𝑛] will be found by using the overlap-add method. Take
the length, 𝐿, of the input segments as 𝐿 = 4.
a) How many point DFTs will be used in this computation?
b) How many input segments are there? Write all of them.
c) Find the response of the system to the individual input segments (use MATLAB; find DFTs,
multiply them and then take inverse DFT).
d) Obtain the whole output sequence by using the responses to input segments.
22) Overlap-save method will be used for the setting in Question-16.
Take the length, 𝐿, of the input segments as 𝐿 = 6. Use 7-point DFTs. Answer parts (b)-(d).
23) 𝑥[𝑛] is a finite length sequence defined to be zero for 𝑛 < 0 and 𝑛 > 𝑁 − 1. DTFT of 𝑥[𝑛] is 𝑋(𝑒
𝑗𝜔).
a) 𝑌1
[𝑘] is obtained by taking 𝐿 , (𝑁
2
< 𝐿 < 𝑁), uniform samples of 𝑋(𝑒
𝑗𝜔) in 0 ≤ 𝜔 < 2. 𝑦1
[𝑛] is
the result of 𝐿-point IDFT of 𝑌1
[𝑘]. Find the indices of samples of 𝑦1
[𝑛] such that 𝑦1
[𝑛] = 𝑥[𝑛].
b) Let 𝑥[𝑛] = [1 2 − 1 − 2 3], 0 ≤ 𝑛 ≤ 4 and 𝑌2
[𝑘] = 𝑒
−𝑗
4𝜋
5 𝑋[𝑘] where 𝑋[𝑘] is the 5-point DFT
of 𝑥[𝑛]. Find the 5-point IDFT of 𝑌2
[𝑘].
c) Two finite length sequences 𝑥1
[𝑛] = [1 − 1 − 2 3 2 1] , 0 ≤ 𝑛 ≤ 5, and 𝑥2[𝑛] = [2 1 3 4 −
1 2] , 0 ≤ 𝑛 ≤ 5 are given. Find the 6-point circular convolution of these sequences.
d) Let 𝑥[𝑛] = [3 − 1 4 1 2 − 1 − 3], 0 ≤ 𝑛 ≤ 6. Find the periodic even part of this sequence,
𝑥𝑝𝑒[𝑛]. Also find the 7-point DFT of 𝑥𝑝𝑒[𝑛].
24) Let 𝑥[𝑛] = [0 1 3 − 2 2 4], 0 ≤ 𝑛 ≤ 5, and 𝑋[𝑘] be its 10-point DFT.
Answer the following questions by using the DFT properties.
a) Find the sequence whose 10-point DFT is 𝑋
2
[𝑘].
b) Find the sequence whose 10-point DFT is 𝑒
𝑗𝜋𝑘𝑋[𝑘].
c) Find the sequence whose 5-point DFT is 𝑍[𝑘] = 𝑋[2𝑘], 𝑘 = 0,1, … ,4.
25) Let 𝑣[𝑛] be a real sequence of length 2𝑁 with a 2𝑁-point DFT 𝑉[𝑘]. 𝑔1
[𝑛] and 𝑔2
[𝑛] are obtained
from the even and odd indexed sequences of 𝑣[𝑛] as,
𝑔1
[𝑛] = 𝑣[2𝑛], 𝑔2
[𝑛] = 𝑣[2𝑛 + 1], 0 ≤ 𝑛 ≤ 𝑁 − 1
with 𝑁-point DFT’s 𝐺1
[𝑘] and 𝐺2
[𝑘] respectively. Define a new complex sequence
𝑥[𝑛] = 𝑔1
[𝑛] + 𝑗 𝑔2
[𝑛], 0 ≤ 𝑛 ≤ 𝑁 − 1 .
a) Find 𝑋
∗
[( (−𝑘))
𝑁
], in terms of 𝐺1
[𝑘] and 𝐺2
[𝑘].
b) Determine 𝐺1
[𝑘] and 𝐺2
[𝑘], in terms of 𝑋[𝑘].
c) Determine the 2𝑁-point DFT 𝑉[𝑘] in terms of 𝑁-point DFTs 𝐺1
[𝑘] and 𝐺1
[𝑘].
26) 𝑥[𝑛] is a finite length sequence, nonzero only for 0 ≤ 𝑛 ≤ 5 and ℎ[𝑛] is a sequence nonzero only
for 0 ≤ 𝑛 ≤ 4. Let 𝑌6
[𝑘] = 𝑋6
[𝑘]𝐻6
[𝑘] where 𝑋6
[𝑘] and 𝐻6
[𝑘] are the 6-point DFTs of 𝑥[𝑛] and ℎ[𝑛],
respectively. 6-point IDFT of 𝑌6
[𝑘], 𝑦6
[𝑛], is
𝑦6
[𝑛] = [−4 − 6 − 5 1 14 0 ] 0 ≤ 𝑛 ≤ 7.
Similarly, 𝑦8
[𝑛] is the 8-point IDFT of 𝑌8
[𝑘] = 𝑋8
[𝑘]𝐻8
[𝑘] where 𝑋8
[𝑘] and 𝐻8
[𝑘] are the 8-point DFTs
of 𝑥[𝑛] and ℎ[𝑛], respectively. 𝑦8[𝑛] is
𝑦8
[𝑛] = [1 7 0 − 3 − 1 14 0 − 7 − 11] 0 ≤ 𝑛 ≤ 7
Find the sample values of the sequence, 𝑦[𝑛] = 𝑥[𝑛] ∗ ℎ[𝑛], which is the linear convolution of 𝑥[𝑛] and
ℎ[𝑛].
27) The Fourier series coefficients of a periodic sequence 𝑥̃[𝑛] are
𝑋̃[𝑘] = [6 4 − 2 4] for 𝑘 = 0,1,2,3
a) Find 𝑥̃[𝑛].
b) Find the sequence 𝑥[𝑛] whose whose DFT is 𝑋[𝑘] = {
𝑋̃[𝑘] 𝑘 = 0,1,2,3
0 𝑜. 𝑤.
c) Find the sequence 𝑦[𝑛] whose DFT is
𝑌[𝑘] = {
𝑋̃[𝑘 − 2] 𝑘 = 0,1,2,3
0 𝑜. 𝑤.
d) Find the sequence 𝑤[𝑛] whose DFT is
𝑊[𝑘] = {
𝑋 [((𝑘 + 2))
4
] 𝑘 = 0,1,2,3
0 𝑜. 𝑤.
28) Let 𝑥[0] = 𝑎, 𝑥[1] = 𝑏, 𝑥[2] = 𝑐, 𝑥[3] = 𝑑 and 𝑥[𝑛] = 0 for 𝑛 < 0 and 𝑛 > 3. Let
𝑦[𝑛] = 𝑋(𝑒
𝑗𝜔)|
𝜔=𝑛
2𝜋
3
𝑛 = 0,1,2
Find the 3-point DFT of 𝑦[𝑛] in terms of {𝑎, 𝑏, 𝑐, 𝑑}
29) Let 𝐴𝑁[𝑘] denote 𝑁-point DFT of a sequence 𝑎[𝑛].
Let 𝑝[𝑛] ≜ 𝐼𝐷𝐹𝑇{𝑋4
[𝑘]𝐻4[𝑘]} and 𝑠[𝑛] ≜ 𝐼𝐷𝐹𝑇{𝑋5
[𝑘]𝐻5[𝑘]}
𝑝[𝑛] = {
[1 3 0 − 2] 𝑛 = 0,1,2,3
0 𝑜. 𝑤.
𝑠[𝑛] = {
[6 0 − 1 − 2 − 1] 𝑛 = 0,1,2,3,4
0 𝑜. 𝑤.
Find the output of the system with impulse response ℎ[𝑛] when 𝑥[𝑛] is its input.
30) 𝑥[𝑛] and ℎ[𝑛] are 4-point sequences. Their linear convolution is 𝑦[𝑛], i.e. 𝑦[𝑛] = 𝑥[𝑛] ∗ ℎ[𝑛].
𝑦[𝑛] is given as 𝑦[𝑛] = [−2 1 5 1 − 2 − 2 1] for 𝑛 = 0,1, … 6.
Let 𝑧[𝑛] = 𝑥 [((𝑛 − 2))
4 EE430 Homework 2
].
Find the 4-point circular convolution of 𝑧[𝑛] and ℎ[𝑛].
31) Let 𝑥[𝑛] be a 𝑁-point real sequence (𝑥[𝑛] = 0, 𝑛 ∉ {0,1, … , 𝑁 − 1}).
a) What is the periodic conjugate symmetric part, 𝑥𝑝𝑒[𝑛], (periodic even part in this case) of 𝑥[𝑛]?
Write its definition.
Let 𝑥[𝑛] = 𝛿[𝑛] − 𝛿[𝑛 − 1] + 2𝛿[𝑛 − 2] for the following parts.
b) Find and plot 𝑥𝑝𝑒[𝑛].
c) Express the DFT, 𝑋̂[𝑘], of 𝑥𝑝𝑒[𝑛] in terms of 𝑋[𝑘], the DFT of 𝑥[𝑛]. Also,
i. Find 𝑋̂[𝑘] of your 𝑥[𝑛] in part (a).
ii. Plot 𝑋̂[𝑘].
d) Plot the periodic conjugate anti-symmetric part, 𝑋𝑝𝑜[𝑘], of 𝑋[𝑘].
e) Find the sequence, 𝑥̿[𝑛] whose DFT is 𝑋𝑝𝑜[𝑘].
32) Let 𝑥[𝑛] = 3𝛿[𝑛] + 2𝛿[𝑛 − 1] + 𝛿[𝑛 − 2] + 2𝛿[𝑛 − 3]
a) Plot 𝑥[𝑛].
b) Find and plot the DFT, 𝑋[𝑘], (magnitude and phase) of 𝑥[𝑛].
c) Find the sequence, 𝑦[𝑛], whose DFT is 𝑥[𝑘] = 3𝛿[𝑘] + 2𝛿[𝑘 − 1] + 𝛿[𝑘 − 2] + 2𝛿[𝑘 − 3].
d) You are given a software that computes 𝑁-point DFTs of complex sequences. You are not
allowed to modify it. How can you use it to compute inverse-DFTs. Clearly describe any preand/or post-processing needed.
33) Which of the following sequences’ DFTs can be expressed as 𝐴[𝑘]𝑒
𝑗𝛼𝑘 where 𝐴[𝑘] is real or
imaginary, and 𝛼 is a constant. For those that can be expressed as such find 𝐴[𝑘] and 𝛼. (DFT sizes are
equal to the lengths of the sequences.)
a)
b)
3
2
-3
-2
1 2 3 𝑛
4
2
1 2 3 𝑛
c)
34)
a) Determine the polynomial result of (1+3z-1
-4z-2
)( -1+2z-1
-3z-2 +z-3+7z-4
) using “conv” command in
MATLAB.
b) Let us consider
𝑋(𝑧) =
1−3𝑧
−1+4𝑧
−2
1−𝑧−1+𝑧−2−𝑧−3
Using “residuez” command, determine the inverse z transform of 𝑋(𝑧).
c) Let us consider
𝑋(𝑧) =
1−0.2𝑧
−1−1.2𝑧
−2
1−0.9𝑧−1+0.81𝑧−2
.
Using “zplane” command, plot the pole-zero plot of 𝑋(𝑧). Plot also the magnitude and phase
characteristics of it using “freqz” command. Comment on the relationship between the frequency
response and zero & pole locations of 𝑋(𝑧).
35)
a) Write a MATLAB function named “mydft” which computes the N-point DFT of a given sequence.
Find the 9-point DFT of x[n]=[ 1 2 3 4 5 6 7] using this function. Plot the result.
b) Find the 9-point DFT of x[n] in part a) using “fft” function. Verify your function comparing the
results of part a) and part b).
c) Consider 𝑥[𝑛] = 2cos (
𝜋
13
𝑛 −
𝜋
8
) + 5 sin (
𝜋
5
𝑛 +
𝜋
2
) .
Obtain 130-point DFT of 𝑥[𝑛] for 𝑛 = 0, … ,129. Plot the magnitude and phase of DFT and
explain your observations. At which frequency bins the peaks of the magnitude of DFT occur?
What are the magnitudes at these frequency bins? What are the phases of DFT at these
frequency bins? What are the magnitudes at the other frequency bins? Comment on your
observations.
4
2
1 2 3 4 5 6 𝑛

EE430 Homework 2