Digital Signal Processing

Ms. Ashwini
Department of Electronics and Communication.
DSP
Frequency domain sampling: DFT

Ms. Ashwini
Department of Electronics and Communication.
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

-----(1)

Frequency domain sampling

Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

If we evaluate at w=2πkn/N

-----(2)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

Changing index of inner summation from n to n-lN

-----(3)

xp(n)

-----(4)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

-----(5)

-----(6)

-----(7)

-----(8)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

-----(9)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

-----(10)

-----(11)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

Basic interpolation function shifted by 2kπn/N

-----(12)
Frequency domain sampling
Frequency domain sampling and reconstruction of DT signals

-----(13)
DSP
Discrete Fourier Transform

Ms. Ashwini
Department of Electronics and Communication.
Frequency domain sampling
DFT
Frequency domain sampling
DFT
Frequency domain sampling
DFT

It is important to note that zero padding doesnt provide any additional information about
the spectrum of the sequence. However padding zeros and computing N point DFT only
results in better display.
Frequency domain sampling
DFT
Frequency domain sampling
DFT
Frequency domain sampling
DFT

To summrise DFT and IDFT

Frequency domain sampling
DFT as linear transform
Frequency domain sampling
DFT as linear transform
Frequency domain sampling
DFT as linear transform
Frequency domain sampling
DFT as linear transform
Frequency domain sampling
DFT as linear transform
Frequency domain sampling
DFT as linear transform

Comparing
DFT as a linear transformation
DFT
DFT as a linear transformation
DFT
DSP
RELATIONSHIP OF DFT WITH OTHER TRANSFORM

Ms. Ashwini
Department of Electronics and Communication.
Frequency domain sampling
DFT

To summrise DFT and IDFT

Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform

N-1
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform
Frequency domain sampling
Relationship of DFT with other transform

DFT formula
Frequency domain sampling
Relationship of DFT with other transform
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
Properties of DFT
Numericals
 Digital Signal Processing

Linear Filtering methods based on the DFT

Ms. Ashwini
Department of Electronics and Communication.
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method

Signal x[n] (time domain):[3, -1, 0, 3, 2, 0, 1, 2, 1]

Filter h[n] (time domain): [ 1, -1, 1] M=3
If N=5
N = L + M - 1 = L + 3 - 1 = 5 Thus L=3
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Add Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method

Signal x[n] (time domain):[3, -1, 0, 3, 2, 0, 1, 2, 1]

Filter h[n] (time domain): [ 1, -1, 1] M=3
If N=5
N = L + M - 1 = L + 3 - 1 = 5 Thus L=3
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
Signals, Linear Filtering methods based on the DFT
Overlap-Save Method
 THANK YOU
Ms. Ashwini
Department of Electronics and Communication
ashwinib@pes.edu
+91 80 6666 3333 Ext 741