Sensors, Signals and Noise

Size: px
Start display at page:

Download "Sensors, Signals and Noise"

Transcription

1 Sensors, Signals and Noise COURSE OUTLINE Introduction Signals and Noise Filtering Noise Sensors and associated electronics Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 1

2 Processing Noise with Linear Filters Mathematical Foundations Filtering Stationary Noise Filtering White Noise Filtering Noise with Constant-Parameter Filters and for those who want to gain a better insight Appendix: Input-Output Crosscorrelation and Autocorrelation with Stationary Noise and Constant-Parameter Filters Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 2

3 Mathematical Foundations of Noise Processing by Linear Filters Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 3

4 Noise filtering Input noise x(α) w t (α) Output noise y(t) characterized by, characterized by, The output autocorrelation can be obtained in terms of the input autocorrelation and of the filter weighting function :,, Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 4

5 Noise filtering The output autocorrelation,, by setting in evidence the intervals of autocorrelation at the input γ = β α and at the output τ = t 2 t 1 can be expressed as,, and in particular the mean square noise at time t 1 is,, NB: these equations are valid for all cases of noise and linear filtering, that is, also for non-stationary input noise and for time-variant filters. Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 5

6 Filtering Stationary Noise Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 6

7 Filtering Stationary Noise In case of stationary noise the input autocorrelation depends only on the time interval γ, The output autocorrelation is correspondingly simplified, NB: with stationary input noise: a) a constant parameter filter produces stationary output noise. b) a time-variant filter can produce a non-stationary output noise! Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 7

8 Filtering Stationary Noise, Denoting by k 12w ( γ) the crosscorrelation of the weighting functions w 1 ( α) and w 2 ( α) We can write, For the mean square noise we must consider the autocorrelation k 11w (α) of w 1 ( α), Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 8

9 Filtering Stationary Noise With stationary input noise and for any linear filter (i.e. both constant-parameter and time variant filters) the output noise mean square value can be computed By the Parseval theorem extension and recalling that the output mean square noise can be computed also in the frequency domain Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 9

10 Filtering Stationary Noise The mean square output of a filter that receives stationary noise can be computed in the time domain as in the frequency domain as and in case of white noise, i.e. with it is simply 0 Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 10

11 Filtering White Noise Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 11

12 Filtering White NON-Stationary noise The fact that a White NON-Stationary noise has δ-like autocorrelation, brings simplification to the equation of the output autocorrelation,, and to the equation of the output mean square value, the equation is conceptually similar to that for in discrete time filtering, with samples x taken at clocked times α i and multiplied by weights w i and summed Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 12

13 Filtering White Stationary noise The fact that White Stationary noise has constant intensity (power), further simplifies the equation of the output autocorrelation, and of the output mean square value 0 0 the equation is similar to that for discrete time filtering of stationary white input noise By Parseval theorem we have also Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 13

14 Filtering Noise with Constant-Parameter Filters Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 14

15 About CONSTANT-PARAMETER filters The constant-parameter filters: are completely characterized by the δ-response h(t) in time and by the transfer function H(f) = F[h(t)] in the frequency domain have weighting w m (α) for acquisition at time t m simply related to the δ-response therefore have They are PERMUTABLE. In a cascade of constant parameter filters, if the order of the various filters in the sequence is changed, the final output does NOT change. NB1: this is absolutely true in principle, but it is limited in practical implementation by the limitations of linear behaviour (e.g. the finite dynamical range of real circuits). They are REVERSIBLE. A constant parameter filter can change the shape of a signal, but it is always possible to find a restoring filter, that is, another constant parameter filter which restores the signal to the original shape. NB2: this is absolutely true in principle, but it is limited in practical implementation by the limitations of linear behaviour and by the presence of noise (i.e. higher noise can be associated to the restored signal) Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 15

16 CONSTANT-PARAMETER filters with NON-stationary input noise The output autocorrelation is,,, That is,,, Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 16

17 CONSTANT-PARAMETER filters with Stationary input noise Starting from,, and taking into account that: the stationary input autocorrelation depends only on the interval the output autocorrelation is also stationary and depends only on the interval τ we can obtain (detailed equations available in Appendix) and therefore Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 17

18 CONSTANT-PARAMETER filters with Stationary input noise From the output autocorrelation we obtain for the output mean square value and by Parseval s theorem 0 In the case of white input noise 0 and therefore Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 18

19 Appendix: output-input cross-correlation and output autocorrelation with constant parameter filters and stationary noise Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 19

20 Appendix: output-input cross-correlation with constant parameter filters and stationary noise yx Let us see first the output-input crosscorrelation R yx (τ), R tt yt xt x ht xt d x xt ht d xx, R t h t d R t h t d 2 1 xx 2 1 and setting t2 d d,, yx 1 2 yx 1 1 xx 1 2 xx xx t t 2 1 R t t R t t R h t t d R h d R h d we see that yx R R h xx Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 20

21 Appendix: input-output cross-correlation with constant parameter filters and stationary noise xy Let us see now the input-output crosscorrelation R xy (τ), R t t x t y t x t x h t d x t x h t d xx, R t h t d R t h t d 1 2 xx 1 2 and setting ; ; d d t t t,, R t t R t t R h t t d xy 1 2 xy 1 1 xx 2 1 xx R h d We see that xy R R h xx Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 21

22 Appendix: output auto-correlation with constant parameter filters and stationary noise yy, R t t y t y t y t x h t d y t x h t d yx, R t h t d R t h t d 1 2 yx 1 2 d d and setting ; ; t 1 2 1,, yy 1 2 yy 1 1 yx 2 1 t t R t t R t t R h t t d Ryx h d Ryx h Rxx h h Rxx h h and finally R R k yy xx hh Sergio Cova SENSORS SIGNALS AND NOISE SSN04b FILTERING NOISE rv 2017/01/25 22

Sensors, Signals and Noise

Sensors, Signals and Noise Sensors, Signals and Noise COURSE OUTLINE Introduction Signals and Noise Filtering: LPF2 Switched-Parameter Filters Sensors and associated electronics Sergio Cova SENSORS SIGNALS AND NOISE SSN05b LOW PASS

More information

Sensors, Signals and Noise

Sensors, Signals and Noise Sensors, Signals and Noise COURSE OUTLINE Introduction Signals and Noise Filtering: LPF3 Switched-Parameter Averaging Filters Sensors and associated electronics Sergio Cova SENSORS SIGNALS AND NOISE SSN05c

More information

2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal.

2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 1 2.1 BASIC CONCEPTS 2.1.1 Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 2 Time Scaling. Figure 2.4 Time scaling of a signal. 2.1.2 Classification of Signals

More information

COURSE OUTLINE. Introduction Signals and Noise Filtering: LPF1 Constant-Parameter Low Pass Filters Sensors and associated electronics

COURSE OUTLINE. Introduction Signals and Noise Filtering: LPF1 Constant-Parameter Low Pass Filters Sensors and associated electronics Sensors, Signals and Noise COURSE OUTLINE Introduction Signals and Noise Filtering: LPF Constant-Parameter Low Pass Filters Sensors and associated electronics Signal Recovery, 207/208 LPF- Constant-Parameter

More information

Wideband Channel Characterization. Spring 2017 ELE 492 FUNDAMENTALS OF WIRELESS COMMUNICATIONS 1

Wideband Channel Characterization. Spring 2017 ELE 492 FUNDAMENTALS OF WIRELESS COMMUNICATIONS 1 Wideband Channel Characterization Spring 2017 ELE 492 FUNDAMENTALS OF WIRELESS COMMUNICATIONS 1 Wideband Systems - ISI Previous chapter considered CW (carrier-only) or narrow-band signals which do NOT

More information

Outline. Design Procedure. Filter Design. Generation and Analysis of Random Processes

Outline. Design Procedure. Filter Design. Generation and Analysis of Random Processes Outline We will first develop a method to construct a discrete random process with an arbitrary power spectrum. We will then analyze the spectra using the periodogram and corrlogram methods. Generation

More information

EE 451: Digital Signal Processing

EE 451: Digital Signal Processing EE 451: Digital Signal Processing Power Spectral Density Estimation Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA December 4, 2017 Aly El-Osery (NMT) EE 451:

More information

Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables

Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables Lecture 19 - Partial Derivatives and Extrema of Functions of Two Variables 19.1 Partial Derivatives We wish to maximize functions of two variables. This will involve taking derivatives. Example: Consider

More information

Objectives. Presentation Outline. Digital Modulation Lecture 03

Objectives. Presentation Outline. Digital Modulation Lecture 03 Digital Modulation Lecture 03 Inter-Symbol Interference Power Spectral Density Richard Harris Objectives To be able to discuss Inter-Symbol Interference (ISI), its causes and possible remedies. To be able

More information

EE 451: Digital Signal Processing

EE 451: Digital Signal Processing EE 451: Digital Signal Processing Stochastic Processes and Spectral Estimation Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 29, 2011 Aly El-Osery (NMT)

More information

Spectral Estimation & Examples of Signal Analysis

Spectral Estimation & Examples of Signal Analysis Spectral Estimation & Examples of Signal Analysis Examples from research of Kyoung Hoon Lee, Aaron Hastings, Don Gallant, Shashikant More, Weonchan Sung Herrick Graduate Students Estimation: Bias, Variance

More information

CDMA Technology : Pr. S. Flament Pr. Dr. W. Skupin On line Course on CDMA Technology

CDMA Technology : Pr. S. Flament  Pr. Dr. W. Skupin  On line Course on CDMA Technology CDMA Technology : Pr. Dr. W. Skupin www.htwg-konstanz.de Pr. S. Flament www.greyc.fr/user/99 On line Course on CDMA Technology CDMA Technology : Introduction to Spread Spectrum Technology CDMA / DS : Principle

More information

Theory of Telecommunications Networks

Theory of Telecommunications Networks Theory of Telecommunications Networks Anton Čižmár Ján Papaj Department of electronics and multimedia telecommunications CONTENTS Preface... 5 1 Introduction... 6 1.1 Mathematical models for communication

More information

Lecture 2 Review of Signals and Systems: Part 1. EE4900/EE6720 Digital Communications

Lecture 2 Review of Signals and Systems: Part 1. EE4900/EE6720 Digital Communications EE4900/EE6420: Digital Communications 1 Lecture 2 Review of Signals and Systems: Part 1 Block Diagrams of Communication System Digital Communication System 2 Informatio n (sound, video, text, data, ) Transducer

More information

+ a(t) exp( 2πif t)dt (1.1) In order to go back to the independent variable t, we define the inverse transform as: + A(f) exp(2πif t)df (1.

+ a(t) exp( 2πif t)dt (1.1) In order to go back to the independent variable t, we define the inverse transform as: + A(f) exp(2πif t)df (1. Chapter Fourier analysis In this chapter we review some basic results from signal analysis and processing. We shall not go into detail and assume the reader has some basic background in signal analysis

More information

Experiments #6. Convolution and Linear Time Invariant Systems

Experiments #6. Convolution and Linear Time Invariant Systems Experiments #6 Convolution and Linear Time Invariant Systems 1) Introduction: In this lab we will explain how to use computer programs to perform a convolution operation on continuous time systems and

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 31 Signals & Systems Prof. Mark Fowler Note Set #19 C-T Systems: Frequency-Domain Analysis of Systems Reading Assignment: Section 5.2 of Kamen and Heck 1/17 Course Flow Diagram The arrows here show

More information

Module 3 : Sampling and Reconstruction Problem Set 3

Module 3 : Sampling and Reconstruction Problem Set 3 Module 3 : Sampling and Reconstruction Problem Set 3 Problem 1 Shown in figure below is a system in which the sampling signal is an impulse train with alternating sign. The sampling signal p(t), the Fourier

More information

Continuous-Time Signal Analysis FOURIER Transform - Applications DR. SIGIT PW JAROT ECE 2221

Continuous-Time Signal Analysis FOURIER Transform - Applications DR. SIGIT PW JAROT ECE 2221 Continuous-Time Signal Analysis FOURIER Transform - Applications DR. SIGIT PW JAROT ECE 2221 Inspiring Message from Imam Shafii You will not acquire knowledge unless you have 6 (SIX) THINGS Intelligence

More information

Maxima and Minima. Terminology note: Do not confuse the maximum f(a, b) (a number) with the point (a, b) where the maximum occurs.

Maxima and Minima. Terminology note: Do not confuse the maximum f(a, b) (a number) with the point (a, b) where the maximum occurs. 10-11-2010 HW: 14.7: 1,5,7,13,29,33,39,51,55 Maxima and Minima In this very important chapter, we describe how to use the tools of calculus to locate the maxima and minima of a function of two variables.

More information

Practice Test (page 201) 1. A. This is not true because 64 has these factors: 1, 2, 4, 8, 16, 32, and 64 So, A is the correct answer.

Practice Test (page 201) 1. A. This is not true because 64 has these factors: 1, 2, 4, 8, 16, 32, and 64 So, A is the correct answer. Practice Test (page 201) 1. A. This is not true because 64 has these factors: 1, 2, 4, 8, 16, 32, and 64 So, A is the correct answer. 2. Expand each product until the trinomial matches the given trinomial.

More information

TIMA Lab. Research Reports

TIMA Lab. Research Reports ISSN 292-862 TIMA Lab. Research Reports TIMA Laboratory, 46 avenue Félix Viallet, 38 Grenoble France ON-CHIP TESTING OF LINEAR TIME INVARIANT SYSTEMS USING MAXIMUM-LENGTH SEQUENCES Libor Rufer, Emmanuel

More information

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur Module 4 Signal Representation and Baseband Processing Lesson 1 Nyquist Filtering and Inter Symbol Interference After reading this lesson, you will learn about: Power spectrum of a random binary sequence;

More information

Chapter-2 SAMPLING PROCESS

Chapter-2 SAMPLING PROCESS Chapter-2 SAMPLING PROCESS SAMPLING: A message signal may originate from a digital or analog source. If the message signal is analog in nature, then it has to be converted into digital form before it can

More information

Review guide for midterm 2 in Math 233 March 30, 2009

Review guide for midterm 2 in Math 233 March 30, 2009 Review guide for midterm 2 in Math 2 March, 29 Midterm 2 covers material that begins approximately with the definition of partial derivatives in Chapter 4. and ends approximately with methods for calculating

More information

2.1 Partial Derivatives

2.1 Partial Derivatives .1 Partial Derivatives.1.1 Functions of several variables Up until now, we have only met functions of single variables. From now on we will meet functions such as z = f(x, y) and w = f(x, y, z), which

More information

Differentiable functions (Sec. 14.4)

Differentiable functions (Sec. 14.4) Math 20C Multivariable Calculus Lecture 3 Differentiable functions (Sec. 4.4) Review: Partial derivatives. Slide Partial derivatives and continuity. Equation of the tangent plane. Differentiable functions.

More information

11.7 Maximum and Minimum Values

11.7 Maximum and Minimum Values Arkansas Tech University MATH 2934: Calculus III Dr. Marcel B Finan 11.7 Maximum and Minimum Values Just like functions of a single variable, functions of several variables can have local and global extrema,

More information

Review Sheet for Math 230, Midterm exam 2. Fall 2006

Review Sheet for Math 230, Midterm exam 2. Fall 2006 Review Sheet for Math 230, Midterm exam 2. Fall 2006 October 31, 2006 The second midterm exam will take place: Monday, November 13, from 8:15 to 9:30 pm. It will cover chapter 15 and sections 16.1 16.4,

More information

Proofs of a Trigonometric Inequality

Proofs of a Trigonometric Inequality Proofs of a Trigonometric Inequality Abstract A trigonometric inequality is introduced and proved using Hölder s inequality Cauchy-Schwarz inequality and Chebyshev s order inequality AMS Subject Classification:

More information

Revision: April 18, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: April 18, E Main Suite D Pullman, WA (509) Voice and Fax Lab 1: Resistors and Ohm s Law Revision: April 18, 2010 215 E Main Suite D Pullman, WA 99163 (509) 334 6306 Voice and Fax Overview In this lab, we will experimentally explore the characteristics of resistors.

More information

Chapter 2: Signal Representation

Chapter 2: Signal Representation Chapter 2: Signal Representation Aveek Dutta Assistant Professor Department of Electrical and Computer Engineering University at Albany Spring 2018 Images and equations adopted from: Digital Communications

More information

Math 148 Exam III Practice Problems

Math 148 Exam III Practice Problems Math 48 Exam III Practice Problems This review should not be used as your sole source for preparation for the exam. You should also re-work all examples given in lecture, all homework problems, all lab

More information

CHAPTER 11 PARTIAL DERIVATIVES

CHAPTER 11 PARTIAL DERIVATIVES CHAPTER 11 PARTIAL DERIVATIVES 1. FUNCTIONS OF SEVERAL VARIABLES A) Definition: A function of two variables is a rule that assigns to each ordered pair of real numbers (x,y) in a set D a unique real number

More information

Chapter 2 Direct-Sequence Systems

Chapter 2 Direct-Sequence Systems Chapter 2 Direct-Sequence Systems A spread-spectrum signal is one with an extra modulation that expands the signal bandwidth greatly beyond what is required by the underlying coded-data modulation. Spread-spectrum

More information

MAT 115: Finite Math for Computer Science Problem Set 5

MAT 115: Finite Math for Computer Science Problem Set 5 MAT 115: Finite Math for Computer Science Problem Set 5 Out: 04/10/2017 Due: 04/17/2017 Instructions: I leave plenty of space on each page for your computation. If you need more sheet, please attach your

More information

Introduction to System Block Algebra

Introduction to System Block Algebra Introduction to System lock lgebra Course No: E0203 Credit: 2 PDH Jeffrey Cwalinski, P.E. Continuing Education and Development, Inc. 9 Greyridge Farm Court Stony Point, N 0980 P: (877) 3225800 F: (877)

More information

1.Explain the principle and characteristics of a matched filter. Hence derive the expression for its frequency response function.

1.Explain the principle and characteristics of a matched filter. Hence derive the expression for its frequency response function. 1.Explain the principle and characteristics of a matched filter. Hence derive the expression for its frequency response function. Matched-Filter Receiver: A network whose frequency-response function maximizes

More information

Theory of Telecommunications Networks

Theory of Telecommunications Networks Theory of Telecommunications Networks Anton Čižmár Ján Papaj Department of electronics and multimedia telecommunications CONTENTS Preface... 5 Introduction... 6. Mathematical models for communication channels...

More information

Handout 13: Intersymbol Interference

Handout 13: Intersymbol Interference ENGG 2310-B: Principles of Communication Systems 2018 19 First Term Handout 13: Intersymbol Interference Instructor: Wing-Kin Ma November 19, 2018 Suggested Reading: Chapter 8 of Simon Haykin and Michael

More information

18.3. Stationary Points. Introduction. Prerequisites. Learning Outcomes

18.3. Stationary Points. Introduction. Prerequisites. Learning Outcomes Stationary Points 8.3 Introduction The calculation of the optimum value of a function of two variables is a common requirement in many areas of engineering, for example in thermodynamics. Unlike the case

More information

II. Random Processes Review

II. Random Processes Review II. Random Processes Review - [p. 2] RP Definition - [p. 3] RP stationarity characteristics - [p. 7] Correlation & cross-correlation - [p. 9] Covariance and cross-covariance - [p. 10] WSS property - [p.

More information

Exam 2 Review Sheet. r(t) = x(t), y(t), z(t)

Exam 2 Review Sheet. r(t) = x(t), y(t), z(t) Exam 2 Review Sheet Joseph Breen Particle Motion Recall that a parametric curve given by: r(t) = x(t), y(t), z(t) can be interpreted as the position of a particle. Then the derivative represents the particle

More information

Massive MIMO: Signal Structure, Efficient Processing, and Open Problems I

Massive MIMO: Signal Structure, Efficient Processing, and Open Problems I Massive MIMO: Signal Structure, Efficient Processing, and Open Problems I Saeid Haghighatshoar Communications and Information Theory Group (CommIT) Technische Universität Berlin CoSIP Winter Retreat Berlin,

More information

EE228 Applications of Course Concepts. DePiero

EE228 Applications of Course Concepts. DePiero EE228 Applications of Course Concepts DePiero Purpose Describe applications of concepts in EE228. Applications may help students recall and synthesize concepts. Also discuss: Some advanced concepts Highlight

More information

Communication Channels

Communication Channels Communication Channels wires (PCB trace or conductor on IC) optical fiber (attenuation 4dB/km) broadcast TV (50 kw transmit) voice telephone line (under -9 dbm or 110 µw) walkie-talkie: 500 mw, 467 MHz

More information

About Permutations and Combinations: Examples

About Permutations and Combinations: Examples About Permutations and Combinations: Examples TABLE OF CONTENTS Basics... 1 Product Rule...1-2 Sum Rule...2 Permutations... 2-3 Combinations... 3-4 Pascal s Triangle... 4 Binomial Theorem.. 4 Pascal s

More information

Spread spectrum. Outline : 1. Baseband 2. DS/BPSK Modulation 3. CDM(A) system 4. Multi-path 5. Exercices. Exercise session 7 : Spread spectrum 1

Spread spectrum. Outline : 1. Baseband 2. DS/BPSK Modulation 3. CDM(A) system 4. Multi-path 5. Exercices. Exercise session 7 : Spread spectrum 1 Spread spectrum Outline : 1. Baseband 2. DS/BPSK Modulation 3. CDM(A) system 4. Multi-path 5. Exercices Exercise session 7 : Spread spectrum 1 1. Baseband +1 b(t) b(t) -1 T b t Spreading +1-1 T c t m(t)

More information

Chapter 3 PRINCIPLE OF INCLUSION AND EXCLUSION

Chapter 3 PRINCIPLE OF INCLUSION AND EXCLUSION Chapter 3 PRINCIPLE OF INCLUSION AND EXCLUSION 3.1 The basics Consider a set of N obects and r properties that each obect may or may not have each one of them. Let the properties be a 1,a,..., a r. Let

More information

Biosignals and Systems

Biosignals and Systems .. -. - Biosignals and Systems Prof. izamettin AYDI naydin@yildiz.edu.tr naydin@ieee.org http://www.yildiz.edu.tr/~naydin Advanced Measurements: Correlations and Covariances More complicated measurements

More information

FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION

FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION 1. Functions of Several Variables A function of two variables is a rule that assigns a real number f(x, y) to each ordered pair of real numbers

More information

Digital Signal Processing

Digital Signal Processing Digital Signal Processing System Analysis and Design Paulo S. R. Diniz Eduardo A. B. da Silva and Sergio L. Netto Federal University of Rio de Janeiro CAMBRIDGE UNIVERSITY PRESS Preface page xv Introduction

More information

Continuous time and Discrete time Signals and Systems

Continuous time and Discrete time Signals and Systems Continuous time and Discrete time Signals and Systems 1. Systems in Engineering A system is usually understood to be an engineering device in the field, and a mathematical representation of this system

More information

Functions of several variables

Functions of several variables Chapter 6 Functions of several variables 6.1 Limits and continuity Definition 6.1 (Euclidean distance). Given two points P (x 1, y 1 ) and Q(x, y ) on the plane, we define their distance by the formula

More information

[f(t)] 2 + [g(t)] 2 + [h(t)] 2 dt. [f(u)] 2 + [g(u)] 2 + [h(u)] 2 du. The Fundamental Theorem of Calculus implies that s(t) is differentiable and

[f(t)] 2 + [g(t)] 2 + [h(t)] 2 dt. [f(u)] 2 + [g(u)] 2 + [h(u)] 2 du. The Fundamental Theorem of Calculus implies that s(t) is differentiable and Midterm 2 review Math 265 Fall 2007 13.3. Arc Length and Curvature. Assume that the curve C is described by the vector-valued function r(r) = f(t), g(t), h(t), and that C is traversed exactly once as t

More information

Wireless PHY: Modulation and Demodulation

Wireless PHY: Modulation and Demodulation Wireless PHY: Modulation and Demodulation Y. Richard Yang 09/11/2012 Outline Admin and recap Amplitude demodulation Digital modulation 2 Admin Assignment 1 posted 3 Recap: Modulation Objective o Frequency

More information

Chapter 9. Digital Communication Through Band-Limited Channels. Muris Sarajlic

Chapter 9. Digital Communication Through Band-Limited Channels. Muris Sarajlic Chapter 9 Digital Communication Through Band-Limited Channels Muris Sarajlic Band limited channels (9.1) Analysis in previous chapters considered the channel bandwidth to be unbounded All physical channels

More information

Partial Differentiation 1 Introduction

Partial Differentiation 1 Introduction Partial Differentiation 1 Introduction In the first part of this course you have met the idea of a derivative. To recap what this means, recall that if you have a function, z say, then the slope of the

More information

Equivalence classes of length-changing replacements of size-3 patterns

Equivalence classes of length-changing replacements of size-3 patterns Equivalence classes of length-changing replacements of size-3 patterns Vahid Fazel-Rezai Mentor: Tanya Khovanova 2013 MIT-PRIMES Conference May 18, 2013 Vahid Fazel-Rezai Length-Changing Pattern Replacements

More information

SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication

SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication INTRODUCTION Digital Communication refers to the transmission of binary, or digital, information over analog channels. In this laboratory you will

More information

Outline. Wireless PHY: Modulation and Demodulation. Recap: Modulation. Admin. Recap: Demod of AM. Page 1. Recap: Amplitude Modulation (AM)

Outline. Wireless PHY: Modulation and Demodulation. Recap: Modulation. Admin. Recap: Demod of AM. Page 1. Recap: Amplitude Modulation (AM) Outline Wireless PHY: Modulation and Demodulation Admin and recap Amplitude demodulation Digital modulation Y. Richard Yang 9// Admin Assignment posted Recap: Modulation Objective o Frequency assignment

More information

Time and Frequency Domain Windowing of LFM Pulses Mark A. Richards

Time and Frequency Domain Windowing of LFM Pulses Mark A. Richards Time and Frequency Domain Mark A. Richards September 29, 26 1 Frequency Domain Windowing of LFM Waveforms in Fundamentals of Radar Signal Processing Section 4.7.1 of [1] discusses the reduction of time

More information

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading ECE 476/ECE 501C/CS 513 - Wireless Communication Systems Winter 2004 Lecture 6: Fading Last lecture: Large scale propagation properties of wireless systems - slowly varying properties that depend primarily

More information

Similarly, the point marked in red below is a local minimum for the function, since there are no points nearby that are lower than it:

Similarly, the point marked in red below is a local minimum for the function, since there are no points nearby that are lower than it: Extreme Values of Multivariate Functions Our next task is to develop a method for determining local extremes of multivariate functions, as well as absolute extremes of multivariate functions on closed

More information

REAL TIME DIGITAL SIGNAL PROCESSING

REAL TIME DIGITAL SIGNAL PROCESSING REAL TIME DIGITAL SIGNAL PROCESSING UTN-FRBA 2010 Adaptive Filters Stochastic Processes The term stochastic process is broadly used to describe a random process that generates sequential signals such as

More information

Lecture 2: SIGNALS. 1 st semester By: Elham Sunbu

Lecture 2: SIGNALS. 1 st semester By: Elham Sunbu Lecture 2: SIGNALS 1 st semester 1439-2017 1 By: Elham Sunbu OUTLINE Signals and the classification of signals Sine wave Time and frequency domains Composite signals Signal bandwidth Digital signal Signal

More information

ECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2

ECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 ECE 556 BASICS OF DIGITAL SPEECH PROCESSING Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 Analog Sound to Digital Sound Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre

More information

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading ECE 476/ECE 501C/CS 513 - Wireless Communication Systems Winter 2003 Lecture 6: Fading Last lecture: Large scale propagation properties of wireless systems - slowly varying properties that depend primarily

More information

READING ASSIGNMENTS LECTURE OBJECTIVES OVERVIEW. ELEG-212 Signal Processing and Communications. This Lecture:

READING ASSIGNMENTS LECTURE OBJECTIVES OVERVIEW. ELEG-212 Signal Processing and Communications. This Lecture: ELEG-212 Signal Processing and Communications Lecture 11 Linearity & Time-Invariance Convolution READING ASSIGNENTS This Lecture: Chapter 5, Sections 5-5 and 5-6 Section 5-4 will be covered, but not in

More information

MATH 105: Midterm #1 Practice Problems

MATH 105: Midterm #1 Practice Problems Name: MATH 105: Midterm #1 Practice Problems 1. TRUE or FALSE, plus explanation. Give a full-word answer TRUE or FALSE. If the statement is true, explain why, using concepts and results from class to justify

More information

Definitions and claims functions of several variables

Definitions and claims functions of several variables Definitions and claims functions of several variables In the Euclidian space I n of all real n-dimensional vectors x = (x 1, x,..., x n ) the following are defined: x + y = (x 1 + y 1, x + y,..., x n +

More information

Digital Signal Processing ETI

Digital Signal Processing ETI 2012 Digital Signal Processing ETI265 2012 Introduction In the course we have 2 laboratory works for 2012. Each laboratory work is a 3 hours lesson. We will use MATLAB for illustrate some features in digital

More information

UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING : SYSTEMS EECS 555 DIGITAL COMMUNICATION THEORY

UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING : SYSTEMS EECS 555 DIGITAL COMMUNICATION THEORY UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING : SYSTEMS EECS 555 DIGITAL COMMUNICATION THEORY Study Of IEEE P802.15.3a physical layer proposals for UWB: DS-UWB proposal and Multiband OFDM

More information

A Brief Introduction to the Discrete Fourier Transform and the Evaluation of System Transfer Functions

A Brief Introduction to the Discrete Fourier Transform and the Evaluation of System Transfer Functions MEEN 459/659 Notes 6 A Brief Introduction to the Discrete Fourier Transform and the Evaluation of System Transfer Functions Original from Dr. Joe-Yong Kim (ME 459/659), modified by Dr. Luis San Andrés

More information

Section 15.3 Partial Derivatives

Section 15.3 Partial Derivatives Section 5.3 Partial Derivatives Differentiating Functions of more than one Variable. Basic Definitions In single variable calculus, the derivative is defined to be the instantaneous rate of change of a

More information

Harmonic Analysis. Purpose of Time Series Analysis. What Does Each Harmonic Mean? Part 3: Time Series I

Harmonic Analysis. Purpose of Time Series Analysis. What Does Each Harmonic Mean? Part 3: Time Series I Part 3: Time Series I Harmonic Analysis Spectrum Analysis Autocorrelation Function Degree of Freedom Data Window (Figure from Panofsky and Brier 1968) Significance Tests Harmonic Analysis Harmonic analysis

More information

arxiv: v1 [math.gm] 29 Mar 2015

arxiv: v1 [math.gm] 29 Mar 2015 arxiv:1504.001v1 [math.gm] 9 Mar 015 New results on the stopping time behaviour of the Collatz 3x + 1 function Mike Winkler March 7, 015 Abstract Let σ n = 1 + n log 3. For the Collatz 3x + 1 function

More information

Topic 6: Joint Distributions

Topic 6: Joint Distributions Topic 6: Joint Distributions Course 003, 2017 Page 0 Joint distributions Social scientists are typically interested in the relationship between many random variables. They may be able to change some of

More information

Lab 8. Signal Analysis Using Matlab Simulink

Lab 8. Signal Analysis Using Matlab Simulink E E 2 7 5 Lab June 30, 2006 Lab 8. Signal Analysis Using Matlab Simulink Introduction The Matlab Simulink software allows you to model digital signals, examine power spectra of digital signals, represent

More information

Compulsory Exercise no. 1 Deadline: 1 May 2014

Compulsory Exercise no. 1 Deadline: 1 May 2014 Side 1 hans@phys.au.dk 6 April 014 Compulsory Exercise no. 1 Deadline: 1 May 014 The goal of the present compulsory exercise is to construct software that can be used for time series analysis. In order

More information

EC 2301 Digital communication Question bank

EC 2301 Digital communication Question bank EC 2301 Digital communication Question bank UNIT I Digital communication system 2 marks 1.Draw block diagram of digital communication system. Information source and input transducer formatter Source encoder

More information

SCIENCE & TECHNOLOGY

SCIENCE & TECHNOLOGY Pertanika J. Sci. & Technol. (1): 15-4 (014) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Short Communication FRFT Based Timing Estimation Method for an OFDM System Saxena, R.

More information

Problem Sheets: Communication Systems

Problem Sheets: Communication Systems Problem Sheets: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Department of Electrical & Electronic Engineering Imperial College London v.11 1 Topic: Introductory

More information

MULTI-VARIABLE OPTIMIZATION NOTES. 1. Identifying Critical Points

MULTI-VARIABLE OPTIMIZATION NOTES. 1. Identifying Critical Points MULTI-VARIABLE OPTIMIZATION NOTES HARRIS MATH CAMP 2018 1. Identifying Critical Points Definition. Let f : R 2! R. Then f has a local maximum at (x 0,y 0 ) if there exists some disc D around (x 0,y 0 )

More information

Pin-Permutations and Structure in Permutation Classes

Pin-Permutations and Structure in Permutation Classes and Structure in Permutation Classes Frédérique Bassino Dominique Rossin Journées de Combinatoire de Bordeaux, feb. 2009 liafa Main result of the talk Conjecture[Brignall, Ruškuc, Vatter]: The pin-permutation

More information

Coherence Function in Noisy Linear System

Coherence Function in Noisy Linear System International Journal of Biomedical Science Engineering 015; 3(): 5-33 Published online March 31, 015 (http://www.sciencepublishinggroup.com/j/ijbse) doi: 10.11648/j.ijbse.015030.13 ISSN: 376-77 (Print);

More information

Math 2411 Calc III Practice Exam 2

Math 2411 Calc III Practice Exam 2 Math 2411 Calc III Practice Exam 2 This is a practice exam. The actual exam consists of questions of the type found in this practice exam, but will be shorter. If you have questions do not hesitate to

More information

Introduction to Discrete-Time Control Systems

Introduction to Discrete-Time Control Systems TU Berlin Discrete-Time Control Systems 1 Introduction to Discrete-Time Control Systems Overview Computer-Controlled Systems Sampling and Reconstruction A Naive Approach to Computer-Controlled Systems

More information

Multistage Symbol-by-Symbol Bayesian Interference Cancellation for UMTS-CDMA Links Affected by Severe Multipath

Multistage Symbol-by-Symbol Bayesian Interference Cancellation for UMTS-CDMA Links Affected by Severe Multipath 1 Multistage Symbol-by-Symbol Bayesian Interference Cancellation for UMTS-CDMA Links Affected by Severe Multipath Roberto Cusani 1, Jari Mattila, Marco Di Felice 1 1 INFO-COM Dpt., University of Rome La

More information

arxiv: v2 [math.gm] 31 Dec 2017

arxiv: v2 [math.gm] 31 Dec 2017 New results on the stopping time behaviour of the Collatz 3x + 1 function arxiv:1504.001v [math.gm] 31 Dec 017 Mike Winkler Fakultät für Mathematik Ruhr-Universität Bochum, Germany mike.winkler@ruhr-uni-bochum.de

More information

Outline. EECS 3213 Fall Sebastian Magierowski York University. Review Passband Modulation. Constellations ASK, FSK, PSK.

Outline. EECS 3213 Fall Sebastian Magierowski York University. Review Passband Modulation. Constellations ASK, FSK, PSK. EECS 3213 Fall 2014 L12: Modulation Sebastian Magierowski York University 1 Outline Review Passband Modulation ASK, FSK, PSK Constellations 2 1 Underlying Idea Attempting to send a sequence of digits through

More information

George Mason University ECE 201: Introduction to Signal Analysis Spring 2017

George Mason University ECE 201: Introduction to Signal Analysis Spring 2017 Assigned: March 7, 017 Due Date: Week of April 10, 017 George Mason University ECE 01: Introduction to Signal Analysis Spring 017 Laboratory Project #7 Due Date Your lab report must be submitted on blackboard

More information

Automata and Formal Languages - CM0081 Turing Machines

Automata and Formal Languages - CM0081 Turing Machines Automata and Formal Languages - CM0081 Turing Machines Andrés Sicard-Ramírez Universidad EAFIT Semester 2018-1 Turing Machines Alan Mathison Turing (1912 1954) Automata and Formal Languages - CM0081. Turing

More information

12th Bay Area Mathematical Olympiad

12th Bay Area Mathematical Olympiad 2th Bay Area Mathematical Olympiad February 2, 200 Problems (with Solutions) We write {a,b,c} for the set of three different positive integers a, b, and c. By choosing some or all of the numbers a, b and

More information

How to sniff the G3 and Prime data and detect the interfere attack

How to sniff the G3 and Prime data and detect the interfere attack How to sniff the G3 and Prime data and detect the interfere attack Abstract This topic will talk about how to get the PLC data stream in a PLC communication system which would use G3 or Prime standard,

More information

Enumeration of Two Particular Sets of Minimal Permutations

Enumeration of Two Particular Sets of Minimal Permutations 3 47 6 3 Journal of Integer Sequences, Vol. 8 (05), Article 5.0. Enumeration of Two Particular Sets of Minimal Permutations Stefano Bilotta, Elisabetta Grazzini, and Elisa Pergola Dipartimento di Matematica

More information

Worldwide popularized in the 80 s, the

Worldwide popularized in the 80 s, the A Simple Solution for the Rubik s Cube A post from the blog Just Categories BY J. SÁNCHEZ Worldwide popularized in the 80 s, the Rubik s cube is one of the most interesting mathematical puzzles you can

More information

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading

ECE 476/ECE 501C/CS Wireless Communication Systems Winter Lecture 6: Fading ECE 476/ECE 501C/CS 513 - Wireless Communication Systems Winter 2005 Lecture 6: Fading Last lecture: Large scale propagation properties of wireless systems - slowly varying properties that depend primarily

More information

MATH Review Exam II 03/06/11

MATH Review Exam II 03/06/11 MATH 21-259 Review Exam II 03/06/11 1. Find f(t) given that f (t) = sin t i + 3t 2 j and f(0) = i k. 2. Find lim t 0 3(t 2 1) i + cos t j + t t k. 3. Find the points on the curve r(t) at which r(t) and

More information

Evoked Potentials (EPs)

Evoked Potentials (EPs) EVOKED POTENTIALS Evoked Potentials (EPs) Event-related brain activity where the stimulus is usually of sensory origin. Acquired with conventional EEG electrodes. Time-synchronized = time interval from

More information