Topic 3: Fourier Series (FS)

Size: px
Start display at page:

Download "Topic 3: Fourier Series (FS)"

Transcription

1 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 of CT Fourier series Convergence of the CT Fourier series CT FS & LTI systems DT FS Fourier Series of DT periodic signals Properties of DT Fourier series DTFS & LTI systems Summary Aishy Amer Concordia University Electrical and Computer Engineering Figures and examples in these course slides are taken from the following sources: A. Oppenheim, A.S. Willsky and S.H. Nawab, Signals and Systems, 2nd Edition, Prentice-Hall, 1997 M.J. Roberts, Signals and Systems, McGraw Hill, 2004 J. McClellan, R. Schafer, M. Yoder, Signal Processing First, Prentice Hall, 2003

2 Signal Representation Time-domain representation x(t) Waveform versus time Periodic / non-periodic Signal value: amplitude Frequency-domain representation X(f) Signal versus frequency Signal value: contribution of a frequency Periodic / non-periodic 2 ** A Frequency (Fourier) representation is unique, i.e., no two same signals in time domain give the same function in frequency domain Concepts of frequency, bandwidth, filtering

3 Signal Representation Time Representation: Plot of the signal value vs. time Sound amplitude, temperature reading, stock price,.. Mathematical representation: x(t) x: signal value t: independent variable Frequency Representation : Plot of the magnitude value vs. frequency Sound changes per second, Mathematical representation: X(f) X: magnitude value f: independent variable 3

4 Signal Representation: Sinusoidal Signals x( t) A :Signal x :Signal Acos( t ) t : time instant x(t) : value of the signal at t f T 0 0 (cycles/second) : Fundemental (seconds) (radians/second): Angular frequency 0 2f 0 : Phase angle 0 Amplitude 0 : Fundemental Period 0 2 T Frequency f 0 = 1000Hz f 0 = 2000Hz 4 Sinusoidal signals: important because they can be used to synthesize any signal Src: Wikipedia

5 Transforming Signals Often we transform signals x(t) in a different domain Frequency analysis allows us to view signals in the frequency domain In the frequency domain we examine which frequencies are present in the signal 5 Frequency domain techniques reveal things about the signal that are difficult to see otherwise in the time domain

6 Transforming signals Frequency: the number of changes per unit time (cycles/second) amount of change Jean Baptiste Joseph Fourier ( ): French mathematician and physicist Invented the Fourier series and their applications to physic problems (e.g., heat transfer) Fourier analysis: x(t) <=> X(f) decompose a signal x(t) into its frequency content X(f) of a musical chord: the amplitudes of the individual notes that make the chord up Spectrum: plot of X(f) 6

7 7 Illustration of Frequency

8 8 Illustration of Frequency

9 Illustration of Frequency 9 x1(t) and x2(t) look similar Frequency (or spectrum) analyzer reveals the difference: X2(f) shows two large spikes but not X1(f) x2(t) contains a sinusoidal signal that causes these spikes

10 Concept of frequency: Periodic Signals A CT x(t) signal is periodic if there is a positive value T for which x(t)=x(t+t) Period T of x(t) : The interval on which x(t) repeats Fundamental period T 0 : the smallest positive value of T for which the equation above holds T 0 the smallest such repetition interval T 0 =1/f 0 x(t) : a sum of sinusoidal signals of different frequencies fk=kf0 10 k Harmonic frequencies of x(t): kf 0, k is integer x( t) ak cos(2kf ), 0t

11 Concept of frequency: Periodic Signals k x( t) a cos(2kf0t) k 2f0 3f0 11

12 Concept of frequency: Constant Signal x(t)=a Let the fundamental frequency be zero, i.e., constant signal (d.c) has zero rate of oscillation f0=0 If x(t) is periodic with period T for any positive value of T fundamental period is undefined T 0 1 f 0 12

13 Concept of frequency A constant signal: only zero frequency component (DC component) A sinusoid : Contain only a single frequency component Arbitrary signal x(t): Does not have a unique frequency Contains the fundamental frequency f0 and harmonics kf0 It can be decomposed into many sinusoidal signals with different frequencies Slowly varying : contain low frequency only Fast varying : contain very high frequency Sharp transition : contain from low to high frequency 13

14 14 Fourier representation: Illustration x(t) = sum of many sinusoids of different frequencies

15 15 Fourier representation: Illustration

16 Fourier representation of signals The study of signals using sinusoidal representations is termed Fourier analysis, after Joseph Fourier ( ) The development of Fourier analysis has a long history involving a great many individuals and the investigation of many different physical phenomena, such as the motion of a vibrating string, the phenomenon of heat propagation and diffusion Fourier methods have widespread application beyond signals and systems, being used in every branch of engineering and science The theory of integration, point-set topology, and eigenfunction expansions are just a few examples of topics in mathematics that have their roots in the analysis of Fourier series and integrals 16

17 Fourier representation of signals Spectrum of x(t): the plot of the magnitudes and phases of different frequency components Fourier analysis: find spectrum for signals Spectrum (Fourier representation) is unique, i.e., no two same signals in time domain give the same function in frequency domain 17 Bandwidth of x(t): the spread of the frequency components with significant energy existing in a signal

18 Fourier representation of signals Any periodic signal can be approximated by a sum of many sinusoids at harmonic frequencies of the signal (kf 0 ) with appropriate amplitude and phase The more harmonic components are added, the more accurate the approximation becomes Instead of using sinusoidal signals, mathematically, we can use the complex exponential functions with both positive and negative harmonic frequencies e j o t cos t o j sin t o 18

19 19 Fourier representation: Introductory example 1 Non - constant Components Constant Component ) ( ) ( ) 2 8cos(500 ) 3 14cos( ) ( t x e e e e e e e e t x t t t x t j j t j j t j j t j j

20 Fourier representation: Introductory example 2 a Square as a Sum of Sinusoids 1 Period T The Fourier series analysis: 20

21 21 Fourier representation: Example 2 Square as a Sum of Sinusoids

22 Fourier representation: Example 2 Square as a Sum of Sinusoids 1 Each line corresponds to one harmonic frequency. The line magnitude (height) indicates the contribution of that frequency to the signal The line magnitude drops exponentially, which is not very fast. The very sharp transition in square waves calls for very high frequency sinusoids to synthesize 22

23 Frequency Representation: Applications 23 Shows the frequency composition of the signal Change the magnitude of any frequency component arbitrarily by a filtering operation Lowpass -> smoothing, noise removal Highpass -> edge/transition detection High emphasis -> edge enhancement Shift the central frequency by modulation A core technique for communication, which uses modulation to multiplex many signals into a single composite signal, to be carried over the same physical medium

24 Frequency Representation: Applications Typical Filtering applied to x(t): Lowpass -> smoothing, noise removal Highpass -> edge/transition detection Bandpass -> Retain only a certain frequency range 24

25 Frequency Representation: Applications Speech signals Each signal is a sum of sinusoidal signals They are periodic within each short time interval Period depends on the vowel being spoken Speech has a frequency span up to 4 KHz Audio (e.g., music) has a much wider spectrum, up to 22KHz 25

26 Frequency Representation: Applications Music signals Music notes are essentially sinusoids at different frequencies A sum of sinusoidal signals They contain both slowly varying and fast varying components wide bandwidth They have more periodic structure than speech signals Structure depends on the note being played Music has a much wide spectrum, up to 22KHz 26

27 Fourier representation of signals: Types 27 A Fourier representation is unique, i.e., no two same signals in time domain give the same function in frequency domain

28 Fourier representation : Notation Variable Period Continuous Frequency DT x[n] n N k Discrete Frequency k 2k / N CT x(t) t T k () k 2k / T 28 DT-FS: Discrete in time; Periodic in time; Discrete in Frequency; Periodic in Frequency CT-FS: Continuous in time; Periodic in time; Discrete in Frequency; Aperiodic in Frequency DT-FT: Discrete in time; Aperiodic in time; Continous in Frequency; Periodic in Frequency CT-FT: Continuous in time; Aperiodic in time; Continous in Frequency; Aperiodic in Frequency

29 29 Negative Frequency?

30 30 Negative Frequency?

31 31 Negative frequency?

32 Complex Numbers and Sinusoids Complex Number : Cartesian representation : z a jb Magnitude of z is z a 2 b 2 Phase of z is z tan 1 b a Polar representation : z z e j z cos j z sin Complex Conjugate : z * a jb Note: ( z z * ) and ( zz * ) are real Complex Exponential Signal : x( t) z e ( j t ) 0 z cos( t 0 ) j z sin( t 0 ) is the phase shift (initial phase) Euler Forumla : 32 e jt e jt 2cos( t) e jt e jt j2sin( t)

33 33 Complex Sinusoids

34 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 34

35 Fourier Series: Periodic Signals x(t) is periodic with period T Fourier SeriesSynthesis (inverser transform) x( t) a 0 k a k 1 k e a 0 k j kt cos( kt ) (single sided, for real signal only) 0 k (double sided, for both real and complex) Fourier Series Analysis X[ k] a a k k 1 T T 0 is,in general,a x( t) e j kt (forward transform) 0 dt; complex number k 0, 1, 2, For realsignals : a k a * k a k a k (symmetricspectrum); R(z) z z 2

36 Fourier Series: Periodic CT Signals Period TF 36

37 Fourier series: CT periodic signals Consider the following continuous-time complex exponentials: T 0 is the period of all of these exponentials and it can be easily verified that the fundamental period is equal to Any linear combination of is also periodic with period T 0 37

38 Fourier series: CT periodic signals fundamental components or the first harmonic components The corresponding fundamental frequency is ω 0 Fourier series representation of a periodic signal x(t): 38

39 Fourier series: CT periodic signal k a 0 e j kt k 39

40 Fourier series: CT periodic signal a 0 a k is calledthe DC (direct current) coefficient are called the AC (alternating current) coefficients 40

41 41 Fourier series: CT periodic signal

42 Fourier series of CT REAL periodic signals If x(t) is real This means that 42

43 Fourier series of CT REAL periodic signals 43

44 CT Fourier Series: Summary o CT FS: Continuous and periodic signal in time Discrete & aperiodic in frequency CT Fourier Series: CT - P T DF a k 1 T T 0 x( t) e jk t 0 dt ; a 0 1 T T 0 x( t) dt CT Inverse Fourier Series: DF CT - P T x( t) k a k e jk t 0 44

45 Fourier series: CT periodic signal: Example 1 45

46 Fourier series: CT periodic signal: Example 1 Note that the Fourier coefficients are complex numbers, in general Thus one should use two figures to demonstrate them completely: real and imaginary parts or magnitude and angle 46

47 Fourier series of a CT periodic signal: Example 2 47

48 Fourier series of a CT periodic signal: Example 2 The Fourier series coefficients are shown next for T=4T 1 and T=16T 1 Note that the Fourier series coefficients for this particular example are real 48

49 49

50 50 The CT sinc Signal

51 Fourier series of a CT periodic signal: Example 3 Problem: Find the Fourier series coefficients of the periodic continuous signal: x( t) cos( t), 0 t 3 and T 3 is the period of 3 the signal. Plot the spectrum (magnitude and phase) of x(t). Solution: Using the definition of Fourier coefficients for a periodic continuous signal, the coefficients are: a k 1 T j t j t jk t 1 e e jk t jk 3 3 ( ) 0 t x t e dt cos( t) e dt e T 2 dt which would be simplified after some manipulations to: What is the spectrum of x(t-4)? Solution: Use FS properties a k 4kj (1 4k 2 ) 51

52 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 52

53 Effect of Signal Symmetry on CT Fourier Series 53

54 Effect of Signal Symmetry on CT Fourier Series 54

55 Effect of Signal Symmetry on CT Fourier Series 55

56 Effect of Signal Symmetry on CT Fourier Series 56

57 Effect of Signal Symmetry on CT Fourier Series 57

58 Effect of Signal Symmetry on CT Fourier Series: Example 1 58

59 Effect of Signal Symmetry: Inverse CT Fourier Series Example: 59

60 Effect of Signal Symmetry: Inverse CT Fourier Series Example: xf(t) The CT Fourier Series representation of the above cosine signal X[k] is xf(t) xf(t) is odd 60 The discontinuities make X[k] have significant higher harmonic content

61 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 61

62 Properties of CT Fourier series The properties are useful in determining the Fourier series or inverse Fourier series They help to represent a given signal in term of operations (e.g., convolution, differentiation, shift) on another signal for which the Fourier series is known Operations on {x(t)} Operations on {X[k]} Help find analytical solutions to Fourier Series problems of complex signals Example: FS{ y( t) t a u( t 5) } delay and multiplication 62

63 Properties of CT Fourier series Let x(t): have a fundamental period T 0x Let y(t): have a fundamental period T 0y Let X[k]=a k and Y[k]=b k In the Fourier series properties which follow: Assume the two fundamental periods are the same T= T 0x =T 0y (unless otherwise stated) The following properties can easily been shown using the equation of the Fourier series 63

64 Properties of CT Fourier series 64

65 Properties of CT Fourier series 65

66 Properties of CT Fourier series 66

67 Properties of CT Fourier series 67

68 Properties of CT Fourier series 68

69 Properties of CT Fourier series 69

70 Properties of CT Fourier series 70

71 Properties of CT Fourier series 71

72 Properties of CT Fourier series 72

73 Properties of CT Fourier series 73

74 Properties of CT Fourier series: Example 1 x( t) within [-T/2 T/2] is equal to(t) 74

75 Properties of CT Fourier series: Example 2 75

76 Properties of CT Fourier series: Example 2 y( t) dz( t) dt 76

77 Properties of CT Fourier series: Example 3 77

78 78

79 Steps for computing Fourier series of x(t) 1. Identify fundamental period of x(t) 2. Write down equation for x(t) 3. Observe if the signal has any symmetry (e.g., even or odd) 4. Observe any trigonometric relation in x(t) 5. Find the FS using either using its equation or by inspect from x(t) 6. Observe if you can use the FS properties to simplify the solution 79

80 Numerical Calculation of CT Fourier Series The original analog signal x(t) is digitized to x[n] 2. Then a Fast Fourier Transform (FFT) algorithm is applied, which yields samples of the FT at equally spaced intervals 3. For a signal that is very long, e.g. a speech signal or a music piece, spectrogram is used Fourier transforms over successive overlapping short intervals A spectrogram is a time-varying spectral representation (image-like) that shows how the spectral density of a signal varies with time

81 81 Numerical Calculation of CT Fourier Series: Sample Speech Spectrogram

82 82 Numerical Calculation of CT Fourier Series: x(t)=sin(2*pi*10*t)

83 83 Numerical Calculation of CT Fourier Series: x(t)=sin(2*pi*10*t)

84 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 84

85 Convergence of the CT Fourier series: Continuous signals k jk 0 x( t) a k e t 85

86 86 Convergence of the CT Fourier series: Discontinuous signals

87 Convergence of the CT Fourier series k jk 0 x( t) a k e The Fourier series representation of a periodic signal x(t) converges to x(t) if the Dirichlet conditions are satisfied Three Dirichlet conditions are as follows: 1. Over any period, x(t) must be absolutely integrable. t For example, the following signal does not satisfy this condition 87

88 Convergence of the CT Fourier series 2. x(t) must have a finite number of maxima and minima in one period For example, the following signal meets Condition 1, but not Condition 2 88

89 Convergence of the CT Fourier series 3. x(t) must have a finite number of discontinuities, all of finite size, in one period For example, the following signal violates Condition 3 89

90 Convergence of the CT Fourier series Every continuous periodic signal has an FS representation Many not continuous signals has an FS representation If a signal x(t) satisfies the Dirichlet conditions and is not continuous, then the Fourier series converges to the midpoint of the left and right limits of x(t) at each discontinuity Almost all physical periodic signals encountered in engineering practice, including all of the signals with which we will be concerned, satisfy the Dirichlet conditions 90

91 Convergence of the CT Fourier series: Summary 91

92 Convergence of the CT Fourier series: Gibb s phenomenon 92

93 Convergence of the CT Fourier series: Gibbs Phenomenon 93

94 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series CT FS & LTI systems: what is y(t) to a periodic x(t)? o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 94

95 95 CT FS & LTI systems Convolution represents: The input as a linear combination of impulses The response as a linear combination of impulse responses Fourier Series represents: a periodic signal as a linear combination of complex sinusoids d t x t x ) ( ) ( ) ( d t h x t y ) ( ) ( ) ( ) ( f k f e a t x k k k t j k k

96 CT FS & LTI systems If x(t) can be expressed as a sum of complex sinusoids the response can be expressed as the sum of responses to complex sinusoids jkt y( t) bke k 2f k k 96

97 CT FS & LTI systems: eigen functions System applied on a :eigen - value x( t) :eigen - function (a non - null Eigen-function of a linear operator S: a non-zero function that returns from the operator exactly as-is except for a multiplicator (or a scaling factor) Eigen-function of a system S: characteristic function of S function x( t) : S{ x( t)} x( t) vector) 97

98 CT FS & LTI systems: eigen functions If x( t) e j t k y( t) Eigen-function of an LTI system is the complex j exponential kt e H ( j) e H ( h( t) e Any LTI system S excited by a complex sinusoid j t jt responds with another complex sinusoid of the same frequency, but generally a different amplitude and phase The eigen-values are either real or, if complex, occur in complex conjugate pairs k where j) dt 98

99 CT FS & LTI systems CTFS is defined for periodic signals e jw 0 t are eigen-functions of CT LTI systems: y(t)=h(jw0) e jw 0 H(jw) is the eigen-value of the LTI system associated with the eigen-function e jwt H(jw) is the Frequency representation of the impulse response h(t) H(jw) is the frequency response of the LTI system 99

100 CT FS & LTI systems H ( j) Consider a periodicsignal x(t) with FS a x( t) k a k h( t) e e jk t 0 jt dt x(t) is a sum of complex exponentials k y(t), the responseof an LTI system with h(t) to this x(t), is : 100 y( t) k a k H ( jk ) e 0 jk t 0 ; b k a k H ( jk ) 0

101 101 CT FS & LTI systems: Example ; ) 0 ) ( Let ) 1/(1 ) ( ( ) ( 3 1/ 2; 1/ 4; 1/ 1; ; 2 with ) ( ); ( ) ( b b k k j t jk k k t jk k k t jk H a b j d e e j H e jk H a t y a a a a a a a e a t x t u e t h

102 CT FS & LTI systems: Generalization with x( t) e st e ( j) t ; s j Let a continuous-time LTI system be excited by a complex exponential of the form, The response is the convolution of the excitation with the impulse response or The quantity is the Laplace transform (or s-transform) of the impulse response h(t) 102

103 CT FS & LTI systems: Generalization x( t) e st e ( j) t ; s j CT system: Now 103

104 CT FS & LTI systems: Generalization H(s) is called System function or Transfer function H(s) is a complex constant whose value depends on s and is given by: 104 Complex exponential e st are eigen-functions of CT LTI systems H(s) is the eigen-value associated with the eigenfunction e st

105 Response to CT Complex Exponential: Example 1 Consider an LTI system whose input x(t) and output y(t) are related by a time shift as follows: Find the output of the system to the following inputs: 105

106 106 Example 1 - Solution

107 107 Example 1 - Solution

108 Response to CT Complex Exponential: Example 2 108

109 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 109

110 Periodic DT Signals A DT where signal is periodic with period is a positive integer if The fundamental period of is the smallest positive value of for which the equation holds Example: is periodic with fundamental period 110

111 The DT Fourier Series Note: we could divide x[n] or X[k] by N 111

112 112 The DT Fourier Series

113 113 The DT Fourier Series

114 114 Concept of DT Fourier Series

115 The DT Fourier Series: Derivations 115

116 The DT Fourier Series: Derivations 116

117 The DT Fourier Series: Derivations 117

118 DT Fourier Series: Summary o Discrete and periodic signal in time Discrete & periodic FS signal in frequency DT Fourier Series DT - P DF - P N N DF - P DT - P N Inverse DT Fourier Series x[ n] N a k X[ k] N 1 n0 1 N x[ n] e N 1 k0 j kn 0 X[ k] e j kn 0 118

119 The DT Fourier Series: Example 1 119

120 The DT Fourier Series: Example 1 120

121 The DT Fourier Series: Example 1 121

122 The DT Fourier Series: Example DT sinc() function

123 123 Example 2: periodic impulse train DTFS of a periodic impulse train Since the period of the signal is N We can represent the signal with these DTFS coefficients as else rn n rn n n x r 0 1 ] [ ~ 1 ] [ ] ~ [ ~ 0 / / / 2 k N j N n kn N j N n kn N j e e n e n x k X 1 0 / 2 1 ] ~ [ N k kn N j r e N rn n n x

124 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 124

125 Properties of DT Fourier Series 125

126 126 Properties of DTFS

127 127

128 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series DT FS & LTI systems o Summary 128

129 DT FS & LTI systems What is the response of a LTI system to a periodic x[n]? DT systems: z n j n re 0 ; z r 129

130 DT FS & LTI systems: eigen functions H(z) is system function, a complex constant whose value depends on z and is given by: 130 H(z) is z (frequency+) representation of h(n), the impulse response Complex exponential z n are eigen-functions of DT LTI systems H(z) is the eigen-value associated with the eigenfunction z n

131 DT FS & LTI systems The response y[n] to a periodic x[n]: 131

132 Outline o Introduction to frequency analysis of signals o CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties of CT Fourier series Convergence of the CT Fourier series FS & LTI systems o DT FS Fourier Series of DT periodic signals Properties of DT Fourier series FS & LTI systems o Summary 132

133 133 CT Fourier series: summary

134 Fourier series: summary 134 Sinusoid signals: Can determine the period, frequency, magnitude and phase of a sinusoid signal from a given formula or plot Fourier series for periodic signals Understand the meaning of Fourier series representation Can calculate the Fourier series coefficients for simple signals Can sketch the line spectrum from the Fourier series coefficients

135 Fourier Series: Summary o CT FS: Continuous and periodic signal in time Discrete & aperiodic in frequency CT Fourier Series: CT Inverse a Fourier Series: k 1 T T 0 x( t) e x( t) jk t 0 k dt a k e ; jk t 0 CT - P ; T DT DT CT - P o DT FS: Discrete and periodic signal in time Discrete & periodic in frequency T 135 DT Fourier Series Inverse X[ k] DT Fourier Series N 1 n0 x[ n] e 1 x[ n] N j kn 0 N 1 k0 ; DT - P X[ k] e 0 N j kn DT - P ; DT - P N N DT - P N

136 Fourier series: summary Steps to compute the FS 1. Identify fundamental period of x(t) 2. Write down equation for x(t) 3. Observe if the signal has any symmetry (e.g., even or odd) 4. Observe any trigonometric relation in x(t) 5. Find the FS using either using its equation or by inspect from x(t) 6. Observe if you can use the FS properties to simplify the solution 136

Representing a Signal

Representing a Signal The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the

More information

06EC44-Signals and System Chapter EC44 Signals and Systems (Chapter 4 )

06EC44-Signals and System Chapter EC44 Signals and Systems (Chapter 4 ) 06EC44 Signals and Systems (Chapter 4 ) Aurthored By: Prof. krupa Rasane Asst.Prof E&C Dept. KLE Society s College of Engineering and Technology Belgaum CONTENT Fourier Series Representation 1.1.1 Introduction

More information

Fourier Series Representation of

Fourier Series Representation of Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system

More information

Continuous-time Fourier Methods

Continuous-time Fourier Methods ELEC 321-001 SIGNALS and SYSTEMS Continuous-time Fourier Methods Chapter 6 1 Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity

More information

Frequency Response and Continuous-time Fourier Series

Frequency 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 information

3.2 Complex Sinusoids and Frequency Response of LTI Systems

3.2 Complex Sinusoids and Frequency Response of LTI Systems 3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex

More information

The Continuous-time Fourier

The Continuous-time Fourier The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:

More information

3 Fourier Series Representation of Periodic Signals

3 Fourier Series Representation of Periodic Signals 65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex

More information

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

ω 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 information

Continuous-Time Fourier Transform

Continuous-Time Fourier Transform Signals and Systems Continuous-Time Fourier Transform Chang-Su Kim continuous time discrete time periodic (series) CTFS DTFS aperiodic (transform) CTFT DTFT Lowpass Filtering Blurring or Smoothing Original

More information

信號與系統 Signals and Systems

信號與系統 Signals and Systems Spring 2011 信號與系統 Signals and Systems Chapter SS-4 The Continuous-Time Fourier Transform Feng-Li Lian NTU-EE Feb11 Jun11 Figures and images used in these lecture notes are adopted from Signals & Systems

More information

Lecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)

Lecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) Lecture 5 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 1 -. 8 -. 6 -. 4 -. 2-1 -. 8 -. 6 -. 4 -. 2 -. 2. 4. 6. 8 1

More information

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Department of Electrical Engineering University of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Introduction Fourier Transform Properties of Fourier

More information

6.003 Homework #10 Solutions

6.003 Homework #10 Solutions 6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n

More information

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

LECTURE 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 information

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

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function

More information

Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum

Chapter 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 information

The Discrete-time Fourier Transform

The Discrete-time Fourier Transform The Discrete-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals: The

More information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 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 information

Aspects of Continuous- and Discrete-Time Signals and Systems

Aspects 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

Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems

Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems Introduction Complex Sinusoids and Frequency Response of LTI Systems. Fourier Representations for Four Classes of Signals

More information

University Question Paper Solution

University Question Paper Solution Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE 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 information

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

CHAPTER 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 information

Lectures on Spectra of Continuous-Time Signals

Lectures on Spectra of Continuous-Time Signals Lectures on Spectra of Continuous-Time Signals Principal questions to be addressed:. What, in a general sense, is the "spectrum" of a signal? 2. Why are we interested in spectra? ("spectra" = plural of

More information

4 The Continuous Time Fourier Transform

4 The Continuous Time Fourier Transform 96 4 The Continuous Time ourier Transform ourier (or frequency domain) analysis turns out to be a tool of even greater usefulness Extension of ourier series representation to aperiodic signals oundation

More information

E : Lecture 1 Introduction

E : Lecture 1 Introduction E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation

More information

Fourier Analysis Overview (0B)

Fourier Analysis Overview (0B) CTFS: Continuous Time Fourier Series CTFT: Continuous Time Fourier Transform DTFS: Fourier Series DTFT: Fourier Transform DFT: Discrete Fourier Transform Copyright (c) 2009-2016 Young W. Lim. Permission

More information

Discrete-time Signals and Systems in

Discrete-time Signals and Systems in Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The

More information

2 M. Hasegawa-Johnson. DRAFT COPY.

2 M. Hasegawa-Johnson. DRAFT COPY. Lecture Notes in Speech Production Speech Coding and Speech Recognition Mark Hasegawa-Johnson University of Illinois at Urbana-Champaign February 7 2000 2 M. Hasegawa-Johnson. DRAFT COPY. Chapter Basics

More information

I. Signals & Sinusoids

I. 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

Question Paper Code : AEC11T02

Question Paper Code : AEC11T02 Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)

More information

6.003 Signal Processing

6.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 information

Fourier Analysis Overview (0A)

Fourier 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 information

Lecture 27 Frequency Response 2

Lecture 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 information

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes Chapter 5.1 Fourier Representation for four Signal Classes 5.1.1Mathematical Development of Fourier Transform If the period is stretched without limit, the periodic signal no longer remains periodic but

More information

Signals, 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 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 information

The Discrete-Time Fourier

The Discrete-Time Fourier Chapter 3 The Discrete-Time Fourier Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 3-1-1 Continuous-Time Fourier Transform Definition The CTFT of

More information

EC Signals and Systems

EC 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 information

6.003 Signal Processing

6.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 information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 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 information

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier

More information

LOPE3202: Communication Systems 10/18/2017 2

LOPE3202: Communication Systems 10/18/2017 2 By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.

More information

Sound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform

Sound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform Fundamentals of the Discrete Fourier Transform Mark H. Richardson Hewlett Packard Corporation Santa Clara, California The Fourier transform is a mathematical procedure that was discovered by a French mathematician

More information

In this Lecture. Frequency domain analysis

In this Lecture. Frequency domain analysis In this Lecture Frequency domain analysis Introduction In most cases we want to know the frequency content of our signal Why? Most popular analysis in frequency domain is based on work of Joseph Fourier

More information

Fourier Transforms For additional information, see the classic book The Fourier Transform and its Applications by Ronald N. Bracewell (which is on the shelves of most radio astronomers) and the Wikipedia

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

Frequency Response & Filter Analysis. Week Date Lecture Title. 4-Mar Introduction & Systems Overview 6-Mar [Linear Dynamical Systems] 2

Frequency Response & Filter Analysis. Week Date Lecture Title. 4-Mar Introduction & Systems Overview 6-Mar [Linear Dynamical Systems] 2 http://elec34.com Frequency Response & Filter Analysis 4 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 4-Mar Introduction

More information

Signals and Systems: Introduction

Signals and Systems: Introduction Dependent variable Signals and Systems: Introduction What is a signal? Signals may describe a wide variety of physical phenomena. The information in a signal is contained in a pattern of variations of

More information

DIGITAL SIGNAL PROCESSING LECTURE 1

DIGITAL SIGNAL PROCESSING LECTURE 1 DIGITAL SIGNAL PROCESSING LECTURE 1 Fall 2010 2K8-5 th Semester Tahir Muhammad tmuhammad_07@yahoo.com Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, 1999-2000

More information

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

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier

More information

EA2.3 - Electronics 2 1

EA2.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 information

Therefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1

Therefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1 Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the

More information

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Elec461 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Dr. D. S. Taubman May 3, 011 In this last chapter of your notes, we are interested in the problem of nding the instantaneous

More information

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency

More information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

Review of Fourier Transform

Review of Fourier Transform Review of Fourier Transform Fourier series works for periodic signals only. What s about aperiodic signals? This is very large & important class of signals Aperiodic signal can be considered as periodic

More information

ECE Digital Image Processing and Introduction to Computer Vision. Outline

ECE Digital Image Processing and Introduction to Computer Vision. Outline ECE592-064 Digital mage Processing and ntroduction to Computer Vision Depart. of ECE, NC State University nstructor: Tianfu (Matt) Wu Spring 2017 1. Recap Outline 2. Thinking in the frequency domain Convolution

More information

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

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008 Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials

More information

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Review 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 information

Fourier series. XE31EO2 - Pavel Máša. Electrical Circuits 2 Lecture1. XE31EO2 - Pavel Máša - Fourier Series

Fourier series. XE31EO2 - Pavel Máša. Electrical Circuits 2 Lecture1. XE31EO2 - Pavel Máša - Fourier Series Fourier series Electrical Circuits Lecture - Fourier Series Filtr RLC defibrillator MOTIVATION WHAT WE CAN'T EXPLAIN YET Source voltage rectangular waveform Resistor voltage sinusoidal waveform - Fourier

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization

ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)

More information

Review: Continuous Fourier Transform

Review: 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 information

5.1 The Discrete Time Fourier Transform

5.1 The Discrete Time Fourier Transform 32 33 5 The Discrete Time ourier Transform ourier (or frequency domain) analysis the last Complete the introduction and the development of the methods of ourier analysis Learn frequency-domain methods

More information

The different frequency components in a sound signal are processed first by the sensory system in the ear then some specialized cortical areas in the

The different frequency components in a sound signal are processed first by the sensory system in the ear then some specialized cortical areas in the Signals Represented in Terms of Magnitude Phase The physical interpretation of the Fourier transform of a time signal is its decomposition into a linear combination of frequency components with different

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC 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 information

The Fourier series are applicable to periodic signals. They were discovered by the

The Fourier series are applicable to periodic signals. They were discovered by the 3.1 Fourier Series The Fourier series are applicable to periodic signals. They were discovered by the famous French mathematician Joseph Fourier in 1807. By using the Fourier series, a periodic signal

More information

Review of Linear Time-Invariant Network Analysis

Review 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 information

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its

More information

Chapter 6: Applications of Fourier Representation Houshou Chen

Chapter 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 information

Fourier Analysis Overview (0A)

Fourier 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 information

Linear Convolution Using FFT

Linear Convolution Using FFT Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular

More information

Grades will be determined by the correctness of your answers (explanations are not required).

Grades will be determined by the correctness of your answers (explanations are not required). 6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers

More information

Periodic (Uniform) Sampling ELEC364 & ELEC442

Periodic (Uniform) Sampling ELEC364 & ELEC442 M.A. Amer Concordia University Electrical and Computer Engineering Content and Figures are from: Periodic (Uniform) Sampling ELEC364 & ELEC442 Introduction to sampling Introduction to filter Ideal sampling:

More information

Chapter 8 The Discrete Fourier Transform

Chapter 8 The Discrete Fourier Transform Chapter 8 The Discrete Fourier Transform Introduction Representation of periodic sequences: the discrete Fourier series Properties of the DFS The Fourier transform of periodic signals Sampling the Fourier

More information

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

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by

More information

3. Frequency-Domain Analysis of Continuous- Time Signals and Systems

3. Frequency-Domain Analysis of Continuous- Time Signals and Systems 3. Frequency-Domain Analysis of Continuous- ime Signals and Systems 3.. Definition of Continuous-ime Fourier Series (3.3-3.4) 3.2. Properties of Continuous-ime Fourier Series (3.5) 3.3. Definition of Continuous-ime

More information

DISCRETE-TIME SIGNAL PROCESSING

DISCRETE-TIME SIGNAL PROCESSING THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New

More information

6.003: Signals and Systems. CT Fourier Transform

6.003: Signals and Systems. CT Fourier Transform 6.003: Signals and Systems CT Fourier Transform April 8, 200 CT Fourier Transform Representing signals by their frequency content. X(jω)= x(t)e jωt dt ( analysis equation) x(t)= X(jω)e jωt dω ( synthesis

More information

EE 224 Signals and Systems I Review 1/10

EE 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

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 [E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR

More information

Fig. 1: Fourier series Examples

Fig. 1: Fourier series Examples FOURIER SERIES AND ITS SOME APPLICATIONS P. Sathyabama Assistant Professor, Department of Mathematics, Bharath collage of Science and Management, Thanjavur, Tamilnadu Abstract: The Fourier series, the

More information

Discrete-Time Signals and Systems. Efficient Computation of the DFT: FFT Algorithms. Analog-to-Digital Conversion. Sampling Process.

Discrete-Time Signals and Systems. Efficient Computation of the DFT: FFT Algorithms. Analog-to-Digital Conversion. Sampling Process. iscrete-time Signals and Systems Efficient Computation of the FT: FFT Algorithms r. eepa Kundur University of Toronto Reference: Sections 6.1, 6., 6.4, 6.5 of John G. Proakis and imitris G. Manolakis,

More information

Theory and Problems of Signals and Systems

Theory and Problems of Signals and Systems SCHAUM'S OUTLINES OF Theory and Problems of Signals and Systems HWEI P. HSU is Professor of Electrical Engineering at Fairleigh Dickinson University. He received his B.S. from National Taiwan University

More information

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4 Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful

More information

FOURIER SERIES. Chapter Introduction

FOURIER SERIES. Chapter Introduction Chapter 1 FOURIER SERIES 1.1 Introduction Fourier series introduced by a French physicist Joseph Fourier (1768-1830), is a mathematical tool that converts some specific periodic signals into everlasting

More information

Laplace Transforms and use in Automatic Control

Laplace Transforms and use in Automatic Control Laplace Transforms and use in Automatic Control P.S. Gandhi Mechanical Engineering IIT Bombay Acknowledgements: P.Santosh Krishna, SYSCON Recap Fourier series Fourier transform: aperiodic Convolution integral

More information

Continuous and Discrete Time Signals and Systems

Continuous and Discrete Time Signals and Systems Continuous and Discrete Time Signals and Systems Mrinal Mandal University of Alberta, Edmonton, Canada and Amir Asif York University, Toronto, Canada CAMBRIDGE UNIVERSITY PRESS Contents Preface Parti Introduction

More information

Ch 2: Linear Time-Invariant System

Ch 2: Linear Time-Invariant System Ch 2: Linear Time-Invariant System A system is said to be Linear Time-Invariant (LTI) if it possesses the basic system properties of linearity and time-invariance. Consider a system with an output signal

More information

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

Fourier 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 information

Chirp Transform for FFT

Chirp Transform for FFT Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a

More information

Material presented here is from the course 6.003, Signals & Systems offered by MIT faculty member, Prof. Alan Willsky, Copyright c 2003.

Material presented here is from the course 6.003, Signals & Systems offered by MIT faculty member, Prof. Alan Willsky, Copyright c 2003. EE-295 Image Processing, Spring 2008 Lecture 1 Material presented here is from the course 6.003, Signals & Systems offered by MIT faculty member, Prof. Alan Willsky, Copyright c 2003. This material is

More information

Chap 2. Discrete-Time Signals and Systems

Chap 2. Discrete-Time Signals and Systems Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,

More information

FOURIER ANALYSIS. (a) Fourier Series

FOURIER ANALYSIS. (a) Fourier Series (a) Fourier Series FOURIER ANAYSIS (b) Fourier Transforms Useful books: 1. Advanced Mathematics for Engineers and Scientists, Schaum s Outline Series, M. R. Spiegel - The course text. We follow their notation

More information

L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

More information

Module 4 : Laplace and Z Transform Problem Set 4

Module 4 : Laplace and Z Transform Problem Set 4 Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential

More information

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

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling 2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical

More information

Each of these functions represents a signal in terms of its spectral components in the frequency domain.

Each of these functions represents a signal in terms of its spectral components in the frequency domain. N INTRODUCTION TO SPECTRL FUNCTIONS Revision B By Tom Irvine Email: tomirvine@aol.com March 3, 000 INTRODUCTION This tutorial presents the Fourier transform. It also discusses the power spectral density

More information

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2) E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,

More information