Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below.

Slides:



Advertisements
Similar presentations
The Spectral Representation of Stationary Time Series.
Advertisements

Lecture 7 Linear time invariant systems
ELEC 303 – Random Signals Lecture 20 – Random processes
Random Processes ECE460 Spring, Random (Stocastic) Processes 2.
Stochastic processes Lecture 8 Ergodicty.
EE322 Digital Communications
Sep 22, 2005CS477: Analog and Digital Communications1 Random Processes and PSD Analog and Digital Communications Autumn
SYSTEMS Identification
3F4 Power and Energy Spectral Density Dr. I. J. Wassell.
Random Data Workshops 1 & 2 L. L. Koss. Random Data L.L. Koss Random Data Analysis.
Review of Probability and Random Processes
Matched Filters By: Andy Wang.
Sep 20, 2005CS477: Analog and Digital Communications1 Random variables, Random processes Analog and Digital Communications Autumn
Digital Communication
ELEC 303 – Random Signals Lecture 21 – Random processes
Review of Probability.
Probability Theory and Random Processes
COSC 4214: Digital Communications Instructor: Dr. Amir Asif Department of Computer Science and Engineering York University Handout # 2: Random Signals.
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
Review for Exam I ECE460 Spring, 2012.
EE484: Probability and Introduction to Random Processes Autocorrelation and the Power Spectrum By: Jason Cho
Random Processes ECE460 Spring, Power Spectral Density Generalities : Example: 2.
1 Part 5 Response of Linear Systems 6.Linear Filtering of a Random Signals 7.Power Spectrum Analysis 8.Linear Estimation and Prediction Filters 9.Mean-Square.
2. Stationary Processes and Models
Elements of Stochastic Processes Lecture II
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
CHAPTER 5 SIGNAL SPACE ANALYSIS
Input Function x(t) Output Function y(t) T[ ]. Consider The following Input/Output relations.
ارتباطات داده (883-40) فرآیندهای تصادفی نیمسال دوّم افشین همّت یار دانشکده مهندسی کامپیوتر 1.
COSC 4214: Digital Communications Instructor: Dr. Amir Asif Department of Computer Science and Engineering York University Handout # 3: Baseband Modulation.
Random Processes and Spectral Analysis
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Causality Linearity Time Invariance Temporal Models Response to Periodic.
1 EE571 PART 4 Classification of Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic.
Chapter 1 Random Process
Dept. of EE, NDHU 1 Chapter One Signals and Spectra.
Chapter 2. Fourier Representation of Signals and Systems
Geology 6600/7600 Signal Analysis 21 Sep 2015 © A.R. Lowry 2015 Last time: The Cross-Power Spectrum relating two random processes x and y is given by:
Discrete-time Random Signals
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
and shall lay stress on CORRELATION
Baseband Receiver Receiver Design: Demodulation Matched Filter Correlator Receiver Detection Max. Likelihood Detector Probability of Error.
Geology 6600/7600 Signal Analysis 28 Sep 2015 © A.R. Lowry 2015 Last time: Energy Spectral Density; Linear Systems given (deterministic) finite-energy.
Geology 6600/7600 Signal Analysis 09 Sep 2015 © A.R. Lowry 2015 Last time: Signal Analysis is a set of tools used to extract information from sequences.
Review and Summary Box-Jenkins models Stationary Time series AR(p), MA(q), ARMA(p,q)
Signals and Systems Analysis NET 351 Instructor: Dr. Amer El-Khairy د. عامر الخيري.
Random Processes Gaussian and Gauss-Markov processes Power spectrum of random processes and white processes.
Geology 5600/6600 Signal Analysis 14 Sep 2015 © A.R. Lowry 2015 Last time: A stationary process has statistical properties that are time-invariant; a wide-sense.
ELEC 303 – Random Signals Lecture 19 – Random processes Dr. Farinaz Koushanfar ECE Dept., Rice University Nov 12, 2009.
1 Review of Probability and Random Processes. 2 Importance of Random Processes Random variables and processes talk about quantities and signals which.
Geology 6600/7600 Signal Analysis 05 Oct 2015 © A.R. Lowry 2015 Last time: Assignment for Oct 23: GPS time series correlation Given a discrete function.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Review of Probability, Random Process, Random Field for Image Processing.
EEE Chapter 6 Random Processes and LTI Huseyin Bilgekul EEE 461 Communication Systems II Department of Electrical and Electronic Engineering Eastern.
Geology 5600/6600 Signal Analysis 11 Sep 2015 © A.R. Lowry 2015 Last time: The Central Limit theorem : The sum of a sequence of random variables tends.
Random process UNIT III Prepared by: D.MENAKA, Assistant Professor, Dept. of ECE, Sri Venkateswara College of Engineering, Sriperumbudur, Tamilnadu.
Digital Communications Chapter 1 Signals and Spectra Signal Processing Lab.
Eeng360 1 Chapter 2 Linear Systems Topics:  Review of Linear Systems Linear Time-Invariant Systems Impulse Response Transfer Functions Distortionless.
Chapter 2. Signals and Linear Systems
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
E&CE 358: Tutorial-4 Instructor: Prof. Xuemin (Sherman) Shen TA: Miao Wang 1.
Chapter 6 Random Processes
Properties of the power spectral density (1/4)
UNIT-III Signal Transmission through Linear Systems
SIGNALS PROCESSING AND ANALYSIS
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Lecture 1.30 Structure of the optimal receiver deterministic signals.
Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below.
The Spectral Representation of Stationary Time Series
Chapter 6 Random Processes
Basic descriptions of physical data
copyright Robert J. Marks II
Presentation transcript:

Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below

The concept of random process can be extended to include time and the outcome will be random functions of time as shown below The functions are one realizations of many of the random process X(t) A random process also represents a random variable when time is fixed is a random variable

The random process X(t) can be classified as follows: Stationary and Independence First-order stationary A random process is classified as first-order stationary if its first-order probability density function remains equal regardless of any shift in time to its time origin. If we X t1 let represent a given value at time t1 then we define a first-order stationary as one that satisfies the following equation: The physical significance of this equation is that our density function, is completely independent of t1 and thus any time shift  For first-order stationary the mean is a constant, independent of any time shift

Second-order stationary A random process is classified as second-order stationary if its second-order probability density function does not vary over any time shift applied to both values. In other words, for values X t1 and X t2 then we will have the following be equal for an arbitrary time shift  From this equation we see that the absolute time does not affect our functions, rather it only really depends on the time difference between the two variables.

For a second-order stationary process, we need to look at the autocorrelation function ( will be presented later) to see its most important property. Since we have already stated that a second-order stationary process depends only on the time difference, then all of these types of processes have the following property:

Wide-Sense Stationary (WSS) A process that satisfies the following: is a Wide-Sense Stationary (WSS) Second-order stationary Wide-Sense Stationary The converse is not true in general

Time Average and Ergodicity An attribute (سمة ) of stochastic systems; generally, a system that tends in probability to a limitingform that is independent of the initial condititions Ergodicity The time average of a quantity is defined as Here A is used to denote time average in a manner analogous to E for the statistical average. The time average is taken over all time because, as applied to random processes, sample functions of processes are presumed to exist for all time.

Let x(t) be a sample of the random process X(t) were the lower case letter imply a sample function (not random function). X(t) the random process x(t) a sample of the random process the random process

Let x(t) be a sample of the random process X(t) were the lower case letter imply a sample function. We define the mean value ( a lowercase letter is used to imply a sample function) and the time autocorrelation function as follows: For any one sample function ( i.e., x(t) ) of the random process X(t), the last two integrals simply produce two numbers. A number for the average for a specific value of  and a number for

Since the sample function x(t) is one out of other samples functions of the random process X(t), The averageand the autocorrelation are actually random variables By taking the expected value for and,we obtain

Correlation Function Autocorrelation Function and Its Properties The autocorrelation function of a random process X(t) is the correlation of two random variablesand by the process at times t1 and t2 Assuming a second-order stationary process

Linear System with Random Input In application of random process, the Input-Output relation through a linear system can be described as follows: Here X(t) is a random process and h(t) (Deterministic Function) is the impulse response of the linear system ( Filter or any other Linear System )

Linear System with Random Input Now we can look at input output relation as follows: The Time Domain The output in the time domain is the convolution of the Input random process X(t) and the impulse response h(t), Question: Can you evaluate this convolution integral ? Answer: We can observe that we can not evaluate this convolution integral in general because X(t) is random and there is no mathematical expression for X(t).

The Frequency Domain The output in the Frequency Domain is the Product of the Input Fourier Transform of the input random process X(t), F X (f) and the Fourier Transform of the impulse response h(t), H(f) the Fourier Transform of the input random process X(t) is a random process the Fourier Transform of the deterministic impulse response the Fourier Transform of the output random process Y(t) is a random process Question : Can you evaluate the Fourier Transform of the input random process X(t), F X (f) ? Answer: In general no, since the function X(t) in general is random and has no mathematical expression.

Question: How can we describe then the behavior of the input random process and the output random process through a linear time-invariant system ?

We defined previously the autocorrelation as The auto correlation tell us how the random process is varying Is it a slow varying process or a high varying process. Next we will define another function that will help us on looking at the behavior of the random process

Let S xx (f) ( or S xx (  )) be the Fourier Transform of R xx (t) OR Since Average Power Then S XX (f) is Power Spectral Density ( PSD ) of the Random Process X(t)

Properties of PSD

Now let us look at the input-output linear system shown below in the time domain and Frequency domain assuming the Random Process X(t) is WSS Time Domain The Mean of the output, Constant

The Autocorrelation of the output, the mean is constant and the autocorrelationof the output is a function of Y(t) is WSS