SlideShare a Scribd company logo
1 of 25
Data Compression
Techniques
Module 3
• Definition: Correlation relates to what degree a relationship exist
between 2 or more variables.
Two types:
• Cross correlation
• Auto correlation
• Correlation index is 1 or -1
Data sets showing different directions and
degrees of correlation
Purpose of correlation
Correlation Coefficient
Correlation
• Correlation addresses “to what degree is signal A is similar to Signal
B”.
• By inspection A is “Correlated” with
B2 but B1 is uncorrelated with both
and B2 and A.
• Correlation XCORR
• Xcorr(a,b);
• Xcorr(a,a);
• Where a=1,2,3,4;
• b= 2,4,1,3 ;
Convolution
• Convolution is a mathematical way of combining two signals to form a
resultant signal.
• Convolution of two Continuous-time signal is x(t) and h(t) is
Discrete Convolution
• For LTI system, if the input sequence is x(n) and impulse response
h(n), the output y(n) can be found
• This is known as convolution sum and is represented as
• Y(n)=x(n)*h(n) = h(n)* x(n)
Properties of Convolution
• Commutative
It states that order of convolution does not matter, which can be shown mathematically as
x1(t)∗x2(t)=x2(t)∗x1(t)
• Associative
It states that order of convolution involving three signals, can be anything. Mathematically, it
can be shown as;
x1(t)∗[x2(t)∗x3(t)]=[x1(t)∗x2(t)]∗x3(t)
• Distributive
x1(t)∗[x2(t)+x3(t)]=[x1(t)∗x2(t)+x1(t)∗x3(t)]
Example of discrete linear Convolution
Example of discrete linear Convolution
Periodic Convolution
Example of periodic convolution
Applications of Convolution
• These two applications are:
1. Characterizing a linear time-invariant (LTI) system in terms of its
transfer function
2. Determining the output of an LTI system when its input is known
3. FIR filter design
Power Spectrum Estimation
• A power spectrum describes the energy distribution of a time series
in the frequency domain.
• Energy is a real-valued quantity, so the power spectrum does not
contain phase information.
• Because a time series may contain non-periodic or asynchronously-
sampled periodic signal components, the power spectrum of a time
series typically is considered to be a continuous function of
frequency.
• WHAT IS A SPECTRUM?
• A spectrum is a relationship typically represented by a plot of the
magnitude or relative value of some parameter against frequency.
• Every physical phenomenon, whether it be an electromagnetic,
thermal, mechanical, hydraulic or any other system, has a unique
spectrum associated with it.
• A study of relationships between the time domain and its
corresponding frequency domain representation is the subject of
Fourier analysis and Fourier transforms.
• The PSD measures the signal power per unit bandwidth for a time
series.
• PSD estimation methods are classified as follows:
• Parametric methods
• Nonparametric methods
• Parametric methods—These methods are based on parametric
models of a time series, such as AR models, moving average (MA)
models, and autoregressive-moving average (ARMA) models.
• Therefore, parametric methods also are known as model based
methods.
• Nonparametric methods—These methods, which include
the periodogram method, Welch method, and Capon method, are
based on the DFT
• Autoregressive spectrum estimation:
• A. The autocorrelation method
• B. The covariance method
• C. Modified covariance method
• D. Burg algorithm:
• E. Selection of the model order:
SPECTRAL ESTIMATION BY AVERAGING PERIODOGRAMS:
• It was shown in the last section that the periodogram was not a
consistent estimate of the power spectral density function.
• A technique introduced by Bartlett, however, allows the use of the
periodogram and, in fact, produces a consistent spectral estimation
by averaging periodograms.
• A periodogram is used to identify the dominant periods (or
frequencies) of a time series. This can be a helpful tool for
identifying the dominant cyclical behavior in a series,
particularly when the cycles are not related to the commonly
encountered monthly or quarterly seasonality.
Applications
The need for power spectrum estimation arises in a variety of contexts,
including the
• measurement of noise spectra for the design of optimal linear filters,
• the detection of narrow-band signals in wide-band noise,
• and the estimation of parameters of a linear system by using a noise
excitation.

More Related Content

Similar to Module_3_Data Compression Techniques.pptx

Erickson_FYP_Poster
Erickson_FYP_PosterErickson_FYP_Poster
Erickson_FYP_Poster
Sam Erickson
 
Shunt active power filter
Shunt active power filterShunt active power filter
Shunt active power filter
Ranganath
 
SSC20160524
SSC20160524SSC20160524
SSC20160524
Dexen Xi
 

Similar to Module_3_Data Compression Techniques.pptx (20)

Ei unit 2
Ei unit 2Ei unit 2
Ei unit 2
 
NON PARAMETRIC METHOD
NON PARAMETRIC METHODNON PARAMETRIC METHOD
NON PARAMETRIC METHOD
 
A verification of periodogram technique for harmonic source diagnostic analyt...
A verification of periodogram technique for harmonic source diagnostic analyt...A verification of periodogram technique for harmonic source diagnostic analyt...
A verification of periodogram technique for harmonic source diagnostic analyt...
 
Erickson_FYP_Poster
Erickson_FYP_PosterErickson_FYP_Poster
Erickson_FYP_Poster
 
3D QSAR
3D QSAR3D QSAR
3D QSAR
 
L7 measurement system
L7 measurement systemL7 measurement system
L7 measurement system
 
LSU REU Presentation
LSU REU PresentationLSU REU Presentation
LSU REU Presentation
 
Detecting stable phase structures in eeg signals to classify brain activity a...
Detecting stable phase structures in eeg signals to classify brain activity a...Detecting stable phase structures in eeg signals to classify brain activity a...
Detecting stable phase structures in eeg signals to classify brain activity a...
 
Adapt-Resona-Theory, adaptive resonnance theorey
Adapt-Resona-Theory, adaptive resonnance theoreyAdapt-Resona-Theory, adaptive resonnance theorey
Adapt-Resona-Theory, adaptive resonnance theorey
 
Shunt active power filter
Shunt active power filterShunt active power filter
Shunt active power filter
 
Metrology instrumentation measurements.pptx
Metrology instrumentation measurements.pptxMetrology instrumentation measurements.pptx
Metrology instrumentation measurements.pptx
 
lecture_01.ppt
lecture_01.pptlecture_01.ppt
lecture_01.ppt
 
2nd Lecture Digital Communications BE Computer Engg. NUST, Pakistan
2nd Lecture Digital Communications BE Computer Engg. NUST, Pakistan2nd Lecture Digital Communications BE Computer Engg. NUST, Pakistan
2nd Lecture Digital Communications BE Computer Engg. NUST, Pakistan
 
ECG_based_Biometric_Recognition_using_Wa.pdf
ECG_based_Biometric_Recognition_using_Wa.pdfECG_based_Biometric_Recognition_using_Wa.pdf
ECG_based_Biometric_Recognition_using_Wa.pdf
 
A Distinctive Scheme for Extraction of Symmetrical Components along with Harm...
A Distinctive Scheme for Extraction of Symmetrical Components along with Harm...A Distinctive Scheme for Extraction of Symmetrical Components along with Harm...
A Distinctive Scheme for Extraction of Symmetrical Components along with Harm...
 
Characterics of measuring system.pptx
Characterics of measuring system.pptxCharacterics of measuring system.pptx
Characterics of measuring system.pptx
 
Forecasting Examples
Forecasting ExamplesForecasting Examples
Forecasting Examples
 
SPECFORMER: SPECTRAL GRAPH NEURAL NETWORKS MEET TRANSFORMERS.pptx
SPECFORMER: SPECTRAL GRAPH NEURAL NETWORKS MEET TRANSFORMERS.pptxSPECFORMER: SPECTRAL GRAPH NEURAL NETWORKS MEET TRANSFORMERS.pptx
SPECFORMER: SPECTRAL GRAPH NEURAL NETWORKS MEET TRANSFORMERS.pptx
 
Signal Processing and Soft Computing Techniques for Single and Multiple Power...
Signal Processing and Soft Computing Techniques for Single and Multiple Power...Signal Processing and Soft Computing Techniques for Single and Multiple Power...
Signal Processing and Soft Computing Techniques for Single and Multiple Power...
 
SSC20160524
SSC20160524SSC20160524
SSC20160524
 

More from RohithK65 (10)

orific meter.pptx
orific meter.pptxorific meter.pptx
orific meter.pptx
 
Introduction to R.pptx
Introduction to R.pptxIntroduction to R.pptx
Introduction to R.pptx
 
Photovoltaic and wind 1.pptx
Photovoltaic and wind 1.pptxPhotovoltaic and wind 1.pptx
Photovoltaic and wind 1.pptx
 
BIOINFO.pptx
BIOINFO.pptxBIOINFO.pptx
BIOINFO.pptx
 
qsar.pptx
qsar.pptxqsar.pptx
qsar.pptx
 
Flow Injection Analysis Final.pptx
Flow Injection Analysis Final.pptxFlow Injection Analysis Final.pptx
Flow Injection Analysis Final.pptx
 
ppt pawan_merged.pdf
ppt pawan_merged.pdfppt pawan_merged.pdf
ppt pawan_merged.pdf
 
d-2.pptx
 d-2.pptx d-2.pptx
d-2.pptx
 
SNPs and ESTs.pptx
SNPs and ESTs.pptxSNPs and ESTs.pptx
SNPs and ESTs.pptx
 
Cofactor and Coenzyme.ppt
Cofactor and Coenzyme.pptCofactor and Coenzyme.ppt
Cofactor and Coenzyme.ppt
 

Recently uploaded

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Recently uploaded (20)

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 

Module_3_Data Compression Techniques.pptx

  • 2. • Definition: Correlation relates to what degree a relationship exist between 2 or more variables. Two types: • Cross correlation • Auto correlation • Correlation index is 1 or -1
  • 3.
  • 4. Data sets showing different directions and degrees of correlation
  • 7. Correlation • Correlation addresses “to what degree is signal A is similar to Signal B”. • By inspection A is “Correlated” with B2 but B1 is uncorrelated with both and B2 and A.
  • 8. • Correlation XCORR • Xcorr(a,b); • Xcorr(a,a); • Where a=1,2,3,4; • b= 2,4,1,3 ;
  • 9. Convolution • Convolution is a mathematical way of combining two signals to form a resultant signal. • Convolution of two Continuous-time signal is x(t) and h(t) is
  • 10. Discrete Convolution • For LTI system, if the input sequence is x(n) and impulse response h(n), the output y(n) can be found • This is known as convolution sum and is represented as • Y(n)=x(n)*h(n) = h(n)* x(n)
  • 11. Properties of Convolution • Commutative It states that order of convolution does not matter, which can be shown mathematically as x1(t)∗x2(t)=x2(t)∗x1(t) • Associative It states that order of convolution involving three signals, can be anything. Mathematically, it can be shown as; x1(t)∗[x2(t)∗x3(t)]=[x1(t)∗x2(t)]∗x3(t) • Distributive x1(t)∗[x2(t)+x3(t)]=[x1(t)∗x2(t)+x1(t)∗x3(t)]
  • 12. Example of discrete linear Convolution
  • 13. Example of discrete linear Convolution
  • 15. Example of periodic convolution
  • 16. Applications of Convolution • These two applications are: 1. Characterizing a linear time-invariant (LTI) system in terms of its transfer function 2. Determining the output of an LTI system when its input is known 3. FIR filter design
  • 17. Power Spectrum Estimation • A power spectrum describes the energy distribution of a time series in the frequency domain. • Energy is a real-valued quantity, so the power spectrum does not contain phase information. • Because a time series may contain non-periodic or asynchronously- sampled periodic signal components, the power spectrum of a time series typically is considered to be a continuous function of frequency.
  • 18. • WHAT IS A SPECTRUM? • A spectrum is a relationship typically represented by a plot of the magnitude or relative value of some parameter against frequency. • Every physical phenomenon, whether it be an electromagnetic, thermal, mechanical, hydraulic or any other system, has a unique spectrum associated with it. • A study of relationships between the time domain and its corresponding frequency domain representation is the subject of Fourier analysis and Fourier transforms.
  • 19.
  • 20. • The PSD measures the signal power per unit bandwidth for a time series. • PSD estimation methods are classified as follows: • Parametric methods • Nonparametric methods
  • 21. • Parametric methods—These methods are based on parametric models of a time series, such as AR models, moving average (MA) models, and autoregressive-moving average (ARMA) models. • Therefore, parametric methods also are known as model based methods. • Nonparametric methods—These methods, which include the periodogram method, Welch method, and Capon method, are based on the DFT
  • 22. • Autoregressive spectrum estimation: • A. The autocorrelation method • B. The covariance method • C. Modified covariance method • D. Burg algorithm: • E. Selection of the model order:
  • 23. SPECTRAL ESTIMATION BY AVERAGING PERIODOGRAMS: • It was shown in the last section that the periodogram was not a consistent estimate of the power spectral density function. • A technique introduced by Bartlett, however, allows the use of the periodogram and, in fact, produces a consistent spectral estimation by averaging periodograms. • A periodogram is used to identify the dominant periods (or frequencies) of a time series. This can be a helpful tool for identifying the dominant cyclical behavior in a series, particularly when the cycles are not related to the commonly encountered monthly or quarterly seasonality.
  • 24.
  • 25. Applications The need for power spectrum estimation arises in a variety of contexts, including the • measurement of noise spectra for the design of optimal linear filters, • the detection of narrow-band signals in wide-band noise, • and the estimation of parameters of a linear system by using a noise excitation.