Some Aspects of Band-limited Extrapolations
|
|
- Austin Lucas
- 6 years ago
- Views:
Transcription
1 October 3, 2009
2 I. Introduction Definition of Fourier transform: F [f ](ω) := ˆf (ω) := + f (t)e iωt dt, ω R (1)
3 I. Introduction Definition of Fourier transform: F [f ](ω) := ˆf (ω) := + f (t)e iωt dt, ω R (1) Definition of band-limited function: A function f L 2 (R) is said to be Ω-band-limited if ˆf (ω) = 0, ω / [ Ω, Ω]. Here ˆf (ω) is the Fourier transform of f.
4 The inversion formula: f (t) = 1 Ω ˆf (ω)e iωt dω, a.e. t R (2) 2π Ω
5 The inversion formula: f (t) = 1 Ω ˆf (ω)e iωt dω, a.e. t R (2) 2π Ω Remark 1: This integral is meaningful for all t C and furnishes an analytic extension of f to C.
6 The inversion formula: f (t) = 1 Ω ˆf (ω)e iωt dω, a.e. t R (2) 2π Ω Remark 1: This integral is meaningful for all t C and furnishes an analytic extension of f to C. Remark 2: By the uniqueness theorem of analytical functions, f (t) is uniquely determined by its values on the interval [ T, T ] where T = const. > 0.
7 Uniqueness Theorem of Analytical Functions Suppose two single-valued analytic functions f (z) and g(z), defined on a domain G, coincide on a set E G with a limit point z 0 in G. Then f (z) and g(z) coincide on the whole domain G.
8 The Extrapolation Model and Its Applications Band-limited extrapolation problem: Assume that f : R R is a band-limited function and T is a positive constant: given f (t) t [ T, T ] (3) find f (t) t / [ T, T ].
9 The Extrapolation Model and Its Applications Band-limited extrapolation problem: Assume that f : R R is a band-limited function and T is a positive constant: given f (t) t [ T, T ] (3) find f (t) t / [ T, T ]. Applications in engineering and medical/healthcare: This is widely used in image restoration [11], spectral estimation and denoising. The denoising can be used in the case of Sensor Deviations due to the noise.
10 A brief review of some previous results in this problem I 1. Papoulis and Gerchberg algorithm in 1975 and 1974: For k = 0, 1, 2,..., where and f 0 (t) = P T f (t). f k+1 (t) = P T f (t) + (I P T )F 1 P Ω Ff k (t), P T f (t) = { f (t), t [ T, T ] 0, t / [ T, T ] P Ωˆf (ω) = { ˆf (ω), ω [ Ω, Ω] 0, ω / [ Ω, Ω]. The convergence f k f L 2 0 is proven by Papoulis.
11 A Fast Convergence Algorithm By the sampling theorem the kth iteration of the Papoulis and Gerchberg algorithm is + n= ˆf k+1 (ω) = T T [ g k (nh) he inhω 1 [ Ω,Ω] (ω) f (t)e iωt dt t T ] sin Ω(t nh) Ω(t nh) eiωt dt. (4)
12 In the formula above, for g k (nh), if nh [ T, T ] we can replace them by f (nh) and obtain another function: + nh T + nh >T ˆf C k+1 (ω) := T T [ f (nh) he inhω 1 [ Ω,Ω] (ω) [ g k (nh) he inhω 1 [ Ω,Ω] (ω) f (t)e iωt dt t T t T ] sin Ω(t nh) Ω(t nh) eiωt dt ] sin Ω(t nh) Ω(t nh) eiωt dt. (5)
13 The iterative fast convergence algorithm Let For k = 0, 1, 2,..., f C 0 := P T f. f C k+1 := P T f +(I P T )F 1 P Ωˆf C k. (6)
14 II. Computation of The Inverse Fourier Transform In many cases we need the computation of the inverse Fourier transform given by (2) for extrapolation: f (t) = F 1 (ˆf )(t) 1 2π M 1 j= M where ω j = j ω and ω = Ω/M. ˆf (ω j )e iω j t ω, a.e. t R (7)
15 II. Computation of The Inverse Fourier Transform In many cases we need the computation of the inverse Fourier transform given by (2) for extrapolation: f (t) = F 1 (ˆf )(t) 1 2π M 1 j= M where ω j = j ω and ω = Ω/M. ˆf (ω j )e iω j t ω, a.e. t R (7) Remark: This is a periodic function with the period 2Mπ/Ω.
16 Proposition. If there is a peak of the function f (t) in [ Mπ/Ω, Mπ/Ω] then there is a peak of the approximate sum in (7) in each of the interval [ Mπ/Ω + 2kMπ/Ω, Mπ/Ω + 2kMπ/Ω] for any integer k.
17 Suppose Then ˆf = (1 ω )1 [ 1,1]. f (t) := 1 cos t πt 2. Example 1. We compute the inverse Fourier transform by ˆf = (1 ω )1 [ 1,1] with M = 10. The numerical results of ˆf and the exact inverse Fourier transform are in fig.1.
18 Remark. By the proposition and the example above, we can see that if we choose the sum (7) to approximate the extrapolation, the result out of the interval [ Mπ/Ω, Mπ/Ω] is not reliable at all.
19 III. The Accuracy of The Fast Convergence Algorithm Theorem 1. In each step of the iteration, if the signal used for extrapolation are same, we have ĝk C ˆf 2 L = ĝ 2 k ˆf 2 L 2Ω h 2 g 2 k (nh) f (nh) 2. nh T
20 III. The Accuracy of The Fast Convergence Algorithm Theorem 1. In each step of the iteration, if the signal used for extrapolation are same, we have ĝk C ˆf 2 L = ĝ 2 k ˆf 2 L 2Ω h 2 g 2 k (nh) f (nh) 2. nh T Remark: By this theorem, we can see that if 2Ω h 2 g k (nh) f (nh) 2 nh T is larger, the error of the fast convergence algorithm is smaller. So this is a criterion for us to choose Ω and N such that ĝk C is a good approximation of ˆf.
21 IV. Experimental Results Let and Err criterion := 2Ω h 2 g k (nh) f (nh) 2 nh T Err energy := ĝ C k ˆf 2 L 2. Example 2. The signal is same as the signal in Example 1. Suppose the signal is known on [ T, T ] = [ π/5, π/5].
22 We choose Ω = 1 and N = 10. The numerical results by the fast convergence algorithm for the iterations 1,2,3,4 are in fig.2 and fig.3. The Err criterion and the Err energy are in the next table. Iteration Err criterion e e e-006 Err energy We choose Ω = 10 and N = 10. The numerical results by the fast convergence algorithm for the iterations 1,2,3,4 are in fig.4 and fig.5. The Err criterion and the Err energy are in the next table. Iteration Err criterion Err energy
23 IV. The Ill-posedness and Regularization Methods 1. In 1983, Sanz and Huang presented the following theorem: Theorem: Given any positive numbers ɛ < θ and given f as above, let P be any real number with P > T. Then there exists a Ω-band-limited function Ψ ɛ,p that satisfies but Ψ ɛ,p f L [ T,T ] ɛ, Ψ ɛ,p (P) f (P) θ.
24 IV. The Ill-posedness and Regularization Methods 1. In 1983, Sanz and Huang presented the following theorem: Theorem: Given any positive numbers ɛ < θ and given f as above, let P be any real number with P > T. Then there exists a Ω-band-limited function Ψ ɛ,p that satisfies but Ψ ɛ,p f L [ T,T ] ɛ, Ψ ɛ,p (P) f (P) θ. 2. This theorem shows that small noise in the interval [ T, T ] of the signal may produce large errors outside the interval. Worse, the solution of the extrapolation no longer exists if η δ is not the restriction of a band-limited function on the interval [ T, T ].
25 An Example of The Ill-posedness: Let f n (t) := n[1 cos Ω(t n)] (t n) 2 L 1 (R) L (R). Then ˆf n (ω) = e inω nπ 1 [ Ω,Ω] (ω) (Ω ω ) and f n 0 uniformly in [ T, T ] as n. But f n (n) = Ω 2 n/2 as n. Therefore, given 0 < ɛ < θ, we can pick n so that Ω 2 n/2 > θ and so that f n (t) < ɛ for all t [ T, T ], and we can consider η := f n, P := n. Then η L (R) L 1 (R) is Ω-bandlimited and satisfies η(t) < ɛ for all t [ T, T ] and η(p) > θ.
26 The regularized fast convergence algorithm: For k = 0, 1, 2,..., f0 C P T f (t) (t) := 1 + 2πα + 2παt 2. (10) where + nh T + nh >T k+1(t) := P T f + (I P T )F 1 P Ωˆf k C 1 + 2πα + 2παt 2. (11) f C T ˆf k+1(ω) C := f (nh) 1 + 2πα + 2πα(nh) 2 f (t)e iωt T 1 + 2πα + 2παt 2 dt [ he inhω 1 [ Ω,Ω] (ω) t T [ gk C (nh) 1 + 2πα + 2πα(nh) 2 he inhω 1 [ Ω,Ω] (ω) t T ] sin Ω(t nh) Ω(t nh) eiωt dt ] sin Ω(t nh) Ω(t nh) eiωt dt.
27 Example 3. The signal is same as the signal in Example 1. Suppose the signal is known on [ T, T ] = [ 10, 10]. We add white noise that is uniformly distributed in [ 0.2, 0.2] to the signal on [ T, T ]. The numerical results by the fast convergence algorithm for the iterations 1,2,3,4 are in fig.6 and fig.7. The numerical results by the regularized fast convergence extrapolation algorithm with α = 0.01 for the iterations 1,2,3,4 are in fig.8 and fig.9.
28 References I A. Papoulis, A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuits Syst., vol. CAS-22, pp , Sept R. Gerchberg, Supperresolution through error energy reduction. Opt. Acta, vol. 12, no. 9, C. Chamzas and W. Xu, An improved version of Papoulis-Gerchberg algorithm on band-limited extrapolation. IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, no.2, Apr
29 References II Xia, X. G. and Kuo, C. C. J. and Zhang, Z., Signal extrapolation in wavelet subspaces. SIAM J. Sci. Comput., vol.16, no.1 pp.50-73, T. Strohmer, On discrete band-limited signal extrapolation. AMS Contemp. Math., pp , vol.190, B. G. Salomon and H. Ur, Accelerated iterative band-limited extrapolation algorithms. IEEE Signal Processing Letters, vol. 11, Nov
30 References III W. Chen, A new extrapolation algorithm for band-limited signals using regularization method. IEEE Trans on Signal Processing vol. SP-41, pp , Mar W. Chen, An Efficient Method for An Ill-posed Problem Band-limited Extrapolation by Regularization. IEEE Trans on Signal Processing vol. SP-54, pp , Dec Drouiche K, Kateb D and Noiret C, Regularization of the ill-posed problem of extrapolation with the Malvar-Wilson wavelets. Inverse Problems, 17(2001),
31 References IV P. J. S. G. Ferreira, Noniterative and faster iterative methods for interpolation and extrapolation. IEEE Transactions Signal Processing, vol. 42, n. 11, p , Nov Priyam Chatterjee, Sujata Mukherjee, Subhasis Chaudhuri and Guna Seetharaman, Application of Papoulis-Gerchberg Method in Image Super-resolution and Inpainting. The Computer Journal, vol. 00, no. 0, 2007.
COMPUTATION OF FOURIER TRANSFORMS FOR NOISY B FOR NOISY BANDLIMITED SIGNALS
COMPUTATION OF FOURIER TRANSFORMS FOR NOISY BANDLIMITED SIGNALS October 22, 2011 I. Introduction Definition of Fourier transform: F [f ](ω) := ˆf (ω) := + f (t)e iωt dt, ω R (1) I. Introduction Definition
More informationAN EFFICIENT METHOD FOR AN ILL-POSED PROBLEM BAND-LIMITED EXTRAPOLATION BY REGULARIZATION
AN EFFICIENT METHOD FOR AN ILL-POSED PROBLEM BAND-LIMITED EXTRAPOLATION BY REGULARIZATION by WEIDONG CHEN B.S., Jiangsu College of Education, Nanjing, China, 1986 M.S., Hebei Institute of Technology, Tianjin,
More informationTHE computation of Fourier transforms (see Definition
IAENG International Journal of Applied Mathematis, 48:, IJAM_48 6 The Computation of Fourier Transform via Gauss-Regularized Fourier Series Qingyue Zhang Abstrat In this paper, we onstrut a new regularized
More informationTHE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n
More informationLecture 38: Equations of Rigid-Body Motion
Lecture 38: Equations of Rigid-Body Motion It s going to be easiest to find the equations of motion for the object in the body frame i.e., the frame where the axes are principal axes In general, we can
More informationEmpirical Wavelet Transform
Jérôme Gilles Department of Mathematics, UCLA jegilles@math.ucla.edu Adaptive Data Analysis and Sparsity Workshop January 31th, 013 Outline Introduction - EMD 1D Empirical Wavelets Definition Experiments
More informationLecture 38: Equations of Rigid-Body Motion
Lecture 38: Equations of Rigid-Body Motion It s going to be easiest to find the equations of motion for the object in the body frame i.e., the frame where the axes are principal axes In general, we can
More informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
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 informationThe Central Limit Theorem
The Central Limit Theorem (A rounding-corners overiew of the proof for a.s. convergence assuming i.i.d.r.v. with 2 moments in L 1, provided swaps of lim-ops are legitimate) If {X k } n k=1 are i.i.d.,
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 information221B Lecture Notes on Resonances in Classical Mechanics
1B Lecture Notes on Resonances in Classical Mechanics 1 Harmonic Oscillators Harmonic oscillators appear in many different contexts in classical mechanics. Examples include: spring, pendulum (with a small
More informationFourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.
Fourier series Fourier series of a periodic function f (t) with period T and corresponding angular frequency ω /T : f (t) a 0 + (a n cos(nωt) + b n sin(nωt)), n1 Fourier series is a linear sum of cosine
More informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationGeneralized Cross Validation
26 november 2009 Plan 1 Generals 2 What Regularization Parameter λ is Optimal? Examples Dening the Optimal λ 3 Generalized Cross-Validation (GCV) Convergence Result 4 Discussion Plan 1 Generals 2 What
More informationTHE clock driving a digital-to-analog converter (DAC)
IEEE TRANSACTIONS ON CIRCUITS AND SYSTES II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 1 The Effects of Flying-Adder Clocks on Digital-to-Analog Converters Ping Gui, Senior ember, IEEE, Zheng Gao, Student
More informationLecture 4: Fourier Transforms.
1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()
More informationsine wave fit algorithm
TECHNICAL REPORT IR-S3-SB-9 1 Properties of the IEEE-STD-57 four parameter sine wave fit algorithm Peter Händel, Senior Member, IEEE Abstract The IEEE Standard 57 (IEEE-STD-57) provides algorithms for
More information5. THE CLASSES OF FOURIER TRANSFORMS
5. THE CLASSES OF FOURIER TRANSFORMS There are four classes of Fourier transform, which are represented in the following table. So far, we have concentrated on the discrete Fourier transform. Table 1.
More informationPhase recovery with PhaseCut and the wavelet transform case
Phase recovery with PhaseCut and the wavelet transform case Irène Waldspurger Joint work with Alexandre d Aspremont and Stéphane Mallat Introduction 2 / 35 Goal : Solve the non-linear inverse problem Reconstruct
More informationReflections and Rotations in R 3
Reflections and Rotations in R 3 P. J. Ryan May 29, 21 Rotations as Compositions of Reflections Recall that the reflection in the hyperplane H through the origin in R n is given by f(x) = x 2 ξ, x ξ (1)
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 informationHeisenberg's inequality for Fourier transform
Heisenberg's inequality for Fourier transform Riccardo Pascuzzo Abstract In this paper, we prove the Heisenberg's inequality using the Fourier transform. Then we show that the equality holds for the Gaussian
More informationLECTURE 4 WAVE PACKETS
LECTURE 4 WAVE PACKETS. Comparison between QM and Classical Electrons Classical physics (particle) Quantum mechanics (wave) electron is a point particle electron is wavelike motion described by * * F ma
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 informationFourier Series. Fourier Transform
Math Methods I Lia Vas Fourier Series. Fourier ransform Fourier Series. Recall that a function differentiable any number of times at x = a can be represented as a power series n= a n (x a) n where the
More informationa k cos kω 0 t + b k sin kω 0 t (1) k=1
MOAC worksheet Fourier series, Fourier transform, & Sampling Working through the following exercises you will glean a quick overview/review of a few essential ideas that you will need in the moac course.
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 informationWavelets, wavelet networks and the conformal group
Wavelets, wavelet networks and the conformal group R. Vilela Mendes CMAF, University of Lisbon http://label2.ist.utl.pt/vilela/ April 2016 () April 2016 1 / 32 Contents Wavelets: Continuous and discrete
More informationMATH FALL 2014 HOMEWORK 10 SOLUTIONS
Problem 1. MATH 241-2 FA 214 HOMEWORK 1 SOUTIONS Note that u E (x) 1 ( x) is an equilibrium distribution for the homogeneous pde that satisfies the given boundary conditions. We therefore want to find
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 informationThe 2D Magnetohydrodynamic Equations with Partial Dissipation. Oklahoma State University
The 2D Magnetohydrodynamic Equations with Partial Dissipation Jiahong Wu Oklahoma State University IPAM Workshop Mathematical Analysis of Turbulence IPAM, UCLA, September 29-October 3, 2014 1 / 112 Outline
More informationFundamentals of the gravitational wave data analysis V
Fundamentals of the gravitational wave data analysis V - Hilbert-Huang Transform - Ken-ichi Oohara Niigata University Introduction The Hilbert-Huang transform (HHT) l It is novel, adaptive approach to
More informationUniversity of North Carolina at Charlotte Charlotte, USA Norwegian Institute of Science and Technology Trondheim, Norway
1 A globally convergent numerical method for some coefficient inverse problems Michael V. Klibanov, Larisa Beilina University of North Carolina at Charlotte Charlotte, USA Norwegian Institute of Science
More informationSPARSE SIGNAL RESTORATION. 1. Introduction
SPARSE SIGNAL RESTORATION IVAN W. SELESNICK 1. Introduction These notes describe an approach for the restoration of degraded signals using sparsity. This approach, which has become quite popular, is useful
More informationSignal sampling techniques for data acquisition in process control Laan, Marten Derk van der
University of Groningen Signal sampling techniques for data acquisition in process control Laan, Marten Derk van der IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF)
More informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 53 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 4, /). I won t reintroduce the concepts though, so if you haven t seen the
More informationWavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing
Wavelet Bi-frames with Uniform Symmetry for Curve Multiresolution Processing Qingtang Jiang Abstract This paper is about the construction of univariate wavelet bi-frames with each framelet being symmetric.
More informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 531 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 14, 1/11). I won t reintroduce the concepts though, so you ll want to refer
More informationSinusoidal Modeling. Yannis Stylianou SPCC University of Crete, Computer Science Dept., Greece,
Sinusoidal Modeling Yannis Stylianou University of Crete, Computer Science Dept., Greece, yannis@csd.uoc.gr SPCC 2016 1 Speech Production 2 Modulators 3 Sinusoidal Modeling Sinusoidal Models Voiced Speech
More informationarxiv: v2 [math.oc] 10 Aug 2012 Nikolai Dokuchaev
On causal band-limited mean suare approximation arxiv:1111.6701v2 [math.oc] 10 Aug 2012 Nikolai Dokuchaev Department of Mathematics & Statistics, Curtin University, GPO Box U1987, Perth, 6845 Western Australia
More informationAdjoint Fuzzy Partition and Generalized Sampling Theorem
University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 1-2016 Adjoint Fuzzy Partition and Generalized Sampling Theorem Irina Perfilieva University
More informationWave Phenomena Physics 15c. Lecture 11 Dispersion
Wave Phenomena Physics 15c Lecture 11 Dispersion What We Did Last Time Defined Fourier transform f (t) = F(ω)e iωt dω F(ω) = 1 2π f(t) and F(w) represent a function in time and frequency domains Analyzed
More informationNon-parametric identification
Non-parametric Non-parametric Transient Step-response using Spectral Transient Correlation Frequency function estimate Spectral System Identification, SSY230 Non-parametric 1 Non-parametric Transient Step-response
More informationLINEAR DISPERSIVE WAVES
LINEAR DISPERSIVE WAVES Nathaniel Egwu December 16, 2009 Outline 1 INTRODUCTION Dispersion Relations Definition of Dispersive Waves 2 SOLUTION AND ASYMPTOTIC ANALYSIS The Beam Equation General Solution
More informationSignals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk
Signals & Systems Lecture 5 Continuous-Time Fourier Transform Alp Ertürk alp.erturk@kocaeli.edu.tr Fourier Series Representation of Continuous-Time Periodic Signals Synthesis equation: x t = a k e jkω
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 informationApplied Mathematics Letters
Applied Mathematics Letters 24 (211) 219 223 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Laplace transform and fractional differential
More information23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes
he Complex Form 3.6 Introduction In this Section we show how a Fourier series can be expressed more concisely if we introduce the complex number i where i =. By utilising the Euler relation: e iθ cos θ
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationDesign of Stable IIR filters with prescribed flatness and approximately linear phase
Design of Stable IIR filters with prescribed flatness and approximately linear phase YASUNORI SUGITA Nagaoka University of Technology Dept. of Electrical Engineering Nagaoka city, Niigata-pref., JAPAN
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e
More informationTime-Dependent Statistical Mechanics A1. The Fourier transform
Time-Dependent Statistical Mechanics A1. The Fourier transform c Hans C. Andersen November 5, 2009 1 Definition of the Fourier transform and its inverse. Suppose F (t) is some function of time. Then its
More informationLast name: name: 1. (B A A B)dx = (A B) = (A B) nds. which implies that B Adx = A Bdx + (A B) nds.
Last name: name: Notes, books, and calculators are not authorized. Show all your work in the blank space you are given on the exam sheet. Answers with no justification will not be graded. Question : Let
More informationOptimal data recovery and forecasting with dummy long-horizon forecasts
1 Optimal data recovery and forecasting with dummy long-horizon forecasts Nikolai Dokuchaev arxiv:1604.08692v2 [cs.it] 30 Oct 2017 Abstract The paper suggests a method of recovering missing values for
More informationSignals and Spectra - Review
Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs
More informationFundamental Solution
Fundamental Solution onsider the following generic equation: Lu(X) = f(x). (1) Here X = (r, t) is the space-time coordinate (if either space or time coordinate is absent, then X t, or X r, respectively);
More informationTwo-channel sampling in wavelet subspaces
DOI: 10.1515/auom-2015-0009 An. Şt. Univ. Ovidius Constanţa Vol. 23(1),2015, 115 125 Two-channel sampling in wavelet subspaces J.M. Kim and K.H. Kwon Abstract We develop two-channel sampling theory in
More informationA Video Codec Incorporating Block-Based Multi-Hypothesis Motion-Compensated Prediction
SPIE Conference on Visual Communications and Image Processing, Perth, Australia, June 2000 1 A Video Codec Incorporating Block-Based Multi-Hypothesis Motion-Compensated Prediction Markus Flierl, Thomas
More informationOSGOOD TYPE REGULARITY CRITERION FOR THE 3D NEWTON-BOUSSINESQ EQUATION
Electronic Journal of Differential Equations, Vol. 013 (013), No. 3, pp. 1 6. ISSN: 107-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu OSGOOD TYPE REGULARITY
More informationEstimating the Degree of Nonlinearity in Transient Responses with Zeroed Early Time Fast Fourier Transforms
Estimating the Degree of Nonlinearity in Transient Responses with Zeroed Early Time Fast Fourier Transforms Matthew S. Allen Department of Engineering Physics University of Wisconsin-Madison Randall L.
More informationEXTENDING A SEQUENCE INTO A MINIMUM-PHASE SEQUENCE. Corneliu Rusu 1 and Jaakko Astola 2
EXTEDIG A SEQUECE ITO A MIIMUM-PHASE SEQUECE Corneliu Rusu 1 and Jaakko Astola 2 1 Faculty of Electronics, Telecommuncations and Information Technology Technical University of Cluj-apoca, Cluj-apoca, Str.
More informationInterpolation procedure in filtered backprojection algorithm for the limited-angle tomography
Interpolation procedure in filtered backprojection algorithm for the limited-angle tomography Aleksander Denisiuk 1 Abstract A new data completion procedure for the limited-angle tomography is proposed.
More informationChannel Capacity under General Nonuniform Sampling
202 IEEE International Symposium on Information Theory Proceedings Channel Capacity under General Nonuniform Sampling Yuxin Chen EE, Stanford University Email: yxchen@stanford.edu Yonina C. Eldar EE, Technion
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 informationRecent developments on sparse representation
Recent developments on sparse representation Zeng Tieyong Department of Mathematics, Hong Kong Baptist University Email: zeng@hkbu.edu.hk Hong Kong Baptist University Dec. 8, 2008 First Previous Next Last
More informationarxiv: v1 [math.na] 26 Nov 2009
Non-convexly constrained linear inverse problems arxiv:0911.5098v1 [math.na] 26 Nov 2009 Thomas Blumensath Applied Mathematics, School of Mathematics, University of Southampton, University Road, Southampton,
More informationTheoretical Seismology. Astrophysics and Cosmology and Earth and Environmental Physics. FTAN Analysis. Fabio ROMANELLI
Theoretical Seismology Astrophysics and Cosmology and Earth and Environmental Physics FTAN Analysis Fabio ROMANELLI Department of Mathematics & Geosciences University of Trieste romanel@units.it 1 FTAN
More informationA new optimization based approach to the. empirical mode decomposition, adaptive
Annals of the University of Bucharest (mathematical series) 4 (LXII) (3), 9 39 A new optimization based approach to the empirical mode decomposition Basarab Matei and Sylvain Meignen Abstract - In this
More informationLab10: FM Spectra and VCO
Lab10: FM Spectra and VCO Prepared by: Keyur Desai Dept. of Electrical Engineering Michigan State University ECE458 Lab 10 What is FM? A type of analog modulation Remember a common strategy in analog modulation?
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.6 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
More informationLearning Theory of Randomized Kaczmarz Algorithm
Journal of Machine Learning Research 16 015 3341-3365 Submitted 6/14; Revised 4/15; Published 1/15 Junhong Lin Ding-Xuan Zhou Department of Mathematics City University of Hong Kong 83 Tat Chee Avenue Kowloon,
More informationWave equation techniques for attenuating multiple reflections
Wave equation techniques for attenuating multiple reflections Fons ten Kroode a.tenkroode@shell.com Shell Research, Rijswijk, The Netherlands Wave equation techniques for attenuating multiple reflections
More informationLinear and Nonlinear Oscillators (Lecture 2)
Linear and Nonlinear Oscillators (Lecture 2) January 25, 2016 7/441 Lecture outline A simple model of a linear oscillator lies in the foundation of many physical phenomena in accelerator dynamics. A typical
More information8 Quantized Interaction of Light and Matter
8 Quantized Interaction of Light and Matter 8.1 Dressed States Before we start with a fully quantized description of matter and light we would like to discuss the evolution of a two-level atom interacting
More informationDifference between Reconstruction from Uniform and Non-Uniform Samples using Sinc Interpolation
IJRRES INERNAIONAL JOURNAL OF RESEARCH REVIEW IN ENGINEERING SCIENCE & ECHNOLOGY Difference between Reconstruction from Uniform and Non-Uniform Samples using Sinc Interpolation *Apurva H. Ghate, **Dr.
More informationComputing running DCTs and DSTs based on their second-order shift properties
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering Information Sciences 000 Computing running DCTs DSTs based on their second-order shift properties
More informationAnalytic families of multilinear operators
Analytic families of multilinear operators Mieczysław Mastyło Adam Mickiewicz University in Poznań Nonlinar Functional Analysis Valencia 17-20 October 2017 Based on a joint work with Loukas Grafakos M.
More informationTurbulent spectra generated by singularities
Turbulent spectra generated by singularities p. Turbulent spectra generated by singularities E.A. Kuznetsov Landau Institute for Theoretical Physics, Moscow Russia In collaboration with: V. Naulin A.H.
More informationD. Kaplan and R.J. Marks II, "Noise sensitivity of interpolation and extrapolation matrices", Applied Optics, vol. 21, pp (1982).
D. Kaplan and R.J. Marks II, "Noise sensitivity of interpolation and extrapolation matrices", Applied Optics, vol. 21, pp.4489-4492 (1982). Noise sensitivity of interpolation and extrapolation matrices
More informationElectromagnetic Theory
Summary: Electromagnetic Theory Maxwell s equations EM Potentials Equations of motion of particles in electromagnetic fields Green s functions Lienard-Weichert potentials Spectral distribution of electromagnetic
More informationQuantization and Compensation in Sampled Interleaved Multi-Channel Systems
Quantization and Compensation in Sampled Interleaved Multi-Channel Systems The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationHertz potentials in curvilinear coordinates
Hertz potentials in curvilinear coordinates Jeff Bouas Texas A&M University July 9, 2010 Quantum Vacuum Workshop Jeff Bouas (Texas A&M University) Hertz potentials in curvilinear coordinates July 9, 2010
More information+ + LAPLACE TRANSFORM. Differentiation & Integration of Transforms; Convolution; Partial Fraction Formulas; Systems of DEs; Periodic Functions.
COLOR LAYER red LAPLACE TRANSFORM Differentiation & Integration of Transforms; Convolution; Partial Fraction Formulas; Systems of DEs; Periodic Functions. + Differentiation of Transforms. F (s) e st f(t)
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 informationExtremum Seeking with Drift
Extremum Seeking with Drift Jan aximilian ontenbruck, Hans-Bernd Dürr, Christian Ebenbauer, Frank Allgöwer Institute for Systems Theory and Automatic Control, University of Stuttgart Pfaffenwaldring 9,
More informationFourier Series & The Fourier Transform
Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform
More informationGroup Velocity and Phase Velocity
Group Velocity and Phase Velocity Tuesday, 10/31/2006 Physics 158 Peter Beyersdorf Document info 14. 1 Class Outline Meanings of wave velocity Group Velocity Phase Velocity Fourier Analysis Spectral density
More informationAPPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES
APPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES GUOHUI SONG AND ANNE GELB Abstract. This investigation seeks to establish the practicality of numerical frame approximations. Specifically,
More informationMathematics for Multimedia Signal Processing II: Discrete Finite Frames and Signal Reconstruction
Signal Processing for Multimedia J.S. Byrnes (Ed.) IOS Press, 1999 35 Mathematics for Multimedia Signal Processing II: Discrete Finite Frames and Signal Reconstruction Paulo J.S.G. Ferreira Universidade
More informationORTHONORMAL SAMPLING FUNCTIONS
ORTHONORMAL SAMPLING FUNCTIONS N. KAIBLINGER AND W. R. MADYCH Abstract. We investigate functions φ(x) whose translates {φ(x k)}, where k runs through the integer lattice Z, provide a system of orthonormal
More informationChapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited
Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited Copyright c 2005 Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 14, 2018 Frame # 1 Slide # 1 A. Antoniou
More informationof Orthogonal Matching Pursuit
A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit Qun Mo arxiv:50.0708v [cs.it] 8 Jan 205 Abstract We shall show that if the restricted isometry constant (RIC) δ s+ (A) of the measurement
More informationAccelerated Dual Gradient-Based Methods for Total Variation Image Denoising/Deblurring Problems (and other Inverse Problems)
Accelerated Dual Gradient-Based Methods for Total Variation Image Denoising/Deblurring Problems (and other Inverse Problems) Donghwan Kim and Jeffrey A. Fessler EECS Department, University of Michigan
More informationTHE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 155 160 155 THE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP E. MATUSIAK, M. ÖZAYDIN and T. PRZEBINDA Abstract. Let A be a finite
More informationobservational data analysis (Supplementary Material)
1 Assessing the equatorial long-wave approximation: asymptotics and observational data analysis (Supplementary Material) 3 by H. Reed Ogrosky and Samuel N. Stechmann 4 1. Kelvin and MRG waves 5 6 The analysis
More informationIntroduction to PML in time domain
Introduction to PML in time domain Alexander Thomann Introduction to PML in time domain - Alexander Thomann p.1 Overview 1 Introduction 2 PML in one dimension Classical absorbing layers One-dimensional
More informationB2.III Revision notes: quantum physics
B.III Revision notes: quantum physics Dr D.M.Lucas, TT 0 These notes give a summary of most of the Quantum part of this course, to complement Prof. Ewart s notes on Atomic Structure, and Prof. Hooker s
More information