The Fourier Transform (and more )
|
|
- Antonia Mitchell
- 6 years ago
- Views:
Transcription
1 The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider operational complexity of DFT Deduce a radix- FFT algorithm Consider some implementation issues of FFTs with DSPs
2 The Frequency Domain The frequency domain does not carry any information that is not in the time domain. The power in the frequency domain is that it is simply another way of looing at signal information. Any operation or inspection done in one domain is equally applicable to the other domain, except that usually one domain maes a particular operation or inspection much easier than in the other domain. frequency domain information is extremely important and useful in signal processing. 3 3 Basic Representations for FT. An Exponential Form. A Combined Trigonometric Form A Simple Trigonometric Form
3 The Fourier Series: Exponential Form Periodic signal expressed as infinite sum of sinusoids. Complex umbers! x (t) = c p = T p Tp c = x p e jω t (t)e, jω t where dt C s are frequency domain amplitude and phase representation For the given value x p (t) (a square value), the sum of the first four terms of trigonometric Fourier series are: x p (t). + sin(t) + C sin(3t) + C 3 sin(5t) 5 The Combined Trigonometric Form Periodic signal: x p (t) = x p (t+t) for all t and cycle time (period) is: T π = = f ω f is the fundamental frequency in Hz w is the fundamental frequency in radians: ω = π f x p(t) can be expressed as an infinite sum of orthogonal functions. When these functions are the cosine and sine, the sum is called the Fourier Series. The frequency of each of the sinusoidal functions in the Fourier series is an integer multiple of the fundamental frequency. Basic frequency + Harmonies 6 3
4 Fourier Series Coefficients j t e ω Each individual term of the series, C,is the frequency domain representation and is generally complex (frequency and phase), but the sum is real. The second common form is the combined trigonometric form: xpt () = C + Csin( ωt + θ) = C θ = tan Im( ) Re( C) Again: C are Complex umbers! 7 The Trigonometric Form pt () = + ( ω )+ ( ω ) x A ACos t BSin t = A = x dt= DC = Average value of x p( t) p( t) Tp T p A= xp() t Cos( ω t) dt Tp = x in( ω ) B p() t S t dt Tp All three forms are identical and are related using Euler s identity: ± jθ e = Cosθ ± jsinθ Thus, the coefficients of the different forms are related by: C = A jb ; C= A B C = θ tan = tan Im( ) A Reminder: e + e Cos θ = jθ -jθ e -e Sinθ = j jθ -jθ Re( C ) 8
5 The Fourier Transform /3 The Fourier series is only valid for periodic signals. For non-periodic signals, the Fourier transform is used. Most natural signals are not periodic (speech). We treat it as a periodic waveform with an infinite period. If we assume that T P tends towards infinity, then we can produce equations ( model ) for non-periodic signals. If Tp tends towards infinity, then w tends towards. Because of this, we can replace w with dw, and it leads us to: dω fp lim = p t Tp π T = = ω π 9 The Fourier Transform /3 C dω z ( ω ) = ( ) π jωt x t e dt Increase T P = Period Increases : o Repetition: ω dω = Tp π π Discrete frequency variable becomes continuous: ω ω Discrete coefficients C become continuous: C C ( ω ) C ( ω ) π ω d = jωt x() t e dt 5
6 The Fourier Transform 3/3 C( ω) dω We define: π X ( ω) = F{ xt ( )} z jωt jωt X ( ω ) = x( t) e dt x() t = x( ω ) e dω π z Signal Representation by Delta Function Instead of a continuous signal we have a collection of samples : This is equivalent to sampling the signal with one Delta Function each time, moving it along X-axis, and summing all the results: x st () () t ( t nts) = x δ ote that the Delta is only If its index is zero! 6
7 Discrete Time Fourier Transform /3 Consider a sampled version, x s (t), of a continuous signal, x(t) : xst () = x() tδ ( t nts) Ts is the sample period. We wish to tae the Fourier transform of this sampled signal. Using the definition of Fourier transform of x s(t) and some mathematical properties of it we get: Replace continuous time t with (nt s ) Continuous x(t) becomes discrete x(n) Sum rather than integrate all discrete samples xs( ω ) = x( nts) e n= jωnts 3 Discrete Time Fourier Transform /3 Fourier Transform ω t j x( ω ) = x( t) e dt x( Ω) = x(n)e n= j Ω n Discrete Time Fourier Transform Inverse Fourier Transform = x(t) π x( ω)e ωt j dω j x(n) = Ω π x( )e π π (nω ) dω Inverse Discrete Time Fourier Transform Limits of integration need not go beyond ±π because the spectrum repeats itself outside ±π (every π): X ( Ω) = X ( Ω + π ) Keep integration because X ( Ω) is continuous: Ω = ωts means that Ω is periodic every Ts 7
8 Discrete Time Fourier Transform 3/3 ow we have a transform from the time domain to the frequency domain that is discrete, but... DTFT is not applicable to DSP because it requires an infinite number of samples and the frequency domain representation is a continuous function impossible to represent exactly in digital hardware. 5 st result: yquist Sampling Rate / The Spectrum of a sampled signal is periodic, with *Pi Period: X( Ω ) = X( Ω+ π ) Easy to see: ( Ω+ π ) Ω X( Ω+ π ) = x( n) e = x( n) e e n= jnω = xne ( ) = X( Ω) n= jn jn j π n n= jπ n e πn j πn = cos( ) sin( ) = 6 8
9 st result: yquist Sampling Rate / For maximum frequency w H : Ω = H = ω ω π Ω= ωts π = ωhts π π Ts = BUT : Ts = ωh ωs π ωs = = ωh Ts 7 yquist Conclusion 8 9
10 Practical DTFT Tae only time domain samples n= Ω n j x ( Ω) = x( n) e x( Ω) = n= x( n) e j Ω n Sample the frequency domain, i.e. only evaluate x(ω) at discrete points. The equal spacing between points is Ω = π/ π πn/ j x( ) = xne ( ) =,,,..., n= 9 The DFT Since the only variable in π / is, the DTFT is written: j x ( ) = xne ( ) =,,,..., n= πn/ Using the shorthand notation: W j = e π / (Twiddle Factor) The result is called Discrete Fourier Transform (DFT): n X( ) = x( n) W and x( n) = X( ) W n= = n
11 Usage of DFT The DFT pair allows us to move between the time and frequency domains while using the DSP. The time domain sequence x[n] is discrete and has spacing Ts, while the frequency domain sequence X[] is discrete and has spacing /T [Hz]. DFT Relationships Time Domain Frequency Domain X(n) Samples x() Samples T s T s 3T s (-)T s 3 - t n / - - F s F s F s s F F s f
12 Standard DFT: Practical Considerations An example of an 8 point DFT: n n n= X ( ) = x ( ) W Writing this out for each value of n : 7 Xn () = x()w7 + x()w x(7)w7, =,,...,7 7 X ( ) = x ( ) W =,,,...,7 n = n 7 Each term such as x()w 7 requires 8 multiplications Total number of (complex!) multiplications required: 8 * 8 = 6 -point DFT requres = 6 complex multiplications And all of these need to be summed. 3 Symmetry Property Fast Fourier Transform W + / = W Periodicity Property Splitting the DFT in two (odd and even) or Manipulating the twiddle factor W = W X + X () = r= x(r).w r r () = x(r).(w ) + W x(r + ).(W ) r= r= π j( ) r π j( / ) r= W = e = e = W + x(r + ). W / (r+ ) X ( ) = n THE FAST FOURIER TRASFORM r = x(r )W r + W r = x(r + ) W r
13 x ( ) = r= FFT complexity x(r) W r / + W x(r + ) r = W r / (/) multiplications (/) multiplications / Multiplications For an 8-point FFT, + + = 36 multiplications, saving 6-36 = 8 multiplications For point FFT, = 5,5 multiplications, saving,, - 5,5 = 95, multiplications 5 Time Decimation Splitting the original series into two is called decimation in time Let us tae a short series where = 8 Decimate once Called Radix- since we divided by n = {,,, 3,, 5, 6, 7}n = {,,, 6 } and {, 3, 5, 7 } Decimate again n = {, } {, 6 } {, 5 } and { 3, 7 } The result is a savings of (/)log multiplications: point DFT =,8,576 multiplications point FFT = 5 multiplication Decimation simplifies mathematics but there are more twiddle factors to calculate, and a practical FFT incorporates these extra factors into the algorithm 6 3
14 Simple example: -Point FFT Let us consider an example where =: Decimate in time into series: n = {, } and {, 3} r X ( ) = x( r) W + W x( r+ ) W X 3 n ( ) = x( n) W r r = r = = {() x + x() W } + W {() x + x() 3 W } We have two twiddle factors. Can we relate them? ow our FFT becomes: W = e π j π π j j W = e = e = W X ( ) = {() x + x() W } + W {() x + x() 3 W } 7 -Point FFT Flow Diagram The DFT s: for =,,,3 X ( ) = {() x + x() W } + W {() x + x() 3 W } For = only: X ( ) = {() x + x() W } + W {() x + x() 3 W } A flow-diagram of it: x () x () W + W + x () W x (3) + This is for only / of the whole diagram! 8
15 A Complete Diagram X ( ) = {() x + x() W } + W {() x + x() 3 W } X ( ) = { x( ) + x( ) W } + W { x( ) + x( 3) W } X ( ) = {() x + x() W } + W {() x + x() 3 W } 3 X 3) ( = { x( ) + x( ) W } + W { x( ) + x( 3) W } x() x() x() x(3) 3 X () X () X () X (3) ote: W e j = π π j W = e = = W 6 π j 6 W = e = = W 9 The Butterfly A Typical Butterfly x X = x + W x X Twiddle Conversions W = W = -j x W X X = x W x W = - W 3 = j Point FFT Equations Point FFT Butterfly X = (x + x ) + W (x +x 3 ) x X X = (x x ) + W (x x 3 ) X = (x + x ) W (x +x 3 ) X 3 = (x x ) W (x x 3 ) x x W W X X x 3 3 X 3 5
16 Summary Frequency domain information for a signal is important for processing Sinusoids can be represented by phasors Fourier series can be used to represent any periodic signal Fourier transforms are used to transform signals From time to frequency domain From frequency to time domain DFT allows transform operations on sampled signals DFT computations can be sped up by splitting the original series into two or more series FFT offers considerable savings in computation time DSPs can implement FFT efficiently 3 Bit-Reversal If we loo at the inputs to the butterfly FFT, we can see that the inputs are not in the same order as the output. To perform an FFT quicly, we need a method of shuffling these input data addresses around to the correct order. This can be done either by reversing the order of the bits that mae up the address of the data, or by pointer manipulation (bit reversed addition). Many DSPs have special addressing modes that allow them to automatically shuffle the data in the bacground. 3 6
17 Bit-Reversal example x() x() x() x(3) 3 X () X () X () X (3) To obtain the output in ascending order the input values must be loaded in the order: {,,,3} for 5 or it is much more complicated point Bit-Reversal Consider a 3-bit address (8 possible locations). After starting at zero, we add half of the FFT length at each address access with carrying from left to right (!) Start at = =x() + = =x() + = =x() + = =x(6) + = =x() + = =x(5) + = =x(3) + = =x(7) ote that reversing the order of the address bits gives same result! 3 7
18 DCT Type II*: And what about DCT??? π ( n+ ) X ( ) xn ( ) b()x () cos II ()= b() x( n)cos n= II π n+ = = if = b()= if =,...,L- The rest of the math is quite similar.. ote: at least types of DCT!!! * after: A course in Digital Signal Processing, Boaz Porat 35 DCT Type II Most used for compression: JPEG, MPEG etc. Type I Type II Type III Type IV DCT Basis Vectors for =8 36 8
19 DCT Features Real transformation Reversible transformation D Transformation exists and separable Better than the DFT as a de-correlator Fast algorithm exists (log Complexity) 37 Aliasing, Transforms and More yquist's Sampling Theorem is explained here: The effect of the above and aliasing is also shown here: nyquist.cfm And examples to aliasing in images is shown here: Java examples of various signal processing:
Frequency-domain representation of discrete-time signals
4 Frequency-domain representation of discrete-time signals So far we have been looing at signals as a function of time or an index in time. Just lie continuous-time signals, we can view a time signal as
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
More informationCHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L
CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit
More informationChapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum
Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum CEN352, DR. Nassim Ammour, King Saud University 1 Fourier Transform History Born 21 March 1768 ( Auxerre ). Died 16 May 1830 ( Paris ) French
More informationMusic 270a: Complex Exponentials and Spectrum Representation
Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential
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 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 informationMultimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2
Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December
More informationFourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function
Objectives: Be able to Fourier Transform Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function Filters with a Single Sinusoidal Input: Suppose
More informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
More informationEDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT. October 19, 2016
EDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT October 19, 2016 DFT resolution 1 N-point DFT frequency sampled at θ k = 2πk N, so the resolution is f s/n If we want more, we use N
More informationChapter 2: The Fourier Transform
EEE, EEE Part A : Digital Signal Processing Chapter Chapter : he Fourier ransform he Fourier ransform. Introduction he sampled Fourier transform of a periodic, discrete-time signal is nown as the discrete
More informationDiscrete Systems & Z-Transforms. Week Date Lecture Title. 9-Mar Signals as Vectors & Systems as Maps 10-Mar [Signals] 3
http:elec34.org Discrete Systems & Z-Transforms 4 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: eek Date Lecture Title -Mar Introduction
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 informationFall 2011, EE123 Digital Signal Processing
Lecture 6 Miki Lustig, UCB September 11, 2012 Miki Lustig, UCB DFT and Sampling the DTFT X (e jω ) = e j4ω sin2 (5ω/2) sin 2 (ω/2) 5 x[n] 25 X(e jω ) 4 20 3 15 2 1 0 10 5 1 0 5 10 15 n 0 0 2 4 6 ω 5 reconstructed
More informationI. Signals & Sinusoids
I. Signals & Sinusoids [p. 3] Signal definition Sinusoidal signal Plotting a sinusoid [p. 12] Signal operations Time shifting Time scaling Time reversal Combining time shifting & scaling [p. 17] Trigonometric
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More informationSignals and Systems. Lecture 14 DR TANIA STATHAKI READER (ASSOCIATE PROFESSOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON
Signals and Systems Lecture 14 DR TAIA STATHAKI READER (ASSOCIATE PROFESSOR) I SIGAL PROCESSIG IMPERIAL COLLEGE LODO Introduction. Time sampling theorem resume. We wish to perform spectral analysis using
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 informationCircuits and Systems I
Circuits and Systems I LECTURE #2 Phasor Addition lions@epfl Prof. Dr. Volkan Cevher LIONS/Laboratory for Information and Inference Systems License Info for SPFirst Slides This work released under a Creative
More information3 What You Should Know About Complex Numbers
3 What You Should Know About Complex Numbers Life is complex it has a real part, and an imaginary part Andrew Koenig. Complex numbers are an extension of the more familiar world of real numbers that make
More informationRadar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing
Radar Systems Engineering Lecture Review of Signals, Systems and Digital Signal Processing Dr. Robert M. O Donnell Guest Lecturer Radar Systems Course Review Signals, Systems & DSP // Block Diagram of
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 informationChapter 6: Applications of Fourier Representation Houshou Chen
Chapter 6: Applications of Fourier Representation Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Chapter6: Applications of Fourier
More informationDSP-I DSP-I DSP-I DSP-I
NOTES FOR 8-79 LECTURES 3 and 4 Introduction to Discrete-Time Fourier Transforms (DTFTs Distributed: September 8, 2005 Notes: This handout contains in brief outline form the lecture notes used for 8-79
More informationEE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.
EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Fourier Series Representation of Periodic Signals Let x(t) be a CT periodic signal with period T, i.e., xt ( + T) = xt ( ), t R Example: the rectangular
More information16.362: Signals and Systems: 1.0
16.362: Signals and Systems: 1.0 Prof. K. Chandra ECE, UMASS Lowell September 1, 2016 1 Background The pre-requisites for this course are Calculus II and Differential Equations. A basic understanding of
More informationVU Signal and Image Processing. Torsten Möller + Hrvoje Bogunović + Raphael Sahann
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/17s/
More informationVII. Bandwidth Limited Time Series
VII. Bandwidth Limited Time Series To summarize the discussion up to this point: (1) In the general case of the aperiodic time series, which is infinite in time and frequency, both the time series and
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationFourier Analysis Overview (0A)
CTFS: Fourier Series CTFT: Fourier Transform DTFS: Fourier Series DTFT: Fourier Transform DFT: Discrete Fourier Transform Copyright (c) 2011-2016 Young W. Lim. Permission is granted to copy, distribute
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More 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 informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
More informationMathematical Review for Signal and Systems
Mathematical Review for Signal and Systems 1 Trigonometric Identities It will be useful to memorize sin θ, cos θ, tan θ values for θ = 0, π/3, π/4, π/ and π ±θ, π θ for the above values of θ. The following
More informationAmplitude and Phase A(0) 2. We start with the Fourier series representation of X(t) in real notation: n=1
VI. Power Spectra Amplitude and Phase We start with the Fourier series representation of X(t) in real notation: A() X(t) = + [ A(n) cos(nωt) + B(n) sin(nωt)] 2 n=1 he waveform of the observed segment exactly
More informationEDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT. March 11, 2015
EDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT March 11, 2015 Transform concept We want to analyze the signal represent it as built of some building blocks (well known signals), possibly
More informationOverview. Signals as functions (1D, 2D) 1D Fourier Transform. 2D Fourier Transforms. Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT)
Fourier Transform Overview Signals as functions (1D, 2D) Tools 1D Fourier Transform Summary of definition and properties in the different cases CTFT, CTFS, DTFS, DTFT DFT 2D Fourier Transforms Generalities
More informationDSP Algorithm Original PowerPoint slides prepared by S. K. Mitra
Chapter 11 DSP Algorithm Implementations 清大電機系林嘉文 cwlin@ee.nthu.edu.tw Original PowerPoint slides prepared by S. K. Mitra 03-5731152 11-1 Matrix Representation of Digital Consider Filter Structures This
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
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
More informationName (print): Lab (circle): W8 Th8 Th11 Th2 F8. θ (radians) θ (degrees) cos θ sin θ π/ /2 1/2 π/4 45 2/2 2/2 π/3 60 1/2 3/2 π/
Name (print): Lab (circle): W8 Th8 Th11 Th2 F8 Trigonometric Identities ( cos(θ) = cos(θ) sin(θ) = sin(θ) sin(θ) = cos θ π ) 2 Cosines and Sines of common angles Euler s Formula θ (radians) θ (degrees)
More informationEE123 Digital Signal Processing
Announcements EE Digital Signal Processing otes posted HW due Friday SDR give away Today! Read Ch 9 $$$ give me your names Lecture based on slides by JM Kahn M Lustig, EECS UC Berkeley M Lustig, EECS UC
More informationDCSP-2: Fourier Transform
DCSP-2: Fourier Transform Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Data transmission Channel characteristics,
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationFigure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.
3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal
More informationLecture 19: Discrete Fourier Series
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 19: Discrete Fourier Series Dec 5, 2001 Prof: J. Bilmes TA: Mingzhou
More informationElectric Circuit Theory
Electric Circuit Theory Nam Ki Min nkmin@korea.ac.kr 010-9419-2320 Chapter 11 Sinusoidal Steady-State Analysis Nam Ki Min nkmin@korea.ac.kr 010-9419-2320 Contents and Objectives 3 Chapter Contents 11.1
More informationFourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)
Fourier analysis of discrete-time signals (Lathi Chapt. 10 and these slides) Towards the discrete-time Fourier transform How we will get there? Periodic discrete-time signal representation by Discrete-time
More informationPhasor mathematics. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Phasor mathematics This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More information( ) ( ) numerically using the DFT. The DTFT is defined. [ ]e. [ ] = x n. [ ]e j 2π Fn and the DFT is defined by X k. [ ]e j 2π kn/n with N = 5.
( /13) in the Ω form. ind the DTT of 8rect 3 n 2 8rect ( 3( n 2) /13) 40drcl(,5)e j 4π Let = Ω / 2π. Then 8rect 3 n 2 40 drcl( Ω / 2π,5)e j 2Ω ( /13) ind the DTT of 8rect 3( n 2) /13 by X = x n numerically
More informationELEG 305: Digital Signal Processing
ELEG 5: Digital Signal Processing Lecture 6: The Fast Fourier Transform; Radix Decimatation in Time Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 8 K.
More informationVer 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)
Ver 88 E. Fourier Series and Transforms 4 Key: [A] easy... [E]hard Questions from RBH textbook: 4., 4.8. E. Fourier Series and Transforms Problem Sheet Lecture. [B] Using the geometric progression formula,
More informationFundamentals of the DFT (fft) Algorithms
Fundamentals of the DFT (fft) Algorithms D. Sundararajan November 6, 9 Contents 1 The PM DIF DFT Algorithm 1.1 Half-wave symmetry of periodic waveforms.............. 1. The DFT definition and the half-wave
More informationSignal Processing Signal and System Classifications. Chapter 13
Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals
More informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationA3. Frequency Representation of Continuous Time and Discrete Time Signals
A3. Frequency Representation of Continuous Time and Discrete Time Signals Objectives Define the magnitude and phase plots of continuous time sinusoidal signals Extend the magnitude and phase plots to discrete
More information6.003 Signal Processing
6.003 Signal Processing Week 6, Lecture A: The Discrete Fourier Transform (DFT) Adam Hartz hz@mit.edu What is 6.003? What is a signal? Abstractly, a signal is a function that conveys information Signal
More informationDiscrete Fourier Transform
Discrete Fourier Transform Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz Diskrete Fourier transform (DFT) We have just one problem with DFS that needs to be solved.
More informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationSummary of lecture 1. E x = E x =T. X T (e i!t ) which motivates us to define the energy spectrum Φ xx (!) = jx (i!)j 2 Z 1 Z =T. 2 d!
Summary of lecture I Continuous time: FS X FS [n] for periodic signals, FT X (i!) for non-periodic signals. II Discrete time: DTFT X T (e i!t ) III Poisson s summation formula: describes the relationship
More informationPhasor Young Won Lim 05/19/2015
Phasor Copyright (c) 2009-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationSignals, Systems, and Society. By: Carlos E. Davila
Signals, Systems, and Society By: Carlos E. Davila Signals, Systems, and Society By: Carlos E. Davila Online: < http://cnx.org/content/col965/.5/ > C O N N E X I O N S Rice University, Houston, Texas
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 3 TUTORIAL 1 - TRIGONOMETRICAL GRAPHS
EDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 3 TUTORIAL 1 - TRIGONOMETRICAL GRAPHS CONTENTS 3 Be able to understand how to manipulate trigonometric expressions and apply
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 informationFiltering in the Frequency Domain
Filtering in the Frequency Domain Dr. Praveen Sankaran Department of ECE NIT Calicut January 11, 2013 Outline 1 Preliminary Concepts 2 Signal A measurable phenomenon that changes over time or throughout
More information15 n=0. zz = re jθ re jθ = r 2. (b) For division and multiplication, it is handy to use the polar representation: z = rejθ. = z 1z 2.
Professor Fearing EECS0/Problem Set v.0 Fall 06 Due at 4 pm, Fri. Sep. in HW box under stairs (st floor Cory) Reading: EE6AB notes. This problem set should be review of material from EE6AB. (Please note,
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 18 121025 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review RMS Values Complex Numbers Phasors Complex Impedance Circuit Analysis
More informationCourse Notes for Signals and Systems. Krishna R Narayanan
Course Notes for Signals and Systems Krishna R Narayanan May 7, 018 Contents 1 Math Review 5 1.1 Trigonometric Identities............................. 5 1. Complex Numbers................................
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 informationFourier Analysis Overview (0A)
CTFS: Fourier Series CTFT: Fourier Transform DTFS: Fourier Series DTFT: Fourier Transform DFT: Discrete Fourier Transform Copyright (c) 2011-2016 Young W. Lim. Permission is granted to copy, distribute
More informationDiscrete Fourier Transform
Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded
More informationDiscrete-Time Signals and Systems
ECE 46 Lec Viewgraph of 35 Discrete-Time Signals and Systems Sequences: x { x[ n] }, < n
More informationBEE604 Digital Signal Processing
BEE64 Digital Signal Processing Copiled by, Mrs.S.Sherine Assistant Professor Departent of EEE BIHER. COTETS Sapling Discrete Tie Fourier Transfor Properties of DTFT Discrete Fourier Transfor Inverse Discrete
More information09/29/2009 Reading: Hambley Chapter 5 and Appendix A
EE40 Lec 10 Complex Numbers and Phasors Prof. Nathan Cheung 09/29/2009 Reading: Hambley Chapter 5 and Appendix A Slide 1 OUTLINE Phasors as notation for Sinusoids Arithmetic with Complex Numbers Complex
More informationCMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation
CMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University September 26, 2005 1 Sinusoids Sinusoids
More informationECGR4124 Digital Signal Processing Midterm Spring 2010
ECGR4124 Digital Signal Processing Midterm Spring 2010 Name: LAST 4 DIGITS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 1 sheet front/back
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial
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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationLINEAR 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 informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationResponse to Periodic and Non-periodic Loadings. Giacomo Boffi. March 25, 2014
Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 25, 2014 Outline Introduction Fourier Series Representation Fourier Series of the Response Introduction
More informationChapter 9 Objectives
Chapter 9 Engr8 Circuit Analysis Dr Curtis Nelson Chapter 9 Objectives Understand the concept of a phasor; Be able to transform a circuit with a sinusoidal source into the frequency domain using phasor
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More 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 informationOverview of Sampling Topics
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
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 informationSolutions to Problems in Chapter 4
Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave
More informationDSP Laboratory (EELE 4110) Lab#5 DTFS & DTFT
Islamic University of Gaza Faculty of Engineering Electrical Engineering Department EG.MOHAMMED ELASMER Spring-22 DSP Laboratory (EELE 4) Lab#5 DTFS & DTFT Discrete-Time Fourier Series (DTFS) The discrete-time
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
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 information