Linear Prediction Simple first- and second-order systems

Slides:



Advertisements
Similar presentations
DCSP-14 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Advertisements

Solving Differential Equations BIOE Solving Differential Equations Ex. Shock absorber with rigid massless tire Start with no input r(t)=0, assume.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Response to a Sinusoidal Input Frequency Analysis of an RC Circuit.
H(s) x(t)y(t) 8.b Laplace Transform: Y(s)=X(s) H(s) The Laplace transform can be used in the solution of ordinary linear differential equations. Let’s.
ELEN 5346/4304 DSP and Filter Design Fall Lecture 8: LTI filter types Instructor: Dr. Gleb V. Tcheslavski Contact:
DCSP-15 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Pole Zero Speech Models Speech is nonstationary. It can approximately be considered stationary over short intervals (20-40 ms). Over thisinterval the source.
Transient and steady state response (cont.)
DT systems and Difference Equations Monday March 22, 2010
AGC DSP AGC DSP Professor A G Constantinides 1 Digital Filter Specifications Only the magnitude approximation problem Four basic types of ideal filters.
EE313 Linear Systems and Signals Fall 2010 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian L. Evans Dept. of Electrical.
Systems: Definition Filter
Out response, Poles, and Zeros
EE513 Audio Signals and Systems Digital Signal Processing (Systems) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
THE LAPLACE TRANSFORM LEARNING GOALS Definition The transform maps a function of time into a function of a complex variable Two important singularity functions.
IIR Filter design (cf. Shenoi, 2006) The transfer function of the IIR filter is given by Its frequency responses are (where w is the normalized frequency.
1 Linear Prediction. 2 Linear Prediction (Introduction) : The object of linear prediction is to estimate the output sequence from a linear combination.
1 Linear Prediction. Outline Windowing LPC Introduction to Vocoders Excitation modeling  Pitch Detection.
1 Z-Transform. CHAPTER 5 School of Electrical System Engineering, UniMAP School of Electrical System Engineering, UniMAP NORSHAFINASH BT SAUDIN
ME375 Handouts - Spring 2002 Root Locus Method.
Chapter 7 The Laplace Transform
Lecture 12: Parametric Signal Modeling XILIANG LUO 2014/11 1.
Chapter 6 Root-Locus Analysis 6.1 Introduction - In some systems simple gain adjustment may move the closed- loop poles to desired locations. Then the.
Lecture 2: Linear Discrete Systems 1. Introduction The primary new component of discrete or digital systems is the notion of time discretization. No longer.
Linear Prediction.
Digital Signal Processing Lecture 6 Frequency Selective Filters
Relationship between Magnitude and Phase Quote of the Day Experience is the name everyone gives to their mistakes. Oscar Wilde Content and Figures are.
Professor A G Constantinides 1 Digital Filter Specifications We discuss in this course only the magnitude approximation problem There are four basic types.
Properties of the z-Transform
EE4262: Digital and Non-Linear Control
IIR Filter design (cf. Shenoi, 2006)
Root Locus Method Assist. Professor. Dr. Mohammed Abdulrazzaq
LAPLACE TRANSFORMS.
Automatic Control Theory CSE 322
Lesson 20: Process Characteristics- 2nd Order Lag Process
LECTURE 30: SYSTEM ANALYSIS USING THE TRANSFER FUNCTION
Linear Discrete Systems
Laplace Transforms Chapter 3 Standard notation in dynamics and control
Lecture 7: Z-Transform Remember the Laplace transform? This is the same thing but for discrete-time signals! Definition: z is a complex variable: imaginary.
Youngjune, Han Chapter 4 Time Response Youngjune, Han
ELECTRIC CIRCUITS EIGHTH EDITION
CHAPTER 5 Z-Transform. EKT 230.
1.3 Exponential and Sinusoidal Signals
Figure 11.1 Linear system model for a signal s[n].
Speech Signal Processing
Vocoders.
Digital Signal Processing Lecture 4 DTFT
Roots and Zeros 5.7.
LECTURE 33: DIFFERENCE EQUATIONS
ME375 Handouts - Spring 2002 MESB374 System Modeling and Analysis System Stability and Steady State Response.
Effects of Zeros and Additional Poles
EE Audio Signals and Systems
Linear Prediction.
Bode Plot Nafees Ahmed Asstt. Professor, EE Deptt DIT, DehraDun.
Quick Review of LTI Systems
لجنة الهندسة الكهربائية
CT-321 Digital Signal Processing
Research Methods in Acoustics Lecture 9: Laplace Transform and z-Transform Jonas Braasch.
ESTIMATED INVERSE SYSTEM
Finite Wordlength Effects
Z-Transform ENGI 4559 Signal Processing for Software Engineers
Linear Prediction.
Frequency Response Method
CT-321 Digital Signal Processing
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Frequency Response Transfer Function Introduction to Filters.
Response of Higher Order Systems
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Simple Filters Comb Filters (Optional reading) Allpass Transfer.
Lecture #8 (Second half) FREQUENCY RESPONSE OF LSI SYSTEMS
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer.
Lecture 21 Zeros of H(z) and the Frequency Domain
Presentation transcript:

Linear Prediction Simple first- and second-order systems Inputs/outputs Estimating filter coefficients Z-transforms and characteristic polynomials Inverse filtering LP Analysis of Speech The LP model

First Order Model An exponential signal/system en sn z -1 a1 sn-1

Estimation Assume zero-input and zero-output prior to time 0 Apply an impulse at the input at time 0 This “excites” the system Measure output at any time after time 0

Z-transform Convert signals to functions of z Delays are represented as power of z

Characteristic Polynomial The numerator of the transfer function H(z) is known as the characteristic polynomial Set it equal to zero, find the roots and plot them Using an “x”, plot the root(s) on the complex plane which has also has a unit circle marked A first order system will have a real root, but can be +ve or -ve.

The z-plane

Second Order Model en sn z -1 a1 sn-1 z -2 a2

Second Order Model How can we estimate the ai coefficients? Assume zero-input and zero-output prior to time 0 Apply an impulse at the input at time 0 This “excites” the system Measure outputs at any times after time 0

Second Order Example

z-plane plot

In General

Complex Conjugate Poles

Exponentially Decaying Sinusoids The frequency of oscillation f is proportional to the angle the poles make with the real axis The magnitude of the roots is inversely related to the rate of decay β:

Noisy Signals s = exp(-50*t).*(cos(2*pi*100*t) +0.1*randn(1,length(t)));

Parameter Estimation of Noisy Signals We overdetermine our system of linear equations Use Least Squares estimation (i.e. we clculate the pseudoinverse)

Parameter Estimation in Noise

Higher Order Signals If we model a signal as being the sum of two exponentially decaying sinusoids, then we allow each to have a pair of complex conjugate poles This requires a 4th-order charactyeristic polynomial We model any signal value as being a weighted sum of the previous 4 signal values

Real Speech Given a signal modelled as the sum of m exponentially decaying sinusoids, we will need 2m LP coefficients We model speech as having approximately 1 formant per 1kHz So given a sampling frequency of 10kHz, we would expect to see 5 formants - i.e. we model the speech as being the sum of 5 exponentially decaying sinusoids This implies an analysis order of 10 In fact we usually add 2 or 3 to this figure To see why let’s look at the actions of the larynx