Avionics 738 Adaptive Filtering at Air University PAC Campus by Dr. Bilal A. Siddiqui in Spring 2018. This lecture covers background material for the course.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about time response of systems derived by inspection of poles and zeros. Stability concepts and steady state errors are taught.
Avionics 738 Adaptive Filtering at Air University PAC Campus by Dr. Bilal A. Siddiqui in Spring 2018. This lecture deals with introduction to Kalman Filtering. Based n Optimal State Estimation by Dan Simon.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about frequency domain solutions of differential equations and transfer functions.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about basic rules of sketching root locus.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about time response of systems derived by inspection of poles and zeros. First and second order systems are considered, along with higher order and nonminimum phase systems
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about modeling electrical and mechanical systems (transnational and rotational) in frequency domain.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about time response of systems derived by inspection of poles and zeros. Stability concepts and steady state errors are taught.
Avionics 738 Adaptive Filtering at Air University PAC Campus by Dr. Bilal A. Siddiqui in Spring 2018. This lecture deals with introduction to Kalman Filtering. Based n Optimal State Estimation by Dan Simon.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about frequency domain solutions of differential equations and transfer functions.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about basic rules of sketching root locus.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about time response of systems derived by inspection of poles and zeros. First and second order systems are considered, along with higher order and nonminimum phase systems
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about modeling electrical and mechanical systems (transnational and rotational) in frequency domain.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about block diagram reduction for finding closed loop transfer functions.
Transfer Function and Mathematical Modeling
Transfer Function
Poles And Zeros of a Transfer Function
Properties of Transfer Function
Advantages and Disadvantages of T.F.
Translation motion
Rotational motion
Translation-Rotation counterparts
Analogy system
Force-Voltage analogy
Force-Current Analogy
Advantages
Example
Introduction to physical modelling of low order linear systems. For full slide set and supporting material go to:
http://controleducation.group.shef.ac.uk/OER_index.htm
This Presentation describes, in short, Introduction to Time Series and the overall procedure required for Time Series Modelling including general terminologies and algorithms. However the detailed Mathematics is excluded in the slides, this ppt means to give a start to understanding the Time Series Modelling before going into detailed Statistics.
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is about block diagram reduction for finding closed loop transfer functions.
Transfer Function and Mathematical Modeling
Transfer Function
Poles And Zeros of a Transfer Function
Properties of Transfer Function
Advantages and Disadvantages of T.F.
Translation motion
Rotational motion
Translation-Rotation counterparts
Analogy system
Force-Voltage analogy
Force-Current Analogy
Advantages
Example
Introduction to physical modelling of low order linear systems. For full slide set and supporting material go to:
http://controleducation.group.shef.ac.uk/OER_index.htm
This Presentation describes, in short, Introduction to Time Series and the overall procedure required for Time Series Modelling including general terminologies and algorithms. However the detailed Mathematics is excluded in the slides, this ppt means to give a start to understanding the Time Series Modelling before going into detailed Statistics.
Kalman filter is a algorithm of predicting the future state of a system based on the previous ones.
In the presentation, I introduce to basic Kalman filtering step by step, with providing examples for better understanding.
THIS PPT IS ABOUT THE ANALYZE THE STABILITY OF DC SERVO MOTOR USING NYQUIST PLOT AND IN THIS PPT WE CAN ALSO SEE THE DIFFERENT CHARACTERISTICS EQUATION FOR THE DC SERVO MOTOR AND THE EXAMPLE GRAPHS ARE ALSO SHOWN IN THIS PPT AND THIS PPT IS SO USEFUL FOR THE CONTROL SYSTEM STUDENTS AND ANALYSIS OF THE EQUATIONS ARE ALSO AVAILABLE IN THIS PPT
ME-314 Introduction to Control Engineering is a course taught to Mechanical Engineering senior undergrads. The course is taught by Dr. Bilal Siddiqui at DHA Suffa University. This lecture is introduction to the field.
This is an extended version of a talk given originally at the 2nd International Conference on Entrepreneurial Engineering: Commercialization of Research and Projects at IOBM, Karachi. Later an extended talk was given on several campuses in the city.
Dr. Bilal Siddiqui of DHA Suffa University conducted a two day workshop on softwares used extensively in aerospace industry. The first session was organized by ASME's student chapter at DSU on Friday, the 2nd of December, 2016, which covered USAF Stability and Control DATCOM software used for aerodynamic prediction and aircraft design. Students and faculty from DSU as well as those from Pakistan Airforce Karachi Institute of Economics and Technology (PAF KIET) attended the session. The second session was held on Tuesday, 6th of December at PAF KIET's Korangi Creek campus and focused on interfacing DATCOM with Matlab and Simulink softwares for aircraft simulator design. Students were given hands on training on the softwares. It is worth noting that Dr. Bilal also delivered a lecture titled "It isn't exactly Rocket Science: The artsy science of rocket propulsion" at PAF KIET on the 6th October, as part of an effort to popularize rocket science among academia and changing the scientific culture in Pakistan.
A seminar by Dr. Bilal Siddiqui for lecturers and lab engineers at DHA Suffa University to market the graduate program to them. Why get another degree from the university you work at?
ME 312 Mechanical Machine Design is the flagship course of the mechanical engineering department at DHA Suffa University. This lecture is about mechanical fasteners and non-permanent joints. The course is offered every fall by Dr. Bilal A. Siddiqui.
ME 312 Mechanical Machine Design is the flagship course of the mechanical engineering department at DHA Suffa University. This is an introductory lecture. The course is offered every fall by Dr. Bilal A. Siddiqui.
ME438 Aerodynamics is offered by Dr. Bilal Siddiqui to senior mechanical engineeing undergraduates at DHA Suffa University. This lecture set is an introduction to aircraft design using Raymer's methods.
ME438 Aerodynamics is offered by Dr. Bilal Siddiqui to senior mechanical engineering undergraduates at DHA Suffa University. This lecture set is about prediction of lift on thin cambered airfoils.
ME438 Aerodynamics is offered by Dr. Bilal Siddiqui to senior mechanical engineeing undergraduates at DHA Suffa University. This lecture set deals with thin airfoil theory.
ME438 Aerodynamics is offered by Dr. Bilal Siddiqui to senior mechanical engineeing undergraduates at DHA Suffa University. This lecture set is an introduction to vortex lattice method (VLM) through the Kutta condition and circulation.
ME 438 is a course taught by Dr. Bilal Siddiqui at DHA Suffa University. This set of lectures deals with review of vector calculus, fluid mechanics, circulation, source/sink method, introduction to computational aerodynamics with source panel method and calculation of lift.
ME 438 Aerodynamics is a course taught by Dr. Bilal Siddiqui at DHA Suffa University. This set of lectures start from the basic and all the way to aerodynamic coefficients and center of pressure variations with angle of attack.
ME 312 Mechanical Machine Design is the flagship course of Mechanical Engineering Department at DHA Suffa University. This course is offered every semester by Dr. Bilal Siddiqui every fall. It is pre-requisite for capstone projects.
ME 313 Mechanical Measurements and Instrumentation is a followup course on ME-312 Machine Design. Design and implementation of measurement systems, signal conditioning and formatting. Dr. Bilal Siddiqui teaches this course every spring at DHA Suffa University.
More from Dr. Bilal Siddiqui, C.Eng., MIMechE, FRAeS (19)
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
2. Stochastic Processes
• Stochastic or random process is time evolution of a statistical
phenomenon according to probabilistic laws
• Because it is a random process, we cannot predict exact values of
how the process will evolve in time.
• E.g. tv, radar, speech, earthquake signals and of course noise.
• However, this does not mean that we cannot predict the mean or
average behavior of the process and make a “good” guess of its
“expected” value.
3. Some moments
• The mean value function of this process is
𝜇 𝑛 = 𝐸 𝑢 𝑛
Where E is the mathematical expectation operator.
• Autocorrelation function is defined as (k=…,-2,-1,0,1,2,…)
𝑟 𝑛, 𝑛 − 𝑘 = 𝐸 𝑢 𝑛 ∗
𝑢 𝑛 − 𝑘
• Autocovariance function is defined as (k=…,-2,-1,0,1,2,…)
𝑐 𝑛, 𝑛 − 𝑘 = 𝐸 𝑢 𝑛 − 𝜇(𝑛) 𝑢 𝑛 − 𝑘 − 𝜇(𝑛 − 𝑘)
Or we can write
𝑐 𝑛, 𝑛 − 𝑘 = 𝑟 𝑛, 𝑛 − 𝑘 − 𝜇 𝑛 𝜇 𝑛 − 𝑘 ∗
4. Stationarity
• A process is “stationary” if its statistical properties are invariant with
time.
• Let’s say we make the following discrete measurements of a random
variable u:
𝑢 𝑛 − 𝑀 , 𝑢 𝑛 − 𝑀 − 1 , … 𝑢 𝑛 − 1 , 𝑢(𝑛)
• The process is strictly stationary if the joint pdf of u(n-M)…u(n)
remains the same regardless of value of sample number (n…n-M).
• However, it is not always possible to find the joint pdf of an arbitrary
set of measurements of a stochastic process.
• Therefore, we limit ourselves to partial characterization of the
random variable by looking only at the first two moments.
5. Wide Sense Stationary
• This form of partial characterization is useful because:
• It is easy to implement
• Well suited to linear operations on stochastic processes
• For a stationary process, obviously
𝜇 𝑛 = 𝜇
• Also autocorrelation and autocovariance depend only on time difference
𝑟 𝑛, 𝑛 − 𝑘 = 𝑟 𝑘 , 𝑐 𝑛, 𝑛 − 𝑘 = 𝑐 𝑘
• When k=0,
𝑟 0 = 𝐸 𝑢 𝑛 2 , 𝑐 0 = 𝜎 𝑢
2
• These two conditions are not necessary for stationarity
• However, if above conditions hold, the stochastic system is known as wide sense
stationary (wss) or stationary to the second order.
• A process is WSS iff 𝐸 𝑢 𝑛 2
< ∞. Most stochastic processes satisfy this
condition!
6. Ergodicity
• Expectations are ensemble averages “across” the process”. But sample (or time averages)
are averages along the process.
• For example, Take N resistors (N should be very large) and plot the voltage across those
resistors for a long period. For each resistor you will have a waveform. Calculate the
average value of that waveform; this gives you the time average. Note also that you
have N waveforms as we have N resistors. These N plots are known as an ensemble. Now
take a particular instant of time in all those plots and find the average value of the
voltage. That gives you the ensemble average for each plot.
• Usually, ensemble averages are not available. However, we wish to use time averages to
build stochastic model of the system. For this approach to work, we need to shown time
averages converge to ensemble averages in some statistical sense.
• A random process is ergodic if its time average is the same as its ensemble average.
• The state of an ergodic process after a long time is nearly independent of its initial state.
7. Correlation Ergodicity
• Let 𝜇 be the mean of the wide sense stationary process u(n).
• An estimate of 𝜇 may be made by using the sample mean 𝜇 𝑁 =
1
𝑁 𝑛=0
𝑁−1
𝑢(𝑛).
Note that 𝜇 𝑁 is a random number.
• A process is said to be ergodic in the mean square error sense if the mean square of
the error between 𝜇 𝑁 and 𝜇 approaches zero as 𝑁 → ∞
lim
𝑁→∞
𝜇 − 𝜇 2 = 0
• For a wss ergodic process, we can write can estimate of the autocorrelation
𝑟 𝑘, 𝑁 =
1
𝑁 𝑛=0
𝑁−1
𝑢 𝑛 𝑢 𝑛 − 𝑘
The process is called correlation ergodic if error between r(k) and 𝑟 𝑘, 𝑁 approaches
zero as 𝑁 → ∞
8. Correlation Matrix
• Let the Mx1 observation matrix be 𝒖 𝒏 = 𝑢 𝑛 , … 𝑢 𝑛 − 𝑀 + 1 𝑇
• Correlation matrix of a wss process is defined as expectation of outer
product of observation matrix. 𝑅 = 𝐸 𝒖 𝒏 𝒖 𝒏 𝑯
• H is the Hermitian (transpose combined with complex conjugation)
• Since 𝑟 𝑘 = 𝐸 𝑢 𝑛 ∗ 𝑢 𝑛 − 𝑘
9. Important Properties of Correlation Matrix
Property 1: Correlation matrix of wss process is Hermitian, i.e. 𝑅 𝐻 = 𝑅. For real valued data R is
symmetric i.e. RT=R
A matrix is Hermitian if it is equal to its complex conjugate. In other words 𝑟 −𝑘 = 𝑟∗
(𝑘)
Property 2: Correlation matrix of wss process is Toeplitz.
A matrix is Toeplitz if all elements on the main diagonal are equal and all elements on diagonals
parallel to the main diagonal are also equal.
This gives us the important result that if R is Toeplitz, the process must be wss!
Property 3: Correlation matrix of a wss process is positive semi-definite, i.e. 𝑅 ≥ 0
Positive semi-definiteness means, (a) the eigenvalues of the matrix have non-negative real parts, and (b) for
any vector 𝑥, the following holds 𝑥 𝐻 𝑅𝑥 ≥ 0 or 𝑥 𝑇 𝑅𝑥 ≥ 0 for real 𝑥.
10. Correlation Matrix of a Sine Wave plus Noise
• A signal with important applications is sinusoid corrupted with zero mean white noise (v)
𝑢 𝑛 = 𝛼𝑒 𝑗𝜔𝑛 + 𝑣(𝑛)
• Think of the sinusoid as the target signature in a radar, corrupted with thermal noise
• Since v is zero mean, the mean of u(n) is obviously 𝛼𝑒 𝑗𝜔𝑛
• Autocorrelation of white noise, by definition is:
• Obviously, the source and noise are independent and uncorrelated. Therefore the
autocovariance of u is simply the sum of autocorrelation of the two components.
• Quiz: prove this! (5 minutes)
11. Correlation Matrix of {Sine}+{white noise}
• Therefore, we can have a two step practical procedure for estimating
parameters of a complex sinusoid in presence of white noise.
12. Correlation Matrix of a Pure Sinusoid
• Consider a pure sinusoid with no added noise.
• Let’s use only three samples, M=3
• It can easily be seen that this matrix is singular (prove at home).
• In general, if there is no additive noise, the correlation matrix of sums
of sinusoids is singular. Therefore, noise can be helpful!
13. z-Transform
• The two-sided z-transform is defined as
• where z is a complex variable. For more info, see lectures by Brian Douglas on YouTube.
• Important properties
1. Linear transform
2. Time-shift
3. Convolution
14. z-Transform of Linear Filter
• Applying z-transform
• 𝐻 𝑧 = 𝑈(𝑧)/𝑉(𝑧) is known as the transfer function of the linear filter
15. A subclass of Linear Filters
• If the input sequence v(n) and output sequence u(n) can be relates as
• Applying z-transform
𝐻 𝑧 =
𝑈 𝑧
𝑉 𝑧
=
𝑗=0
𝑁
𝑏𝑗 𝑧−𝑗
𝑗=0
𝑁
𝑎𝑗 𝑧−𝑗
=
𝑏0
𝑎0
𝑘=1
𝑁
1 − 𝑐 𝑘 𝑧−1
𝑘=1
𝑁
1 − 𝑑 𝑘 𝑧−1
• Roots of the numerator (ck) are zeros, and roots of denominator (dk)
are the poles of transfer function H(z).
• Poles and zeros are real or complex conjugate pairs.
16. Another way to look at FIR and IIR filters
• Based on 𝐻 𝑧 =
𝑏0
𝑎0
𝑘=1
𝑁
1−𝑐 𝑘 𝑧−1
𝑘=1
𝑁 1−𝑑 𝑘 𝑧−1 , we may
define 2 classes of linear filters
1. FIR filters in which all dk=0. This is an all zero filter.
The impulse response has a finite duration (no
integration, i.e. no memory of previous outputs)
2. IIR filters in which all ck=0. This is an all pole filter.
The impulse response has infinite duration
(integration of output lends memory of past which
persists)
• For a filter to be stable (BIBO), we require all the
poles of transfer function to lie within the unit
circle, i.e. 𝑑 𝑘 < 1 for all k.
17. Stochastic Models
• Stochastic model is a mathematical expression which tries to explain the
law governing input-output behavior of a stochastic process.
• The model proposed by Yule (1927) was that an observation vector u
may be generated by applying impulses (“shocks”) to an appropriate
linear filter (remember FIR and IIR filters from previous lecture).
• The “shocks” are random variables drawn from a white Gaussian noise.
18. Linear Filter
• A stochastic process may be called a linear process if
• Structure of the linear filter depends on how the two linear
combinations above are formulated
1. Autoregressive (AR) models, in which no past values of input are used.
2. Moving average (MA) models, in which no past values of output are used.
3. ARMA models, in which past values of both inputs and outputs are used.
19. AR Models
• It has the structure
𝑢 𝑛 + 𝑎1
∗
𝑢 𝑛 − 1 + ⋯ 𝑎 𝑀
∗
𝑢 𝑛 − 𝑀 = 𝑣(𝑛)
• To see why it is referred to as autoregressive, rearrange the above
𝑢 𝑛 = 𝑤1
∗
𝑢 𝑛 − 1 + ⋯ 𝑤 𝑀
∗
𝑢 𝑛 − 𝑀 + 𝑣 𝑛 , where wk=-ak
• We can also write it as
𝑢 𝑛 =
𝑘=1
𝑀
𝑤 𝑘
∗
𝑢 𝑛 − 𝑘 + 𝑣 𝑛
• Therefore, the present output is the finite linear combination of model output, plus an error term v(n). This is a
regression equation
• We can also write
𝑘=0
𝑀
𝑎 𝑘
∗
𝑢 𝑛 − 𝑘 = 𝑣 𝑛
• Taking the z-transform
𝐻𝐴 𝑧 𝑈(𝑧) = 𝑉(𝑧)
𝐻𝐴 𝑧 =
𝑛=0
𝑀
𝑎 𝑛
∗ 𝑧−𝑛
20. Interpretation of AR Filter
• Depending on whether u(n) is viewed as input or output, we can
interpret
21. MA Models
• It has the structure
𝑢 𝑛 = 𝑣 𝑛 + 𝑏1
∗
𝑣 𝑛 − 1 + ⋯ 𝑏 𝑀
∗
𝑣 𝑛 − 𝐾
• MA model is an all pole filter, the opposite of an AR filter
22. ARMA Models
• It has the structure
𝑢 𝑛 + 𝑎1
∗
𝑢 𝑛 − 1 + ⋯ 𝑎 𝑀
∗
𝑢 𝑛 − 𝑀 = 𝑣 𝑛 + 𝑏1
∗
𝑣 𝑛 − 1 + ⋯ 𝑏 𝑀
∗
𝑣 𝑛 − 𝑀
• ARMA model transfer function of course has both poles and zeros
• Therefore, it is important to make sure all poles are within unit circle whether
used as a process analyzer or process generator.
23. Comparison between AR, MA and ARMA
models
• From a computational point of view, AR model is preferable to
MA/ARMA
• Computation of coefficients of AR model requires solution of a system
of linear equations. These are called the Yule Walker equations.
• Computation of coefficients of MA or ARMA model requires solution
of a system of nonlinear equations.
• Therefore, in practice AR models are much more widely used.
24. Find the coefficients of AR model
• AR model has the structure 𝑘=0
𝑀
𝑎 𝑘
∗
𝑢 𝑛 − 𝑘 = 𝑣 𝑛
• This is a linear, constant coefficient difference equation with M unknowns.
• Multiply both sides by 𝑢∗ 𝑛 − 𝑙 and take expectation.
• We can interchange expectation with summation, and realize that
𝐸 𝑢 𝑛 − 𝑘 ∗
𝑢 𝑛 − 𝑙 = 𝑟 𝑙 − 𝑘 and 𝐸 𝑣 𝑛 ∗
𝑢 𝑛 − 𝑙 = 0 as future realization
of white noise v does not depend on previous filter outputs u.
• Therefore, we can write
which can be written as the difference equation
25. Yule-Waker Equations
• We need to find AR filter coefficients 𝑎1, 𝑎2, … 𝑎 𝑀 and input var 𝜎𝑣
2
• Re-writing the previous equations for 𝑙 = 1,2, … 𝑀, we can write
• These are known as the Yule-Walker equations
• We can also show that
𝑤 𝑘 = −𝑎 𝑘
27. Solution via Matlab
• In this example we will use input v(n) as WGN with zero mean and 𝜎𝑣
2
= 1
v=(randn(1,500));
• Let us generate the data using a filter 𝑢 𝑛 − 0.9𝑢 𝑛 − 1 + 0.5𝑢 𝑛 − 2 = 𝑣 𝑛
u=filter(1, [1 -0.9 0.5],v);
• To build the autocorrelation matrix, we first find the autocorrelations
[ru, lags]=xcorr(u,2,'unbiased'); % only first two lags
ru(1:2)=[]; %delete the first element corresponding to negative lags
• Build the correlation matrix
R=toeplitz(ru(1:2));
• Solve the Yule Walker equations
r=[ru(2) ru(3)]’;
a=-inv(R)*r;
var_v=(ru(1)+a(1)*ru(2)+a(2)*ru(3));
𝑤 𝑘 = −𝑎 𝑘
28. aryule – Matlab function
• We can also use the aryule function of Matlab to directly solve the
Yule Walker equations.
• a = aryule(x,p) returns the normalized autoregressive (AR)
parameters corresponding to a model of order p for the input
array, x. If x is a vector, then the output array, a, is a row vector.
Ifx is a matrix, then the parameters along the nth row
of a model the nth column of x. a has p + 1 columns. p must be
less than the number of elements (or rows) of x.
• [a,e] = aryule(x,p) returns the estimated variance, e, of the
white noise input.
29. Homework No 1
1. Find the autocorrelation of the 𝑥 𝑛 = 𝑎 cos(𝑛𝜔 + 𝜃) , where 𝑎 and 𝜔 are
constants and 𝜃 is normally distributed over the interval −𝜋 to 𝜋.
2. Take a=2, 𝜔=0.01 and 𝜃 is zero mean with variance of 0.5. Verify your analytic
solution in part (1) with Matlab.
3. Calculate the 5x5 autocorrelation matrix for a realization of 5000 samples
(calculate each of the 25 entries using 𝑟 𝑘, 𝑁 =
1
𝑁 𝑛=0
𝑁−1
𝑢 𝑛 𝑢 𝑛 − 𝑘 ).
4. Can you confirm if the realization is wide-sense stationary?
5. Approximate this process using an AR model of order 2,3,…10. What is the
best order of the model? The best model is the one which gives the best
approximation to 𝜎𝑣
2
.