SlideShare a Scribd company logo
1 of 54
Download to read offline
linear predictive coding (LPC)
an application driven approach
adapted from guest lecture for mobile application development for sensing and control, EE596
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
derivative[n] = y[n]-y[n-1]
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
derivative[n] = y[n]-y[n-1]
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
derivative[n] = y[n]-y[n-1]
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
cos(x)
derivative[n] = y[n]-y[n-1]
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
Data
Derivative
cos(x)
derivative[n] = y[n]-y[n-1]
-sin(x)
Friday, August 30, 13
the tradeoff of parametric modeling
Friday, August 30, 13
the tradeoff of parametric modeling
- need to fit a model to the data
Friday, August 30, 13
the tradeoff of parametric modeling
- need to fit a model to the data
+ (might be) easier to manipulate model
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
two signals = 1500 Hz and 5500 Hz two signals = 1500 Hz and 5500 Hz
Magnitude
freq (kHz) freq (kHz)
Magnitude
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
two signals = 1500 Hz and 5500 Hz
FFT, array
two signals = 1500 Hz and 5500 Hz
Magnitude
freq (kHz) freq (kHz)
Magnitude
Friday, August 30, 13
non-parametric parametric
Use Data or Transform Fit Data to a Model
two signals = 1500 Hz and 5500 Hz
FFT, array
two signals = 1500 Hz and 5500 Hz
Magnitude
freq (kHz)
LPC polynomial
freq (kHz)
Magnitude
Friday, August 30, 13
what model should we fit to?
Friday, August 30, 13
what model should we fit to?
a filter with feedback
Friday, August 30, 13
what model should we fit to?
a filter with feedback
Friday, August 30, 13
what model should we fit to?
a filter with feedback
Friday, August 30, 13
feedback filters are system models
Friday, August 30, 13
feedback filters are system models
Friday, August 30, 13
feedback filters are system models
Friday, August 30, 13
feedback filtering
a
Friday, August 30, 13
feedback filtering
want to estimate a
a
Friday, August 30, 13
feedback filtering
what can we represent with this equation?
Friday, August 30, 13
ak
k k k
feedback filtering
what can we represent with this equation?
3
2
1
0
-1
-2
-3
1 3 5 7 9 11 13
3
2
1
0
-1
-2
-3
1 3 5 7 9 11 13
3
2
1
0
-1
-2
-3
1 3 5 7 9 11 13
piano marimba violin
Friday, August 30, 13
feedback filter equation in frequency
…
Friday, August 30, 13
feedback filter equation in frequency
…
Y (z) =
E(z)
1
Pp
k=1 akz k
z = ej!
Friday, August 30, 13
is this a good model for frequency analysis?
Y (z) =
1
1
Pp
k=1 akz k
E(z)
Y (z) =
1
Qp
k=1(1 rkz 1)
E(z)
Friday, August 30, 13
is this a good model for frequency analysis?
resonant frequency = complex angle of root
resonance bandwidth = related to magnitude of root
Y (z) =
1
1
Pp
k=1 akz k
E(z)
Y (z) =
1
Qp
k=1(1 rkz 1)
E(z)
Friday, August 30, 13
examples
Y (z) =
1
Qp
k=1(1 rkz 1)
E(z)
Friday, August 30, 13
another interpretation, vocal tract
sourcefilter
Y (z) =
1
1
Pp
k=1 akz k
E(z)
Friday, August 30, 13
another interpretation, vocal tract
sourcefilter
Y (z) =
1
1
Pp
k=1 akz k
E(z)
Friday, August 30, 13
another interpretation, vocal tract
sourcefilter
Y (z) =
1
1
Pp
k=1 akz k
E(z)
Friday, August 30, 13
another interpretation, prediction
…
Friday, August 30, 13
another interpretation, prediction
…
Friday, August 30, 13
17
Friday, August 30, 13
18
Friday, August 30, 13
18
Friday, August 30, 13
18
Friday, August 30, 13
summary of interpretations
Friday, August 30, 13
summary of interpretations
Spectral Estimation == Auto Regressive
Friday, August 30, 13
summary of interpretations
Spectral Estimation == Auto Regressive
Forecasting == Linear Prediction
Friday, August 30, 13
summary of interpretations
Spectral Estimation == Auto Regressive
Forecasting == Linear Prediction
Vocal Tract Model == Source/Filter
Friday, August 30, 13
common applications
Friday, August 30, 13
common applications
Speech Vocoders
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Analysis/Synthesis of Instrument Sounds
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Analysis/Synthesis of Instrument Sounds
Voice Box
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Analysis/Synthesis of Instrument Sounds
Voice Box
Compression (i.e., mpeg4, CELP)
Friday, August 30, 13
common applications
Speech Vocoders
Spectral Analysis
Pitch Estimation
Voice Changers
Analysis/Synthesis of Instrument Sounds
Voice Box
Compression (i.e., mpeg4, CELP)
My research– medical sensing from a microphone
Friday, August 30, 13
questions?
Topics Related to LPC and Further Reading:
LPC10, Ultra Low Bit Rate Voice Coding
Code Excited Linear Prediction
Levinson-Durbin Recursion
Burg’s Method
LP Cepstral Coefficients
The Talking Orchestra
SpiroSmart, the mobile phone spirometer
eclarson.com
eclarson@uw.edu
@ec_larson
electrical
engineering
computer
science
Friday, August 30, 13

More Related Content

More from Eric Larson

PupilWare Petra 2015
PupilWare Petra 2015PupilWare Petra 2015
PupilWare Petra 2015Eric Larson
 
Mobile healthforthemasses.2015
Mobile healthforthemasses.2015Mobile healthforthemasses.2015
Mobile healthforthemasses.2015Eric Larson
 
Flipping the clinic: in home health monitoring using mobile phones
Flipping the clinic: in home health monitoring using mobile phonesFlipping the clinic: in home health monitoring using mobile phones
Flipping the clinic: in home health monitoring using mobile phonesEric Larson
 
First world problems: education, options, and impact
First world problems: education, options, and impactFirst world problems: education, options, and impact
First world problems: education, options, and impactEric Larson
 
Recognizing mHealth through phone-as-a-sensor technology
Recognizing mHealth through phone-as-a-sensor technologyRecognizing mHealth through phone-as-a-sensor technology
Recognizing mHealth through phone-as-a-sensor technologyEric Larson
 
Consumer Centered Calibration End Use Water Monitoring
Consumer Centered Calibration End Use Water MonitoringConsumer Centered Calibration End Use Water Monitoring
Consumer Centered Calibration End Use Water MonitoringEric Larson
 
Big Data, Small Data
Big Data, Small DataBig Data, Small Data
Big Data, Small DataEric Larson
 
Phone As A Sensor Technology: mHealth and Chronic Disease
Phone As A Sensor Technology: mHealth and Chronic Disease Phone As A Sensor Technology: mHealth and Chronic Disease
Phone As A Sensor Technology: mHealth and Chronic Disease Eric Larson
 
Commercialization and Broader Impact: mirroring research through commercial d...
Commercialization and Broader Impact: mirroring research through commercial d...Commercialization and Broader Impact: mirroring research through commercial d...
Commercialization and Broader Impact: mirroring research through commercial d...Eric Larson
 
Creating the Dots: Computer Science and Engineering for Good
Creating the Dots: Computer Science and Engineering for GoodCreating the Dots: Computer Science and Engineering for Good
Creating the Dots: Computer Science and Engineering for GoodEric Larson
 
Mobilizing mHealth: interdisciplinary computer science and engineering
Mobilizing mHealth: interdisciplinary computer science and engineeringMobilizing mHealth: interdisciplinary computer science and engineering
Mobilizing mHealth: interdisciplinary computer science and engineeringEric Larson
 
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and Water
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and WaterSensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and Water
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and WaterEric Larson
 
Ubicomp2012 spiro smartpresentation
Ubicomp2012 spiro smartpresentationUbicomp2012 spiro smartpresentation
Ubicomp2012 spiro smartpresentationEric Larson
 
Machine Learning Lecture
Machine Learning LectureMachine Learning Lecture
Machine Learning LectureEric Larson
 
Open cv tutorial
Open cv tutorialOpen cv tutorial
Open cv tutorialEric Larson
 
Accurate and Privacy Preserving Cough Sensing from a Low Cost Microphone
Accurate and Privacy Preserving Cough Sensing from a Low Cost MicrophoneAccurate and Privacy Preserving Cough Sensing from a Low Cost Microphone
Accurate and Privacy Preserving Cough Sensing from a Low Cost MicrophoneEric Larson
 

More from Eric Larson (20)

PupilWare Petra 2015
PupilWare Petra 2015PupilWare Petra 2015
PupilWare Petra 2015
 
Mobile healthforthemasses.2015
Mobile healthforthemasses.2015Mobile healthforthemasses.2015
Mobile healthforthemasses.2015
 
Flipping the clinic: in home health monitoring using mobile phones
Flipping the clinic: in home health monitoring using mobile phonesFlipping the clinic: in home health monitoring using mobile phones
Flipping the clinic: in home health monitoring using mobile phones
 
First world problems: education, options, and impact
First world problems: education, options, and impactFirst world problems: education, options, and impact
First world problems: education, options, and impact
 
Recognizing mHealth through phone-as-a-sensor technology
Recognizing mHealth through phone-as-a-sensor technologyRecognizing mHealth through phone-as-a-sensor technology
Recognizing mHealth through phone-as-a-sensor technology
 
Consumer Centered Calibration End Use Water Monitoring
Consumer Centered Calibration End Use Water MonitoringConsumer Centered Calibration End Use Water Monitoring
Consumer Centered Calibration End Use Water Monitoring
 
Big Data, Small Data
Big Data, Small DataBig Data, Small Data
Big Data, Small Data
 
Phone As A Sensor Technology: mHealth and Chronic Disease
Phone As A Sensor Technology: mHealth and Chronic Disease Phone As A Sensor Technology: mHealth and Chronic Disease
Phone As A Sensor Technology: mHealth and Chronic Disease
 
Commercialization and Broader Impact: mirroring research through commercial d...
Commercialization and Broader Impact: mirroring research through commercial d...Commercialization and Broader Impact: mirroring research through commercial d...
Commercialization and Broader Impact: mirroring research through commercial d...
 
Creating the Dots: Computer Science and Engineering for Good
Creating the Dots: Computer Science and Engineering for GoodCreating the Dots: Computer Science and Engineering for Good
Creating the Dots: Computer Science and Engineering for Good
 
Mobilizing mHealth: interdisciplinary computer science and engineering
Mobilizing mHealth: interdisciplinary computer science and engineeringMobilizing mHealth: interdisciplinary computer science and engineering
Mobilizing mHealth: interdisciplinary computer science and engineering
 
BreatheSuite
BreatheSuiteBreatheSuite
BreatheSuite
 
Job Talk
Job TalkJob Talk
Job Talk
 
Larson.defense
Larson.defenseLarson.defense
Larson.defense
 
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and Water
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and WaterSensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and Water
Sensing for Sustainability: Disaggregated Sensing of Electricity, Gas, and Water
 
Ubicomp2012 spiro smartpresentation
Ubicomp2012 spiro smartpresentationUbicomp2012 spiro smartpresentation
Ubicomp2012 spiro smartpresentation
 
Machine Learning Lecture
Machine Learning LectureMachine Learning Lecture
Machine Learning Lecture
 
ACEEE 2012
ACEEE 2012ACEEE 2012
ACEEE 2012
 
Open cv tutorial
Open cv tutorialOpen cv tutorial
Open cv tutorial
 
Accurate and Privacy Preserving Cough Sensing from a Low Cost Microphone
Accurate and Privacy Preserving Cough Sensing from a Low Cost MicrophoneAccurate and Privacy Preserving Cough Sensing from a Low Cost Microphone
Accurate and Privacy Preserving Cough Sensing from a Low Cost Microphone
 

Recently uploaded

New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICESSALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICESmohitsingh558521
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfLoriGlavin3
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxLoriGlavin3
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfAddepto
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 3652toLead Limited
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
Sample pptx for embedding into website for demo
Sample pptx for embedding into website for demoSample pptx for embedding into website for demo
Sample pptx for embedding into website for demoHarshalMandlekar2
 
Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...Rick Flair
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersRaghuram Pandurangan
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxLoriGlavin3
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxLoriGlavin3
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
What is Artificial Intelligence?????????
What is Artificial Intelligence?????????What is Artificial Intelligence?????????
What is Artificial Intelligence?????????blackmambaettijean
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxLoriGlavin3
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Mark Simos
 

Recently uploaded (20)

New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICESSALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptx
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
Sample pptx for embedding into website for demo
Sample pptx for embedding into website for demoSample pptx for embedding into website for demo
Sample pptx for embedding into website for demo
 
Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information Developers
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
What is Artificial Intelligence?????????
What is Artificial Intelligence?????????What is Artificial Intelligence?????????
What is Artificial Intelligence?????????
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
 

Applications and Derivation of Linear Predictive Coding