0% found this document useful (0 votes)
68 views7 pages

LAB EXPT-5 - Linear Filtering

The document describes experiments to filter long audio signals using overlap-add (OAM) and overlap-save (OSM) methods. It records an audio signal with noise, designs a low-pass filter, then uses OAM/OSM to convolve the signal and filter, improving sound quality. Sample inputs and outputs are provided. It concludes that OAM/OSM allow efficient convolution of long signals with finite filters, can be implemented with FIR but not IIR filters, and use block processing.

Uploaded by

harjotjeevanandi
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
0% found this document useful (0 votes)
68 views7 pages

LAB EXPT-5 - Linear Filtering

The document describes experiments to filter long audio signals using overlap-add (OAM) and overlap-save (OSM) methods. It records an audio signal with noise, designs a low-pass filter, then uses OAM/OSM to convolve the signal and filter, improving sound quality. Sample inputs and outputs are provided. It concludes that OAM/OSM allow efficient convolution of long signals with finite filters, can be implemented with FIR but not IIR filters, and use block processing.

Uploaded by

harjotjeevanandi
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/ 7

EXPT NO : 5A Filtering of Long Data Sequence using

Overlap Add Method


Aim : To perform filtering of Long Data Sequence using
Overlap Add Method

Objective :
1. Develop a function to implement Fast Overlap Add
Algorithm

Problem Definition :
Take long input sequence x[n] and short length sequence h[n]
Find y[n] = x[n] * h[n] using FFT based Overlap Add method

FoSIP TE-CSE 2023-24 1


Experimentation and Result Analysis
Sample example :
x[n] = { 1, 2, 3, 4, 5, 6, 1, 1, 1, 1, 1 , 1, 0, 1, 2, 3, 4, 5 }
h[n] = { 1, 1, 1 } Length M=3
Overlap Add Method For N=8, and M=3, Let L = 6
Then, x1[n] = { 1,2,3,4,5,6, 0, 0}
x2[n] ={ 1,1,1,1,1,1, 0 ,0 }
x3[n] ={ 0, ,1,2,3,4,5,0,0 }
Output :
y[n] = { 1, 3, 6, 9, 12, 15, 12, 8, 3, 3, 3, 2, 2, 3, 6, 9, 12, 9, 5 }

FoSIP TE-CSE 2023-24 2


EXPT NO : 5B Filtering of Long Data Sequence using
Overlap Save Method

Aim : To perform filtering of Long Data Sequence


using Overlap Save Method
Objective :
To develop a function to implement Fast Overlap Save
Algorithm

Problem Definition :
Take long input sequence x[n] and short length sequence h[n]
Find y[n] = x[n] * h[n] using FFT based Overlap Save method

FoSIP TE-CSE 2023-24 3


Experimentation and Result Analysis
Sample example :
x[n] = { 1, 2, 3, 4, 5, 6, 1, 1, 1, 1, 1 , 1, 0, 1, 2, 3, 4, 5 }
h[n] = { 1, 1, 1 } Length M = 3

Overlap Save Method : For N = 8, and M = 3 Let L = 6


Then, x1[n] ={ 0, 0, 1, 2, 3, 4, 5, 6}
x2[n] ={ 5, 6, 1, 1, 1, 1, 1, 1 }
x3[n] ={ 1, 1, 0, 1, 2, 3, 4, 5 }
x4[n] ={ 4, 5, 0, 0, 0, 0, 0, 0 }
Output :
y[n] = { 1, 3, 6, 9, 12, 15, 12, 8, 3, 3, 3, 2, 2, 3, 6, 9, 12, 9, 5 }

FoSIP TE-CSE 2023-24 4


Conclusion
1. The Overlap-Add and Overlap-Save
Method is an efficient practical way to
evaluate the discrete convolution of
long input signal x[n] and finite length
signal h[n].
2. The Overlap-Add and
Overlap-Save Method can be
implemented using FIR filters
and can not be implemented
using IIR filters.
3. The Overlap-Add and Overlap-Save
Method is a Block Processing Technique.

FoSIP TE-CSE 2023-24 5


Authentication using Audio
Password Verification
Application : Audio Signal Filtering
Problem Statement :
Filter the Audio Signal Captured in the presence of noise and improve the quality of sound
Algorithm :

1. Record Audio in the presence of noise with Fs = 8000 Hz==> x[n].

2. Play the recorded sig


nal x[n] and observe the quality of sound.

3. Design FIR Low Pass Filter using MATLAB filter design Tool.

Take Fpass = 2000Hz. Fstop = 3000Hs Fs = 8000

4. Filter the audio signal x[n]

i.e. Perform Linear Convolution of x[n] and h[n] using either


OAM/OSM based on FFT ==>. y[n]

5. Play the filtered signal y[n] and observe the quality of sound

• Platform : C/C++/Java/Python/MATLAB

You might also like