EE4601 Communication Systems
|
|
- Amberly Marilyn Hodge
- 6 years ago
- Views:
Transcription
1 EE4601 Communication Systems Week 4 Ergodic Random Processes, Power Spectrum Linear Systems 0 c 2011, Georgia Institute of Technology (lect4 1)
2 Ergodic Random Processes An ergodic random process is one where time averages are equal to ensemble averages. Hence, for all g(x) and X E[g(X)] = g(x)p X(t)(x)dx = lim 2T g[x(t)]dt T = < g[x(t)] > T 1 For a random process to be ergodic, it must be strictly stationary. However, not all strictly stationary random processes are ergodic. A random process is ergodic in the mean if T < X(t) >= µ X and ergodic in the autocorrelation if < X(t)X(t+τ) >= φ XX (τ) 0 c 2011, Georgia Institute of Technology (lect4 2)
3 Example (cont d) Recall the random process X(t) = Acos(2πf c t+θ) where A and f c are constants, and Θ is a uniformly distributed random phase. p Θ (θ) = The time average mean of X(t) is 1 < X(t) >= lim T 2T 1/(2π), 0 θ 2π 0, elsewhere T T Acos(2πf ct+θ)dt = 0 In this example µ X (t) =< X(t) >, so the random process X(t) is ergodic in the mean. N.B. Make sure you understand the difference between the time average and ensemble average. 0 c 2011, Georgia Institute of Technology (lect4 3)
4 Example (cont d) The time average autocorrelation of X(t) is < X(t)X(t+τ) > = lim T = lim T 1 2T A 2 4T T T A2 cos(2πf c t+2πf c τ +θ)cos(2πf c t+θ)dt T = A2 2 cos(2πf cτ) T [cos(2πf cτ)+cos(4πf c t+2πf c τ +2θ)]dt The random process X(t) is ergodic in the autocorrelation. It follows that the random process X(t) in this example is ergodic in the mean and autocorrelation. 0 c 2011, Georgia Institute of Technology (lect4 4)
5 Example Consider the random process shown below. X (t) = a P = 1/4 1 1 X (t) = 0 P = 1/2 2 2 X (t) = -a 3 3 P = 1/4 0 c 2011, Georgia Institute of Technology (lect4 5)
6 Example (cont d) For this example, the ensemble and time average means are, respectively, X(t) = Hence, X(t) is not ergodic in the mean. µ X = E[X(t)] = 0 a with probability 1/4 0 with probability 1/2 a with probability 1/4 The ensemble and time average autocorrelations are φ XX (τ) = E[X(t)X(t+τ)] = a 2 (1/4)+0(1/2)+( a) 2 (1/4) = a 2 /2 X(t)X(t+τ) = a 2 with probability 1/2 0 with probability 1/2 Hence, X(t) is not ergodic in the autocorrelation. 0 c 2011, Georgia Institute of Technology (lect4 6)
7 Example (cont d) Note that E[ X(t) ] = µ X E[ X(t)X(t+τ) ] = φ XX (τ) Because of this property X(t) and X(t)X(t+τ) are said to provide unbiased estimates of µ X and φ XX (τ), respectively. 0 c 2011, Georgia Institute of Technology (lect4 7)
8 Power Spectral Density The power spectral density (psd) of a random process X(t) is the Fourier transform of its autocorrelation function, i.e., Φ XX (f) = = φ XX (τ) = φ XX(τ)e j2πfτ dτ Φ XX(f)e j2πfτ df. We have seen that φ XX (τ) is real and even. Therefore, Φ XX ( f) = Φ XX (f) meaning that Φ XX (f) is also real and even. The total power (ac + dc), P, in a random process X(t) is P = E[X 2 (t)] = φ XX (0) = a famous result known as Parseval s theorem. Φ XX(f)df 0 c 2011, Georgia Institute of Technology (lect4 8)
9 Example X(t) = Acos(2πf c t+θ) where A and f v are constants and We have seen before that p Θ (θ) = 1 2π, π θ π 0, elsewhere Hence, φ XX (τ) = A2 2 cos(2πf cτ) Φ XX (f) = A2 2 F[cos(2πf cτ)] = A2 4 (δ(f f c)+δ(f +f c )) 0 c 2011, Georgia Institute of Technology (lect4 9)
10 Properties of Φ XX (f) 1. Φ XX (0) = φ XX (τ)dτ Φ XX (f)df = dc power 3. φ XX (0) = Φ XX (f)df = total power 4. Φ XX (f) 0 for all f. Power is never negative. 5. Φ XX (f) = Φ XX ( f) (even function) if X(t) is a real random process. 6. Φ XX (f) is always real. 0 c 2011, Georgia Institute of Technology (lect4 10)
11 Discrete-time Random Processes Consider a discrete-time real random process X n, that consists of an ensemble of sample sequences {x n }. The ensemble mean of X n is defined as µ Xn = E[X n ] = The ensemble autocorrelation of X n is φ XX (n,k) = E[X n X k ] = x nf Xn (x n )dx n X nx k f Xn,X k (x n,x k )dx n dx k For a wide-sense stationary discrete-time real random process, we have µ Xn = µ X, n φ XX (n,k) = φ XX (n k) From Parseval s theorem, the total power in the process X n is P = E[X 2 n ] = φ XX(0) 0 c 2011, Georgia Institute of Technology (lect4 11)
12 Power Spectrum of Discrete-time RP The power spectrum of the real wide-sense stationary discrete-time random process X n is the discrete-time Fourier transform of the autocorrelation function, i.e., Φ XX (f) = φ XX (n) = n= 1/2 φ XX (n)e j2πfn 1/2 Φ XX(f)e j2πfn df Observe that the power spectrum Φ XX (f) is periodic in f with a period of unity. In other words Φ XX (f) = Φ XX (f +k), for k = ±1,±2,... This is a characteristic of any discrete-time sequence. For example, one obtained by sampling a continuous-time random process X n = x(nt s ), where T s is the sample period. 0 c 2011, Georgia Institute of Technology (lect4 12)
13 Linear Systems φ Φ X( t) Y( t) XX XX ( τ) ( f) h ( t) H( f) φ Φ YY YY τ ( ) f ( ) 0 c 2011, Georgia Institute of Technology (lect4 13)
14 Linear Systems Suppose that the input to the linear system h(t) is a wide sense stationary random process X(t), with mean µ X and autocorrelation φ XX (τ). The input and output waveforms are related by the convolution integral Hence, The output mean is µ Y = Y(t) = h(τ)x(t τ)dτ. Y(f) = H(f)X(f). h(τ)e[x(t τ)]dτ = µ X h(τ)dτ = µ XH(0). This is just the mean (dc component) of the input signal multiplied by the dc gain of the filter. 0 c 2011, Georgia Institute of Technology (lect4 14)
15 Linear Systems The output autocorrelation is φ YY (τ) = E[Y(t)Y(t+τ)] = E [ h(β)x(t β)dβ h(α)x(t+τ α)dα ] = h(α)h(β)e[x(t β)x(t+τ α)]dβdα = h(α)h(β)φ XX(τ α+β)dβdα = h(α) h(β)φ XX(τ +β α)dαdβ { } = h(β)φ XX(τ +β)dβ h(τ) = h( τ) φ XX (τ) h(τ). Taking transforms, the output psd is Φ YY (f) = H (f)φ XX (f)h(f) = H(f) 2 Φ XX (f). 0 c 2011, Georgia Institute of Technology (lect4 15)
16 Cross-correlation and Cross-covariance If X(t) and Y(t) areeach widesense stationaryand jointlywidesense stationary, then φ XY (t,t+τ) = E[X(t)Y(t+τ)] = φ XY (τ) µ XY (t,t+τ) = µ XY (τ) = φ XY (τ) µ x µ y The crosscorrelation function φ XY (τ) has the following properties. 1. φ XY (τ) = φ YX ( τ) 2. φ XY (τ) 1 2 [φ XX(0)+φ YY (0)] 3. φ XY (τ) 2 φ XX (0)φ YY (0) if X(t) and Y(t) have zero mean. 0 c 2010, Georgia Institute of Technology (lect4 17)
17 Example Consider the linear system shown in the previous example. The crosscorrelation between the input process X(t) and the output process Y(t) is φ YX (τ) = E[Y(t)X(t+τ)] = E = [ h(α)x(t α)dαx(t+τ) ] h(α)e[x(t α)x(t+τ)]dα The cross power spectral density is = h(α)φ XX(τ +α)dα = h( τ) φ XX (τ) Φ YX (f) = H (f)φ XX (f) Note also that φ YX ( τ) = φ XY (τ) 0 c 2011, Georgia Institute of Technology (lect4 17)
18 Example R X(t) C Y(t) 0 c 2011, Georgia Institute of Technology (lect4 18)
19 Example The transfer function of the filter is H(f) = 1 1+j2πfRC Suppose that φ XX (τ) = e α τ. What is φ YY (τ)? We have where Hence, Φ YY (f) = Φ YY (f) = H(f) 2 Φ XX (f) H(f) 2 = Φ XX (f) = 1 1+(2πfRC) 2 2α α 2 +(2πf) (2πfRC) 2 2α α 2 +(2πf) 2 0 c 2011, Georgia Institute of Technology (lect4 19)
20 Example Do you remember partial fractions? Now you need them! We write A Φ YY (f) = α 2 +(2πf) + B 2 1+(2πfRC) 2 and solve for A and B. We have Clearly, A(1+(2πfRC) 2 )+B(α 2 +(2πf) 2 ) = 2α A+Bα 2 = 2α A(2πfRC) 2 +B(2πf) 2 = 0 From the second equation where β = 1/(RC). A = B (RC) 2 = Bβ2 0 c 2011, Georgia Institute of Technology (lect4 20)
21 Example Then using the first equation Also, Finally, Φ YY (f) = β2 β 2 α 2 B = 2α α 2 β 2 A = Bβ 2 = 2αβ2 α 2 β 2 Now take inverse Fourier transforms to get 2α α 2 +(2πf) + αβ 2 α 2 β 2 φ YY (τ) = β2 β 2 α 2 e α τ + αβ α 2 β 2 e β τ 2β β 2 +(2πf) 2 0 c 2011, Georgia Institute of Technology (lect4 21)
22 Discrete-time Random Processes Consider a wide-sense stationary discrete-time random process X n that is input to a discrete-time linear time invariant filter with impulse response h n. The transfer function of the filter is H(f) = n= h n e j2πfn The output of the filter is the convolution sum It follows that the output mean is Y k = n= h n X k n µ Y = E[Y k ] = n= = µ X h n E[X k n ] h n n= = µ X H(0) 0 c 2011, Georgia Institute of Technology (lect4 22)
23 Discrete-time Random Processes The autocorrelation function of the output process is φ YY (k) = E[Y n Y n+k ] = i= j= = i= j= h i h j E[X n i h j X n+k j ] h i h j φ XX (k j +i)] By taking the discrete-time Fourier transform of φ YY (k) and using the above relationship, we can obtain Φ YY (f) = Φ XX (f) H(f) 2 Again, note in this case that Φ YY (f) is periodic in f with a period of unity. 0 c 2011, Georgia Institute of Technology (lect4 23)
COURSE OUTLINE. Introduction Signals and Noise Filtering Noise Sensors and associated electronics. Sensors, Signals and Noise 1
Sensors, Signals and Noise 1 COURSE OUTLINE Introduction Signals and Noise Filtering Noise Sensors and associated electronics Processing Noise with Linear Filters 2 Mathematical Foundations Filtering Stationary
More informationSRI VIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY UNIT 3 RANDOM PROCESS TWO MARK QUESTIONS
UNIT 3 RANDOM PROCESS TWO MARK QUESTIONS 1. Define random process? The sample space composed of functions of time is called a random process. 2. Define Stationary process? If a random process is divided
More informationECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process
1 ECE6604 PERSONAL & MOBILE COMMUNICATIONS Week 3 Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process 2 Multipath-Fading Mechanism local scatterers mobile subscriber base station
More informationSignals and Spectra (1A) Young Won Lim 11/26/12
Signals and Spectra (A) Copyright (c) 202 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2 or any later
More information16.584: Random (Stochastic) Processes
1 16.584: Random (Stochastic) Processes X(t): X : RV : Continuous function of the independent variable t (time, space etc.) Random process : Collection of X(t, ζ) : Indexed on another independent variable
More informationEAS 305 Random Processes Viewgraph 1 of 10. Random Processes
EAS 305 Random Processes Viewgraph 1 of 10 Definitions: Random Processes A random process is a family of random variables indexed by a parameter t T, where T is called the index set λ i Experiment outcome
More informationStochastic Processes
Elements of Lecture II Hamid R. Rabiee with thanks to Ali Jalali Overview Reading Assignment Chapter 9 of textbook Further Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A First Course in Stochastic
More informationLecture Notes 7 Stationary Random Processes. Strict-Sense and Wide-Sense Stationarity. Autocorrelation Function of a Stationary Process
Lecture Notes 7 Stationary Random Processes Strict-Sense and Wide-Sense Stationarity Autocorrelation Function of a Stationary Process Power Spectral Density Continuity and Integration of Random Processes
More information= 4. e t/a dt (2) = 4ae t/a. = 4a a = 1 4. (4) + a 2 e +j2πft 2
ECE 341: Probability and Random Processes for Engineers, Spring 2012 Homework 13 - Last homework Name: Assigned: 04.18.2012 Due: 04.25.2012 Problem 1. Let X(t) be the input to a linear time-invariant filter.
More informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More informationUCSD ECE 153 Handout #46 Prof. Young-Han Kim Thursday, June 5, Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei)
UCSD ECE 53 Handout #46 Prof. Young-Han Kim Thursday, June 5, 04 Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei). Discrete-time Wiener process. Let Z n, n 0 be a discrete time white
More informationEEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:
EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,
More informationIntroduction to Probability and Stochastic Processes I
Introduction to Probability and Stochastic Processes I Lecture 3 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark Slides
More informationProperties of LTI Systems
Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same
More informationECE 541 Stochastic Signals and Systems Problem Set 11 Solution
ECE 54 Stochastic Signals and Systems Problem Set Solution Problem Solutions : Yates and Goodman,..4..7.3.3.4.3.8.3 and.8.0 Problem..4 Solution Since E[Y (t] R Y (0, we use Theorem.(a to evaluate R Y (τ
More informationECE 650 Lecture #10 (was Part 1 & 2) D. van Alphen. D. van Alphen 1
ECE 650 Lecture #10 (was Part 1 & 2) D. van Alphen D. van Alphen 1 Lecture 10 Overview Part 1 Review of Lecture 9 Continuing: Systems with Random Inputs More about Poisson RV s Intro. to Poisson Processes
More informationECE-340, Spring 2015 Review Questions
ECE-340, Spring 2015 Review Questions 1. Suppose that there are two categories of eggs: large eggs and small eggs, occurring with probabilities 0.7 and 0.3, respectively. For a large egg, the probabilities
More informationIV. Covariance Analysis
IV. Covariance Analysis Autocovariance Remember that when a stochastic process has time values that are interdependent, then we can characterize that interdependency by computing the autocovariance function.
More information3F1 Random Processes Examples Paper (for all 6 lectures)
3F Random Processes Examples Paper (for all 6 lectures). Three factories make the same electrical component. Factory A supplies half of the total number of components to the central depot, while factories
More information13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.
For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval
More informationPROBABILITY AND RANDOM PROCESSESS
PROBABILITY AND RANDOM PROCESSESS SOLUTIONS TO UNIVERSITY QUESTION PAPER YEAR : JUNE 2014 CODE NO : 6074 /M PREPARED BY: D.B.V.RAVISANKAR ASSOCIATE PROFESSOR IT DEPARTMENT MVSR ENGINEERING COLLEGE, NADERGUL
More informationUCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011
UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,
More informationENSC327 Communications Systems 19: Random Processes. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 19: Random Processes Jie Liang School of Engineering Science Simon Fraser University 1 Outline Random processes Stationary random processes Autocorrelation of random processes
More informationFundamentals of Noise
Fundamentals of Noise V.Vasudevan, Department of Electrical Engineering, Indian Institute of Technology Madras Noise in resistors Random voltage fluctuations across a resistor Mean square value in a frequency
More informationECE353: Probability and Random Processes. Lecture 18 - Stochastic Processes
ECE353: Probability and Random Processes Lecture 18 - Stochastic Processes Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu From RV
More informationHomework 3 (Stochastic Processes)
In the name of GOD. Sharif University of Technology Stochastic Processes CE 695 Dr. H.R. Rabiee Homework 3 (Stochastic Processes). Explain why each of the following is NOT a valid autocorrrelation function:
More informationP 1.5 X 4.5 / X 2 and (iii) The smallest value of n for
DHANALAKSHMI COLLEGE OF ENEINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING MA645 PROBABILITY AND RANDOM PROCESS UNIT I : RANDOM VARIABLES PART B (6 MARKS). A random variable X
More information1.17 : Consider a continuous-time system with input x(t) and output y(t) related by y(t) = x( sin(t)).
(Note: here are the solution, only showing you the approach to solve the problems. If you find some typos or calculation error, please post it on Piazza and let us know ).7 : Consider a continuous-time
More informationFourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME
Fourier Methods in Digital Signal Processing Final Exam ME 579, Instructions for this CLOSED BOOK EXAM 2 hours long. Monday, May 8th, 8-10am in ME1051 Answer FIVE Questions, at LEAST ONE from each section.
More information2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf
Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic
More informationFourier Analysis Linear transformations and lters. 3. Fourier Analysis. Alex Sheremet. April 11, 2007
Stochastic processes review 3. Data Analysis Techniques in Oceanography OCP668 April, 27 Stochastic processes review Denition Fixed ζ = ζ : Function X (t) = X (t, ζ). Fixed t = t: Random Variable X (ζ)
More informationFourier Analysis and Sampling
Chapter Fourier Analysis and Sampling Fourier analysis refers to a collection of tools that can be applied to express a function in terms of complex sinusoids, called basis elements, of different frequencies.
More informationAnalysis and Design of Analog Integrated Circuits Lecture 14. Noise Spectral Analysis for Circuit Elements
Analysis and Design of Analog Integrated Circuits Lecture 14 Noise Spectral Analysis for Circuit Elements Michael H. Perrott March 18, 01 Copyright 01 by Michael H. Perrott All rights reserved. Recall
More informationFig 1: Stationary and Non Stationary Time Series
Module 23 Independence and Stationarity Objective: To introduce the concepts of Statistical Independence, Stationarity and its types w.r.to random processes. This module also presents the concept of Ergodicity.
More information7 The Waveform Channel
7 The Waveform Channel The waveform transmitted by the digital demodulator will be corrupted by the channel before it reaches the digital demodulator in the receiver. One important part of the channel
More informationGaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts
White Gaussian Noise I Definition: A (real-valued) random process X t is called white Gaussian Noise if I X t is Gaussian for each time instance t I Mean: m X (t) =0 for all t I Autocorrelation function:
More informationFundamentals of Digital Commun. Ch. 4: Random Variables and Random Processes
Fundamentals of Digital Commun. Ch. 4: Random Variables and Random Processes Klaus Witrisal witrisal@tugraz.at Signal Processing and Speech Communication Laboratory www.spsc.tugraz.at Graz University of
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationECE 636: Systems identification
ECE 636: Systems identification Lectures 3 4 Random variables/signals (continued) Random/stochastic vectors Random signals and linear systems Random signals in the frequency domain υ ε x S z + y Experimental
More informationEE 438 Essential Definitions and Relations
May 2004 EE 438 Essential Definitions and Relations CT Metrics. Energy E x = x(t) 2 dt 2. Power P x = lim T 2T T / 2 T / 2 x(t) 2 dt 3. root mean squared value x rms = P x 4. Area A x = x(t) dt 5. Average
More informationRandom Processes Handout IV
RP-IV.1 Random Processes Handout IV CALCULATION OF MEAN AND AUTOCORRELATION FUNCTIONS FOR WSS RPS IN LTI SYSTEMS In the last classes, we calculated R Y (τ) using an intermediate function f(τ) (h h)(τ)
More informationE X A M. Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours. Number of pages incl.
E X A M Course code: Course name: Number of pages incl. front page: 6 MA430-G Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours Resources allowed: Notes: Pocket calculator,
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.34: Discrete-Time Signal Processing OpenCourseWare 006 ecture 8 Periodogram Reading: Sections 0.6 and 0.7
More informationChapter 5 Random Variables and Processes
Chapter 5 Random Variables and Processes Wireless Information Transmission System Lab. Institute of Communications Engineering National Sun Yat-sen University Table of Contents 5.1 Introduction 5. Probability
More informationSignal Processing Signal and System Classifications. Chapter 13
Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals
More informationName of the Student: Problems on Discrete & Continuous R.Vs
Engineering Mathematics 05 SUBJECT NAME : Probability & Random Process SUBJECT CODE : MA6 MATERIAL NAME : University Questions MATERIAL CODE : JM08AM004 REGULATION : R008 UPDATED ON : Nov-Dec 04 (Scan
More informationProperties of the Autocorrelation Function
Properties of the Autocorrelation Function I The autocorrelation function of a (real-valued) random process satisfies the following properties: 1. R X (t, t) 0 2. R X (t, u) =R X (u, t) (symmetry) 3. R
More information2A1H Time-Frequency Analysis II
2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period
More informationSignals and Spectra - Review
Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs
More informationDeterministic. Deterministic data are those can be described by an explicit mathematical relationship
Random data Deterministic Deterministic data are those can be described by an explicit mathematical relationship Deterministic x(t) =X cos r! k m t Non deterministic There is no way to predict an exact
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More information2.1 Basic Concepts Basic operations on signals Classication of signals
Haberle³me Sistemlerine Giri³ (ELE 361) 9 Eylül 2017 TOBB Ekonomi ve Teknoloji Üniversitesi, Güz 2017-18 Dr. A. Melda Yüksel Turgut & Tolga Girici Lecture Notes Chapter 2 Signals and Linear Systems 2.1
More informationCommunication Systems Lecture 21, 22. Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University
Communication Systems Lecture 1, Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University 1 Outline Linear Systems with WSS Inputs Noise White noise, Gaussian noise, White Gaussian noise
More informationfor valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I
Code: 15A04304 R15 B.Tech II Year I Semester (R15) Regular Examinations November/December 016 PROBABILITY THEY & STOCHASTIC PROCESSES (Electronics and Communication Engineering) Time: 3 hours Max. Marks:
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
More informationLTI Systems (Continuous & Discrete) - Basics
LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying
More informationSystem Identification & Parameter Estimation
System Identification & Parameter Estimation Wb3: SIPE lecture Correlation functions in time & frequency domain Alfred C. Schouten, Dept. of Biomechanical Engineering (BMechE), Fac. 3mE // Delft University
More informationReview of Fourier Transform
Review of Fourier Transform Fourier series works for periodic signals only. What s about aperiodic signals? This is very large & important class of signals Aperiodic signal can be considered as periodic
More informationECE Homework Set 3
ECE 450 1 Homework Set 3 0. Consider the random variables X and Y, whose values are a function of the number showing when a single die is tossed, as show below: Exp. Outcome 1 3 4 5 6 X 3 3 4 4 Y 0 1 3
More informationFourier Analysis and Power Spectral Density
Chapter 4 Fourier Analysis and Power Spectral Density 4. Fourier Series and ransforms Recall Fourier series for periodic functions for x(t + ) = x(t), where x(t) = 2 a + a = 2 a n = 2 b n = 2 n= a n cos
More informationChapter 4 Random process. 4.1 Random process
Random processes - Chapter 4 Random process 1 Random processes Chapter 4 Random process 4.1 Random process 4.1 Random process Random processes - Chapter 4 Random process 2 Random process Random process,
More informationFourier Series and Transforms. Revision Lecture
E. (5-6) : / 3 Periodic signals can be written as a sum of sine and cosine waves: u(t) u(t) = a + n= (a ncosπnft+b n sinπnft) T = + T/3 T/ T +.65sin(πFt) -.6sin(πFt) +.6sin(πFt) + -.3cos(πFt) + T/ Fundamental
More informationNORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY DEPARTMENT OF ELECTRONICS AND TELECOMMUNICATIONS
page 1 of 5 (+ appendix) NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY DEPARTMENT OF ELECTRONICS AND TELECOMMUNICATIONS Contact during examination: Name: Magne H. Johnsen Tel.: 73 59 26 78/930 25 534
More informationRandom Process. Random Process. Random Process. Introduction to Random Processes
Random Process A random variable is a function X(e) that maps the set of experiment outcomes to the set of numbers. A random process is a rule that maps every outcome e of an experiment to a function X(t,
More informationName of the Student: Problems on Discrete & Continuous R.Vs
Engineering Mathematics 08 SUBJECT NAME : Probability & Random Processes SUBJECT CODE : MA645 MATERIAL NAME : University Questions REGULATION : R03 UPDATED ON : November 07 (Upto N/D 07 Q.P) (Scan the
More informationHST.582J / 6.555J / J Biomedical Signal and Image Processing Spring 2007
MIT OpenCourseWare http://ocw.mit.edu HST.58J / 6.555J / 16.456J Biomedical Signal and Image Processing Spring 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationChapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY
Chapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY Learning outcomes After this lecture, the student should understand what a linear system is, including linearity conditions,
More information1 Signals and systems
978--52-5688-4 - Introduction to Orthogonal Transforms: With Applications in Data Processing and Analysis Signals and systems In the first two chapters we will consider some basic concepts and ideas as
More informationECE 450 Homework #3. 1. Given the joint density function f XY (x,y) = 0.5 1<x<2, 2<y< <x<4, 2<y<3 0 else
ECE 450 Homework #3 0. Consider the random variables X and Y, whose values are a function of the number showing when a single die is tossed, as show below: Exp. Outcome 1 3 4 5 6 X 3 3 4 4 Y 0 1 3 4 5
More information5.9 Power Spectral Density Gaussian Process 5.10 Noise 5.11 Narrowband Noise
Chapter 5 Random Variables and Processes Wireless Information Transmission System Lab. Institute of Communications Engineering g National Sun Yat-sen University Table of Contents 5.1 Introduction 5. Probability
More informationProbability and Statistics for Final Year Engineering Students
Probability and Statistics for Final Year Engineering Students By Yoni Nazarathy, Last Updated: May 24, 2011. Lecture 6p: Spectral Density, Passing Random Processes through LTI Systems, Filtering Terms
More information2 Classification of Continuous-Time Systems
Continuous-Time Signals and Systems 1 Preliminaries Notation for a continuous-time signal: x(t) Notation: If x is the input to a system T and y the corresponding output, then we use one of the following
More informationLecture 1: Pragmatic Introduction to Stochastic Differential Equations
Lecture 1: Pragmatic Introduction to Stochastic Differential Equations Simo Särkkä Aalto University, Finland (visiting at Oxford University, UK) November 13, 2013 Simo Särkkä (Aalto) Lecture 1: Pragmatic
More informationChapter 6: Random Processes 1
Chapter 6: Random Processes 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationChapter 6. Random Processes
Chapter 6 Random Processes Random Process A random process is a time-varying function that assigns the outcome of a random experiment to each time instant: X(t). For a fixed (sample path): a random process
More information3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE
3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given
More informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationEE6604 Personal & Mobile Communications. Week 12a. Power Spectrum of Digitally Modulated Signals
EE6604 Personal & Mobile Communications Week 12a Power Spectrum of Digitally Modulated Signals 1 POWER SPECTRUM OF BANDPASS SIGNALS A bandpass modulated signal can be written in the form s(t) = R { s(t)e
More information2.161 Signal Processing: Continuous and Discrete
MI OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 8 For information about citing these materials or our erms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSES INSIUE
More informationCommunication Theory II
Communication Theory II Lecture 8: Stochastic Processes Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 5 th, 2015 1 o Stochastic processes What is a stochastic process? Types:
More informationSpectral Analysis of Random Processes
Spectral Analysis of Random Processes Spectral Analysis of Random Processes Generally, all properties of a random process should be defined by averaging over the ensemble of realizations. Generally, all
More informationProblems on Discrete & Continuous R.Vs
013 SUBJECT NAME SUBJECT CODE MATERIAL NAME MATERIAL CODE : Probability & Random Process : MA 61 : University Questions : SKMA1004 Name of the Student: Branch: Unit I (Random Variables) Problems on Discrete
More informationRandom signals II. ÚPGM FIT VUT Brno,
Random signals II. Jan Černocký ÚPGM FIT VUT Brno, cernocky@fit.vutbr.cz 1 Temporal estimate of autocorrelation coefficients for ergodic discrete-time random process. ˆR[k] = 1 N N 1 n=0 x[n]x[n + k],
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationconditional cdf, conditional pdf, total probability theorem?
6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random
More informationQ3. Derive the Wiener filter (non-causal) for a stationary process with given spectral characteristics
Q3. Derive the Wiener filter (non-causal) for a stationary process with given spectral characteristics McMaster University 1 Background x(t) z(t) WF h(t) x(t) n(t) Figure 1: Signal Flow Diagram Goal: filter
More informationOptical Propagation, Detection, and Communication. Jeffrey H. Shapiro Massachusetts Institute of Technology
Optical Propagation, Detection, and Communication Jeffrey H. Shapiro Massachusetts Institute of Technology c 988,2000 Chapter 4 Random Processes In this chapter, we make the leap from N joint random variables
More informationSignals and Systems: Part 2
Signals and Systems: Part 2 The Fourier transform in 2πf Some important Fourier transforms Some important Fourier transform theorems Convolution and Modulation Ideal filters Fourier transform definitions
More informationUCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)
UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable
More informationCCNY. BME I5100: Biomedical Signal Processing. Stochastic Processes. Lucas C. Parra Biomedical Engineering Department City College of New York
BME I5100: Biomedical Signal Processing Stochastic Processes Lucas C. Parra Biomedical Engineering Department CCNY 1 Schedule Week 1: Introduction Linear, stationary, normal - the stuff biology is not
More informationStatistical signal processing
Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable
More information5 Analog carrier modulation with noise
5 Analog carrier modulation with noise 5. Noisy receiver model Assume that the modulated signal x(t) is passed through an additive White Gaussian noise channel. A noisy receiver model is illustrated in
More informationSound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform
Fundamentals of the Discrete Fourier Transform Mark H. Richardson Hewlett Packard Corporation Santa Clara, California The Fourier transform is a mathematical procedure that was discovered by a French mathematician
More informationFigure 1 A linear, time-invariant circuit. It s important to us that the circuit is both linear and time-invariant. To see why, let s us the notation
Convolution In this section we consider the problem of determining the response of a linear, time-invariant circuit to an arbitrary input, x(t). This situation is illustrated in Figure 1 where x(t) is
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationSTA 4321/5325 Solution to Homework 5 March 3, 2017
STA 4/55 Solution to Homework 5 March, 7. Suppose X is a RV with E(X and V (X 4. Find E(X +. By the formula, V (X E(X E (X E(X V (X + E (X. Therefore, in the current setting, E(X V (X + E (X 4 + 4 8. Therefore,
More informationTherefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1
Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the
More informationMAE143 A - Signals and Systems - Winter 11 Midterm, February 2nd
MAE43 A - Signals and Systems - Winter Midterm, February 2nd Instructions (i) This exam is open book. You may use whatever written materials you choose, including your class notes and textbook. You may
More informationModern Navigation. Thomas Herring
12.215 Modern Navigation Thomas Herring Estimation methods Review of last class Restrict to basically linear estimation problems (also non-linear problems that are nearly linear) Restrict to parametric,
More informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
More information