Scribd
Upload
31 views11 pages

Prob On Unit 1 and 2 New

Electronics notes

Uploaded by

spiya7609
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
31 views11 pages

Prob On Unit 1 and 2 New

Electronics notes

Uploaded by

spiya7609
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 11

1.

Find the IDFT of a sequence X(k) = {10,-2+j2,-2,-2-j2}


2. Find the DFT of the sequence x(n) ={2,0,2,0}.Find y(n), Y(k)=X((k-2)) 4
3. If given 5 pts of x(n), THEN x(K) = {4, 1 - j2.414 ,0, 1- j0.414, 0} )
then find x1(n)=x((k-4))8
4. Find the circular convolution of x(n) = cos(πn/2) and h(n)= sin (πn/2) for
n =0,1,2,3.
12. Find the 8-point DFT of the sequence x(n) = {1, 2, 3, 4, 4, 3, 2, 1} using the radix-2
decimation-in-time FFT algorithm. Solution: The computation is shown in Figure
The 8-point DFT is given by: X(k) = {20, −5.828 − 2.414j, 0, −0.172 − 0.414j, 0, −0.172 +
0.414j, 0, −5.828 + 2.414j

2. Find the sequence whose 8-point DFT is given by X(k) = {0, 2 + 2j, −4j, 2 − 2j, 0, 2 + 2j,
4j, 2 − 2j} using radix-2 decimation-in-time FFT algorithm.
Solution: The usual signal flow graph can be made of to evaluate the IDFT as well. But the
exponent of Twiddle factors will change in sign and there is a scaling of 1/N at the final
step.. The 8-point sequence is given by: x(n) = {1, 1, −1, −1, −1, 1, 1, −1}.

3 Find the 8-point DFT of the sequence x(n) = {1/2, 1/2, 1/2, 1/2, 0, 0, 0, 0} using radix-2
decimation-in-frequency FFT algorithm.
Solution: The computation is shown in Figure BELOW. The 8-point DFT is given by: X(k)
= {2, 0.5 − 1.207j, 0, 0.5 − 0.207j, 0, 0.5 + 0.207j, 0, 0.5 + 1.207j}
5. First five points of 8-point DFT of a real valued sequence is given by X(k) = {4, 1 −
j2.414, 0, 1 − j0.414, 0} . Determine the remaining points. Hence find the sequence
x(n) using radix-2 DIF-FFT algorithm.
Solution: The DFT of a real valued sequence has the property X(N − k) = X∗ (k).
Thereby the 8-point DFT of the given sequence is X(k) = {4, 1 − j2.414, 0, 1 − j0.414,
0, 1 + j0.414, 0, 1 + j2.414} The usual signal flow graph of radix-2 DIF FFT can be
made of to evaluate the IDFT as well. But the exponent of Twiddle factors will
change in sign and there is a scaling of 1/N at the final step. The computation is
shown in Figure 4.10. The 8-point sequence is given by: x(n) = {1, 0, 0, 0, 0, 1, 1, 1}
6. Find the 4-pt DFT of the sequence x(n)= cos(πn/4) using DIF-FFT algorithm

7. Find the 4-pt circular convolution of x(n) and h(n) given below using radix 2 DIF-
FFT algorithm x(n)={ 1, 1,1,1} an dh(n) = {1,0,1,0}
8. Given the sequence x1(n) and x2(n) in the fig given below compute circular
convolution using radix 2 DIT-FFT algorithm

You might also like