OSIsoft Data Compression Analysis
|
|
- Madeline Wilson
- 6 years ago
- Views:
Transcription
1 OSIsoft Data Compression Analysis Raymond de Callafon Charles H. Wells University of California, San Diego (UCSD) OSIsoft NASPI Work Group Meeting, Knoxville, TN, March 11-12, 2014
2 Swinging Door Compression 2
3 Swinging Door Compression Compression in action: Done in real-time Compression level chosen here at Hz 3
4 Contents of This Talk Given swinging door data compression technique, consider: Analysis of data compression Investigate data loss for different compression settings Recommended data compression setting for synchrophasor data 4
5 Test Data as a Usecase Data: Frequency Sample at 30Hz Data has: Trend Noise Small jumps 5
6 Test Data as a Usecase Notation: e(k) = f(k)-f c (k) where f(k) = raw f c (k) = compressed Observations: Despite trend, e(k) <0.001 Due to small compression level, e(k) looks white noise 6
7 Test Data as a Usecase Notation: e(k) = f(k)-f c (k) where f(k) = raw f c (k) = compressed Observations: Despite trend, e(k) <0.001 Due to small compression level, e(k) looks white noise Effect of compression clear in time domain: 901 points -> 196 points (21.75%) 7
8 Basic Analysis (1/2) Let {tt kk, ff kk } = raw data, {tt cc kk, ff cc kk } = compressed data, then ff ll (kk) = LL{tt cc kk, ff cc kk, tt(kk)} ee cc kk = ff ll (kk) ff kk where LL{tt cc kk, ff cc kk, tt(kk)} is linear interpolation of {tt cc kk, ff cc kk } at tt kk. Let tt be sampling time and let DFT be given by FF ll ωω nn NN = ff ll kk ee jjωω nnkk tt kk=1 Since DFT is linear operation: FF ll ωω nn = FF ωω nn + EE cc ωω nn where EE cc ωω nn is DFT of ee cc kk. Note that FF ll ωω nn 2 = FF ωω nn + EE cc ωω nn 2 8
9 Basic Analysis (2/2) With FF ll ωω nn = FF ωω nn + EE cc ωω nn following observations can be made: Fourier transform (and spectra) is influenced linearly by compression error ee cc kk. Compression error ee cc kk is always bounded ee cc kk < cc with EE{ee cc kk } = 0 and thus EE ee 2 cc kk < cc 2 /3 if ee cc kk has uniform distribution (however, not always uniform) Aliasing is bounded due to re-interpolation LL{tt cc kk, ff cc kk, tt(kk)} of {tt cc kk, ff cc kk } at tt kk creating again a sampling frequency of 1/ tt If ee cc kk is pure white noise, EE cc ωω nn is a complex number with EE cc ωω nn = cc 2 /(6ππ) aaaaaaaaaa{ee cc ωω nn [ ππ, ππ] 9
10 Back to our Test Data as a Usecase Check if white : Compute autocorrelation function: RR ee ττ = EE{ee cc (kk)ee cc (kk ττ) Result: If indeed error ee cc kk is white, spectrum (periodogram) EE cc ωω nn 2 = constant (but noisy) 10
11 Back to our Test Data as a Usecase Result: Indeed, spectrum (periodogram) EE cc ωω nn 2 = constant (but noisy) Conclusion: Spectrum for given compression level where ee cc (kk) is white noise provides base level 11
12 Back to our Test Data as a Usecase Conclusion: Compression only influences DFT significantly when DFT comes close to base level When ee cc (kk) is NOT a white noise! Hence: Compression level c must be chosen such that ee cc kk is a white noise! 12
13 Back to our Test Data as a Usecase Observe: Increasing compression level c At low levels of c=0.001, ee cc (kk) is a white noise For higher levels of c>0.001, ee cc (kk) is NOT a white noise anymore 13
14 Back to our Test Data as a Usecase Observe: Increasing compression level c ee cc (kk) is NOT a white noise anymore Effect can also be seen in correlation function (for c=0.002) 14
15 Back to our Test Data as a Usecase Observe: Increasing compression level c ee cc (kk) is NOT a white noise anymore Effect can also be seen in spectra 15
16 Another usecase: noise free fixed sine Effect of compression is immediately clear when signal does not have noise: Data: Single sinusoid with compression level c= > 91 points ee cc (kk) is NOT a white noise but periodic! Periodic error signal may have several harmonics 16
17 Another usecase: noise free fixed sine 17 Data: Single sinusoid with compression level c= > 91 points ee cc (kk) is NOT a white noise but periodic! Periodic error signal may have several harmonics Spectrum hardly influenced at main harmonic!
18 Another usecase: noise free fixed sine 18 Data: Single sinusoid with compression level c= > 91 points ee cc (kk) is NOT a white noise but periodic! Periodic error signal may have several harmonics Effect of harmonics in error signal can be seen in spectra!
19 Another usecase: fixed sine with noise Data: Single sinusoid with compression level c=0.001 Typically data has some noise 900 -> 235 points Due to noise, ee cc kk can be a white noise, provided c is picked properly. 19
20 Another usecase: fixed sine with noise 20 Data: Single sinusoid with compression level c=0.001 Typically data has some noise 900 -> 235 points Due to noise, ee cc kk can be a white noise, provided c is picked properly. Spectrum is flat again (but noisy)
21 Wrap up/conclusions Main conclusions: Compression creates an error signal ee cc kk < c Compression level bounds aliasing as linear (re)interpolation preserves sampling frequency. Suggestions: Compression level c must be chosen such that ee cc kk is a white noise. Compression level c must be such that it resembles noise level of sensor data. For typical frequency application/oscillations c=0.001 gives about 20-25% compression. 21
Distributed Real-Time Electric Power Grid Event Detection and Dynamic Characterization
Distributed Real-Time Electric Power Grid Event Detection and Dynamic Characterization Raymond de Callafon, Charles H. Wells University of California, San Diego & OSIsoft CIGRE Grid of the Future Symposium,
More informationEECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 9
EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 9 Name: Instructions: Write your name and section number on all pages Closed book, closed notes; Computers and cell phones are not allowed You can
More informationEECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 12
EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 12 Instructions: Write your name and section number on all pages Closed book, closed notes; Computers and cell phones are not allowed You can use
More informationChapter 5: Spectral Domain From: The Handbook of Spatial Statistics. Dr. Montserrat Fuentes and Dr. Brian Reich Prepared by: Amanda Bell
Chapter 5: Spectral Domain From: The Handbook of Spatial Statistics Dr. Montserrat Fuentes and Dr. Brian Reich Prepared by: Amanda Bell Background Benefits of Spectral Analysis Type of data Basic Idea
More informationME5286 Robotics Spring 2017 Quiz 2
Page 1 of 5 ME5286 Robotics Spring 2017 Quiz 2 Total Points: 30 You are responsible for following these instructions. Please take a minute and read them completely. 1. Put your name on this page, any other
More informationCHAPTER 4 Structure of the Atom
CHAPTER 4 Structure of the Atom Fall 2018 Prof. Sergio B. Mendes 1 Topics 4.1 The Atomic Models of Thomson and Rutherford 4.2 Rutherford Scattering 4.3 The Classic Atomic Model 4.4 The Bohr Model of the
More informationCHAPTER 5 Wave Properties of Matter and Quantum Mechanics I
CHAPTER 5 Wave Properties of Matter and Quantum Mechanics I 1 5.1 X-Ray Scattering 5.2 De Broglie Waves 5.3 Electron Scattering 5.4 Wave Motion 5.5 Waves or Particles 5.6 Uncertainty Principle Topics 5.7
More informationEE 341 A Few Review Problems Fall 2018
EE 341 A Few Review Problems Fall 2018 1. A linear, time-invariant system with input, xx(tt), and output, yy(tt), has the unit-step response, cc(tt), shown below. a. Find, and accurately sketch, the system
More informationSECTION 5: CAPACITANCE & INDUCTANCE. ENGR 201 Electrical Fundamentals I
SECTION 5: CAPACITANCE & INDUCTANCE ENGR 201 Electrical Fundamentals I 2 Fluid Capacitor Fluid Capacitor 3 Consider the following device: Two rigid hemispherical shells Separated by an impermeable elastic
More informationELEC273 Lecture Notes Set 11 AC Circuit Theorems
ELEC273 Lecture Notes Set C Circuit Theorems The course web site is: http://users.encs.concordia.ca/~trueman/web_page_273.htm Final Exam (confirmed): Friday December 5, 207 from 9:00 to 2:00 (confirmed)
More informationChapter 10. Simple Harmonic Motion and Elasticity
Chapter 10 Simple Harmonic Motion and Elasticity 10.1 The Ideal Spring and Simple Harmonic Motion F Applied x = k x spring constant Units: N/m FF SSSSSSSSSSSS = kkkk 10.1 The Ideal Spring and Simple Harmonic
More informationCharge carrier density in metals and semiconductors
Charge carrier density in metals and semiconductors 1. Introduction The Hall Effect Particles must overlap for the permutation symmetry to be relevant. We saw examples of this in the exchange energy in
More informationLast Name _Piatoles_ Given Name Americo ID Number
Last Name _Piatoles_ Given Name Americo ID Number 20170908 Question n. 1 The "C-V curve" method can be used to test a MEMS in the electromechanical characterization phase. Describe how this procedure is
More informationElectronic Circuits. Prof. Dr. Qiuting Huang Integrated Systems Laboratory
Electronic Circuits Prof. Dr. Qiuting Huang 6. Transimpedance Amplifiers, Voltage Regulators, Logarithmic Amplifiers, Anti-Logarithmic Amplifiers Transimpedance Amplifiers Sensing an input current ii in
More informationRotational Motion. Chapter 10 of Essential University Physics, Richard Wolfson, 3 rd Edition
Rotational Motion Chapter 10 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 We ll look for a way to describe the combined (rotational) motion 2 Angle Measurements θθ ss rr rrrrrrrrrrrrrr
More informationCold atoms in optical lattices
Cold atoms in optical lattices www.lens.unifi.it Tarruel, Nature Esslinger group Optical lattices the big picture We have a textbook model, which is basically exact, describing how a large collection of
More informationENGIN 211, Engineering Math. Fourier Series and Transform
ENGIN 11, Engineering Math Fourier Series and ransform 1 Periodic Functions and Harmonics f(t) Period: a a+ t Frequency: f = 1 Angular velocity (or angular frequency): ω = ππ = π Such a periodic function
More informationHeat, Work, and the First Law of Thermodynamics. Chapter 18 of Essential University Physics, Richard Wolfson, 3 rd Edition
Heat, Work, and the First Law of Thermodynamics Chapter 18 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 Different ways to increase the internal energy of system: 2 Joule s apparatus
More informationCDS 101/110: Lecture 10.3 Final Exam Review
CDS 11/11: Lecture 1.3 Final Exam Review December 2, 216 Schedule: (1) Posted on the web Monday, Dec. 5 by noon. (2) Due Friday, Dec. 9, at 5: pm. (3) Determines 3% of your grade Instructions on Front
More informationGeneral Strong Polarization
General Strong Polarization Madhu Sudan Harvard University Joint work with Jaroslaw Blasiok (Harvard), Venkatesan Gurswami (CMU), Preetum Nakkiran (Harvard) and Atri Rudra (Buffalo) May 1, 018 G.Tech:
More informationOBE solutions in the rotating frame
OBE solutions in the rotating frame The light interaction with the 2-level system is VV iiiiii = μμ EE, where μμ is the dipole moment μμ 11 = 0 and μμ 22 = 0 because of parity. Therefore, light does not
More information(1) Correspondence of the density matrix to traditional method
(1) Correspondence of the density matrix to traditional method New method (with the density matrix) Traditional method (from thermal physics courses) ZZ = TTTT ρρ = EE ρρ EE = dddd xx ρρ xx ii FF = UU
More informationLecture No. 1 Introduction to Method of Weighted Residuals. Solve the differential equation L (u) = p(x) in V where L is a differential operator
Lecture No. 1 Introduction to Method of Weighted Residuals Solve the differential equation L (u) = p(x) in V where L is a differential operator with boundary conditions S(u) = g(x) on Γ where S is a differential
More informationReal Time Phasor Data Processing using Complex Number Analysis Methods R.A. DE CALLAFON 1, C.H. WELLS 2 USA
21, rue d Artois, F-75008 PARIS CIGRE US National Committee http : //www.cigre.org 2015 Grid of the Future Symposium Real Time Phasor Data Processing using Complex Number Analysis Methods R.A. DE CALLAFON
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 informationTIME SERIES ANALYSIS
2 WE ARE DEALING WITH THE TOUGHEST CASES: TIME SERIES OF UNEQUALLY SPACED AND GAPPED ASTRONOMICAL DATA 3 A PERIODIC SIGNAL Dots: periodic signal with frequency f = 0.123456789 d -1. Dotted line: fit for
More informationUnstable Oscillations!
Unstable Oscillations X( t ) = [ A 0 + A( t ) ] sin( ω t + Φ 0 + Φ( t ) ) Amplitude modulation: A( t ) Phase modulation: Φ( t ) S(ω) S(ω) Special case: C(ω) Unstable oscillation has a broader periodogram
More informationTutorial 4. Fast Fourier Transforms Phase factors runs around on the unit circle contains Wave forms
Tutorial 4. Fast Fourier Transforms Phase factors There are functions that produce roots-of-one as a function of time (t) or place (x). A good example is a Bloch function φ(x) = exp(i kx) or the phase
More informationSimple Harmonic Motion
1. Object Simple Harmonic Motion To determine the period of motion of objects that are executing simple harmonic motion and to check the theoretical prediction of such periods. 2. Apparatus Assorted weights
More informationGeneral Strong Polarization
General Strong Polarization Madhu Sudan Harvard University Joint work with Jaroslaw Blasiok (Harvard), Venkatesan Gurswami (CMU), Preetum Nakkiran (Harvard) and Atri Rudra (Buffalo) December 4, 2017 IAS:
More information10.4 Controller synthesis using discrete-time model Example: comparison of various controllers
10. Digital 10.1 Basic principle of digital control 10.2 Digital PID controllers 10.2.1 A 2DOF continuous-time PID controller 10.2.2 Discretisation of PID controllers 10.2.3 Implementation and tuning 10.3
More information5.6 Multistep Methods
5.6 Multistep Methods 1 Motivation: Consider IVP: yy = ff(tt, yy), aa tt bb, yy(aa) = αα. To compute solution at tt ii+1, approximate solutions at mesh points tt 0, tt 1, tt 2, tt ii are already obtained.
More informationAngular Momentum, Electromagnetic Waves
Angular Momentum, Electromagnetic Waves Lecture33: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay As before, we keep in view the four Maxwell s equations for all our discussions.
More information9. Switched Capacitor Filters. Electronic Circuits. Prof. Dr. Qiuting Huang Integrated Systems Laboratory
9. Switched Capacitor Filters Electronic Circuits Prof. Dr. Qiuting Huang Integrated Systems Laboratory Motivation Transmission of voice signals requires an active RC low-pass filter with very low ff cutoff
More informationECE 6540, Lecture 06 Sufficient Statistics & Complete Statistics Variations
ECE 6540, Lecture 06 Sufficient Statistics & Complete Statistics Variations Last Time Minimum Variance Unbiased Estimators Sufficient Statistics Proving t = T(x) is sufficient Neyman-Fischer Factorization
More informationEE120 Fall 2016 HOMEWORK 3 Solutions. Problem 1 Solution. 1.a. GSI: Phillip Sandborn
EE Fall 6 HOMEWORK 3 Solutions GSI: Phillip Sandborn Problem Solution For each solution, draw xx(ττ) and flip around ττ =, then slide the result across h(ττ)..a. .b Use the same x as part a. .c .d Analytical
More informationThe Role of Unbound Wavefunctions in Energy Quantization and Quantum Bifurcation
The Role of Unbound Wavefunctions in Energy Quantization and Quantum Bifurcation Ciann-Dong Yang 1 Department of Aeronautics and Astronautics National Cheng Kung University, Tainan, Taiwan cdyang@mail.ncku.edu.tw
More informationPrint Name : ID : ECE Test #1 9/22/2016
Print Name : Email ID : ECE 2660 Test #1 9/22/2016 All answers must be recorded on the answer page (page 2). You must do all questions on the exam. For Part 4 you must show all your work and write your
More informationEngineering Geodesy I. Exercise 3: Monitoring of a Bridge Determination of the Eigenfrequencies
Engineering Geodesy I Exercise 3: Monitoring of a Bridge Determination of the Eigenfrequencies Prof. Dr. H. Ingensand Geodetic Metrology and Engineering Geodesy 29.11.2010 Model Analyses of the Bridge
More informationNow, suppose that the signal is of finite duration (length) NN. Specifically, the signal is zero outside the range 0 nn < NN. Then
EE 464 Discrete Fourier Transform Fall 2018 Read Text, Chapter 4. Recall that for a complex-valued discrete-time signal, xx(nn), we can compute the Z-transform, XX(zz) = nn= xx(nn)zz nn. Evaluating on
More information1. The graph of a function f is given above. Answer the question: a. Find the value(s) of x where f is not differentiable. Ans: x = 4, x = 3, x = 2,
1. The graph of a function f is given above. Answer the question: a. Find the value(s) of x where f is not differentiable. x = 4, x = 3, x = 2, x = 1, x = 1, x = 2, x = 3, x = 4, x = 5 b. Find the value(s)
More informationAlgebraic Codes and Invariance
Algebraic Codes and Invariance Madhu Sudan Harvard April 30, 2016 AAD3: Algebraic Codes and Invariance 1 of 29 Disclaimer Very little new work in this talk! Mainly: Ex- Coding theorist s perspective on
More informationThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 ThM06-2 Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Marianne Crowder
More informationWave Motion. Chapter 14 of Essential University Physics, Richard Wolfson, 3 rd Edition
Wave Motion Chapter 14 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 Waves: propagation of energy, not particles 2 Longitudinal Waves: disturbance is along the direction of wave propagation
More informationProblem 3.1 (Verdeyen 5.13) First, I calculate the ABCD matrix for beam traveling through the lens and space.
Problem 3. (Verdeyen 5.3) First, I calculate the ABCD matrix for beam traveling through the lens and space. T = dd 0 0 dd 2 ff 0 = dd 2 dd ff 2 + dd ( dd 2 ff ) dd ff ff Aording to ABCD law, we can have
More informationThe Design of a Multiple Degree of Freedom Flexure Stage with Tunable Dynamics for Milling Experimentation
The Design of a Multiple Degree of Freedom Flexure Stage with Tunable Dynamics for Milling Experimentation Mark A. Rubeo *, Kadir Kiran *, and Tony L. Schmitz The University of North Carolina at Charlotte,
More informationUnloading-Reloading Rule for Nonlinear Site Response Analysis
6 th International Conference on Earthquake Geotechnical Engineering 1-4 November 015 Christchurch, New Zealand Unloading-Reloading Rule for Nonlinear Site Response Analysis S. Yniesta 1, S. J. Brandenberg
More informationExam 2 Fall 2015
1 95.144 Exam 2 Fall 2015 Section instructor Section number Last/First name Last 3 Digits of Student ID Number: Show all work. Show all formulas used for each problem prior to substitution of numbers.
More informationA Review of Higher Order Statistics and Spectra in Communication Systems
Global Journal of Science Frontier Research Physics and Space Science Volume 13 Issue 4 Version 1.0 Year Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationSecondary 3H Unit = 1 = 7. Lesson 3.3 Worksheet. Simplify: Lesson 3.6 Worksheet
Secondary H Unit Lesson Worksheet Simplify: mm + 2 mm 2 4 mm+6 mm + 2 mm 2 mm 20 mm+4 5 2 9+20 2 0+25 4 +2 2 + 2 8 2 6 5. 2 yy 2 + yy 6. +2 + 5 2 2 2 0 Lesson 6 Worksheet List all asymptotes, holes and
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.34: Discrete-Time Signal Processing OpenCourseWare 006 ecture 8 Periodogram Reading: Sections 0.6 and 0.7
More informationTutorial 9 The Discrete Fourier Transform (DFT) SIPC , Spring 2017 Technion, CS Department
Tutorial 9 The Discrete Fourier Transform (DFT) SIPC 236327, Spring 2017 Technion, CS Department The DFT Matrix The DFT matrix of size M M is defined as DFT = 1 M W 0 0 W 0 W 0 W where W = e i2π M i =
More informationDependences of Critical Rotational Shear in DIII-D QH-mode Discharges
Dependences of Critical Rotational Shear in DIII-D QH-mode Discharges by T.M. Wilks 1 with K.H. Burrell 2, Xi. Chen 2, A. Garofalo 2, R.J. Groebner 2, P. Diamond 3, Z. Guo 3, and J.W. Hughes 1 1 MIT 2
More informationSignal Processing COS 323
Signal Processing COS 323 Digital Signals D: functions of space or time e.g., sound 2D: often functions of 2 spatial dimensions e.g. images 3D: functions of 3 spatial dimensions CAT, MRI scans or 2 space,
More informationTime Domain Analysis of Linear Systems Ch2. University of Central Oklahoma Dr. Mohamed Bingabr
Time Domain Analysis of Linear Systems Ch2 University of Central Oklahoma Dr. Mohamed Bingabr Outline Zero-input Response Impulse Response h(t) Convolution Zero-State Response System Stability System Response
More informationSignals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters
Signals, Instruments, and Systems W5 Introduction to Signal Processing Sampling, Reconstruction, and Filters Acknowledgments Recapitulation of Key Concepts from the Last Lecture Dirac delta function (
More informationVibration Analysis Experiment: mode shapes and frequency response of a scaled flexible three-story building & helicopter propeller
MAE175a Vibration Analysis Experiment: mode shapes and frequency response of a scaled flexible three-story building & helicopter propeller Prof: Raymond de Callafon email: callafon@ucsd.edu TAs: Jeff Narkis,
More informationAtomic fluorescence. The intensity of a transition line can be described with a transition probability inversely
Atomic fluorescence 1. Introduction Transitions in multi-electron atoms Energy levels of the single-electron hydrogen atom are well-described by EE nn = RR nn2, where RR = 13.6 eeee is the Rydberg constant.
More informationPatterns of soiling in the Old Library Trinity College Dublin. Allyson Smith, Robbie Goodhue, Susie Bioletti
Patterns of soiling in the Old Library Trinity College Dublin Allyson Smith, Robbie Goodhue, Susie Bioletti Trinity College aerial view Old Library E N S W Old Library main (south) elevation Gallery Fagel
More informationUCSD SIO221c: (Gille) 1
UCSD SIO221c: (Gille) 1 Edge effects in spectra: detrending, windowing and pre-whitening One of the big challenges in computing spectra is to figure out how to deal with edge effects. Edge effects matter
More informationPhysical Pendulum, Torsion Pendulum
[International Campus Lab] Physical Pendulum, Torsion Pendulum Objective Investigate the motions of physical pendulums and torsion pendulums. Theory ----------------------------- Reference --------------------------
More informationReview of Last Class 1
Review of Last Class 1 X-Ray diffraction of crystals: the Bragg formulation Condition of diffraction peak: 2dd sin θθ = nnλλ Review of Last Class 2 X-Ray diffraction of crystals: the Von Laue formulation
More informationECE 421 Introduction to Signal Processing
ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA Denoising and Project 4 Where does denoising appear?
More informationUncertain Compression & Graph Coloring. Madhu Sudan Harvard
Uncertain Compression & Graph Coloring Madhu Sudan Harvard Based on joint works with: (1) Adam Kalai (MSR), Sanjeev Khanna (U.Penn), Brendan Juba (WUStL) (2) Elad Haramaty (Harvard) (3) Badih Ghazi (MIT),
More informationFigure 18: Top row: example of a purely continuous spectrum (left) and one realization
1..5 S(). -.2 -.5 -.25..25.5 64 128 64 128 16 32 requency time time Lag 1..5 S(). -.5-1. -.5 -.1.1.5 64 128 64 128 16 32 requency time time Lag Figure 18: Top row: example o a purely continuous spectrum
More informationAcceleration to higher energies
Acceleration to higher energies While terminal voltages of 20 MV provide sufficient beam energy for nuclear structure research, most applications nowadays require beam energies > 1 GeV How do we attain
More informationUnit WorkBook 4 Level 4 ENG U8 Mechanical Principles 2018 UniCourse Ltd. All Rights Reserved. Sample
2018 UniCourse Ltd. A Rights Reserved. Pearson BTEC Levels 4 Higher Nationals in Engineering (RQF) Unit 8: Mechanical Principles Unit Workbook 4 in a series of 4 for this unit Learning Outcome 4 Translational
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationFermi Surfaces and their Geometries
Fermi Surfaces and their Geometries Didier Ndengeyintwali Physics Department, Drexel University, Philadelphia, Pennsylvania 19104, USA (Dated: May 17, 2010) 1. Introduction The Pauli exclusion principle
More informationUniform Circular Motion
Uniform Circular Motion WE WILL LEARN ABOUT UNIFORM CIRCULAR MOTION I WILL USE THE CENTRIPETAL FORCE EQUATION TO SOLVE FOR DIFFERENT VARIABLES. Warm up 1. Turn in your Hooke s Law Lab report to the bin.
More informationTowards a Mathematical Theory of Super-resolution
Towards a Mathematical Theory of Super-resolution Carlos Fernandez-Granda www.stanford.edu/~cfgranda/ Information Theory Forum, Information Systems Laboratory, Stanford 10/18/2013 Acknowledgements This
More informationProf. Dr.-Ing. Armin Dekorsy Department of Communications Engineering. Stochastic Processes and Linear Algebra Recap Slides
Prof. Dr.-Ing. Armin Dekorsy Department of Communications Engineering Stochastic Processes and Linear Algebra Recap Slides Stochastic processes and variables XX tt 0 = XX xx nn (tt) xx 2 (tt) XX tt XX
More informationVerification of Sound Absorption Characteristics Constituted Porous Structure
Verification of Sound Absorption Characteristics Constituted Porous Structure Toru Yoshimachi 1, Ryo Ishii 1, Kuniharu Ushijima 2, Naoki Masuda 2, Takao Yamaguchi 3, Yun Huang 4, Zhe Cui 4 1 JSOL Corporation,
More informationAccurate Fourier Analysis for Circuit Simulators
Accurate Fourier Analysis for Circuit Simulators Kenneth S. Kundert Cadence Design Systems (Based on Presentation to CICC 94) Abstract A new approach to Fourier analysis within the context of circuit simulation
More informationPeriodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :
Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : X(t) = µ + Asin(ω 0 t)+ Δ δ ( t t 0 ) ±σ N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all
More informationReview for Exam Hyunse Yoon, Ph.D. Assistant Research Scientist IIHR-Hydroscience & Engineering University of Iowa
57:020 Fluids Mechanics Fall2013 1 Review for Exam3 12. 11. 2013 Hyunse Yoon, Ph.D. Assistant Research Scientist IIHR-Hydroscience & Engineering University of Iowa 57:020 Fluids Mechanics Fall2013 2 Chapter
More informationThe Bose Einstein quantum statistics
Page 1 The Bose Einstein quantum statistics 1. Introduction Quantized lattice vibrations Thermal lattice vibrations in a solid are sorted in classical mechanics in normal modes, special oscillation patterns
More informationCalculating the Re-Entry Probability for a given Area of Interest
Calculating the Re-Entry Probability for a given Area of Interest 01.03.2018 Jens Agena (1) (1) DLR Overview Introduction Sequence of Operations Monte Carlo Simulations Filter Techniques Re-Entry Probability
More informationOptimization-based sparse recovery: Compressed sensing vs. super-resolution
Optimization-based sparse recovery: Compressed sensing vs. super-resolution Carlos Fernandez-Granda, Google Computational Photography and Intelligent Cameras, IPAM 2/5/2014 This work was supported by a
More informationINTRODUCTION TO QUANTUM MECHANICS
4 CHAPTER INTRODUCTION TO QUANTUM MECHANICS 4.1 Preliminaries: Wave Motion and Light 4.2 Evidence for Energy Quantization in Atoms 4.3 The Bohr Model: Predicting Discrete Energy Levels in Atoms 4.4 Evidence
More informationLight Propagation in Free Space
Intro Light Propagation in Free Space Helmholtz Equation 1-D Propagation Plane waves Plane wave propagation Light Propagation in Free Space 3-D Propagation Spherical Waves Huygen s Principle Each point
More informationVibration Testing. an excitation source a device to measure the response a digital signal processor to analyze the system response
Vibration Testing For vibration testing, you need an excitation source a device to measure the response a digital signal processor to analyze the system response i) Excitation sources Typically either
More informationWorksheets for GCSE Mathematics. Quadratics. mr-mathematics.com Maths Resources for Teachers. Algebra
Worksheets for GCSE Mathematics Quadratics mr-mathematics.com Maths Resources for Teachers Algebra Quadratics Worksheets Contents Differentiated Independent Learning Worksheets Solving x + bx + c by factorisation
More informationPhoton Interactions in Matter
Radiation Dosimetry Attix 7 Photon Interactions in Matter Ho Kyung Kim hokyung@pusan.ac.kr Pusan National University References F. H. Attix, Introduction to Radiological Physics and Radiation Dosimetry,
More informationPHL424: Feynman diagrams
PHL424: Feynman diagrams In 1940s, R. Feynman developed a diagram technique to describe particle interactions in space-time. Feynman diagram example Richard Feynman time Particles are represented by lines
More informationQ. 1 Q. 25 carry one mark each.
Q. 1 Q. 25 carry one mark each. Q.1 Given ff(zz) = gg(zz) + h(zz), where ff, gg, h are complex valued functions of a complex variable zz. Which one of the following statements is TUE? (A) If ff(zz) is
More information1.4 Fourier Analysis. Random Data 17
Random Data 17 1.4 Fourier Analysis In the physical world we sample (and acquire) signals in either the temporal domain or the spatial domain. However, we are frequently interested in thefrequencycontentof
More informationWorksheets for GCSE Mathematics. Algebraic Expressions. Mr Black 's Maths Resources for Teachers GCSE 1-9. Algebra
Worksheets for GCSE Mathematics Algebraic Expressions Mr Black 's Maths Resources for Teachers GCSE 1-9 Algebra Algebraic Expressions Worksheets Contents Differentiated Independent Learning Worksheets
More informationPhotons in the universe. Indian Institute of Technology Ropar
Photons in the universe Photons in the universe Element production on the sun Spectral lines of hydrogen absorption spectrum absorption hydrogen gas Hydrogen emission spectrum Element production on the
More informationADAPTIVE PERIODIC NOISE CANCELATION FOR COOLING FANS WITH VARYING ROTATIONAL SPEED
Proceedings of IDETC/VIB 27 ASME 27 International Design Engineering Technical Conferences & Biennial Conference on Mechanical Vibration and Noise (VIB) September 4-7, 27, Las Vegas, USA DRAFT ADAPTIVE
More informationMaterials & Advanced Manufacturing (M&AM)
Modeling of Shear Thickening Fluids for Analysis of Energy Absorption Under Impulse Loading Alyssa Bennett (University of Michigan) Nick Vlahopoulos, PhD (University of Michigan) Weiran Jiang, PhD (Research
More informationRadial Basis Function (RBF) Networks
CSE 5526: Introduction to Neural Networks Radial Basis Function (RBF) Networks 1 Function approximation We have been using MLPs as pattern classifiers But in general, they are function approximators Depending
More informationToday s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm
Today s lecture The Fourier transform What is it? What is it useful for? What are its properties? Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Jean Baptiste Joseph Fourier
More informationPre-Lab Quiz / PHYS 224. R-C Circuits. Your Name Lab Section
Pre-Lab Quiz / PHYS 224 R-C Circuits Your Name Lab Section 1. What do we investigate in this lab? 2. For the R-C circuit shown in Figure 1 on Page 3, RR = 100 ΩΩ and CC = 1.00 FF. What is the time constant
More informationLecture 10. Applied Econometrics. Time Series Filters. Jozef Barunik ( utia. cas. cz
Applied Econometrics Lecture 10 Time Series Filters Please note that for interactive manipulation you need Mathematica 6 version of this.pdf. Mathematica 6 is available at all Lab's Computers at IE http://staff.utia.cas.cz/baruni
More information13.7 Power Spectrum Estimation by the Maximum Entropy (All Poles) Method
3.7 Maximum Entropy (All Poles) Method 565 LP coefficients for each segment of the data. The output is reconstructed by driving these coefficients with initial conditions consisting of all zeros except
More informationGeneral Strong Polarization
General Strong Polarization Madhu Sudan Harvard University Joint work with Jaroslaw Blasiok (Harvard), Venkatesan Guruswami (CMU), Preetum Nakkiran (Harvard) and Atri Rudra (Buffalo) Oct. 5, 018 Stanford:
More informationSolar Photovoltaics & Energy Systems
Solar Photovoltaics & Energy Systems Lecture 3. Solar energy conversion with band-gap materials ChE-600 Kevin Sivula, Spring 2014 The Müser Engine with a concentrator T s Q 1 = σσ CffT ss 4 + 1 Cff T pp
More informationOptimal Spectral Decomposition for ARGO Data Analysis
IUGG 2007 PS010 New Insights into the Ocean and Its Circulation from ARGO and GODAE July 9-10, Perugia, Italy Optimal Spectral Decomposition for ARGO Data Analysis Peter C. Chu Naval Postgraduate School
More informationAutoregressive Models Fourier Analysis Wavelets
Autoregressive Models Fourier Analysis Wavelets BFR Flood w/10yr smooth Spectrum Annual Max: Day of Water year Flood magnitude vs. timing Jain & Lall, 2000 Blacksmith Fork, Hyrum, UT Analyses of Flood
More information