ENERGY SEPARATION AND DEMODULATION OF CPM SIGNALS

Size: px
Start display at page:

Download "ENERGY SEPARATION AND DEMODULATION OF CPM SIGNALS"

Transcription

1 ENERGY SEPARATION AND DEMODULATION OF CPM SIGNALS Balu Sanhanam SPCOM Laboraory Deparmen of E.E.C.E. Universiy of New Meico Moivaion CPM has power/bandwidh efficiency and used in he wireless sysem infrasrucure. Maimum likelihood demodulaion has significan compleiy. Sub-opimal schemes : rade-off compleiy for opimaliy, e.g., polynomial phase modeling. Tradiional applicaions: speech analysis/synhesis, image eure analysis, FM-voice separaion.

2 Teager Teager-Kaiser Energy Operaor Kaiser Energy Operaor Coninuous ime: Discree ime: 1] [ 1] [ ] [ ] [ 2 + = n n n n ] [ 2 oo o = Energy Separaion Algorihm ESA Energy Separaion Algorihm ESA Monocomponen AM FM Signals: ESA IF/IA Esimaes: cos τ τ ω d a i = o i ω o a

3 Higher-order Energy Operaors Coninuous Signals: o Υ = k k 1 k Discree Signals: Υ = [ n] [ n+ k 2] [ n 1] [ n+ k 1] k Feaures of Energy Operaors Oupu of energy operaor for sinusoidal inpus is he normalized signal energy. For ime-varying sources, energy operaor oupu racks he energy of source. k=2: energy, k=3: energy-velociy, k=4: energyacceleraion. Possess simpliciy, efficiency, and ecellen ime resoluion.

4 Tradiional Energy Applicaions Speech processing: AM/FM analysis/synhesis, forman frequency/bandwidh racking, AM/FM vocoder. Image processing: Mulidimensional AM/FM models, image eure analysis, segmenaion. Biomedical applicaions: MEG spike deecion, vocal rac pahology diagnosis, ECG analysis. Communicaions: cochannel FM-voice separaion and demodulaion. CPM Signal Model 2ε = cos ωc + φ ; a + φ Tb cpm ο ; 2 φ a = πh a[ k] q ktb k= q pτ = dτ 2 ωi = ωc + πh a[ k] p k = kt b a[ k] { ± 1, ± 3, ± 5,..., ± M 1}

5 CPM Signal Model IF disconinuous bu has coninuous phase CP. Smaller specral side lobes due o CP propery. p recangular: REC-CPM, raised cosine: RAC-CPM, LPF Gaussian: GMSK, 1-REC-CPM CPFSK. Full response p: L =1 memoryless, parial response: L > 1 memory. Consan modulus wih FM modulaion inde : h Energy-based CPM Demodulaion Apply muliband filering and energy deecion o suppress noise. Apply energy demodulaion algorihm: ESA/EDM/PASED o esimae IF. Median filer IF esimaes o remove spikes and subrac carrier bias. Apply mached filering wih sign deecion on carrier unbiased IF esimae.

6 Performance Merics Binary CPM: BPSK-AWGN P ε = Q 2γ b, γ = 1 b 2E No b M-ARY CPM: M-ARY PAM P 2Μ 1 = Q Μ 2 2 ε 6log av 2ME M 1 No 1-REC-CPM: CPM: Effec of h

7 1-REC-CPM: CPM: Effec of h Small h: weak modulaions Increasing h increases srengh of signal modulaions MESA zero-error hreshold decreases as h increases. Large h: ESA narrowband approimaion fails. L=1 CPM: Effec of p Smoohness of phase rajecories relaed o coninuiy of p. Smoohness of phase resuls in smaller specral sidelobes. 1-REC-CPM has narrower mainlobe bu larger sidelobes. GMSK: rade-off ISI for specral compacness.

8 M=4, 1-REC1 REC-CPMCPM M=4, 1-REC1 REC-CPMCPM As M increases, bandwidh of signal increases. Larger bandwidh: causes ESA o incur more error. MESA filers: larger noise bandwidh. Narrowband approimaion fails afer a cerain sage.

9 Minimum Shif Keying MSK Special case of 1-REC-CPM CPFSK wih h=0.5. Orhogonal signaling scheme wih frequencies: f f 1 1 = c, f 2 = fc + 4Tb 4 1 T b Minimum frequency deviaion o mainain an orhogonal signal consellaion. Phase ransiions are eiher +πh and -πh Minimum Shif Keying MSK

10 Two-componen CPM Disinc componens: filering adequae for separaion. MESA: muliband filering and energy deecion. Small specral separaions: significan componen ineracion. For cochannel condiions, filering inadequae for componen separaion. Two-componen CPM: EDM Muliband version MEDM helps o an een wih noise. For small specral separaions, EDM energy equaions become singular. Filer design: rade-off noise suppression and signal disorion. Doppler shif manifess as carrier drif in he IF esimae and can be subraced off.

11 Conclusions CPM -- relaed forms: CPFSK,MSK,GMSK formulaed in he AM FM framework of energy approaches. Energy operaor based CPM demodulaion compuaionally simpler alernaive. Energy demodulaion based framework can accommodae a Doppler shif in daa. Paricularly suied for binary modulaion M=2.

UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM

UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank

More information

Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2

Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2 Soluions o he Exam Digial Communicaions I given on he 11h of June 2007 Quesion 1 (14p) a) (2p) If X and Y are independen Gaussian variables, hen E [ XY ]=0 always. (Answer wih RUE or FALSE) ANSWER: False.

More information

28. Narrowband Noise Representation

28. Narrowband Noise Representation Narrowband Noise Represenaion on Mac 8. Narrowband Noise Represenaion In mos communicaion sysems, we are ofen dealing wih band-pass filering of signals. Wideband noise will be shaped ino bandlimied noise.

More information

Lecture 8. Digital Communications Part III. Digital Demodulation

Lecture 8. Digital Communications Part III. Digital Demodulation Lecure 8. Digial Communicaions Par III. Digial Demodulaion Binary Deecion M-ary Deecion Lin Dai (Ciy Universiy of Hong Kong) EE38 Principles of Communicaions Lecure 8 Analog Signal Source SOURCE A-D Conversion

More information

EE3723 : Digital Communications

EE3723 : Digital Communications EE373 : Digial Communicaions Week 6-7: Deecion Error Probabiliy Signal Space Orhogonal Signal Space MAJU-Digial Comm.-Week-6-7 Deecion Mached filer reduces he received signal o a single variable zt, afer

More information

EELE Lecture 8 Example of Fourier Series for a Triangle from the Fourier Transform. Homework password is: 14445

EELE Lecture 8 Example of Fourier Series for a Triangle from the Fourier Transform. Homework password is: 14445 EELE445-4 Lecure 8 Eample o Fourier Series or a riangle rom he Fourier ransorm Homework password is: 4445 3 4 EELE445-4 Lecure 8 LI Sysems and Filers 5 LI Sysem 6 3 Linear ime-invarian Sysem Deiniion o

More information

Chapter 3: Signal Transmission and Filtering. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies

Chapter 3: Signal Transmission and Filtering. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies Communicaion Sysems, 5e Chaper 3: Signal Transmission and Filering A. Bruce Carlson Paul B. Crilly 00 The McGraw-Hill Companies Chaper 3: Signal Transmission and Filering Response of LTI sysems Signal

More information

Outline Chapter 2: Signals and Systems

Outline Chapter 2: Signals and Systems Ouline Chaper 2: Signals and Sysems Signals Basics abou Signal Descripion Fourier Transform Harmonic Decomposiion of Periodic Waveforms (Fourier Analysis) Definiion and Properies of Fourier Transform Imporan

More information

Block Diagram of a DCS in 411

Block Diagram of a DCS in 411 Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass

More information

Signals and Systems Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin

Signals and Systems Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE 345S Real-Time Digial Signal Processing Lab Spring 26 Signals and Sysems Prof. Brian L. Evans Dep. of Elecrical and Compuer Engineering The Universiy of Texas a Ausin Review Signals As Funcions of Time

More information

Communication System Analysis

Communication System Analysis Communicaion Sysem Analysis Communicaion Sysems A naïve, absurd communicaion sysem 12/29/10 M. J. Robers - All Righs Reserved 2 Communicaion Sysems A beer communicaion sysem using elecromagneic waves o

More information

Representing a Signal. Continuous-Time Fourier Methods. Linearity and Superposition. Real and Complex Sinusoids. Jean Baptiste Joseph Fourier

Representing a Signal. Continuous-Time Fourier Methods. Linearity and Superposition. Real and Complex Sinusoids. Jean Baptiste Joseph Fourier Represening a Signal Coninuous-ime ourier Mehods he convoluion mehod for finding he response of a sysem o an exciaion aes advanage of he lineariy and imeinvariance of he sysem and represens he exciaion

More information

An recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes

An recursive analytical technique to estimate time dependent physical parameters in the presence of noise processes WHAT IS A KALMAN FILTER An recursive analyical echnique o esimae ime dependen physical parameers in he presence of noise processes Example of a ime and frequency applicaion: Offse beween wo clocks PREDICTORS,

More information

Using the Kalman filter Extended Kalman filter

Using the Kalman filter Extended Kalman filter Using he Kalman filer Eended Kalman filer Doz. G. Bleser Prof. Sricker Compuer Vision: Objec and People Tracking SA- Ouline Recap: Kalman filer algorihm Using Kalman filers Eended Kalman filer algorihm

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables

More information

Probabilistic Robotics SLAM

Probabilistic Robotics SLAM Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map

More information

Probabilistic Robotics SLAM

Probabilistic Robotics SLAM Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map

More information

Lecture 4. Goals: Be able to determine bandwidth of digital signals. Be able to convert a signal from baseband to passband and back IV-1

Lecture 4. Goals: Be able to determine bandwidth of digital signals. Be able to convert a signal from baseband to passband and back IV-1 Lecure 4 Goals: Be able o deermine bandwidh o digial signals Be able o conver a signal rom baseband o passband and back IV-1 Bandwidh o Digial Daa Signals A digial daa signal is modeled as a random process

More information

Demodulation of Digitally Modulated Signals

Demodulation of Digitally Modulated Signals Addiional maerial for TSKS1 Digial Communicaion and TSKS2 Telecommunicaion Demodulaion of Digially Modulaed Signals Mikael Olofsson Insiuionen för sysemeknik Linköpings universie, 581 83 Linköping November

More information

EE 435. Lecture 35. Absolute and Relative Accuracy DAC Design. The String DAC

EE 435. Lecture 35. Absolute and Relative Accuracy DAC Design. The String DAC EE 435 Lecure 35 Absolue and Relaive Accuracy DAC Design The Sring DAC Makekup Lecures Rm 6 Sweeney 5:00 Rm 06 Coover 6:00 o 8:00 . Review from las lecure. Summary of ime and ampliude quanizaion assessmen

More information

EE 435. Lecture 31. Absolute and Relative Accuracy DAC Design. The String DAC

EE 435. Lecture 31. Absolute and Relative Accuracy DAC Design. The String DAC EE 435 Lecure 3 Absolue and Relaive Accuracy DAC Design The Sring DAC . Review from las lecure. DFT Simulaion from Malab Quanizaion Noise DACs and ADCs generally quanize boh ampliude and ime If convering

More information

Phase and Frequency Modulation

Phase and Frequency Modulation Angle Modulaion Phase and Frequency Modulaion Consider a signal of he form x c = A c cos 2π f c + φ θ i ( ) where A c and f c are consans. The envelope is a consan so he message canno be in he envelope.

More information

Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004

Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004 Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure

More information

Receivers, Antennas, and Signals. Professor David H. Staelin Fall 2001 Slide 1

Receivers, Antennas, and Signals. Professor David H. Staelin Fall 2001 Slide 1 Receivers, Anennas, and Signals Professor David H. Saelin 6.66 Fall 00 Slide A Subjec Conen A Human Processor Transducer Radio Opical, Infrared Acousic, oher Elecromagneic Environmen B C Human Processor

More information

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2008

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2008 [E5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 008 EEE/ISE PART II MEng BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: :00 hours There are FOUR quesions

More information

Problem Formulation in Communication Systems

Problem Formulation in Communication Systems Problem Formulaion in Communicaion Sysems Sooyong Choi School of Elecrical and Elecronic Engineering Yonsei Universiy Inroducion Problem formulaion in communicaion sysems Simple daa ransmission sysem :

More information

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

Georey E. Hinton. University oftoronto.   Technical Report CRG-TR February 22, Abstract Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical

More information

2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006

2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006 2.160 Sysem Idenificaion, Esimaion, and Learning Lecure Noes No. 8 March 6, 2006 4.9 Eended Kalman Filer In many pracical problems, he process dynamics are nonlinear. w Process Dynamics v y u Model (Linearized)

More information

EGR 544 Communication Theory

EGR 544 Communication Theory EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio

More information

Deep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -

Deep Learning: Theory, Techniques & Applications - Recurrent Neural Networks - Deep Learning: Theory, Techniques & Applicaions - Recurren Neural Neworks - Prof. Maeo Maeucci maeo.maeucci@polimi.i Deparmen of Elecronics, Informaion and Bioengineering Arificial Inelligence and Roboics

More information

Communication Systems, 5e

Communication Systems, 5e Communicaion Sysems, 5e Chaper : Signals and Specra A. Bruce Carlson Paul B. Crilly The McGraw-Hill Companies Chaper : Signals and Specra Line specra and ourier series Fourier ransorms Time and requency

More information

EE456 Digital Communications

EE456 Digital Communications EE456 Digial Communicaions Professor Ha Nguyen Sepember 6 EE456 Digial Communicaions Inroducion o Basic Digial Passband Modulaion Baseband ransmission is conduced a low frequencies. Passband ransmission

More information

EE 435 Lecture 42. Phased Locked Loops and VCOs

EE 435 Lecture 42. Phased Locked Loops and VCOs EE 435 Lecure 42 d Locked Loops and VCOs Basis PLL Archiecure Loop Filer (LF) Volage Conrolled Oscillaor (VCO) Frequency Divider N Applicaions include: Frequency Demodulaion Frequency Synhesis Clock Synchronizaion

More information

Generalize from CPFSK to continuous phase modulation (CPM) by allowing: non-rectangular frequency pulses frequency pulses with durations LT, L > 1

Generalize from CPFSK to continuous phase modulation (CPM) by allowing: non-rectangular frequency pulses frequency pulses with durations LT, L > 1 8.3 Generalize to CPM [P4.3.3] 8.3-8.3. CPM Signals Generalize from CPFSK to continuous phase modulation (CPM) by allowing: non-rectangular frequency pulses frequency pulses with durations LT, L > o Example:

More information

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems 8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear

More information

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions

More information

UNIVERSITY OF TRENTO MEASUREMENTS OF TRANSIENT PHENOMENA WITH DIGITAL OSCILLOSCOPES. Antonio Moschitta, Fabrizio Stefani, Dario Petri.

UNIVERSITY OF TRENTO MEASUREMENTS OF TRANSIENT PHENOMENA WITH DIGITAL OSCILLOSCOPES. Antonio Moschitta, Fabrizio Stefani, Dario Petri. UNIVERSIY OF RENO DEPARMEN OF INFORMAION AND COMMUNICAION ECHNOLOGY 385 Povo reno Ialy Via Sommarive 4 hp://www.di.unin.i MEASUREMENS OF RANSIEN PHENOMENA WIH DIGIAL OSCILLOSCOPES Anonio Moschia Fabrizio

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION DOI: 0.038/NCLIMATE893 Temporal resoluion and DICE * Supplemenal Informaion Alex L. Maren and Sephen C. Newbold Naional Cener for Environmenal Economics, US Environmenal Proecion

More information

On-line Adaptive Optimal Timing Control of Switched Systems

On-line Adaptive Optimal Timing Control of Switched Systems On-line Adapive Opimal Timing Conrol of Swiched Sysems X.C. Ding, Y. Wardi and M. Egersed Absrac In his paper we consider he problem of opimizing over he swiching imes for a muli-modal dynamic sysem when

More information

Digital Signal Processing

Digital Signal Processing Digial Signal Processing by Andreas Spanias, Ph.D Professor and SenSIP Cener Co- direcor Deparmen Elecrical Engineering Arizona Sae Universiy Tempe AZ 85287-576 spanias@asu.edu February 27 for Universiy

More information

Hybrid Control and Switched Systems. Lecture #3 What can go wrong? Trajectories of hybrid systems

Hybrid Control and Switched Systems. Lecture #3 What can go wrong? Trajectories of hybrid systems Hybrid Conrol and Swiched Sysems Lecure #3 Wha can go wrong? Trajecories of hybrid sysems João P. Hespanha Universiy of California a Sana Barbara Summary 1. Trajecories of hybrid sysems: Soluion o a hybrid

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017 Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =

More information

Lecture 2: Optics / C2: Quantum Information and Laser Science

Lecture 2: Optics / C2: Quantum Information and Laser Science Lecure : Opics / C: Quanum Informaion and Laser Science Ocober 9, 8 1 Fourier analysis This branch of analysis is exremely useful in dealing wih linear sysems (e.g. Maxwell s equaions for he mos par),

More information

Crossing the Bridge between Similar Games

Crossing the Bridge between Similar Games Crossing he Bridge beween Similar Games Jan-David Quesel, Marin Fränzle, and Werner Damm Universiy of Oldenburg, Deparmen of Compuing Science, Germany CMACS Seminar CMU, Pisburgh, PA, USA 2nd December

More information

Introduction to Mobile Robotics

Introduction to Mobile Robotics Inroducion o Mobile Roboics Bayes Filer Kalman Filer Wolfram Burgard Cyrill Sachniss Giorgio Grisei Maren Bennewiz Chrisian Plagemann Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel

More information

Continuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.

Continuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0. Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1

More information

Power of Random Processes 1/40

Power of Random Processes 1/40 Power of Random Processes 40 Power of a Random Process Recall : For deerminisic signals insananeous power is For a random signal, is a random variable for each ime. hus here is no single # o associae wih

More information

Reconstructing the power grid dynamic model from sparse measurements

Reconstructing the power grid dynamic model from sparse measurements Reconsrucing he power grid dynamic model from sparse measuremens Andrey Lokhov wih Michael Cherkov, Deepjyoi Deka, Sidhan Misra, Marc Vuffray Los Alamos Naional Laboraory Banff, Canada Moivaion: learning

More information

Probabilistic Robotics

Probabilistic Robotics Probabilisic Roboics Bayes Filer Implemenaions Gaussian filers Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel Gaussians : ~ π e p N p - Univariae / / : ~ μ μ μ e p Ν p d π Mulivariae

More information

III-A. Fourier Series Expansion

III-A. Fourier Series Expansion Summer 28 Signals & Sysems S.F. Hsieh III-A. Fourier Series Expansion Inroducion. Divide and conquer Signals can be decomposed as linear combinaions of: (a) shifed impulses: (sifing propery) Why? x() x()δ(

More information

CSE-571 Robotics. Sample-based Localization (sonar) Motivation. Bayes Filter Implementations. Particle filters. Density Approximation

CSE-571 Robotics. Sample-based Localization (sonar) Motivation. Bayes Filter Implementations. Particle filters. Density Approximation Moivaion CSE57 Roboics Bayes Filer Implemenaions Paricle filers So far, we discussed he Kalman filer: Gaussian, linearizaion problems Paricle filers are a way o efficienly represen nongaussian disribuions

More information

4.2 The Fourier Transform

4.2 The Fourier Transform 4.2. THE FOURIER TRANSFORM 57 4.2 The Fourier Transform 4.2.1 Inroducion One way o look a Fourier series is ha i is a ransformaion from he ime domain o he frequency domain. Given a signal f (), finding

More information

6.003 Homework #13 Solutions

6.003 Homework #13 Solutions 6.003 Homework #3 Soluions Problems. Transformaion Consider he following ransformaion from x() o y(): x() w () w () w 3 () + y() p() cos() where p() = δ( k). Deermine an expression for y() when x() = sin(/)/().

More information

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LDA, logisic

More information

Mechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,

Mechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel, Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas

More information

The Potential Effectiveness of the Detection of Pulsed Signals in the Non-Uniform Sampling

The Potential Effectiveness of the Detection of Pulsed Signals in the Non-Uniform Sampling The Poenial Effeciveness of he Deecion of Pulsed Signals in he Non-Uniform Sampling Arhur Smirnov, Sanislav Vorobiev and Ajih Abraham 3, 4 Deparmen of Compuer Science, Universiy of Illinois a Chicago,

More information

Impacts of both Tx and Rx IQ Imbalances on OFDM Systems - Analytical Approach

Impacts of both Tx and Rx IQ Imbalances on OFDM Systems - Analytical Approach mpacs of boh Tx and Rx Q mbalances on OFD Sysems - Analyical Approach Hassan Zareian, Vahid Tabaaba Vakili ran Universiy of Science and Technology UST, Tehran, ran Faculy of he slamic Republic of ran Broadcasing

More information

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)

More information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform Represenaion of Signals in Terms of Frequency Componens Chaper 4 The Fourier Series and Fourier Transform Consider he CT signal defined by x () = Acos( ω + θ ), = The frequencies `presen in he signal are

More information

Detecting nonlinear processes in experimental data: Applications in Psychology and Medicine

Detecting nonlinear processes in experimental data: Applications in Psychology and Medicine Deecing nonlinear processes in eperimenal daa: Applicaions in Psychology and Medicine Richard A. Heah Division of Psychology, Universiy of Sunderland, UK richard.heah@sunderland.ac.uk Menu For Today Time

More information

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91 ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision

More information

A First Course in Digital Communications

A First Course in Digital Communications A Firs Course in Digial Communicaions Ha H. Nguyen and E. Shwedyk February 9 A Firs Course in Digial Communicaions /58 Block Diagram of Binary Communicaion Sysems m { b k } bk = s b = s k m ˆ { bˆ } k

More information

6.003 Homework #8 Solutions

6.003 Homework #8 Solutions 6.003 Homework #8 Soluions Problems. Fourier Series Deermine he Fourier series coefficiens a k for x () shown below. x ()= x ( + 0) 0 a 0 = 0 a k = e /0 sin(/0) for k 0 a k = π x()e k d = 0 0 π e 0 k d

More information

EE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?

EE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal? EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of

More information

CS376 Computer Vision Lecture 6: Optical Flow

CS376 Computer Vision Lecture 6: Optical Flow CS376 Compuer Vision Lecure 6: Opical Flow Qiing Huang Feb. 11 h 2019 Slides Credi: Krisen Grauman and Sebasian Thrun, Michael Black, Marc Pollefeys Opical Flow mage racking 3D compuaion mage sequence

More information

ENGI 9420 Engineering Analysis Assignment 2 Solutions

ENGI 9420 Engineering Analysis Assignment 2 Solutions ENGI 940 Engineering Analysis Assignmen Soluions 0 Fall [Second order ODEs, Laplace ransforms; Secions.0-.09]. Use Laplace ransforms o solve he iniial value problem [0] dy y, y( 0) 4 d + [This was Quesion

More information

EELE Lecture 3,4 EE445 - Outcomes. Physically Realizable Waveforms. EELE445 Montana State University. In this lecture you:

EELE Lecture 3,4 EE445 - Outcomes. Physically Realizable Waveforms. EELE445 Montana State University. In this lecture you: EELE445 Monana Sae Universiy Lecure 3,4 EE445 - Oucomes EELE445-4 Lecure 3,4 Poer, Energy, ime average operaor secion. In his lecure you: be able o use he ime average operaor [] for finie ime duraion signals

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Tracking. Announcements

Tracking. Announcements Tracking Tuesday, Nov 24 Krisen Grauman UT Ausin Announcemens Pse 5 ou onigh, due 12/4 Shorer assignmen Auo exension il 12/8 I will no hold office hours omorrow 5 6 pm due o Thanksgiving 1 Las ime: Moion

More information

Sequential Importance Resampling (SIR) Particle Filter

Sequential Importance Resampling (SIR) Particle Filter Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle

More information

h[n] is the impulse response of the discrete-time system:

h[n] is the impulse response of the discrete-time system: Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are

More information

From Particles to Rigid Bodies

From Particles to Rigid Bodies Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and

More information

Data Fusion using Kalman Filter. Ioannis Rekleitis

Data Fusion using Kalman Filter. Ioannis Rekleitis Daa Fusion using Kalman Filer Ioannis Rekleiis Eample of a arameerized Baesian Filer: Kalman Filer Kalman filers (KF represen poserior belief b a Gaussian (normal disribuion A -d Gaussian disribuion is

More information

Multiphase Shift Keying (MPSK) Lecture 8. Constellation. Decision Regions. s i. 2 T cos 2π f c t iφ 0 t As iφ 1 t. t As. A c i.

Multiphase Shift Keying (MPSK) Lecture 8. Constellation. Decision Regions. s i. 2 T cos 2π f c t iφ 0 t As iφ 1 t. t As. A c i. π fc uliphase Shif Keying (PSK) Goals Lecure 8 Be able o analyze PSK modualion s i Ac i Ac Pcos π f c cos π f c iφ As iφ π i p p As i sin π f c p Be able o analyze QA modualion Be able o quanify he radeoff

More information

On the Separation Theorem of Stochastic Systems in the Case Of Continuous Observation Channels with Memory

On the Separation Theorem of Stochastic Systems in the Case Of Continuous Observation Channels with Memory Journal of Physics: Conference eries PAPER OPEN ACCE On he eparaion heorem of ochasic ysems in he Case Of Coninuous Observaion Channels wih Memory o cie his aricle: V Rozhova e al 15 J. Phys.: Conf. er.

More information

The Fisheries Dissipative Effect Modelling. Through Dynamical Systems and Chaos Theory

The Fisheries Dissipative Effect Modelling. Through Dynamical Systems and Chaos Theory Applied Mahemaical Sciences, Vol. 8, 0, no., 573-578 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/0.988/ams.0.3686 The Fisheries Dissipaive Effec Modelling Through Dynamical Sysems and Chaos Theory M. A.

More information

Quantum Computation Based Probability Density Function Estimation

Quantum Computation Based Probability Density Function Estimation June, 5:6 WSPC/NSRUCON LE ijqi nernaional Journal of uanum nformaion c World Scienific Publishing Company uanum Compuaion Based Probabiliy Densiy uncion Esimaion erenc Balázs, Sándor mre Mobile Communicaions

More information

Chapter 5: Control Volume Approach and Continuity Principle Dr Ali Jawarneh

Chapter 5: Control Volume Approach and Continuity Principle Dr Ali Jawarneh Chaper 5: Conrol Volume Approach and Coninuiy Principle By Dr Ali Jawarneh Deparmen of Mechanical Engineering Hashemie Universiy 1 Ouline Rae of Flow Conrol volume approach. Conservaion of mass he coninuiy

More information

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k)

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k) Ger sgorin Circle Chaper 9 Approimaing Eigenvalues Per-Olof Persson persson@berkeley.edu Deparmen of Mahemaics Universiy of California, Berkeley Mah 128B Numerical Analysis (Ger sgorin Circle) Le A be

More information

Stable block Toeplitz matrix for the processing of multichannel seismic data

Stable block Toeplitz matrix for the processing of multichannel seismic data Indian Journal of Marine Sciences Vol. 33(3), Sepember 2004, pp. 215-219 Sable block Toepliz marix for he processing of mulichannel seismic daa Kiri Srivasava* & V P Dimri Naional Geophysical Research

More information

Space-time Galerkin POD for optimal control of Burgers equation. April 27, 2017 Absolventen Seminar Numerische Mathematik, TU Berlin

Space-time Galerkin POD for optimal control of Burgers equation. April 27, 2017 Absolventen Seminar Numerische Mathematik, TU Berlin Space-ime Galerkin POD for opimal conrol of Burgers equaion Manuel Baumann Peer Benner Jan Heiland April 27, 207 Absolvenen Seminar Numerische Mahemaik, TU Berlin Ouline. Inroducion 2. Opimal Space Time

More information

Financial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2

Financial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2 Financial Economerics Kalman Filer: some applicaions o Finance Universiy of Evry - Maser 2 Eric Bouyé January 27, 2009 Conens 1 Sae-space models 2 2 The Scalar Kalman Filer 2 21 Presenaion 2 22 Summary

More information

KEEE313(03) Signals and Systems. Chang-Su Kim

KEEE313(03) Signals and Systems. Chang-Su Kim KEEE313(03) Signals and Sysems Chang-Su Kim Course Informaion Course homepage hp://mcl.korea.ac.kr Lecurer Chang-Su Kim Office: Engineering Bldg, Rm 508 E-mail: changsukim@korea.ac.kr Tuor 허육 (yukheo@mcl.korea.ac.kr)

More information

APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL- ALGEBRAIC EQUATIONS

APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL- ALGEBRAIC EQUATIONS Mahemaical and Compuaional Applicaions, Vol., No. 4, pp. 99-978,. Associaion for Scienific Research APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL-

More information

EE 224 Signals and Systems I Complex numbers sinusodal signals Complex exponentials e jωt phasor addition

EE 224 Signals and Systems I Complex numbers sinusodal signals Complex exponentials e jωt phasor addition EE 224 Signals and Sysems I Complex numbers sinusodal signals Complex exponenials e jω phasor addiion 1/28 Complex Numbers Recangular Polar y z r z θ x Good for addiion/subracion Good for muliplicaion/division

More information

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,

More information

A Bayesian Approach to Spectral Analysis

A Bayesian Approach to Spectral Analysis Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2

More information

An introduction to the theory of SDDP algorithm

An introduction to the theory of SDDP algorithm An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking

More information

We N Optimised Spectral Merge of the Background Model in Seismic Inversion

We N Optimised Spectral Merge of the Background Model in Seismic Inversion We N105 07 Opimised Specral Merge of he Background Model in Seismic Inversion R.E. Whie* (Universiy of London - Birkbeck) & E. Zabihi Naeini (Ikon Science) SUMMARY Seismic inversion generaes low-frequency

More information

Reliability of Technical Systems

Reliability of Technical Systems eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy

More information

INTRODUCTION TO MACHINE LEARNING 3RD EDITION

INTRODUCTION TO MACHINE LEARNING 3RD EDITION ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class

More information

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires

More information

Hidden Markov Models. Adapted from. Dr Catherine Sweeney-Reed s slides

Hidden Markov Models. Adapted from. Dr Catherine Sweeney-Reed s slides Hidden Markov Models Adaped from Dr Caherine Sweeney-Reed s slides Summary Inroducion Descripion Cenral in HMM modelling Exensions Demonsraion Specificaion of an HMM Descripion N - number of saes Q = {q

More information

1 Subdivide the optimization horizon [t 0,t f ] into n s 1 control stages,

1 Subdivide the optimization horizon [t 0,t f ] into n s 1 control stages, Opimal Conrol Formulaion Opimal Conrol Lecures 19-2: Direc Soluion Mehods Benoî Chachua Deparmen of Chemical Engineering Spring 29 We are concerned wih numerical soluion procedures for

More information

Lecture 1: Contents of the course. Advanced Digital Control. IT tools CCSDEMO

Lecture 1: Contents of the course. Advanced Digital Control. IT tools CCSDEMO Goals of he course Lecure : Advanced Digial Conrol To beer undersand discree-ime sysems To beer undersand compuer-conrolled sysems u k u( ) u( ) Hold u k D-A Process Compuer y( ) A-D y ( ) Sampler y k

More information

Trajectory planning in Cartesian space

Trajectory planning in Cartesian space Roboics 1 Trajecory planning in Caresian space Prof. Alessandro De Luca Roboics 1 1 Trajecories in Caresian space in general, he rajecory planning mehods proposed in he join space can be applied also in

More information

CHANGE IN THE RESISTANCE OF THE SEMICONDUCTOR IN THE VARIABLE DEFORMATION FIELD

CHANGE IN THE RESISTANCE OF THE SEMICONDUCTOR IN THE VARIABLE DEFORMATION FIELD CHANGE IN THE RESISTANCE OF THE SEMICONDUCTOR IN THE VARIABLE DEFORMATION FIELD M. AHMETOGLU (AFRAILOV) 1, G. GULYAMOV 2, S. H. SHAMIRZAEV 2, A. G. GULYAMOV 2, M. G. DADAMIRZAEV 2, N. APRAILOV 2, F. KOÇAK

More information

More Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)

More Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t) EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps

More information