MGM’s College of Engineering, Nanded

Department of Electronics and Telecommunication

Assignment No.2
CLASS: TE(ECT-I,II) SUB : DSP

Q.1) Prove that the multiplication of two DFT is equivalent to the circular
convolution of their sequences in time domain i.e.

x1(n) N x2(n) X1(k) X2(k)

Q.2) Find the circular convolution of given sequences by using DFT/IDFT

method

A) x1(n)=[2,-1,5,3] x2(n)=[4,2,4,2]

B) x1(n) = u(n)-u(n-4) x2(n)= ∂(n)+2∂(n-2)+3∂(n-3)

C) x1(n)=[2,2] x2(n)=[1,1,3,4]

Q.3) Find the circular convolution of given in (Q.2) sequences by using direct
method .

Q.4) Find the linear convolution of given sequences by circular convolution d

also comment on the result .

A) x1(n)=[3,4,1,2] x2(n)=[1,1,1,1]

B) x1(n) = 1 for 0<= n <= 3

x2(n)= (2)n for n= 1,2

= (3)n for n= 0,3

Q.5) A four point sequence x(n)=[1,2,3,4] has DFT x(k), without performing
DFT or IDFT. Determine the signal value which has DFT X(k-1).

Q.6)Given a real finite length sequence x(n) = [4,3,2,1,0,01,1].

i) y(n) is a sequence related to x(n) such that Y(k)=(W 8)4k X(k) , where
X(k) is 8 point DFT of x(n), obtain y(n)

1
 ii) Y(k)= x((-k))N

Q.7) Let X(k) be a 14 point DFT of length 14 real sequence x(n).

The first 8 samples of X(k) are given by X(0)=12, X(1)=-1+j3,

X(2)=3+j4,X(3)=1-j5, X(4)=-2+j2, X(5)=6+j3, X(6)=-2-j3, X(7)=10.
Determine the remaining samples of X(k).

Q.8) The first 5 samples of the 8 point DFT of a real value sequence are

(28,-4+j9.565,-4+j4,-4+j1.656,-4) determine the remaining the 3 samples.

Q.9) The DFT of the sequence x(n) is given by X(k)= (4,1+2j,j,1-3j). Using DFT
property only, determine the DFT of x*(n), if x*(n) is complex conjugate of
x(n).

Q.10) Consider the length 8 sequence defined for 0 to 8 x(n)=(1,2,-3,0,1,-1,4,2)

with 8 point DFT. Evaluate the following functions of X(k) without
computing DFT

i) X(0) ii) X(4) iii)

Q.11) Repeat Q.10 for the following sequence

i) x(n)= (3,2,4,-1,-1,0,1,0) ii) x(n)=u(n)-u(n-8).

Q.12) Let X(k) denotes 6 point DFT of sequence x(n)=(-1,4,2,3,0,0) without

computing the IDFT determine the length 6 sequence y(n) whose 6 point
DFT is

i)Y(k)=(W3)2k X(k). ii)Y(k)=(W2)2k X(k).

Q.13) Is their any difference between linear and circular convolution ?

Explain it .Solve the following convolution

i) x1(n)*x2(n) ii) x1(n) N x2(n)

given x1(n)=[1,2,3,4] & x2(n)=[2,2,1,2]

Q.14) Explain the analytical derivation for DIT-FFT algorithm for N=8.

Q.15) Explain the analytical derivation for DIF-FFT algorithm for N=8.

Q.16) Compute DFT for N=4, if

i) x(n)=u(n)-u(n-3). ii) x(n)= (2)n for n= 0 to 3.

By using DIT & DIF-FFT algorithm.

Subject in-charge

V.S.Jadhav / Tuptewar D.J

Class:-TE(ECTI&II)
2
3