Lecture 6 January 21, 2016
|
|
- Leona Williams
- 5 years ago
- Views:
Transcription
1 MATH 6/CME 37: Applied Fourier Analysis and Winter 06 Elements of Modern Signal Processing Lecture 6 January, 06 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda: Fourier series. Aliasing example. Discrete convolutions 3. Fourier series 4. Another look at Shannon s sampling theorem Last Time: We introduced the Dirac comb and proved the Poisson summation formula, which states that the Fourier transform of a Dirac comb of period T is also a Dirac comb, but with period π/t (modulo a mutiplicative factor π/t ). We discussed the problem of sampling an analog signal f(t) by measuring its values at time intervals of length T, and we represented the discretized signal f d as a superposition of Dirac delta functions. The Poisson summation formula was instrumental in proving the aliasing formula, which states that the Fourier transform ˆf d of the discretized signal is the π/t -periodization of the spectrum ˆf of the analog signal. From this calculation, we saw that when f is bandlimited and T is sufficiently large, no aliasing occurs in the periodization. When this is the case, we can recover the original signal from its samples via Shannon s sampling theorem. Today: We will first revisit the topic of aliasing by observing it for an actual signal. Then, in the pursuit of further studying discrete signals, we shall introduce Fourier series. Understanding these discrete sums as a special case of the Fourier integrals we know well, we will survey the properties Fourier series have in analogy with Fourier transforms. In particular, the Poisson summation formula will be employed once more to show that complex exponentials again form an orthonormal basis of L -space. The machinery of this basis will actually provide a second proof of Shannon interpolation. A case of aliasing To make concrete our study of aliasing, let us consider the very simple signal ( ) 3π f(t) = cos t = [e i 3π t + e i 3π t].
2 Its Fourier transform is ˆf(ω) = [ ( δ ω + 3π ) ( + δ ω 3π )], meaning f is bandlimited on [ 3π, 3π ]. From last lecture we know that the Nyquist rate is then 3 (three samples for every two units of time). Suppose we did not know this and instead guessed f were bandlimited on [, π]. We would then believe samples were only needed every unit of time. But this sampling rate is now below Nyquist and thus too slow to prevent aliasing. Let us see why: The Fourier transform of the discretization f d = n Z f(n)δ n with T = is ˆf d (ω) = ˆf(ω πk) = δ (ω + 3π ) πk + δ, (ω 3π ) πk. () which is a spike train of spacing π. What we then see in the frequency range [, π] is not ˆf, but rather ˆf d (ω)i{ ω π} = ĝ(ω) = [ ( δ ω + π ) ( + δ ω π ) ], }{{ }}{{ } from k = from k = k = k =0 k = k = k =0 k = Figure : Shown above is the portion of the Dirac comb ˆf d in [, π], which has contributions from five different copies of ˆf, corresponding to k = 0, ±, and ± in (). Part of each of the k = ± copies is aliased into the interval [ 3π, 3π ], giving artifact delta functions (displayed with solid lines) in the supposed frequency band [, π]. Such aliasing produces low-frequency artifacts in signal reconstruction. This is the Fourier transform of ( π ) g(t) = cos t, a cosine wave with frequency three times smaller than that of f. Indeed, if Shannon s formula is naively applied to ˆf d, the signal recovered is f(n) sinc(t) = ( ) 3π cos n sinc(t) = ( π ) cos n sinc(t) = g(n) sinc(t) = g(t) n Z n Z n Z n Z
3 since g is bandlimited to [, π] and f is not. In other words, by sampling f at too low a rate, we cannot detect the difference between the signal f and the signal g: their values at the integers are identical. Shannon interpolation can only return the unique function that gives those samples and is bandlimited on [π, π]. In this case, that function is g(t). Figure : When sampled at the integers, the functions f(t) = cos ( 3π t) and g(t) = cos ( π t) return identical values. The higher frequency of f (solid, black) is aliased into the lower frequency band [, π], giving a reconstruction of g rather than of f. 3 Discrete convolutions Now we consider discrete signals {f(n)} n Z, or more precisely, discrete-time signals. As in lecture, we are interested in linear maps L : f Lf. We define for τ Z the translation of f as f τ (n) = f(n τ), n Z, and we say L is time-invariant if (Lf) τ = Lf τ. The discrete impulse δ is defined as { n = 0, δ(n) = 0 otherwise, and the discrete convolution between f and g as (f g)(n) = m Z f(m)g(n m). As before, δ acts as the identity under convolution: (f δ)(n) = m Z f(m)δ(n m) = f(n)δ(0) = f(n), 3
4 Consequently, for any time-invariant map L, (Lf)(n) = f(m)(lδ m )(n) = f(m)(lδ) m (n) = f(m)(lδ)(n m). m Z m Z m Z If we let h := Lδ, we see that Lf = f h. The kernel h is called the impulse response for L, and we conclude that every time-invariant map can be written as the convolution with the impulse response. It is easy to check that the converse is true, and so a map is time-invariant if and only if it is a convolution with a fixed function. We saw in the continuous-time case that complex exponentials are eigenvectors of time-invariant operators. The same is true in the discrete setting, but now the exponentials are evaluated only at integers. Indeed, write e ω (n) = e iωn, n Z. For a time-invariant map L, (Le ω )(n) = (h e ω )(n) = m Z h(k)e iω(n m) = e iωn m Z h(m)e iωm = e ω (n) m Z h(m)e ω (m). We once more have a transfer function ĥ(ω) := h, e ω = m Z h(m)e ω (m) = m Z h(m)e iωm, defined to be return the eigenvalue for the eigenfunction e ω : Le ω = ĥ(ω)e ω. We call ĥ the Fourier series of h. In fact, this is just a special case of the Fourier transform. Considering the discretization f d (t) = f(n)δ(t n), n Z of a continuous-time signal f(t), we have ˆf d (ω) = f(n)e iωn, n Z which is the Fourier series of the discrete-time signal {f(n)} n Z. 4 Fourier series What separates Fourier series from Fourier transforms is their periodicity. Since only integer values of m are considered, ĥ(ω) = h(m)e iωm m Z is necessarily π-periodic in ω. This fact is actually one we already know, since we learned in Lecture 5 that discretization in time is equivalent to periodization in frequency. Obviously Fourier transforms need not be periodic. After all, the inverse Fourier transform told us that every L function is a superposition of complex exponentials with frequencies in R. Once 4
5 again drawing analogy with the continuous case, we can ask: Is every periodic L function (with period π) the superposition of exponentials with frequencies in Z? Perhaps less surprising now, but no less amazing, the answer is yes. To properly develop this answer, we consider a periodic domain S = R/πZ (read R modulo πz ), which we call the circle. To say f is a function on S just means f is π-periodic: f(t) = f(t + π) for every t R. Instead of working in the vector space L (R), we now work in L (S), the vector space of squareintegrable functions on the circle: { } L (S) = f : S C : f(t) dt <. L (S) is a Hilbert space under the inner product f, g = f(t)g(t) dt, and complex exponentials with integer frequencies form a basis. Theorem. The sequence {e k } where is a complete orthonormal set for L (S). e k (t) = π e ikt, Recall from linear algebra that if {v, v,..., v n } is an orthonormal basis of an n-dimensional inner product space, any vector v has representation n v = v k, v v k. k= The analogous statement is true for infinite-dimensional Hilbert spaces, namely that if {v k } is a complete orthonormal set, then v = v k, v v k. () So Theorem states that for f square-integrable in [, π] with f() = f(π), we can write f = c k e k with c k = e k, f, (3) which means f(t) = c k e ikt with c k = π π f(t)e ikt dt. Here the right-hand side of the first expression is the Fourier series of f, and we understand the equality to hold in the L sense. That is, f(t) is equal to π c ke ikt for all t outside a set of measure zero. Equivalently, f(t) is the L -limit of the partial sums S n f(t) = c k e ikt π as n. The coefficients c k = e k, f are called the Fourier coefficients of f. 5
6 4. The Parseval-Plancherel theorem Before proving Theorem, we make some linear algebraic observations. Not only do orthonormal bases provide simple vector representations, but they also lend themselves to easy computations of inner products, in particular norms: If v is given by (), then v = v, v = j, v v j, j Z v v k, v v k = v j, v v k, v δ jk = v k, v. j, So even without Theorem, whenever f = e k, f e k g = k, g e k e we must have f, g = e k, f e k, g and f = e k, f. The inner product on the left is occurring in L (S), while the inner product on the right is taking place in l, the space of square-summable sequences. This duality is the Fourier series analog of the Parseval-Plancherel theorem for Fourier transforms. We may even write the latter equality as f = π ˆf(k), where ˆf(k) is now given by an integral not over R, but rather over S: ˆf(k) = f(t)e ikt dt. Exercise: Use the Parseval-Plancherel identities to prove k= k = π 6. Hint: Consider the Heaviside function f(t) = I{t > 0}. 4. Proof of Fourier series L -convergence We will now prove that complex exponentials with integer frequencies form an orthonormal basis for L (S). Our observations regarding the Parseval-Plancherel identities will be useful. In particular, they imply Bessel s inequality: e k, g g g L (S), A Z. k A Proof of Theorem. A direct computation, which we omit for the sake of brevity, shows that {e k } is an orthonormal set. To prove its completeness, we will first show that any φ C (S) is expressible in the form (3), and then appeal to a density argument. The details of the density 6
7 argument are technical and tangential to the key ideas of the proof; the only necessary fact is that C functions are dense in L. Now, for any φ C (S), we have S n φ(t) = e k, φ e k (t) = π φ(u)e ik(t u) du = π φ(u)e ik(t u) du. Recall from our proof of the Poisson summation formula that the distribution e ik( ), when restricted to [, π], is equal to πδ. Conveniently, periodicity allows us to integrate over any interval of length π, so let s choose [, π]! In the limit as n, we can evaluate the last integral above as π φ(u)e ik(t u) du = t t π φ(u + t)e iku du = Indeed, we have shown pointwise convergence S n φ φ as n. π φ(u + t)e iku du = φ(t). To show that this convergence is uniform, first note that φ, φ L (S). For k 0, integration by parts gives e k, φ = π φ(t)e ikt dt = ik e k, φ, which implies via Cauchy-Schwarz and Bessel s inequality e k, φ = e 0, φ + k e k, φ 0< e 0, φ + <. φ + φ k 0< π 3 / 0< e k, φ Consequently, the sequence { e k, φ } is absolutely summable. Since e k (t) is uniformly bounded by, the Weierstrass M-test implies the partial sums converge uniformly to a continuous function. Since we know this limit is φ, we conclude that S n φ converges pointwise uniformly to φ. Furthermore, we immediately obtain L convergence: φ S n φ π φ S n φ 0 as n. We now complete the proof by appealing to density. Let f L (S) and ε > 0 be given. For any n and any φ C (S), we have S n f S n φ = S n (f φ) = e k, f φ f φ. By density, we can choose φ C (S) and N sufficiently large that f φ < 3 ε and φ S nφ < 3 ε n N. / 7
8 An application of the triangle inequality yields proving the claim. f S n f f φ + φ S n φ + S n φ S n f < ε n N, 5 Another view at Shannon s sampling theorem For a neat application of our Fourier series machinery, let us conclude with a second derivation of Shannon s sampling theorem. Suppose f(t) L (R) (so ˆf is also in L (R)) is bandlimited to [, π]. By changing the order of summation, we can write ˆf(ω) = n Z e n, ˆf e n (ω), for ω [, π]. If we let ĥ(ω) = I{ ω π} be the Fourier transform of the sinc function, then we can further write ˆf(ω) = n Z e n, ˆf e n (ω)ĥ(ω), for all ω R. Since the previous computation becomes e n, ˆf = π e iωn ˆf(ω) dω = πf(n), ˆf(ω) = n Z f(n)e iωn ĥ(ω), which is exactly Shannon s sampling theorem: taking inverse Fourier transform yields f(t) = n Z f(n)h(t n). In this way, we see that Shannon s sampling theorem is a consequence of the completeness of the complex exponentials over L (S). 8
Lecture 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 informationLecture 7 January 26, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 7 January 26, 26 Prof Emmanuel Candes Scribe: Carlos A Sing-Long, Edited by E Bates Outline Agenda:
More informationLecture 9 February 2, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 9 February 2, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda:
More informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationLet R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1.
Chapter 1 Fourier transforms 1.1 Introduction Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is ˆf(k) = e ikx f(x) dx. (1.1) It
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationTopics in Fourier analysis - Lecture 2.
Topics in Fourier analysis - Lecture 2. Akos Magyar 1 Infinite Fourier series. In this section we develop the basic theory of Fourier series of periodic functions of one variable, but only to the extent
More information2 Fourier Transforms and Sampling
2 Fourier ransforms and Sampling 2.1 he Fourier ransform he Fourier ransform is an integral operator that transforms a continuous function into a continuous function H(ω) =F t ω [h(t)] := h(t)e iωt dt
More informationEECS 20N: Midterm 2 Solutions
EECS 0N: Midterm Solutions (a) The LTI system is not causal because its impulse response isn t zero for all time less than zero. See Figure. Figure : The system s impulse response in (a). (b) Recall that
More informationOutline of Fourier Series: Math 201B
Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C
More informationTopics in Harmonic Analysis Lecture 1: The Fourier transform
Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise
More informationbe the set of complex valued 2π-periodic functions f on R such that
. Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on
More information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
More informationFourier Analysis for Engineers
Fourier Analysis for Engineers M. Behrens January 12, 22 1 Motivation: Finite dimensional vector spaces The periodic theory of Fourier analysis may be likened to the decomposition of an ordinary vector
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationFINITE FOURIER ANALYSIS. 1. The group Z N
FIITE FOURIER AALYSIS EIL LYALL 1. The group Z Let be a positive integer. A complex number z is an th root of unity if z = 1. It is then easy to verify that the set of th roots of unity is precisely {
More informationHarmonic Analysis on the Cube and Parseval s Identity
Lecture 3 Harmonic Analysis on the Cube and Parseval s Identity Jan 28, 2005 Lecturer: Nati Linial Notes: Pete Couperus and Neva Cherniavsky 3. Where we can use this During the past weeks, we developed
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More informationThe discrete and fast Fourier transforms
The discrete and fast Fourier transforms Marcel Oliver Revised April 7, 1 1 Fourier series We begin by recalling the familiar definition of the Fourier series. For a periodic function u: [, π] C, we define
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 informationLecture 16 February 25, 2016
MTH 262/CME 372: pplied Fourier nalysis and Winter 2016 Elements of Modern Signal Processing Lecture 16 February 25, 2016 Prof. Emmanuel Candes Scribe: Carlos. Sing-Long, Edited by E. Bates 1 Outline genda:
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL and COMPUTER ENGINEERING
GEORGIA INSIUE OF ECHNOLOGY SCHOOL of ELECRICAL and COMPUER ENGINEERING ECE 6250 Spring 207 Problem Set # his assignment is due at the beginning of class on Wednesday, January 25 Assigned: 6-Jan-7 Due
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 information7: FOURIER SERIES STEVEN HEILMAN
7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier
More informationFourier Series Example
Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)
More informationEE Homework 13 - Solutions
EE3054 - Homework 3 - Solutions. (a) The Laplace transform of e t u(t) is s+. The pole of the Laplace transform is at which lies in the left half plane. Hence, the Fourier transform is simply the Laplace
More informationIntroduction to Signal Spaces
Introduction to Signal Spaces Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 12, 2010 Motivation Outline 1 Motivation 2 Vector Space 3 Inner Product
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More information2 The Fourier Transform
2 The Fourier Transform The Fourier transform decomposes a signal defined on an infinite time interval into a λ-frequency component, where λ can be any real(or even complex) number. 2.1 Informal Development
More informationBasic relations valid for the Bernstein space B 2 σ and their extensions to functions from larger spaces in terms of their distances from B 2 σ
Basic relations valid for the Bernstein space B 2 σ and their extensions to functions from larger spaces in terms of their distances from B 2 σ Part 3: Distance functional approach of Part 2 applied to
More informationMath Fall Linear Filters
Math 658-6 Fall 212 Linear Filters 1. Convolutions and filters. A filter is a black box that takes an input signal, processes it, and then returns an output signal that in some way modifies the input.
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
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 informationLinear Filters. L[e iωt ] = 2π ĥ(ω)eiωt. Proof: Let L[e iωt ] = ẽ ω (t). Because L is time-invariant, we have that. L[e iω(t a) ] = ẽ ω (t a).
Linear Filters 1. Convolutions and filters. A filter is a black box that takes an input signal, processes it, and then returns an output signal that in some way modifies the input. For example, if the
More informationIntroduction to the Mathematics of Medical Imaging
Introduction to the Mathematics of Medical Imaging Second Edition Charles L. Epstein University of Pennsylvania Philadelphia, Pennsylvania EiaJTL Society for Industrial and Applied Mathematics Philadelphia
More informationMath 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.
Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 2 Part 3: Native Space for Positive Definite Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH
More informationACM 126a Solutions for Homework Set 4
ACM 26a Solutions for Homewor Set 4 Laurent Demanet March 2, 25 Problem. Problem 7.7 page 36 We need to recall a few standard facts about Fourier series. Convolution: Subsampling (see p. 26): Zero insertion
More informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More informationChapter I. Fourier Series on T
Chapter I Fourier Series on T We denote by R the additive group of real numbers and by Z the subgroup consisting of the integers. The group T is defined as the quotient R/Z where, as indicated by the notation,
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More informationRKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets Class 22, 2004 Tomaso Poggio and Sayan Mukherjee
RKHS, Mercer s theorem, Unbounded domains, Frames and Wavelets 9.520 Class 22, 2004 Tomaso Poggio and Sayan Mukherjee About this class Goal To introduce an alternate perspective of RKHS via integral operators
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationSignal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5
Signal and systems p. 1/5 Signal and systems Linear Systems Luigi Palopoli palopoli@dit.unitn.it Wrap-Up Signal and systems p. 2/5 Signal and systems p. 3/5 Fourier Series We have see that is a signal
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More information2 Frequency-Domain Analysis
2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, of time and frequency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationJUHA KINNUNEN. Partial Differential Equations
JUHA KINNUNEN Partial Differential Equations Department of Mathematics and Systems Analysis, Aalto University 207 Contents INTRODUCTION 2 FOURIER SERIES AND PDES 5 2. Periodic functions*.............................
More informationCONVERGENCE OF THE FOURIER SERIES
CONVERGENCE OF THE FOURIER SERIES SHAW HAGIWARA Abstract. The Fourier series is a expression of a periodic, integrable function as a sum of a basis of trigonometric polynomials. In the following, we first
More informationMATH 4330/5330, Fourier Analysis Section 8, The Fourier Transform on the Line
MATH 4330/5330, Fourier Analysis Section 8, The Fourier Transform on the Line What makes the Fourier transform on the circle work? What is it about the functions φ n (x) e 2πinx that underlies their importance
More informationPoisson summation and the discrete Fourier transform John Kerl University of Arizona, Math 523B April 14, 2006
Poisson summation and the discrete Fourier transform John Kerl University of Arizona, Math 523B April 4, 2006 In Euclidean space, given a vector,... 2 ... we can put down a coordinate frame (say an orthonormal
More informationLecture 19: Discrete Fourier Series
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 19: Discrete Fourier Series Dec 5, 2001 Prof: J. Bilmes TA: Mingzhou
More informationIndex. l 1 minimization, 172. o(g(x)), 89 F[f](λ), 127, 130 F [g](t), 132 H, 13 H n, 13 S, 40. Pr(x d), 160 sinc x, 79
(f g)(t), 134 2π periodic functions, 93 B(p, q), 79 C (n) [a, b], 6, 10 C (n) 2 (a, b), 14 C (n) 2 [a, b], 14 D k (t), 100 L 1 convergence, 37 L 1 (I), 27, 39 L 2 convergence, 37 L 2 (I), 30, 39 L 2 [a,
More informationENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS. Lecture 3
ENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS A. POLTORATSKI Lecture 3 A version of the Heisenberg Uncertainty Principle formulated in terms of Harmonic Analysis claims that a non-zero measure (distribution)
More informationLinear Algebra in Hilbert Space
Physics 342 Lecture 16 Linear Algebra in Hilbert Space Lecture 16 Physics 342 Quantum Mechanics I Monday, March 1st, 2010 We have seen the importance of the plane wave solutions to the potentialfree Schrödinger
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationENEE 420 FALL 2007 COMMUNICATIONS SYSTEMS SAMPLING
c 2008 by Armand M. Maowsi 1 ENEE 420 FALL 2007 COMMUNICATIONS SYSTEMS SAMPLING In these notes we discuss the sampling process and properties of some of its mathematical description. This culminates in
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
More informationQuantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras
Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 6 Postulates of Quantum Mechanics II (Refer Slide Time: 00:07) In my last lecture,
More informationLecture 34. Fourier Transforms
Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the
More informationConvolution. 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 informationFunctional Analysis Review
Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
More informationMath 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates
Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that
More informationOutline. Approximate sampling theorem (AST) recall Lecture 1. P. L. Butzer, G. Schmeisser, R. L. Stens
Outline Basic relations valid or the Bernstein space B and their extensions to unctions rom larger spaces in terms o their distances rom B Part 3: Distance unctional approach o Part applied to undamental
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationHilbert Spaces. Contents
Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................
More informationHilbert spaces. Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x
Hilbert spaces Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x x, x 0 x, x = 0 x = 0 Orthogonality: x y x, y = 0 A scalar
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationBook on Gibbs Phenomenon
Book on Gibbs Phenomenon N. Atreas and C. Karanikas Deparment of Informatics Aristotle University of Thessaloniki 54-124, Thessaloniki, Greece email s: natreas@csd.auth.gr, karanika@csd.auth.gr 2 Chapter
More informationMath 127: Course Summary
Math 27: Course Summary Rich Schwartz October 27, 2009 General Information: M27 is a course in functional analysis. Functional analysis deals with normed, infinite dimensional vector spaces. Usually, these
More information1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt
1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all
More information1 Orthonormal sets in Hilbert space
Math 857 Fall 15 1 Orthonormal sets in Hilbert space Let S H. We denote by [S] the span of S, i.e., the set of all linear combinations of elements from S. A set {u α : α A} is called orthonormal, if u
More informationFourier Series. 1. Review of Linear Algebra
Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier
More informationWavelets with applications in signal and image processing. Adhemar Bultheel
Wavelets with applications in signal and image processing Adhemar Bultheel October 6, 6 Contents Table of contents i Introduction Signals. Fourier transforms................................. The time domain.................................
More informationOrthonormal Bases Fall Consider an inner product space V with inner product f, g and norm
8.03 Fall 203 Orthonormal Bases Consider an inner product space V with inner product f, g and norm f 2 = f, f Proposition (Continuity) If u n u 0 and v n v 0 as n, then u n u ; u n, v n u, v. Proof. Note
More informationSPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS
SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS TSOGTGEREL GANTUMUR Abstract. After establishing discrete spectra for a large class of elliptic operators, we present some fundamental spectral properties
More informationLecture 13: Discrete Time Fourier Transform (DTFT)
Lecture 13: Discrete Time Fourier Transform (DTFT) ECE 401: Signal and Image Analysis University of Illinois 3/9/2017 1 Sampled Systems Review 2 DTFT and Convolution 3 Inverse DTFT 4 Ideal Lowpass Filter
More informationMath 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution
Math 5 (006-007 Yum-Tong Siu. Derivation of the Poisson Kernel by Fourier Series and Convolution We are going to give a second derivation of the Poisson kernel by using Fourier series and convolution.
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationThe Wiener algebra and Wiener s lemma
he Wiener algebra and Wiener s lemma Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of oronto January 17, 2015 1 Introduction Let = R/Z. For f L 1 () we define f L 1 () = 1 For
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationHomework I, Solutions
Homework I, Solutions I: (15 points) Exercise on lower semi-continuity: Let X be a normed space and f : X R be a function. We say that f is lower semi - continuous at x 0 if for every ε > 0 there exists
More informationPolynomial Approximation: The Fourier System
Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier
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 informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More information