Scribd
Upload
21 views

DFT Spatial

The document computes the discrete Fourier transform (DFT) of a spatial domain signal with points F(0)=90, F(1)=130, F(2)=200, F(3)=255. It calculates the DFT using the formula and obtains the frequency domain values f(0)=675, f(1)=420+255j, f(2)=675, f(3)=420-255j. It then plots the magnitude spectrum of the DFT in the frequency domain.

Uploaded by

Maha Syed
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
21 views

DFT Spatial

The document computes the discrete Fourier transform (DFT) of a spatial domain signal with points F(0)=90, F(1)=130, F(2)=200, F(3)=255. It calculates the DFT using the formula and obtains the frequency domain values f(0)=675, f(1)=420+255j, f(2)=675, f(3)=420-255j. It then plots the magnitude spectrum of the DFT in the frequency domain.

Uploaded by

Maha Syed
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Compute the Discrete fourier transform (DFT) for the following spatial domain points

and draw their magnitude spectrum in the frequency domain


F(0)=90,
F(1)=130,
F(2)=200
F(3)=255

Formula for Discrete Fourier Transform (DFT):


N 1  j 2kn
f ( k )   f ( n )e N

n0
Solution:
3  j 2 ( 0 ) n

f(0)= 
n 0
f ( n )e N

= [f(0) + f(1) +f(2) + f(3)] ( i.e. e 0 =1)


= 90+ 130 + 200 + 255
= 675
3  jkn

f(1) =  f ( n )e
n0
2

 j 3
= [f(0) + f(1) + f(2) + f(3)] .e 2
 j 3
= (90 + 130 + 200 + 255).e 2

3 3
= 420 + 255 [ cos ( ) – j sin ( )]
2 2
=420+255 [0-j(-1)]
f(1) = 420 + 255j
3
f(2) =  f ( n )e
n0
 jn

= [f(0) + f(1) +f(2) + f(3)] . e  j 3


= 420 + 255 [ cos(3  ) -j sin(3  )]
=420 + 255 [1 – j (0) ]
=420+255
=675
3  j 3n

f(3) = 
n 0
f ( n )e 2

 j 9
= f(0) + f(1) + f(2) + f(3) .e 2

9 9
= 420 +255 [ cos ( ) – j sin ( )]
2 2
= 420 + 255 [0 – j (1) ]
= 420 +255 (-j)
= 420 – 255j

1
Frequency Magnitude
f(0) 675
f(1) 420+255j
f(2) 675
f(3) 420-255j

Magnitude spectrum in the frequency domain

800

600

400

200
Series1
0 Series2
0 200 400 600 800 Series3
-200

-400

-600

-800

X-axis Y-axis X’-axis Y’-axis


100
200
300
400
420 225 -225
500
600
675 675 -675 -675
700

You might also like