Scribd
Upload
482 views

DFT Cheat Sheet: Time Domain Frequency Domain Notes

This document provides a cheat sheet for the discrete Fourier transform (DFT). It defines key terms like the time period T, time step Δt, frequency step Δf, and Nyquist frequency fNyquist. It shows the relationships between the time domain xn and frequency domain Xk. It also defines common operations in the time and frequency domains like time and frequency shifts, convolution, and the rectangular window function rect.

Uploaded by

Aicha Cher
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
482 views

DFT Cheat Sheet: Time Domain Frequency Domain Notes

This document provides a cheat sheet for the discrete Fourier transform (DFT). It defines key terms like the time period T, time step Δt, frequency step Δf, and Nyquist frequency fNyquist. It shows the relationships between the time domain xn and frequency domain Xk. It also defines common operations in the time and frequency domains like time and frequency shifts, convolution, and the rectangular window function rect.

Uploaded by

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

DFT Cheat Sheet

T=

1
f

t =
t n = t N n

t rect =
N 1

N 1

t0 = 0

fsinc

F
fsinc

xn* xn = X k* X k
n =0

F=

k =0

f0 = 0

fsinc =

time domain
x n = x(t n ) =

N-1

X
N

k=0

N-1

X
N
k=0

k exp(i 2 f k t n )
k

k n
expi 2

mn
x n expi 2

N
x( n-m )mod N
x n * yn
x n yn

n
1

mn

cos2

N
t
rect (2M ) = rect rect
t

t rect

T
t rect

t n = n t =

1
t

f =
f n = f N n

1
F

k = k f =

N-1

x
N

n=0

N-1

x
N
n=0

exp(-i 2 f k t n )

k n
exp-i 2

X( k-m )mod N

mk
X k exp-i 2

N
X k Yk

X k * Yk

k
T

F
2

frequency domain
X k = X ( fk ) =

T
F
=
=T F
t f

1
T

fNyquist =

N=

n
F

N
+ ( k+m )mod N )
(
2 ( k-m )mod N
M
k m
1

1 + 2 cos2

N
N
m=1

notes

f k t n = k f n t =

kn
N

(circular) frequency shift


(circular) time shift
convolution
N-1

x n * yn = x l y( n-l )mod N
l=0

1, n = 0

0, n 0

n =

1, | n | M
rect (2M ) =

0, | n | > M

(shown above for M = 3)

Marcus Winter | www.marcuswinter.de

You might also like