Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko

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

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

Representation of Signals and Systems. Lecturer: David Shiung

Summary of Fourier Transform Properties

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

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

2.1 Introduction 2.22 The Fourier Transform 2.3 Properties of The Fourier Transform 2.4 The Inverse Relationship between Time and Frequency 2.

ESS Dirac Comb and Flavors of Fourier Transforms

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis. 26 October - 20 November, 2009

Review of Fourier Transform

LOPE3202: Communication Systems 10/18/2017 2

Wave Phenomena Physics 15c

Representation of Signals & Systems

Introduction to Analog And Digital Communications

EA2.3 - Electronics 2 1

Lecture 8 ELE 301: Signals and Systems

EE303: Communication Systems

Lecture 7 ELE 301: Signals and Systems

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example

Signals and Systems: Part 2

The Hilbert Transform

EE401: Advanced Communication Theory

2 Frequency-Domain Analysis

Information and Communications Security: Encryption and Information Hiding

19. The Fourier Transform in optics

Theory and Problems of Signals and Systems

26. The Fourier Transform in optics

Fourier Transform for Continuous Functions

The Continuous-time Fourier

The Hilbert Transform

Wave Phenomena Physics 15c. Lecture 10 Fourier Transform

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

Review of Analog Signal Analysis

Chapter 4 The Fourier Series and Fourier Transform

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

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

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

Lecture 4&5 MATLAB applications In Signal Processing. Dr. Bedir Yousif

2.1 Basic Concepts Basic operations on signals Classication of signals

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

EE (082) Ch. II: Intro. to Signals Lecture 2 Dr. Wajih Abu-Al-Saud

2.161 Signal Processing: Continuous and Discrete Fall 2008

Chapter 4 The Fourier Series and Fourier Transform

Correlation, discrete Fourier transforms and the power spectral density

Functions not limited in time

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform

4 The Continuous Time Fourier Transform

Continuous-Time Fourier Transform

27. The Fourier Transform in optics, II

Notes 07 largely plagiarized by %khc

EE5713 : Advanced Digital Communications

Lecture 28 Continuous-Time Fourier Transform 2

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

Digital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10

E4702 HW#4-5 solutions by Anmo Kim

27. The Fourier Transform in optics, II

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

CS711008Z Algorithm Design and Analysis

Lecture 27 Frequency Response 2

Fourier Analysis and Power Spectral Density

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

ECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52

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

Fourier Series. Spectral Analysis of Periodic Signals

Math 127: Course Summary

1 Mathematical Preliminaries

The Discrete-time Fourier Transform

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

2 Frequency-Domain Analysis

(i) Represent continuous-time periodic signals using Fourier series

Time and Spatial Series and Transforms

Circuit Analysis-III. Circuit Analysis-II Lecture # 3 Friday 06 th April, 18

Filter Banks For "Intensity Analysis"

3.2 Complex Sinusoids and Frequency Response of LTI Systems

BME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY

Signals and Systems I Have Known and Loved. (Lecture notes for CSE 3451) Andrew W. Eckford

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process

Laplace Transforms and use in Automatic Control

A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011

Ch.11 The Discrete-Time Fourier Transform (DTFT)

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

Example: Bipolar NRZ (non-return-to-zero) signaling

Three Interpretations of the Fourier Trasform The Fourier transform plays an important role in engineering and science. At one time or another,

The Fourier Transform

Signal Processing COS 323

Spin-Warp Pulse Sequence

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet

GATE EE Topic wise Questions SIGNALS & SYSTEMS

3 What You Should Know About Complex Numbers

2.161 Signal Processing: Continuous and Discrete Fall 2008

1 Signals and systems

Discrete Systems & Z-Transforms. Week Date Lecture Title. 9-Mar Signals as Vectors & Systems as Maps 10-Mar [Signals] 3

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1

CS-9645 Introduction to Computer Vision Techniques Winter 2018

A3. Frequency Representation of Continuous Time and Discrete Time Signals

Discrete Fourier transform (DFT)

Stochastic Processes- IV

13.42 READING 6: SPECTRUM OF A RANDOM PROCESS 1. STATIONARY AND ERGODIC RANDOM PROCESSES

6: Fourier Transform

9.2 The Input-Output Description of a System

Transcription:

Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, 20 Prof. Young-Chai Ko koyc@korea.ac.kr

Summary Fourier transform Properties Fourier transform of special function Fourier transform of periodic signals

Properties of Fourier Transform Linearity Dilation Conjugation rule Duality property Time shifting property Frequency shifting property Differentiation in the time domain Modulation theorem Convolution theorem Correlation theorem Rayleigh s Energy theorem (or Parserval s theorem) Area property

Time shifting property If g(t)! G(f), then g(t t 0 )! G(f)exp( j2 ft 0 ) Z F[g(t t 0 )] = g(t t 0 )exp( j2 ft) dt Change of variable: t t 0 = F[g(t t 0 )] = Z = exp( j2 ft 0 ) g( )exp[ j2 f( + t 0 )] d Z = G(f)exp( j2 ft 0 ) g( )exp( j2 f ) d Time shift does not change the amplitude spectrum but the phase is changed by 2 ft 0

Frequency shifting property If g(t)! G(f), then exp(j2 f c t)g(t)! G(f f c ) F [exp(j2 f c )g(t)] = = Z Z g(t)exp(j2 f c t)exp( g(t)exp( j2 (f f c )t) dt j2 ft) dt Hence, exp(j2 f c t)g(t)! G(f f c ) We can also show that exp( j2 f c t)g(t)! G(f + f c )

Example of Frequency Shifting Property Find the FT of radio frequency pulse given as t g(t) =rect cos(2 f c t) T Using the Euler s formula we have cos(2 f c t)= 2 [exp(2 f ct)+exp( j2 f c t)] Then using the frequency shifting property of the Fourier transform we get the desired result: rect t T cos(2 f c t) T 2 {sinc[t (f f c)] + sinc[t (f + f c )]}

[Ref: Haykin & Moher, Textbook]

Area property Z g(0) = g(t) dt = G(0) Z G(f) df Differentiation in the time domain If g(t)! G(f), then d g(t)! j2 fg(f) dt and d n dt n g(t)! (j2 f)n G(f)

Modulation theorem Let g (t)! G (f), and g 2 (t)! G 2 (f), then g (t)g 2 (t)! Z G ( )G 2 (f ) d Convolution Theorem Z g ( )g 2 (t ) d! G (f)g 2 (f) g (t) g 2 (t)! G (f)g 2 (f)

In the special case of f c T>>, that is, the frequency f c is large compared to the reciprocal of the pulse duration T - we may use the approximate result G(f) = 8 < : T 2 sinc[t (f f c)], f > 0 0, f =0, T 2 sinc[t (f + f c)], f < 0

Correlation theorem Z g ( )g 2(t ) d! G (f)g 2(f) Rayleigh s Energy theorem Z g(t) 2 dt = Z G(f) 2 df

[Ref: Haykin & Moher, Textbook]

Inverse Relationship Between Time and Frequency If the time-domain description of a signal is changed, the frequency-domain description of the signal is changed in an inverse manner, and vice versa. If a signal is strictly limited in frequency, the time-domain description of the signal will trail on indefinitely, even though its amplitude may assume a progressively smaller value - a signal cannot be strictly limited in both time and frequency.

Bandwidth A measure of extent of the significant spectral content of the signal for positive frequencies. Commonly used three definitions. Null-to-null bandwidth 2. 3-dB bandwidth 3. Root mean-square (rms) bandwidth W rms = R f 2 G(f) 2 df R G(f) 2 df! 2

Time-Bandwidth Product The product of the signal s duration and its bandwidth is always a constant (duration) (bandwidth) = constant Define the time rms duration R T rms = t2 g(t) 2 dt R g(t) 2 dt! /2 Then we can show the time-bandwidth product with the following form T rms W rms 4

Dirichlet conditions Fourier transform is only applicable to time functions that satisfy the Dirichlet conditions such that Z g(t) 2 dt < However, it would be highly desirable to extend the theory in two ways:. To combine the theory of the Fourier series and transform into a unified framework, so that the Fourier series may be treated as a special case of the Fourier transform. 2. To expand the applicability of the Fourier transform to include power signals - that is, the signals for which the condition holds: lim T! 2T Z T T g(t) 2 dt <

Dirac Delta Function Dirac delta function having zero amplitude everywhere except at t=0, where it infinitely large in such a way that it contains unit area under its curve. Integral of the product Z (t) =0, t 6= 0 Z (t) dt = g(t) (t t 0 ) g(t) (t t 0 ) dt = g(t 0 ) Convolution Z g( ) (t ) dt = g( ) =) g(t) (t) =g(t)

Fourier transform of the delta function F [ (t)] = Z Delta function as a limiting form of the Gaussian pulse g(t) = exp t 2 2 (t)exp( j2 ft) dt = 4 3.5 =0.25 3 2.5 g(t) 2.5 =0.5 0.5 = =2 0 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 t

Fourier transform of Gaussian pulse G(f) =exp( 2 f 2 ) 0.9 =0.25 0.8 0.7 =0.5 0.6 G(f) 0.5 0.4 = 0.3 0.2 =2 0. 0 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 f

Application to the Delta Function DC signal Using the duality property we can show that! (f) which gives the following relation Z exp( j2 ft) dt = (f) Recognizing that the delta function is real valued, we can simplify this relation as Z cos(2 f t) dt = (f)

Complex exponential function exp(j2 f c t)! (f f c ) Sinusoidal functions cos(2 f c t)= 2 [exp(j2 f ct)+exp( j2 f c t)] cos(2 f c t)! 2 [ (f f c)+ (f + f c )] Similarly, sin(2 f c t)! 2j [ (f f c) (f + f c )]