An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint.

Slides:



Advertisements
Similar presentations
Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Advertisements

Capacity of MIMO Channels: Asymptotic Evaluation Under Correlated Fading Presented by: Zhou Yuan University of Houston 10/22/2009.
Differential Equations
Frequency modulation and circuits
Chapter 4 Continuous Time Signals Time Response Continuous Time Signals Time Response.
ECE 8443 – Pattern Recognition LECTURE 05: MAXIMUM LIKELIHOOD ESTIMATION Objectives: Discrete Features Maximum Likelihood Resources: D.H.S: Chapter 3 (Part.
Outline: Geometric Brownian motion, Stratonovich and Ito models
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
AMI 4622 Digital Signal Processing
Markov processes in a problem of the Caspian sea level forecasting Mikhail V. Bolgov Water Problem Institute of Russian Academy of Sciences.
Image processing. Image operations Operations on an image –Linear filtering –Non-linear filtering –Transformations –Noise removal –Segmentation.
SYSTEMS Identification
Development of Empirical Models From Process Data
Zhaohua Wu and N. E. Huang:
Linear and generalised linear models
Review of Probability and Random Processes
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems
Noise, Information Theory, and Entropy
Lecture II-2: Probability Review
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
CHEN RONG ZHANG WEN JUN.  Introduction and Features  Price model including Bayesian update  Optimal trading strategies  Coding  Difficulties and.
EE513 Audio Signals and Systems Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Lecture 1 Signals in the Time and Frequency Domains
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Introduction to Adaptive Digital Filters Algorithms
Understanding ADC Specifications September Definition of Terms 000 Analogue Input Voltage Digital Output Code FS1/2.
Polynomial Chaos For Dynamical Systems Anatoly Zlotnik, Case Western Reserve University Mohamed Jardak, Florida State University.
Presented by Fang Gong 1 University of California, Los Angeles, Los Angeles, USA 2 Nanyang Technological University, Singapore Fang Gong 1, Hao Yu 2 and.
Chapter 13 Wiener Processes and Itô’s Lemma
Chapter 8 Frequency-Response Analysis
Stochastic Monte Carlo methods for non-linear statistical inverse problems Benjamin R. Herman Department of Electrical Engineering City College of New.
1 Lesson 8: Basic Monte Carlo integration We begin the 2 nd phase of our course: Study of general mathematics of MC We begin the 2 nd phase of our course:
Nonlinear localization of light in disordered optical fiber arrays
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
Information Theory The Work of Claude Shannon ( ) and others.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
Chapter 6: Frequency Domain Anaysis
CHAPTER 5 SIGNAL SPACE ANALYSIS
ارتباطات داده (883-40) فرآیندهای تصادفی نیمسال دوّم افشین همّت یار دانشکده مهندسی کامپیوتر 1.
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Frequency Modulation ECE 4710: Lecture #21 Overview:
Computer simulation Sep. 9, QUIZ 2 Determine whether the following experiments have discrete or continuous out comes A fair die is tossed and the.
Geometry of Stochastic Differential Equations John Armstrong (KCL), Damiano Brigo (Imperial) New perspectives in differential geometry, Rome, November.
Asymptotic behaviour of blinking (stochastically switched) dynamical systems Vladimir Belykh Mathematics Department Volga State Academy Nizhny Novgorod.
Baseband Receiver Receiver Design: Demodulation Matched Filter Correlator Receiver Detection Max. Likelihood Detector Probability of Error.
Joint Moments and Joint Characteristic Functions.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
1 On the Channel Capacity of Wireless Fading Channels C. D. Charalambous and S. Z. Denic School of Information Technology and Engineering, University of.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Network Science K. Borner A.Vespignani S. Wasserman.
ENE 490 Applied Communication Systems
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Performance of Digital Communications System
Chapter 13 Wiener Processes and Itô’s Lemma 1. Stochastic Processes Describes the way in which a variable such as a stock price, exchange rate or interest.
بسم الله الرحمن الرحيم Digital Signal Processing Lecture 2 Analog to Digital Conversion University of Khartoum Department of Electrical and Electronic.
Reliability Engineering
Stats 242.3(02) Statistical Theory and Methodology.
Lesson 8: Basic Monte Carlo integration
PDE Methods for Image Restoration
12. Principles of Parameter Estimation
Probability Theory and Parameter Estimation I
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Department of Civil and Environmental Engineering
Synaptic Dynamics: Unsupervised Learning
Digital Control Systems (DCS)
EE513 Audio Signals and Systems
Basic Image Processing
Chapter 4. Time Response I may not have gone where I intended to go, but I think I have ended up where I needed to be. Pusan National University Intelligent.
Signals and Systems Lecture 2
12. Principles of Parameter Estimation
Presentation transcript:

An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint work with Shui-Nee Chow International conference of random dynamical systems, Tianjin, China, June 8-12, 2009

An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint work with Shui-Nee Chow The Chinese Academy of Sciences July 4, 2005

An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint work with Shui-Nee Chow SCMA-2005, Auburn University, Dec 4, 2005

An Analysis of Phase Noise and Fokker-Planck Equations Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF Joint work with Shui-Nee Chow International Conference on Multiscale Modeling and Scientific Computing In Honor of Professor B. Engquist’s 60 th Birthday Peking University, Beijing, June 10-12, 2005

An Analysis of Phase Noise and Fokker-Planck Equations Shui-Nee Chow Hao-Min Zhou School of Mathematics Georgia Institute of Technology Partially Supported by NSF

Outline Introduction and motivation Moving coordinate transforms Phase noise equations and Fokker-Planck equations Example: van der Pol oscillators and ACD Conclusion

Introduction and Motivation A orbital stable periodic solution (limit cycle) (with period ) of a differential system Phase noise is caused by perturbations, which are unavoidable in practice: the solution doesn’t return to the starting point after a period. Phase noise usually persists, may become large. Phase noise is important in many areas including circuit design, and optics.

Oscillators Phase noise in nonlinear electric oscillators: Small noise can lead to dramatic spectral changes Many undesired problems associated with phase noise, such as interchannel interference and jitter.

Analog to Digital Converter (ADC) 57 ADC is essential for wireless communications. Input: wave (amplitude, frequency). Output: digit computed in real-time, during one single period (number of spikes). Effect of the noise in the transmission system. correct output wrong output Bit Error Rate (BER) : ratio of received bits that are in error, relative to the amount of bits received. BER expressed in log scale (dB).

ADC Example A piecewise linear ADC model is The input is an analog signal, i.e. The output is the number of spikes in a period, which realizes the conversion of analog signals to digital ones.

Our goals Establish a framework to rigorously analyze phase noise from both dynamic system and probability perspectives. Develop numerical schemes to compute phase noise, which are useful tools for system design. Estimate Shannon entropy curves to evaluate the performance of practical systems

Approaches Traditional nonlinear analysis based on linearization is invalid: decompose the perturbed solution where is the unperturbed solution and is the deviation, then the error satisfies The deviation can grow to infinitely large (even amplitude error remains small for stable systems, but phase error can be large) The system is self-sustained, and must have one as its eigenvalue.

Approaches A conjecture: decompose perturbations into two (orthogonal) components, one along the tangent, one along normal direction, perturbations along tangent generates purely phase noise and normal component causes only amplitude deviation, Hajimiri-Lee (’97). This conjecture is not valid, Demir-Roychowdhury (’98). Perturbation orthogonal to the orbit can also cause phase deviation.

Approaches Large literature is available for individual systems, such as pumped lasers by Lax (’67), but lack of general theory for phase noise. Two appealing approaches: 1.Model the perturbed systems by SDE’s and derive the associated Fokker-Planck equations, then use asymptotic analysis to estimate the leading contributions of transition probability distribution function, i.e. in Limketkai (’05), the leading term is approximated by a gaussian: where satisfy a diffusion PDE and are coefficients obtained in asymptotic expansions

Approaches 2. Decompose oscillator response into phase and magnitude components and obtain equations for the phase error, for examples: Kartner (’90), Hajimiri-Lee (’98),Demir-Mehrotra- Roychowdhury (’00), i.e. where is defined by a SDE depending on the largest eigenvalue and eigenfunction of state transition matrix in Floquet theory: may grow to infinitely large even for small perturbations

Moving Orthogonal Systems A moving orthogonal coordinate systems along Consider solutions of the perturbed systems are small perturbations

Equations for the new variables Solutions of the perturbed system can be represented by denoted by For small perturbations, this transform is invertible and both forward and inverse transforms are smooth. Two components and are not orthogonal, which is different from the usual orthogonal decompositions.

Equations for the new variables The new phase and amplitude deviation satisfy (Hale (’67)) where notations are Evaluate on the unperturbed orbit Evaluate on the perturbed orbit

Stochastic Perturbations Perturbations in oscillators are random, which are often modeled by Where are independent Brownian motions. The transform becomes Theorem 1: if stay close to, then remain as Ito processes and satisfy

Stochastic Perturbations Theorem 2: the transition probability of satisfies the Fokker-Planck equation The coefficients are with initial condition

Stochastic Perturbations Theorem 4: the transition probability of satisfies the Fokker-Planck equation For a general problem in where The solution can also be transformed into where Theorem 3: if stay close to, then remain as Ito processes and satisfy where can be determined similarly.

van der Pol Oscillators Unperturbed van der Pol Oscillators are often described by introduce new variable the equation becomes In practice, noise enters the system, which is model by by introducing the new variable, the system becomes Both and are positive small constant numbers, it is interesting to study the case eventually.

van der Pol Oscillators With asymptotic expansion and method of averaging, the equations for new variables are which suggests that the limit cycle is near Substitute into the general theory to obtain The limit cycle has asymptotic expansion

van der Pol Oscillators Assume are small (in oscillators, the periodic orbits are stable, and perturbations of amplitude will remain small, i.e. is small). The leading term system is The corresponding Fokker-Planck equation is By the method of averaging for stochastic equations, it is equivalent to

van der Pol Oscillators 1.Impuse noise in current at the peak of current (zero voltage), 2.Impose noise in current at the peak of voltage (zero current), Two interesting observations (made by engineers, Hajimiri-Lee(’98), Limketkai(’05 ) ): Perturbation has no impact on amplitude, and maximum impact on phase noise. Noise has no impact on phase, and maximum impact on amplitude error.

van der Pol Oscillators If the amplitude deviation remains very small, which is the case in practical oscillators because they are strong orbital stable, then the equation for the phase noise can be further simplified to be to a closed form The corresponding Fokker-Planck equation is We notice that both analysis suggest that phase noise is time variant (which agrees to the practical obversations and play an important rule in the distribution. where is the radius of the limit cycle, and with as the diffusion coefficients. For comparison, we give the phase diffusion equation (under many assumptions) obtained in Limketkai (’05):

van der Pol Oscillators The dynamic of amplitude error can be approximated by which leads to the following properties if the initial is small: The mean:. The variance: It is a Gaussian variable. as This implies that if, then for any given The amplitude error also satisfies: where

van der Pol Oscillators The corresponding Fokker-Planck equation for the amplitude error is

ADC Example Noise enters the system through the input signal (e.g. analog signal is damaged in the transmission process). It is important to know the stability of the number of spikes under stochastic perturbations. As the noise getting larger, the system becomes less reliable. Small perturbations : 5 spikesLarger perturbations: 6 spikes Noise free solution: 5 spikes

ADC Example For different levels of perturbations, the probability of getting the correct number of spikes is different. We draw a curve (Shannon curve) of this probability with respect to the noise level in the input, which can be used to evaluate the performance of the system. Two different ways to obtain the probability: 1.Monte Carlo method: many realizations of the SDE’s. 2.Fokker-Planck equations to compute the probability directly. Number of spikes/period = number of circles in phase space/period.

ADC Example “unfold” transformation: Equivalent SDE :

ADC Example The probability can be computed by Monte Carlo methods (red curve) and Fokker–Planck equations (blue curve) (numerical computations are carried out by Guardiola). Comparing to the monte carlo methods F-P gives a better estimate for the system. Probability of n spikes probability of reaching before

Conclusion A general framework, based on a moving orthogonal coordinate system, has been established to rigorously study the phase and amplitude noise. Both dynamic equations and Fokker-Planck equations for the phase noise are derived. The general theory has been applied to the van der Pol oscillators. Derived equations can explain some interesting observations in practice.