Seminar On Kalman Filter And Its Applications


Published on

seminar1,introduction to kalman filter in communication system.

  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Seminar On Kalman Filter And Its Applications

  1. 1. Seminar on Kalman Filter and its applications Presented by: Ms. Barnali Dey M.Tech (DEAC) SMIT
  2. 2. Overview <ul><li>The Problem – Why do we need Kalman Filters? </li></ul><ul><li>What is a Kalman Filter? </li></ul><ul><li>Alogorithmic steps of Kalman Filter </li></ul><ul><li>Applications </li></ul>
  3. 3. The Estimation Problem <ul><li>Practically all system states cannot be measured directly. </li></ul><ul><li>In such situation it is desired to predict/Estimate the system states from the measured states data. </li></ul>Measuring Devices Estimator Measurement Error Sources System State (desired but not known) External Controls Observed Measurements Optimal Estimate of System State System Error Sources System Black Box
  4. 4. What is a Kalman Filter? <ul><li>Recursive data processing algorithm </li></ul><ul><li>Generates optimal estimate of desired quantities given the set of measurements </li></ul><ul><li>Optimal? </li></ul><ul><ul><li>For linear system and white Gaussian errors, Kalman filter is “best” estimate based on all previous measurements </li></ul></ul><ul><li>Recursive? </li></ul><ul><ul><li>Doesn’t need to store all previous measurements and reprocess all data each time step </li></ul></ul>
  5. 5. Algorithm for discrete-time Kalman Filter Given system model in state space in discrete time Given measurement equation
  6. 6. For recursive algorithm to work, set following initial conditions <ul><li>Estimation of states by Kalman Filter implementation has two main steps: </li></ul><ul><li>Prediction – also called time update </li></ul><ul><li>Correction – also called measurement update </li></ul>Set to very small value Set to high value
  7. 7. Theoretical Basis Prediction (Time Update) (1) Project the state ahead (2) Project the error covariance ahead Correction (Measurement Update) (2) Compute the Kalman Gain (3) Correct the estimate with measurement z(k+1) (4) Update Error Covariance matrix (1) Observe new measurement at (k+1)th instant Correction term
  8. 8. Block Diagram representation of Kalman Filter B U.D H B U.D H A A K(k) A Z(k) v(k) w(k) X(k+1) X(k) + - + +
  9. 9. Application –DSSS ( direct sequence spread spectrum) communication <ul><li>DSSS communication is widely applied in various wireless communication scenarios in which both severe frequency selective multi-path and narrowband interference may occur simultaneously. </li></ul><ul><li>To receive DSSS signal, we should k now : </li></ul><ul><ul><li>code delay to obtain pseudo-noise (PN) code synchronization </li></ul></ul><ul><ul><li>coefficients of multi-path channel </li></ul></ul><ul><ul><li>narrowband interference. </li></ul></ul><ul><li>Thus, it becomes necessary to jointly estimate code delay, multi-path channel and narrowband interference parameters in DSSS receiver </li></ul>
  10. 10. General Channel Estimation Procedure
  11. 11. Why Channel Estimation ? <ul><ul><li>Allows the receiver to approximate the effect of the channel on the signal. </li></ul></ul><ul><ul><li>The channel estimate is essential for removing inter symbol interference, noise rejection techniques etc. </li></ul></ul><ul><ul><li>Also used in diversity combining, ML detection, angle of arrival estimation etc. </li></ul></ul>
  12. 12. Types of Channel Estimation Methods <ul><li>There Are two Basic types of Channel Estimation Methods: </li></ul><ul><li>Training Sequence methods </li></ul><ul><li>Blind Methods </li></ul>
  13. 13. Algorithm Overview <ul><li>Consider a radio communications system using training sequences to do channel estimation. </li></ul><ul><li>We use a method of improving on the training sequence based estimate. </li></ul><ul><li>Additional feature(Jakes Model): Under certain assumptions we can adopt the Jakes model for the channel. </li></ul><ul><ul><li>This allows us to have a second estimate independent of the data based (training sequence) estimate. </li></ul></ul><ul><li>The Kalman estimation algorithm uses these two independent estimates of the channel to produce an estimate. </li></ul><ul><li>The Kalman filter based channel estimator leads </li></ul><ul><li>to a significant gain in performance as compared to the data-only estimator. </li></ul>