Convolution and Linear Systems
|
|
- Arthur Lewis
- 5 years ago
- Views:
Transcription
1 CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t) f (t) is the input signal g(t) is the output signal (We ll write this for 1-dimensional signals, but all of the theory applies to higher-dimensional signals as well.)
2 Introduction Linearity (Revisited) An operation T is linear if and only if T (ax + by) = at (x) + bt (y) Implications: T (ax) = at (x) T (x + y) = T (x) + T (y) Introduction Multiplying an Input to a Linear Operation If the operation is linear: f (t) g(t) a f (t) a g(t) Applying a linear operation to an signal multiplied by a constant is the same as applying the operation and then multiplying by that constant. This is called the scaling property of linear operations.
3 Introduction Adding Inputs to a Linear Transformation If the operation is linear: f 1 (t) g 1 (t) f 2 (t) g 2 (t) f 1 (t) + f 2 (t) g 1 (t) + g 2 (t) Applying a linear operation to the sum of two signals is the same as applying it to each separately and adding the results. This is called the superposition property of linear operations. Introduction Shift Invariance Shift invariance means an operation is invariant to translation. Implication: If you shift the input, you get the same (shifted) output. In other words, implies f (t) g(t) f (t + T ) g(t + T )
4 Introduction Systems Linearity and shift invariance are nice properties for a signal-processing operation to have: input devices output devices processing A transformation that is both linear and shift invariant is called a system. Introduction The Little White Lie No physical device is really a linear system: Linearity is limited by saturation. Shift invariance is limited by sampling duration or field of view. Random noise isn t linear. But many devices are nearly linear over a limited field of view, limited range of response, and reasonable noise.
5 Impulses and Impulse Responses Impulses Since the system does the same thing everywhere, let s test it at a single point with a single spike in the signal, a single point of light, etc. and see what happens. We know we can t make a single perfect spot/spike, but we can consider what happens in the limit as we do. Suppose that we take a uniform spot of light with width w and brightness 1/w so that the total flux stays constant. What happens in the limit as we make it smaller (w 0)? Impulses and Impulse Responses Impulse Functions Mathematically, a perfect single-point input is called an impulse function and is written as δ(t) = { if t = 0 0 otherwise and δ(t) dt = 1 This is also called the Dirac delta function.
6 Impulses and Impulse Responses More on Impulse Functions Shifting a delta function just shifts the non-zero spike: δ(t k) = { if t = k 0 otherwise Multiplying a delta function by a constant multiplies the integrated area: a δ(t) dt = a Stretching/shrinking the time scale changes the area of the delta function accordingly: δ(at) dt = 1 a Impulses and Impulse Responses Impulse Responses Because a system is shift-invariant, it responds the same everywhere: δ(t) h(t) implies δ(t + T ) h(t + T ) So we only have to measure this response h(t) once. This response h(t) is called the impulse response, or perhaps more descriptively for images, the point spread function.
7 Impulses and Impulse Responses Impulse Responses Because a system is linear, the response to a multiplied impulse is the same multiple of the impulse response: implies δ(t) h(t) a δ(t) a h(t) Impulses and Impulse Responses Impulse Responses Because a system is linear, the response to two impulses is the same as the sum of the two responses to them individually: implies δ(t) h(t) δ(t + T ) h(t + T ) δ(t) + δ(t + T ) h(t) + h(t + T )
8 Impulses and Impulse Responses Impulse Responses Putting it all together: implies δ(t) h(t) a δ(t) + b δ(t + T ) a h(t) + b h(t + T ) If you know the impulse response at any point, you know the output for any combination of input points you know everything there is to know about the system! Response Over An Entire Signal Response to an Entire Signal A signal f (t) can be thought of as the sum of a whole lot of weighted shifted impulse functions: f (t) = a(τ) δ(t τ) dτ where δ(t τ) is a delta function at position τ a(τ) is the weight of that delta function (Read the integral simply as summation over all input positions τ.)
9 Response Over An Entire Signal Response to an Entire Signal Because of linearity, each impulse goes through the system separately: a(τ) δ(t τ) a(τ) h(t τ) This means a(τ) δ(t τ) dτ a(τ) h(t τ) dτ Response Over An Entire Signal Response to an Entire Signal But isn t the weight a(τ) of the delta function at τ just the value of the function there f (τ)? So, f (t) f (τ) h(t τ) dτ This is just the convolution of f and h.
10 of input f (t) by impulse response h(t) is written as f (t) h(t) where f (t) h(t) = = f (τ) h(t τ) dτ f (t τ) h(τ) dτ Compare this to discrete convolution as we saw it earlier: f (t) h(t) = k f (t k) h(k) Response to an Entire Signal (revisited) So, the response of a system with impulse response h(t) to input f (t) is simply the convolution of f (t) and h(t): f (t) f (t) h(t)
11 One Way to Think of Think of it this way: Or: f (t) h(t) = f (t) h(t) = k f (τ) h(t τ) dτ f (k) h(t k) shift a copy of h to each position τ (or discrete position k) multiply by the value at that position f (τ) (or discrete sample f (k)) add shifted, multiplied copies for all τ (or discrete k) break the signal into each continuous point or discrete sample send each one through individually to produce blurred points add up the blurred points Example: - One Way f (t) = [ ] h(t) = [ ] f (0) h(t 0) = [ ] f (1) h(t 1) = [ ] f (2) h(t 2) = [ ] f (3) h(t 3) = [ ] f (4) h(t 4) = [ ] f (t) h(t) = k f (k) h(t k) = [ ]
12 - Another Way To Look At It f (t) h(t) = k = k f (k) h(t k) h(k) f (t k) Think of it this way: flip the function h around zero shift a copy to output position t point-wise multiply for each position k the value of the function f and the shifted inverted copy of h add for all k and write that value at position t Same as the spatial filtering we ve already talked about, except the mask is the flipped impulse response. Example: - Another Way f (t) = [ ] h(t) = [ ] f (t) h(t) = k f (k) h(t k) = [ ]
13 Why Flip the Impulse Function? An input at t produces a response at t + τ of h(τ). How do you determine how the output at t is affected by input at t + τ? h( τ) Other Applications of : Polynomial Multiplication p 1 (x) = x 2 + x + p 2 (x) = x 2 + x + p 1 (x) p 2 (x) = x 4 + x 3 + x 2 + x +
14 in Statistics If you add the results from two independent distributions, the distribution of this sum is the convolution of the two independent distributions. Central Limit Theorem: As you convolve any distribution with itself an infinite number of times, in the limit it approaches a normal (Gaussian) distribution. in Two Dimensions In one dimension: f (t) h(t) = f (τ) h(t τ) dτ In two dimensions: I(x, y) h(x, y) = I(τ x, τ y ) h(x τ x, y τ y ) dτ x dτ y Or in discrete form: I(x, y) h(x, y) = j k I(j, k) h(x j, y k)
15 Properties of has the following mathematical properties: Commutative Associative Distributes over addition In simple terms, convolution has the same mathematical properties as multiplication. (This is no coincidence.)
Convolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
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 informationFrequency Response (III) Lecture 26:
EECS 20 N March 21, 2001 Lecture 26: Frequency Response (III) Laurent El Ghaoui 1 outline reading assignment: Chapter 8 of Lee and Varaiya we ll concentrate on continuous-time systems: convolution integral
More informationSignal Processing and Linear Systems1 Lecture 4: Characterizing Systems
Signal Processing and Linear Systems Lecture : Characterizing Systems Nicholas Dwork www.stanford.edu/~ndwork Our goal will be to develop a way to learn how the system behaves. In general, this is a very
More informationIntroduction to Linear Systems
cfl David J Fleet, 998 Introduction to Linear Systems David Fleet For operator T, input I, and response R = T [I], T satisfies: ffl homogeniety: iff T [ai] = at[i] 8a 2 C ffl additivity: iff T [I + I 2
More informationImages have structure at various scales
Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we
More information06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1
IV. Continuous-Time Signals & LTI Systems [p. 3] Analog signal definition [p. 4] Periodic signal [p. 5] One-sided signal [p. 6] Finite length signal [p. 7] Impulse function [p. 9] Sampling property [p.11]
More informationComputational Methods for Astrophysics: Fourier Transforms
Computational Methods for Astrophysics: Fourier Transforms John T. Whelan (filling in for Joshua Faber) April 27, 2011 John T. Whelan April 27, 2011 Fourier Transforms 1/13 Fourier Analysis Outline: Fourier
More informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
More information2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal
2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [
More informationLinear Operators and Fourier Transform
Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013
More informationThe Convolution Sum for Discrete-Time LTI Systems
The Convolution Sum for Discrete-Time LTI Systems Andrew W. H. House 01 June 004 1 The Basics of the Convolution Sum Consider a DT LTI system, L. x(n) L y(n) DT convolution is based on an earlier result
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 informationDefinition and Properties
1. Definition The convolution of two functions f and g is a third function which we denote f g. It is defined as the following integral ( f g)(t) = t + f (τ)g(t τ) dτ for t >. (1) We will leave this unmotivated
More information4.1. If the input of the system consists of the superposition of M functions, M
4. The Zero-State Response: The system state refers to all information required at a point in time in order that a unique solution for the future output can be compute from the input. In the case of LTIC
More information(f g)(t) = Example 4.5.1: Find f g the convolution of the functions f(t) = e t and g(t) = sin(t). Solution: The definition of convolution is,
.5. Convolutions and Solutions Solutions of initial value problems for linear nonhomogeneous differential equations can be decomposed in a nice way. The part of the solution coming from the initial data
More informationAdditional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering
Additional Pointers Introduction to Computer Vision CS / ECE 181B andout #4 : Available this afternoon Midterm: May 6, 2004 W #2 due tomorrow Ack: Prof. Matthew Turk for the lecture slides. See my ECE
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 informationDiscussion Section #2, 31 Jan 2014
Discussion Section #2, 31 Jan 2014 Lillian Ratliff 1 Unit Impulse The unit impulse (Dirac delta) has the following properties: { 0, t 0 δ(t) =, t = 0 ε ε δ(t) = 1 Remark 1. Important!: An ordinary function
More informationLinear Filters and Convolution. Ahmed Ashraf
Linear Filters and Convolution Ahmed Ashraf Linear Time(Shift) Invariant (LTI) Systems The Linear Filters that we are studying in the course belong to a class of systems known as Linear Time Invariant
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 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationGetting Started with Communications Engineering
1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we
More informationMath 3313: Differential Equations Laplace transforms
Math 3313: Differential Equations Laplace transforms Thomas W. Carr Department of Mathematics Southern Methodist University Dallas, TX Outline Introduction Inverse Laplace transform Solving ODEs with Laplace
More informationLecture 1 January 5, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture January 5, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long; Edited by E. Candes & E. Bates Outline
More informationIntroduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year
Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year 2017-2018 1 Outline Systems modeling: input/output approach of LTI systems. Convolution
More informationFourier Transform for Continuous Functions
Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum
More informationOutline. Convolution. Filtering
Filtering Outline Convolution Filtering Logistics HW1 HW2 - out tomorrow Recall: what is a digital (grayscale) image? Matrix of integer values Images as height fields Let s think of image as zero-padded
More informationCS168: The Modern Algorithmic Toolbox Lecture #11: The Fourier Transform and Convolution
CS168: The Modern Algorithmic Toolbox Lecture #11: The Fourier Transform and Convolution Tim Roughgarden & Gregory Valiant May 8, 2015 1 Intro Thus far, we have seen a number of different approaches to
More informationThe Laplace transform
The Laplace transform Samy Tindel Purdue University Differential equations - MA 266 Taken from Elementary differential equations by Boyce and DiPrima Samy T. Laplace transform Differential equations 1
More informationModeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems. Guillaume Drion Academic year
Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems Guillaume Drion Academic year 2015-2016 1 Outline Systems modeling: input/output approach and LTI systems. Convolution
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More information1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:
The Dirac delta function There is a function called the pulse: { if t > Π(t) = 2 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the
More informationx(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]
ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t
More informationToday s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform
Cris Luengo TD396 fall 4 cris@cbuuse Today s lecture Local neighbourhood processing smoothing an image sharpening an image The convolution What is it? What is it useful for? How can I compute it? Removing
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:
More informationChapter 6: The Laplace Transform 6.3 Step Functions and
Chapter 6: The Laplace Transform 6.3 Step Functions and Dirac δ 2 April 2018 Step Function Definition: Suppose c is a fixed real number. The unit step function u c is defined as follows: u c (t) = { 0
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
More informationPresentation 1
18.704 Presentation 1 Jesse Selover March 5, 2015 We re going to try to cover a pretty strange result. It might seem unmotivated if I do a bad job, so I m going to try to do my best. The overarching theme
More informationNotes 07 largely plagiarized by %khc
Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties
More informationDiscrete-Time Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
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 informationRepresentation of Signals and Systems. Lecturer: David Shiung
Representation of Signals and Systems Lecturer: David Shiung 1 Abstract (1/2) Fourier analysis Properties of the Fourier transform Dirac delta function Fourier transform of periodic signals Fourier-transform
More informationPART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.
PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review
More informationa_n x^(n) a_0 x = 0 with initial conditions x(0) =... = x^(n-2)(0) = 0, x^(n-1)(0) = 1/a_n.
18.03 Class 25, April 7, 2010 Convolution, or, the superposition of impulse response 1. General equivalent initial conditions for delta response 2. Two implications of LTI 3. Superposition of unit impulse
More information1 Introduction. 2 Solving Linear Equations
1 Introduction This essay introduces some new sets of numbers. Up to now, the only sets of numbers (algebraic systems) we know is the set Z of integers with the two operations + and and the system R of
More informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More informationIntroduction to Image Processing #5/7
Outline Introduction to Image Processing #5/7 Thierry Géraud EPITA Research and Development Laboratory (LRDE) 2006 Outline Outline 1 Introduction 2 About the Dirac Delta Function Some Useful Functions
More information1. SINGULARITY FUNCTIONS
1. SINGULARITY FUNCTIONS 1.0 INTRODUCTION Singularity functions are discontinuous functions or their derivatives are discontinuous. A singularity is a point at which a function does not possess a derivative.
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 informationEdge Detection. CS 650: Computer Vision
CS 650: Computer Vision Edges and Gradients Edge: local indication of an object transition Edge detection: local operators that find edges (usually involves convolution) Local intensity transitions are
More informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
More informationCH.3 Continuous-Time Linear Time-Invariant System
CH.3 Continuous-Time Linear Time-Invariant System 1 LTI System Characterization 1.1 what does LTI mean? In Ch.2, the properties of the system are investigated. We are particularly interested in linear
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 informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationLaplace Transforms and use in Automatic Control
Laplace Transforms and use in Automatic Control P.S. Gandhi Mechanical Engineering IIT Bombay Acknowledgements: P.Santosh Krishna, SYSCON Recap Fourier series Fourier transform: aperiodic Convolution integral
More informatione st f (t) dt = e st tf(t) dt = L {t f(t)} s
Additional operational properties How to find the Laplace transform of a function f (t) that is multiplied by a monomial t n, the transform of a special type of integral, and the transform of a periodic
More informationLaplace Transform Part 1: Introduction (I&N Chap 13)
Laplace Transform Part 1: Introduction (I&N Chap 13) Definition of the L.T. L.T. of Singularity Functions L.T. Pairs Properties of the L.T. Inverse L.T. Convolution IVT(initial value theorem) & FVT (final
More informationRow Reduction
Row Reduction 1-12-2015 Row reduction (or Gaussian elimination) is the process of using row operations to reduce a matrix to row reduced echelon form This procedure is used to solve systems of linear equations,
More informationEECE 3620: Linear Time-Invariant Systems: Chapter 2
EECE 3620: Linear Time-Invariant Systems: Chapter 2 Prof. K. Chandra ECE, UMASS Lowell September 7, 2016 1 Continuous Time Systems In the context of this course, a system can represent a simple or complex
More informationCONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45]
CHAPTER 3 CONVOLUTION & PRODUCT THEOREMS FOR FRFT M ANY properties of FRFT were derived, developed or established earlier as described in previous chapter. This includes multiplication property, differentiation
More informationRepresentation of 1D Function
Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2005 Linear Systems Lecture 2 Representation of 1D Function From the sifting property, we can write a 1D function as g(x) = g(ξ)δ(x ξ)dξ.
More informationLecture 11: Continuous-valued signals and differential entropy
Lecture 11: Continuous-valued signals and differential entropy Biology 429 Carl Bergstrom September 20, 2008 Sources: Parts of today s lecture follow Chapter 8 from Cover and Thomas (2007). Some components
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationMath 52: Course Summary
Math 52: Course Summary Rich Schwartz September 2, 2009 General Information: Math 52 is a first course in linear algebra. It is a transition between the lower level calculus courses and the upper level
More informationLatches. October 13, 2003 Latches 1
Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory
More informationEE Introduction to Digital Communications Homework 8 Solutions
EE 2 - Introduction to Digital Communications Homework 8 Solutions May 7, 2008. (a) he error probability is P e = Q( SNR). 0 0 0 2 0 4 0 6 P e 0 8 0 0 0 2 0 4 0 6 0 5 0 5 20 25 30 35 40 SNR (db) (b) SNR
More informationAspects of Continuous- and Discrete-Time Signals and Systems
Aspects of Continuous- and Discrete-Time Signals and Systems C.S. Ramalingam Department of Electrical Engineering IIT Madras C.S. Ramalingam (EE Dept., IIT Madras) Networks and Systems 1 / 45 Scaling the
More informationOrdinary Differential Equations
Ordinary Differential Equations for Engineers and Scientists Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International
More informationEA2.3 - Electronics 2 1
In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this
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 informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationAlgebra 8.6 Simple Equations
Algebra 8.6 Simple Equations 1. Introduction Let s talk about the truth: 2 = 2 This is a true statement What else can we say about 2 that is true? Eample 1 2 = 2 1+ 1= 2 2 1= 2 4 1 = 2 2 4 2 = 2 4 = 4
More informationTopic 7. Convolution, Filters, Correlation, Representation. Bryan Pardo, 2008, Northwestern University EECS 352: Machine Perception of Music and Audio
Topic 7 Convolution, Filters, Correlation, Representation Short time Fourier Transform Break signal into windows Calculate DFT of each window The Spectrogram spectrogram(y,1024,512,1024,fs,'yaxis'); A
More informationDFT-Based FIR Filtering. See Porat s Book: 4.7, 5.6
DFT-Based FIR Filtering See Porat s Book: 4.7, 5.6 1 Motivation: DTFT View of Filtering There are two views of filtering: * Time Domain * Frequency Domain x[ X f ( θ ) h[ H f ( θ ) Y y[ = h[ * x[ f ( θ
More informationORDINARY DIFFERENTIAL EQUATIONS
Page 1 of 15 ORDINARY DIFFERENTIAL EQUATIONS Lecture 17 Delta Functions & The Impulse Response (Revised 30 March, 2009 @ 09:40) Professor Stephen H Saperstone Department of Mathematical Sciences George
More informationCosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems
Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be
More information19. The Fourier Transform in optics
19. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e
More information1 Introduction. 2 Solving Linear Equations. Charlotte Teacher Institute, Modular Arithmetic
1 Introduction This essay introduces some new sets of numbers. Up to now, the only sets of numbers (algebraic systems) we know is the set Z of integers with the two operations + and and the system R of
More information26. The Fourier Transform in optics
26. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e
More informationNetworks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)
Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10) What we have seen in the previous lectures, is first
More informationCLTI Differential Equations (3A) Young Won Lim 6/4/15
CLTI Differential Equations (3A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationLecture 2 Discrete-Time LTI Systems: Introduction
Lecture 2 Discrete-Time LTI Systems: Introduction Outline 2.1 Classification of Systems.............................. 1 2.1.1 Memoryless................................. 1 2.1.2 Causal....................................
More informationContinuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4
Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful
More information8. Convolution. T is linear: T (af + bg) = at (f) + bt (g) (8.1) T is translation invariant: T (τ a (f)) = τ a (T (f)) (8.2)
8. Convolution 8.. Linear Translation Invariant (LTI or LSI) Operators An extremely important class of operators is the class of linear translation invariant or linear shift invariant operators. These
More informationECE Digital Image Processing and Introduction to Computer Vision. Outline
ECE592-064 Digital mage Processing and ntroduction to Computer Vision Depart. of ECE, NC State University nstructor: Tianfu (Matt) Wu Spring 2017 1. Recap Outline 2. Thinking in the frequency domain Convolution
More informationReview of probability. Nuno Vasconcelos UCSD
Review of probability Nuno Vasconcelos UCSD robability probability is the language to deal with processes that are non-deterministic examples: if I flip a coin 00 times how many can I expect to see heads?
More informationLecture 04 Image Filtering
Institute of Informatics Institute of Neuroinformatics Lecture 04 Image Filtering Davide Scaramuzza 1 Lab Exercise 2 - Today afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Work description: your first
More informationGeneralized sources (Sect. 6.5). The Dirac delta generalized function. Definition Consider the sequence of functions for n 1, Remarks:
Generalized sources (Sect. 6.5). The Dirac delta generalized function. Definition Consider the sequence of functions for n, d n, t < δ n (t) = n, t 3 d3 d n, t > n. d t The Dirac delta generalized function
More informationBackground LTI Systems (4A) Young Won Lim 4/20/15
Background LTI Systems (4A) Copyright (c) 2014-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
More information=.55 = = 5.05
MAT1193 4c Definition of derivative With a better understanding of limits we return to idea of the instantaneous velocity or instantaneous rate of change. Remember that in the example of calculating the
More informationAnalog Signals and Systems and their properties
Analog Signals and Systems and their properties Main Course Objective: Recall course objectives Understand the fundamentals of systems/signals interaction (know how systems can transform or filter signals)
More informationMathematical Foundations of Signal Processing
Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction: Op-amps in Negative Feedback
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 18 18.1 Introduction: Op-amps in Negative Feedback In the last note, we saw that can use an op-amp as a comparator. However,
More informationDifferential Forms. Introduction
ifferential Forms A 305 Kurt Bryan Aesthetic pleasure needs no justification, because a life without such pleasure is one not worth living. ana Gioia, Can Poetry atter? Introduction We ve hit the big three
More informationESS Dirac Comb and Flavors of Fourier Transforms
6. Dirac Comb and Flavors of Fourier ransforms Consider a periodic function that comprises pulses of amplitude A and duration τ spaced a time apart. We can define it over one period as y(t) = A, τ / 2
More information26. The Fourier Transform in optics
26. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e
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 informationDifferential Equations
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More information