SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

Similar documents
CS711008Z Algorithm Design and Analysis

PHYS 502 Lecture 3: Fourier Series

Analysis II: Fourier Series

Mathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT

Periodic functions: simple harmonic oscillator

Today s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm

Information and Communications Security: Encryption and Information Hiding

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

EE 435. Lecture 30. Data Converters. Spectral Performance

Notes on Fourier Series and Integrals Fourier Series

EA2.3 - Electronics 2 1

Fourier series

Images have structure at various scales

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

Lecture 27 Frequency Response 2

Quality Improves with More Rays

FILTERING IN THE FREQUENCY DOMAIN

The (Fast) Fourier Transform

EE 435. Lecture 28. Data Converters Linearity INL/DNL Spectral Performance

ESS Finite Impulse Response Filters and the Z-transform

Lecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

8/19/16. Fourier Analysis. Fourier analysis: the dial tone phone. Fourier analysis: the dial tone phone

Fourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)

Contents. Signals as functions (1D, 2D)

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

IB Paper 6: Signal and Data Analysis

Fourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)

Contents. Signals as functions (1D, 2D)

TIME SERIES ANALYSIS

Wave Phenomena Physics 15c

ECG782: Multidimensional Digital Signal Processing

System Modeling and Identification CHBE 702 Korea University Prof. Dae Ryook Yang

3. Lecture. Fourier Transformation Sampling

The Fourier Transform

Central to this is two linear transformations: the Fourier Transform and the Laplace Transform. Both will be considered in later lectures.

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis

Contents. Signals as functions (1D, 2D)

Fourier Series Example

Fourier Series and Integrals

multiply both sides of eq. by a and projection overlap

Continuous-time Fourier Methods

Fourier Series & The Fourier Transform

ESS Dirac Comb and Flavors of Fourier Transforms

THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3

26. The Fourier Transform in optics

Lecture # 06. Image Processing in Frequency Domain

Biomedical Engineering Image Formation II

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi

Math 56 Homework 5 Michael Downs

BIOSIGNAL PROCESSING. Hee Chan Kim, Ph.D. Department of Biomedical Engineering College of Medicine Seoul National University

Correlation, discrete Fourier transforms and the power spectral density


Fourier Transform for Continuous Functions

Chapter 2. Signals. Static and Dynamic Characteristics of Signals. Signals classified as

Fourier Transform Chapter 10 Sampling and Series

Computational Methods CMSC/AMSC/MAPL 460. Fourier transform

X. Chen More on Sampling

Introduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015

26. The Fourier Transform in optics

Experimental Fourier Transforms

ECG782: Multidimensional Digital Signal Processing

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series

In this Lecture. Frequency domain analysis

Index. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96

Scientific Computing: An Introductory Survey

G52IVG, School of Computer Science, University of Nottingham

Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform

In many diverse fields physical data is collected or analysed as Fourier components.

Lab Fourier Analysis Do prelab before lab starts. PHSX 262 Spring 2011 Lecture 5 Page 1. Based with permission on lectures by John Getty

EE 435. Lecture 29. Data Converters. Linearity Measures Spectral Performance

Fourier Series. Fourier Transform

Topic 3: Fourier Series (FS)

Signals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters

Unstable Oscillations!

Review: Continuous Fourier Transform

L6: Short-time Fourier analysis and synthesis

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

FOURIER ANALYSIS using Python

The Fourier Transform (and more )

The Discrete Fourier Transform. Signal Processing PSYCH 711/712 Lecture 3

Computational Data Analysis!

AC VERSUS DC STRAY CURRENT CORROSION, ANALYSIS AND MEASUREMENT

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

ANALOG AND DIGITAL SIGNAL PROCESSING ADSP - Chapter 8

19. The Fourier Transform in optics

FOURIER TRANSFORM METHODS David Sandwell, January, 2013

`an cos nπx. n 1. L `b

Digital Baseband Systems. Reference: Digital Communications John G. Proakis

Dr. David A. Clifton Group Leader Computational Health Informatics (CHI) Lab Lecturer in Engineering Science, Balliol College

Sistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2016/17 Aula 3, 3rd September

2.161 Signal Processing: Continuous and Discrete Fall 2008

Vibration Testing. Typically either instrumented hammers or shakers are used.

10.2-3: Fourier Series.

Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion

Transcription:

SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis

Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some common functions The delta function Sampling theorem and Nyquist frequency 2

Fourier Series * Joseph Fourier (768-83) For any function f(x) with period 2π, f(x) = f(2π +x), we can describe the f(x) in terms of an infinite sum of sines and cosines The general Fourier series may be written as: cos nx and sin nx are periodic on the interval 2π for any integer n. The a n and b n coefficients measure the strength of contribution from each harmonic. 3

Fourier Series To find the coefficients a, b n and a n, we multiply above equation by cos nx or sin nx and integrate it over interval -π<x<π. By the orthogonality relations of sin and cos functions, we can get a n = π b n = π a = π π π f(x) cos nxdx π π f(x) sin nxdx π π f(x) dx π π cos mx sin nxdx = for all m,n π π cos mx cos nxdx = m n = 2π m = n = = π m = n > π π sin mx sin nxdx = m n = π m = n > 4

Fourier Series An Example: The Square Wave f(x) = x < π = - π x < f(x) = f(x + 2 π) f(t) -6-5 -4-3 -2-2 3 4 5 a dt a n b n cos ntdt sin nt n n,2, 2 / n n,3,5, sin ntdt cos nt (cos n ) n n n 2,4,6, 5

Fourier Series An Example: The Square Wave 2 f ( t) sin t sin 3t sin 5t 2 3 5 f(t) -6-5 -4-3 -2-2 3 4 5 a dt a n b n cos ntdt sin nt n n,2, 2 / n n,3,5, sin ntdt cos nt (cos n ) n n n 2,4,6, 6

Fourier Series An Example: The Square Wave 2 f ( t) sin t sin 3t sin 5t 2 3 5 f(t) -6-5 -4-3 -2-2 3 4 5.5.5 -.5 7

Fourier Series The complex form of Fourier series 8

Fourier Transform The extension of a Fourier series for a non-periodic function; a generalization of the complex Fourier series in the limit as T Fourier series becomes an integral A waveform can be decomposed in terms of complex exponentials rather than sines and cosines The Fourier transform allows you to write any function, f(t), as the integral (sum) across frequencies of complex exponentials of different amplitudes and phases, F(ω) used in an enormous range of pure and applied science, including information processing, electronics and communications 9

Fourier Transform A signal has one or more frequencies in it, and can be viewed from two different standpoints: Time domain and Frequency domain Time domain: how a signal changes over time Frequency domain: how much of the signal lies within each given freq. band over a range of frequencies Fourier transform is the tool to connect the time domain and frequency domain. Why would we do the exchange between time domain and frequency domain?

Fourier space Fourier Transform Phase and amplitude spectrum Amplitude spectrum Phase spectrum The spectrum consists of two real-valued functions of angular frequency, the amplitude spectrum mod, A(), and the phase spectrum, f() F( ) A( ) i e ( ) In many cases the amplitude spectrum is the most important part to be considered. However there are cases where the phase spectrum plays an important role (resonance, seismometer)

Fourier Transform Spectral synthesis The red trace is the sum of all blue traces! 2

Fourier Transform Fourier Spectra: Main Cases random signals Random signals may contain all frequencies. A spectrum with constant contribution of all frequencies is called a white spectrum 3

Fourier Transform Fourier Spectra: Main Cases Gaussian signals The spectrum of a Gaussian function will itself be a Gaussian function. How does the spectrum change, if I make the Gaussian narrower and narrower? 4

Fourier Transform Fourier Spectra: Main Cases Transient waveform A transient waveform is a waveform limited in time (or space) in comparison with a harmonic wave form that is infinite 5

Fourier Transform Discrete Fourier Transform (DFT) Whatever we do on the computer with data will be based on the discrete Fourier transform F f k k N N j N j F e j f j e 2ikj / N 2ikj / N, k,,..., N, k,,..., N FFT is an efficient algorithm for computing the DFT 6 6

The delta function t ( t) and ( t) dt t Dirac comb Also called impulse function or a spike. t The act of digitizing a continuous signal into discrete values can be viewed as a multiplication of a string of delta functions spaced Δt apart 7

Sampling theorem and Nyquist frequency Discrete data How a time-domain waveform looks like? We need enough information in the samples to reconstruct the original waveform Nyquist criterion sample a sinusoid at least twice per cycle in order to know its true frequency. f s =/T 2 f max 8

Sampling theorem and Nyquist frequency An undersampled signal Important part of survey design and can affect survey costs and quality. It is important to sample signal correctly, but it is equally vital to adequately sample noise if this is to be removed by processing routines. Undersampling - suggests a different frequency of sampled signal 9