A three-pole filter understanding of the average value of a Fourier series
|
|
- Olivia Todd
- 5 years ago
- Views:
Transcription
1 MPRA Munich Personal RePEc Archive A three-pole filter understanding of the average value of a Fourier series Ksovim Minskya 5 June 2016 Online at MPRA Paper No , posted 10 June :08 UTC
2 A three-pole filter understanding of the average value of a Fourier series and comparison with Hodrick-Prescott filter Ksovim Brkvyce Minskya 2016/06/05 Abstract This paper develops a method of analyzing average value of a complexvalued function that can be represented as a Fourier series satisfying a few realistic restrictions. This method may be useful when Discrete Fourier transform is highly inefficient, and comparison with Hodrick-Prescott filter is made. 1 Introduction: Hodrick-Prescott filter Hodrick-Prescott filter has the following frequency response: H(ω) = 4λ(1 cos(ω))2 4λ(1 cos(ω)) (1) as shown in [3]. The filter is high-pass filter - but one can convert it to become a low-pass filter, since the low-pass part that was filtered out can be obtained simply by subtraction. The HP high-pass filter dependence on smoothing parameter λ implies a need for decision: one can allow more low-frequency parts to be on data by increasing λ and at first this decision seems good since the trend is obtained more clearly, but in many econometric usage, frequency is something related to error terms, and the linear trend at ω = 0 may not be the trend to be detrended. Even if one wishes to obtain very close approximation linear trend, though, complexities around Hodrick-Prescott filter often does not allow it. In this paper, though, I consider the case where one wishes to obtain exact linear trend. It is not practically possible for all time processes, but possible when f(t) : R C can be represented as fourier series involving finite harmonics, with other realistic assumptions on magnitude and negative/positive sign of individual amplitude of harmonics. After performing analysis in z-transform, I consider a graph theory example. 1
3 three-pole filter average analysis of Fourier series 2 2 z-transform analysis 2.1 Three-pole filter-based analysis From now on, angular frequency will be represented by both ω and u. Let the digital filter based on z-transform be: H(z) = 1 (z p 1 )(z p 2 )(z p 3 ) where p 1, p 2 R will later be defined. Let 1 p 2 iu and 1 p 1 iu. Definition 2.1 (f 1, f 2, µ 1, µ 2 ). f 1 (t) = f(t) n h, f 2 (t) = n h, µ 1 (t) = e iut, µ 2 (t) = 1. Definition 2.2 (γ 1, γ 2 ). γ 1 = 1 p 1, γ 2 = 1 p 2. Definition 2.3 (Constant terms). Constant terms are the ones not depend on angular frequency u. Definition 2.4 (Atomic term). An atomic term refers to the term defined only by multiplication of positive powers of either γ 1, γ 2 or u, and constant k C. For convenience, for B/C, with both B and C are sums of atomic terms, when referring to an atomic term, I will assume there should be no other atomic terms j in the equation with k = k j such that only k differ - in other words, k = j k j. Definition 2.5 (Expanding factor). Expanding factor refers to N/D, where D is the dominant (in magnitude) atomic term of C for B/C with B, C sums of atomic terms. By definition, any expanding factor is much less than 1 in magnitude. The idea of expanding factors is based on the following principle. Suppose that d = c/(a + b + e + f +...), and a is the dominant term. The first term will be c/a. d c ( c/a)(a + b + e +...) = a (a + b + e + f..) Notice that in the numerator, b, e, f.. can be noticed, and in the denominator, the dominant term a appears again. Thus b/a, e/a, f/a are referred to as expanding factors. Furthermore, additive inverse of these new terms will be multiplied by expanding factors to produce new terms, and this process continues indefinitely. For input of µ 1 (t) = e iut, µ 1 (z)h(z) is: H(z)µ 1 (z) = Let γ 2 = k 2 iu, γ 3 = iu/k 3 Assume that z (z p 1 )(z p 2 )(z p 3 )(z e iu ) (2) (3) γ 1 1, γ 2 1, k 2 k 3 1, u 1 (4)
4 three-pole filter average analysis of Fourier series 3 The terms I will be looking for are of the form kγ 3 /(γ 1 γ 2 2 ) with k C. The idea is that it may be the case that the terms obtained for µ 1 and µ 2 may be different, because of Equation 4. Let us call this discrepancy procedure. Taking the inverse z-transform residue for pole p 1 and subtracting away t = 0 part at t = 1: γ 1 (γ 2 γ 1 )(γ 1 γ 3 )(γ 1 + iu u ) (5) The initial term is: 1 γ 1 2 Notice that constant expanding factors and the initial term are shared in case of the input µ 2. For analyzing discrepancy procedure, the pole will be ignored. (I will later find the term being searched in case of pole p 1.) For pole p 2, the inverse z-transform calculation: The initial term is: γ 2 (γ 1 γ 2 )(γ 2 γ 3 )(γ 2 + iu u2 2...) (6) 1 γ 1 γ 2 Again, constant expanding factors and the initial term are shared for both inputs µ 1 and µ 2. Thus, for discrepancy procedure analysis, the pole will be ignored. For pole p 3, the inverse z-transform calculation: The initial term is: γ 3 (γ 1 γ 3 )(γ 3 γ 2 )(γ 3 + iu u2 2..) (7) γ 3 γ 1 γ 2 iu By Equation 4, multiplying the additive inverse of the initial term by the expanding factor with greatest magnitude is: γ 3 γ 1 γ 2 γ 3 γ 1 γ 2 iu γ 1 γ 2 iu = γ 3 γ 1 γ 2 u 2 By equation 4, this is less than the term being searched for in magnitude. For pole e iu, inverse z-transform calculation: The initial terms: iu u2 2.. (γ 1 + iu u2 2..)(γ 2 + iu u2 2..)(γ 3 + iu u2 2..) (8) 1 γ 1 γ 2, u 2γ 1 γ 2 i,.. 2
5 three-pole filter average analysis of Fourier series 4 The two expanding factors in order from greatest magnitude to least are: γ 1 (iu)(iu) γ 1 γ 2 iu = u γ 2 i, γ 1 γ 2 γ 3 γ 1 γ 2 iu = γ 3 iu These two expanding factors can be used to obtain: 1 u γ 3 2 γ 1 γ 2 γ 2 i iu = 2γ 3 (9) γ 1 γ 2 2 (2 in Equation 9 comes from the fact that there are two ways to achieve this form, by re-arranging two expanding factors.) The first expanding factor may be used twice, but because the numerator then now contains u 2, this requires use of two expanding factors that are dependent on 1/u. Now one can restrict the search to a single use of a constant expanding factor. 1 γ 1 γ 3 iu γ 1 γ 2 γ 1 γ 2 iu = γ 3 (10) γ 1 γ 2 2 Let us now consider the second initial term. Multiply by the expanding factor with greatest magnitude: u u 2γ 1 γ 2 i γ 2 i = u2 2γ 1 γ 2 2 This term is less than the term being searched for, since u 2 γ 3. Sum up Equation 9 and 10 and one obtains: γ 3 γ 1 γ 2 2 (11) This completes the discrepancy analysis. The additional requirements will be studied in the separation principles subsection. 2.2 Filter adjustments Let us recall the formula of the filter: H a (z) = 1 (z p 1 )(z p 2 )(z p 3 ) These filter forms in practice do need to change, since it is usually assumed that the filter input and output are both zero before t = 0. The following changes will be made: z 3 H c (z) = (12) (z p 1 )(z p 2 )(z p 3 ) The analysis above works if we replace t = 0 by t = 3 for the two-pole filter case (with the filter replaced by H c (z)). But we assumed that the filter outputs
6 three-pole filter average analysis of Fourier series 5 and inputs are zero before t = 0, so the modified procedure is needed. First, let us derive the difference equations. Let the filter output be ν(t). ν c (t) = (p 1 +p 2 +p 3 )ν c (t 1) (p 1 p 2 +p 1 p 3 +p 2 p 3 )ν c (t 2)+p 1 p 2 p 3 ν c (t 3)+f(t) (13) where f(t) is initially treated as zero before t = 0. For ν c (t), after obtaining ν c (2), one goes backward to obtain new ν c (t) for t < 0: ν c (t) = ν c(t + 3) (p 1 + p 2 + p 3 )ν c (t + 2) + (p 1 p 2 + p 1 p 3 + p 2 p 3 )ν c (t + 1) f(t + 3) p 1 p 2 p 3 (14) where f(t) is not assumed to be zero before t = 0. These procedures allow one to retain z-transform analysis done in this section. 3 Example: graph theory grid I will use the analysis developed above for finding the number of hamiltonian paths: here n h. Hamiltonian path models have recently been used to study Nash equilibrium, as in [4] and [2]. Definition 3.1 (Z +, Z +, Z, Z ). Z + or Z + refers to the set of positive integers. Similarly, Z refers to the set of negative integers. Definition 3.2 ( less than, more than, greater than, smaller than ). Unless otherwise noted, these are all comparisons in magnitude/size/absolute value. Definition 3.3 (Base-n expansion). Base-n expansion of some number k is basically expressing k in base-n: k = ± p= a pn p with 0 a p < n. The power of base-n is that if important parameters are the finite sums (that is, k = ± b h p=bl a p n p, with b l and b h finite), instead of infinite sums, then analysis becomes much easier. For studying numerical approximation of k (if exact value cannot be known), one can just focus on finite number of numerical digits. Definition 3.4 (graph, n). A graph G is denoted with G = (V, E) as done in the standard literature. n = V is assumed whenever n appears. Definition 3.5 (walk, n-walk, hamiltonian path). A walk is defined as in the standard graph theory vocabulary. A walk that has n vertices is called n-walk. Let us represent a walk with a list (tuple) of vertices in a traversing order from the start vertex to the end vertex. By the definition of a walk, one vertex can appear more than once in a list. A hamiltonian path, as defined in the standard graph theory vocabulary, is a walk with n distinct vertices, where V = n. Definition 3.6 (vertex). A vertex is assigned a number. Each distinct vertex has a distinct number. Let V = {n, n 2, n 3,..., n n }. From now on, one can assume a vertex as a number whenever appropriate.
7 three-pole filter average analysis of Fourier series 6 Definition 3.7 (n h, n p ). n h is the number of hamiltonian paths of G. n p is the total number of n-walks of G. Definition 3.8 (Vertex-number). The vertex-number of a walk is defined as the sum of all elements (vertices) in the list of a walk. Note that the vertex-number of a walk represents the angular frequency of a walk in x(t), as will be seen. It is certainly possible that two walks may occupy the same frequency. If there are k walks that occupy the same frequency ω a, then the amplitude at the frequency would be k in Fourier series language, or kδ(ω ω a ) in Fourier transform language where δ(ω) is a dirac delta function. The maximum number of vertices inside a walk is restricted to n, for sake of convenience. Definition 3.9 (Permutation of a list). A permutation of a list is a re-ordering of list elements in ξ. For example, for ξ = (ξ 1, ξ 2,.., ξ n ), ξ α = (ξ n, ξ n 3, ξ n 4,..., ξ 1 ) is a permutation of ξ. Lemma 3.1. Given V as defined above, a vertex-number can only be formed out of a permutation of a single vertex-number list. Proof. The proof is simply the basis representation theorem, where basis are elements in V. One exception to this proof, though, arises when a list ξ representing a walk may be of (k, k,...k) with ξ = n and k = n i, or in words, there are n k s in ξ. In this case, nk = n i+1, meaning the vertex-number ξ equals one of vertices in V. But this should not matter whenever walks one deals with have same number of vertices. Following from above: Definition 3.10 (Contribution of each n-walk to x(t)). From above, each walk has a vertex number k. Each n-walk is said to contribute e ikt to x(t). Definition 3.11 (Amplitude). For any arbitrary function α(t) expressible as α(t) = ω= A ωe iωt/d where d is constant and does not vary with ω, A ω is said to be amplitude of α(t) at angular frequency ω. 3.1 Grid: x(t) Definition 3.12 (Grid, wires). A grid consists of n depths, with each depth being equivalent to a column. Each depth contains n vertices as in V. Each wire connects a vertex v α from ith depth to a vertex point of v β in i+1th depth. A wire is connected between v α to v β if and only if (v α, v β ) E. Definition 3.13 (Function transmission: first depth case). In the first depth (first column), each vertex v α transmits e ivαt. Definition 3.14 (Function transmission except for first and nth depth). Defining for each v α in arbitrary ith depth. All incoming wire transmissions w ζ (t) from each wire ζ from i 1th depth to v α in ith depth are summed, or equivalently w λ = ζ w ζ. And then multiply by e ivαt and transmit u vα = e ivαt w λ to each wire starting from v α.
8 three-pole filter average analysis of Fourier series 7 Definition 3.15 (Vertex point function transmission: nth depth case). All incoming wire transmissions w ζ (t) from each wire ζ from n 1th depth to v α in nth depth are summed, or equivalently w λ = ζ w ζ. And then multiply by e ivαt, resulting in s vα = e ivαt w λ. x ideal (t) = v V s v is the output of the grid, not considering quantization errors involved. For each depth i, v V u v shows the sum of all vertex-numbers representing i-walk. 3.2 Post-grid: y(t) Simply, this post-grid procedure is all about calculating y(t) = x(t)e iht where h = n i=1 ni, the hamiltonian frequency of x(t). Thus, y(t) has 0 has hamiltonian frequency. 3.3 Post-grid: f(t) f(t) is defined as f(t) = y(ct). c will be defined later. Let the angular frequencies of f(t) be labelled with u. u = 0 refers to hamiltonian frequency. From now on, when it is said every u, this refers to every u with non-zero amplitude in f(t). 3.4 Sinusoidal quantization errors For every vertex v of each depth of the grid, the numbers from maximum of n vertices are added and then multiplied by e ivt, for each t. For each vertex v of each depth, the error occurred would be of the following form: (Sum of errors from previous depths) (e ivt + calculation error for e ivt ) + (The correct sum of previous depths) (calculation error for e ivt ). Here the purpose of error analysis is not to find out exact error but to derive the formula for the magnitude that is equal or bigger than actual possible maximum error. Assume that the correct value of the previous depth is always 2n n > n n + n n i, and the correct value of e ivt is 2 > 1 + 1i. This is bigger than it actually is, thus Equation 15 is an overestimate of the sum of errors. Definition 3.16 (e v, e i ). e i representing total maximum sinusoidal quantization error in magnitude occurring from depth 1 to depth i of all vertices, and e v represents the maximum error in magnitude that occurs from calculating e ivt. Note that e v and e i represents entirely different things, and v inside e v is not an index, unlike i, which is an index, in e i.
9 REFERENCES 8 Thus, this will yield the following recurrence equation: e i+1 = n 2 [(2 + e v )e i + 2n n e v ] (15) Now let us simplify Equation 15 by the following substitutions: Λ = 2n 2 + n 2 e v, Υ = 2n n e v (16) e i+1 = Λe i + Υ (17) Assuming that we start from e 0 = 0 (for sure, depth 0 does not exist, but this can safely be used), by geometric series formula, e i = Υ Λi 1 Λ 1 (18) e i=n e n = Υ Λn 1 Λ 1 < ΥΛn (19) Assuming that e v < 1/n 2, we can assume that Λ < 3n 2. To incorporate the errors occurring from further calculating y(t), e i=n+1 e n+1 = Υ Λn+1 1 Λ 1 < ΥΛ n+1 (20) with Λ n+1 3 n+1 n 2n+2 n 3n+3 n 4n, assuming e v < 1/n 2. The required range of e v will be determined in the Separation Principles subsection. 4 Conclusion This paper presented an alternative way of deriving the average value of a complex-valued Fourier series with realistic restrictions in case Discrete Fourier transform becomes costly. The paper then presents a possible application of the analysis. References [1] Bahar E. (1972). The indefinite Z-transform technique and application to analysis of difference equations, Journal of Engineering Mathematics 6 (2): [2] Bhat N. et al. (2004). Computing Nash Equilibria of action-graph games, Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence [3] King, R.G. et al. (1993). Low frequency filtering and real business-cycle, Journal of Economic Dynamics and Control 17:
10 REFERENCES 9 [4] Mavronicolas, M. et al. (2005). A graph-theoretic network security game, WINE 2005: [5] Tsai, S. C., et al. (1983). Application of the z-transform method to the solution of the wave equation, Journal of Sound and Vibration 19 (1):
LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding
LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display
More informationConsidering the Pasadena Paradox
MPRA Munich Personal RePEc Archive Considering the Pasadena Paradox Robert William Vivian University of the Witwatersrand June 2006 Online at http://mpra.ub.uni-muenchen.de/5232/ MPRA Paper No. 5232, posted
More informationQuantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions
Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 21 Square-Integrable Functions (Refer Slide Time: 00:06) (Refer Slide Time: 00:14) We
More informationDriven Harmonic Oscillator
Driven Harmonic Oscillator Physics 6B Lab Experiment 1 APPARATUS Computer and interface Mechanical vibrator and spring holder Stands, etc. to hold vibrator Motion sensor C-209 spring Weight holder and
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 informationLaplace Transform Introduction
Laplace Transform Introduction In many problems, a function is transformed to another function through a relation of the type: where is a known function. Here, is called integral transform of. Thus, an
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 information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationPhysics 2310 Lab #3 Driven Harmonic Oscillator
Physics 2310 Lab #3 Driven Harmonic Oscillator M. Pierce (adapted from a lab by the UCLA Physics & Astronomy Department) Objective: The objective of this experiment is to characterize the behavior of a
More informationESS Finite Impulse Response Filters and the Z-transform
9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of
More informationWave Phenomena Physics 15c
Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical
More informationAspects of Stickiness in Understanding Inflation
MPRA Munich Personal RePEc Archive Aspects of Stickiness in Understanding Inflation Minseong Kim 30 April 2016 Online at https://mpra.ub.uni-muenchen.de/71072/ MPRA Paper No. 71072, posted 5 May 2016 16:21
More informationCHAPTER 6 Quantum Mechanics II
CHAPTER 6 Quantum Mechanics II 6.1 6.2 6.3 6.4 6.5 6.6 6.7 The Schrödinger Wave Equation Expectation Values Infinite Square-Well Potential Finite Square-Well Potential Three-Dimensional Infinite-Potential
More informationA.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt =
APPENDIX A THE Z TRANSFORM One of the most useful techniques in engineering or scientific analysis is transforming a problem from the time domain to the frequency domain ( 3). Using a Fourier or Laplace
More informationMassachusetts Institute of Technology Physics Department
Massachusetts Institute of Technology Physics Department Physics 8.32 Fall 2006 Quantum Theory I October 9, 2006 Assignment 6 Due October 20, 2006 Announcements There will be a makeup lecture on Friday,
More informationAn adaptation of Pissarides (1990) by using random job destruction rate
MPRA Munich Personal RePEc Archive An adaptation of Pissarides (990) by using random job destruction rate Huiming Wang December 2009 Online at http://mpra.ub.uni-muenchen.de/203/ MPRA Paper No. 203, posted
More informationCHAPTER 6 Quantum Mechanics II
CHAPTER 6 Quantum Mechanics II 6.1 The Schrödinger Wave Equation 6.2 Expectation Values 6.3 Infinite Square-Well Potential 6.4 Finite Square-Well Potential 6.5 Three-Dimensional Infinite-Potential Well
More informationAlgebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.
C H A P T E R 6 Algebra Review This chapter reviews key skills and concepts of algebra that you need to know for the SAT. Throughout the chapter are sample questions in the style of SAT questions. Each
More informationMaximin and minimax strategies in symmetric oligopoly: Cournot and Bertrand
MPRA Munich Personal RePEc Archive Maximin and minimax strategies in symmetric oligopoly: Cournot and Bertrand Atsuhiro Satoh and Yasuhito Tanaka 27 December 2016 Online at https://mpra.ub.uni-muenchen.de/75837/
More informationApproximation Methods in QM
Chapter 3 Approximation Methods in QM Contents 3.1 Time independent PT (nondegenerate)............... 5 3. Degenerate perturbation theory (PT)................. 59 3.3 Time dependent PT and Fermi s golden
More information7.2 Relationship between Z Transforms and Laplace Transforms
Chapter 7 Z Transforms 7.1 Introduction In continuous time, the linear systems we try to analyse and design have output responses y(t) that satisfy differential equations. In general, it is hard to solve
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationNotes on the Periodically Forced Harmonic Oscillator
Notes on the Periodically orced Harmonic Oscillator Warren Weckesser Math 38 - Differential Equations 1 The Periodically orced Harmonic Oscillator. By periodically forced harmonic oscillator, we mean the
More informationStephen F Austin. Exponents and Logarithms. chapter 3
chapter 3 Starry Night was painted by Vincent Van Gogh in 1889. The brightness of a star as seen from Earth is measured using a logarithmic scale. Exponents and Logarithms This chapter focuses on understanding
More informationLecture 4 Notes: 06 / 30. Energy carried by a wave
Lecture 4 Notes: 06 / 30 Energy carried by a wave We want to find the total energy (kinetic and potential) in a sine wave on a string. A small segment of a string at a fixed point x 0 behaves as a harmonic
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 information1 Pushing your Friend on a Swing
Massachusetts Institute of Technology MITES 017 Physics III Lecture 05: Driven Oscillations In these notes, we derive the properties of both an undamped and damped harmonic oscillator under the influence
More informationCMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation
CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is
More informationLoop corrections in Yukawa theory based on S-51
Loop corrections in Yukawa theory based on S-51 Similarly, the exact Dirac propagator can be written as: Let s consider the theory of a pseudoscalar field and a Dirac field: the only couplings allowed
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationLaplace Transforms Chapter 3
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first. Laplace transforms play a key role in important
More informationSummary of free theory: one particle state: vacuum state is annihilated by all a s: then, one particle state has normalization:
The LSZ reduction formula based on S-5 In order to describe scattering experiments we need to construct appropriate initial and final states and calculate scattering amplitude. Summary of free theory:
More informationPhonons and lattice dynamics
Chapter Phonons and lattice dynamics. Vibration modes of a cluster Consider a cluster or a molecule formed of an assembly of atoms bound due to a specific potential. First, the structure must be relaxed
More informationEE102 Homework 2, 3, and 4 Solutions
EE12 Prof. S. Boyd EE12 Homework 2, 3, and 4 Solutions 7. Some convolution systems. Consider a convolution system, y(t) = + u(t τ)h(τ) dτ, where h is a function called the kernel or impulse response of
More informationMath From Scratch Lesson 29: Decimal Representation
Math From Scratch Lesson 29: Decimal Representation W. Blaine Dowler January, 203 Contents Introducing Decimals 2 Finite Decimals 3 2. 0................................... 3 2.2 2....................................
More informationDynamic circuits: Frequency domain analysis
Electronic Circuits 1 Dynamic circuits: Contents Free oscillation and natural frequency Transfer functions Frequency response Bode plots 1 System behaviour: overview 2 System behaviour : review solution
More informationEstimates of the Sticky-Information Phillips Curve for the USA with the General to Specific Method
MPRA Munich Personal RePEc Archive Estimates of the Sticky-Information Phillips Curve for the USA with the General to Specific Method Antonio Paradiso and B. Bhaskara Rao and Marco Ventura 12. February
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals
More information2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form
2. Oscillation So far, we have used differential equations to describe functions that grow or decay over time. The next most common behavior for a function is to oscillate, meaning that it increases and
More informationPhysics 221B Spring 2012 Notes 42 Scattering of Radiation by Matter
Physics 221B Spring 2012 Notes 42 Scattering of Radiation by Matter 1. Introduction In the previous set of Notes we treated the emission and absorption of radiation by matter. In these Notes we turn to
More informationNumber Systems III MA1S1. Tristan McLoughlin. December 4, 2013
Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationPS403 - Digital Signal processing
PS403 - Digital Signal processing 6. DSP - Recursive (IIR) Digital Filters Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher: John Wiley
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 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 informationLecture 8: Discrete-Time Signals and Systems Dr.-Ing. Sudchai Boonto
Dr-Ing Sudchai Boonto Department of Control System and Instrumentation Engineering King Mongut s Unniversity of Technology Thonburi Thailand Outline Introduction Some Useful Discrete-Time Signal Models
More informationDigital Signal Processing Prof. T. K. Basu Department of Electrical Engineering Indian Institute of Technology, Kharagpur
Digital Signal Processing Prof. T. K. Basu Department of Electrical Engineering Indian Institute of Technology, Kharagpur Lecture - 6 Z-Transform (Contd.) Discussing about inverse inverse Z transform,
More informationAny Wizard of Oz fans? Discrete Math Basics. Outline. Sets. Set Operations. Sets. Dorothy: How does one get to the Emerald City?
Any Wizard of Oz fans? Discrete Math Basics Dorothy: How does one get to the Emerald City? Glynda: It is always best to start at the beginning Outline Sets Relations Proofs Sets A set is a collection of
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationGLOSSARY TERM DEFINITIONS
Course: 1205080 M/J Mathematics 3, Advanced RELATED GLOSSARY TERM DEFINITIONS (79) Absolute value: Algebraic expression: Angle: Approximate: Area: Benchmark: Central tendency: Congruent: Continuous data:
More informationIntroducing Proof 1. hsn.uk.net. Contents
Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction
More informationOSE801 Engineering System Identification. Lecture 05: Fourier Analysis
OSE81 Engineering System Identification Lecture 5: Fourier Analysis What we will study in this lecture: A short introduction of Fourier analysis Sampling the data Applications Example 1 Fourier Analysis
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 informationω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the
he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus
More informationME 563 HOMEWORK # 7 SOLUTIONS Fall 2010
ME 563 HOMEWORK # 7 SOLUTIONS Fall 2010 PROBLEM 1: Given the mass matrix and two undamped natural frequencies for a general two degree-of-freedom system with a symmetric stiffness matrix, find the stiffness
More information= main diagonal, in the order in which their corresponding eigenvectors appear as columns of E.
3.3 Diagonalization Let A = 4. Then and are eigenvectors of A, with corresponding eigenvalues 2 and 6 respectively (check). This means 4 = 2, 4 = 6. 2 2 2 2 Thus 4 = 2 2 6 2 = 2 6 4 2 We have 4 = 2 0 0
More information1 Sequences and Summation
1 Sequences and Summation A sequence is a function whose domain is either all the integers between two given integers or all the integers greater than or equal to a given integer. For example, a m, a m+1,...,
More informationEnergy in Planetary Orbits
Lecture 19: Energy in Orbits, Bohr Atom, Oscillatory Motion 1 Energy in Planetary Orbits Consequences of Kepler s First and Third Laws According to Kepler s First Law of Planetary Motion, all planets move
More informationELEC2400 Signals & Systems
ELEC2400 Signals & Systems Chapter 7. Z-Transforms Brett Ninnes brett@newcastle.edu.au. School of Electrical Engineering and Computer Science The University of Newcastle Slides by Juan I. Yu (jiyue@ee.newcastle.edu.au
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 informationSPEECH ANALYSIS AND SYNTHESIS
16 Chapter 2 SPEECH ANALYSIS AND SYNTHESIS 2.1 INTRODUCTION: Speech signal analysis is used to characterize the spectral information of an input speech signal. Speech signal analysis [52-53] techniques
More informationSion s minimax theorem and Nash equilibrium of symmetric multi-person zero-sum game
MPRA Munich Personal RePEc Archive Sion theorem and Nash equilibrium of symmetric multi-person zero-sum game Atsuhiro Satoh and Yasuhito Tanaka 24 October 2017 Online at https://mpra.ub.uni-muenchen.de/82148/
More information2 Background: Fourier Series Analysis and Synthesis
Signal Processing First Lab 15: Fourier Series Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in the Pre-Lab section before
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 informationKEY SOLUTION. 05/07/01 PHYSICS 223 Exam #1 NAME M 1 M 1. Fig. 1a Fig. 1b Fig. 1c
KEY SOLUTION 05/07/01 PHYSICS 223 Exam #1 NAME Use g = 10 m/s 2 in your calculations. Wherever appropriate answers must include units. 1. Fig. 1a shows a spring, 20 cm long. The spring gets compressed
More information3.3 Accumulation Sequences
3.3. ACCUMULATION SEQUENCES 25 3.3 Accumulation Sequences Overview. One of the most important mathematical ideas in calculus is that of an accumulation of change for physical quantities. As we have been
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationCh1 Algebra and functions. Ch 2 Sine and Cosine rule. Ch 10 Integration. Ch 9. Ch 3 Exponentials and Logarithms. Trigonometric.
Ch1 Algebra and functions Ch 10 Integration Ch 2 Sine and Cosine rule Ch 9 Trigonometric Identities Ch 3 Exponentials and Logarithms C2 Ch 8 Differentiation Ch 4 Coordinate geometry Ch 7 Trigonometric
More informationTopic 5 Notes Jeremy Orloff. 5 Homogeneous, linear, constant coefficient differential equations
Topic 5 Notes Jeremy Orloff 5 Homogeneous, linear, constant coefficient differential equations 5.1 Goals 1. Be able to solve homogeneous constant coefficient linear differential equations using the method
More informationTime dependent perturbation theory 1 D. E. Soper 2 University of Oregon 11 May 2012
Time dependent perturbation theory D. E. Soper University of Oregon May 0 offer here some background for Chapter 5 of J. J. Sakurai, Modern Quantum Mechanics. The problem Let the hamiltonian for a system
More informationSingle parameter FPT-algorithms for non-trivial games
Single parameter FPT-algorithms for non-trivial games Author Estivill-Castro, Vladimir, Parsa, Mahdi Published 2011 Journal Title Lecture Notes in Computer science DOI https://doi.org/10.1007/978-3-642-19222-7_13
More informationL11.P1 Lecture 11. Quantum statistical mechanics: summary
Lecture 11 Page 1 L11.P1 Lecture 11 Quantum statistical mechanics: summary At absolute zero temperature, a physical system occupies the lowest possible energy configuration. When the temperature increases,
More informationFrequency Domain and Filtering
3 Frequency Domain and Filtering This is page i Printer: Opaque this 3. Introduction Comovement and volatility are key concepts in macroeconomics. Therefore, it is important to have statistics that describe
More informationTaylor and Laurent Series
Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x
More informationLSZ reduction for spin-1/2 particles
LSZ reduction for spin-1/2 particles based on S-41 In order to describe scattering experiments we need to construct appropriate initial and final states and calculate scattering amplitude. Summary of free
More informationREVIEW REVIEW. A guess for a suitable initial state: Similarly, let s consider a final state: Summary of free theory:
LSZ reduction for spin-1/2 particles based on S-41 In order to describe scattering experiments we need to construct appropriate initial and final states and calculate scattering amplitude. Summary of free
More informationEigenmodes for coupled harmonic vibrations. Algebraic Method for Harmonic Oscillator.
PHYS208 spring 2008 Eigenmodes for coupled harmonic vibrations. Algebraic Method for Harmonic Oscillator. 07.02.2008 Adapted from the text Light - Atom Interaction PHYS261 autumn 2007 Go to list of topics
More informationSeries Solutions. 8.1 Taylor Polynomials
8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationDiscrete Time or Continuous Time, That is the Question: the Case of Samuelson s Multiplier-Accelerator Model
MPRA Munich Personal RePEc Archive Discrete Time or Continuous Time, That is the Question: the Case of Samuelson s Multiplier-Accelerator Model Yinghao Luo 4 January 1998 Online at https://mpra.ub.uni-muenchen.de/74738/
More informationRANDOM WALKS AND THE PROBABILITY OF RETURNING HOME
RANDOM WALKS AND THE PROBABILITY OF RETURNING HOME ELIZABETH G. OMBRELLARO Abstract. This paper is expository in nature. It intuitively explains, using a geometrical and measure theory perspective, why
More informationQuantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 7 The Uncertainty Principle
Quantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 7 The Uncertainty Principle (Refer Slide Time: 00:07) In the last lecture, I had spoken
More informationThe Schrödinger Equation
Chapter 13 The Schrödinger Equation 13.1 Where we are so far We have focused primarily on electron spin so far because it s a simple quantum system (there are only two basis states!), and yet it still
More informationSlide 2 / 257 Algebra II
New Jersey enter for Teaching and Learning Slide / 57 Progressive Mathematics Initiative This material is made freely available at www.njctl.org and is intended for the non-commercial use of students and
More information561 F 2005 Lecture 14 1
56 F 2005 Lecture 4 56 Fall 2005 Lecture 4 Green s Functions at Finite Temperature: Matsubara Formalism Following Mahan Ch. 3. Recall from T=0 formalism In terms of the exact hamiltonian H the Green s
More informationPLC Papers. Created For:
PLC Papers Created For: Algebra and proof 2 Grade 8 Objective: Use algebra to construct proofs Question 1 a) If n is a positive integer explain why the expression 2n + 1 is always an odd number. b) Use
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationMathematics for Engineers II. lectures. Power series, Fourier series
Power series, Fourier series Power series, Taylor series It is a well-known fact, that 1 + x + x 2 + x 3 + = n=0 x n = 1 1 x if 1 < x < 1. On the left hand side of the equation there is sum containing
More informationSimultaneous equation models with spatially autocorrelated error components
MPRA Munich Personal RePEc Archive Simultaneous equation models with spatially autocorrelated error components Claude Marius AMBA OYON and Taoufiki Mbratana University of Yaounde II, University of Yaounde
More informationChapter 4.1 Introduction to Relations
Chapter 4.1 Introduction to Relations The example at the top of page 94 describes a boy playing a computer game. In the game he has to get 3 or more shapes of the same color to be adjacent to each other.
More informationFrequency Response and Continuous-time Fourier Series
Frequency Response and Continuous-time Fourier Series Recall course objectives Main Course Objective: Fundamentals of systems/signals interaction (we d like to understand how systems transform or affect
More informationDetailed Solutions to Exercises
Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University Detailed solution to problem E3.4 A
More informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY
1 Lucas Parra, CCNY BME 50500: Image and Signal Processing in Biomedicine Lecture 2: Discrete Fourier Transform Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
More informationA system that is both linear and time-invariant is called linear time-invariant (LTI).
The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped
More informationLecture 21: Decay of Resonances
Lecture 21: Decay of Resonances Recall that a resonance involves energy bouncing back and forth between two means of storage. In air resonances in cavities, energy is going back and forth between being
More informationC. Show your answer in part B agrees with your answer in part A in the limit that the constant c 0.
Problem #1 A. A projectile of mass m is shot vertically in the gravitational field. Its initial velocity is v o. Assuming there is no air resistance, how high does m go? B. Now assume the projectile is
More informationCMSC Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005
CMSC-37110 Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005 Instructor: László Babai Ryerson 164 e-mail: laci@cs This exam contributes 20% to your course grade.
More informationSolutions Parabola Volume 49, Issue 2 (2013)
Parabola Volume 49, Issue (013) Solutions 1411 140 Q1411 How many three digit numbers are there which do not contain any digit more than once? What do you get if you add them all up? SOLUTION There are
More informationLecture 4: Probability and Discrete Random Variables
Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 4: Probability and Discrete Random Variables Wednesday, January 21, 2009 Lecturer: Atri Rudra Scribe: Anonymous 1
More information