DCSP-11 Jianfeng Feng

Slides:



Advertisements
Similar presentations
DCSP-3: Fourier Transform (continuous time) Jianfeng Feng
Advertisements

DCSP-2: Fourier Transform I Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-12 Jianfeng Feng
DCSP-13 Jianfeng Feng
DCSP-5: Noise Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-14 Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-4: Modem Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-2: Fourier Transform I
DCSP-13 Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-3: Fourier Transform Jianfeng Feng Department of Computer Science Warwick Univ., UK
DSPRevision I
DCSP-12 Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-16 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Math Review with Matlab:
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
Ch.4 Fourier Analysis of Discrete-Time Signals
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Use of Frequency Domain Telecommunication Channel |A| f fcfc Frequency.
Fourier Series 主講者:虞台文.
Properties of continuous Fourier Transforms
Computer Graphics Recitation 6. 2 Motivation – Image compression What linear combination of 8x8 basis signals produces an 8x8 block in the image?
EECS 20 Chapter 10 Part 11 Fourier Transform In the last several chapters we Viewed periodic functions in terms of frequency components (Fourier series)
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
PROPERTIES OF FOURIER REPRESENTATIONS
Time and Frequency Representation
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
CH#3 Fourier Series and Transform
Chapter 15 Fourier Series and Fourier Transform
Systems: Definition Filter
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
Fourier representation for discrete-time signals And Sampling Theorem
Discrete-Time and System (A Review)
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
The Discrete Fourier Transform. The Fourier Transform “The Fourier transform is a mathematical operation with many applications in physics and engineering.
Fourier Series Summary (From Salivahanan et al, 2002)
Outline  Fourier transforms (FT)  Forward and inverse  Discrete (DFT)  Fourier series  Properties of FT:  Symmetry and reciprocity  Scaling in time.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
Basic signals Why use complex exponentials? – Because they are useful building blocks which can be used to represent large and useful classes of signals.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Fourier Analysis of Discrete Time Signals
Signals and Systems Using MATLAB Luis F. Chaparro
Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.
Signals & Systems Lecture 13: Chapter 3 Spectrum Representation.
Fundamentals of Digital Signal Processing. Fourier Transform of continuous time signals with t in sec and F in Hz (1/sec). Examples:
Fourier Series Fourier Transform Discrete Fourier Transform ISAT 300 Instrumentation and Measurement Spring 2000.
CH#3 Fourier Series and Transform
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
Digital Signal Processing
1 EE2003 Circuit Theory Chapter 17 The Fourier Series Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
The Fourier Transform.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
DSP First, 2/e Lecture 18 DFS: Discrete Fourier Series, and Windowing.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
Chapter 17 The Fourier Series
1.3 Exponential and Sinusoidal Signals
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Part 4 Chapter 16 Fourier Analysis
Digital Signal Processing Lecture 4 DTFT
Department of Computer Science Warwick Univ., UK
Discrete-Time Complex
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Lecture 17 DFT: Discrete Fourier Transform
Lecture 15 DTFT: Discrete-Time Fourier Transform
6. Time and Frequency Characterization of Signals and Systems
Chapter 8 The Discrete Fourier Transform
Signals and Systems Lecture 15
Chapter 3 Sampling.
EE150: Signals and Systems 2016-Spring
Presentation transcript:

DCSP-11 Jianfeng Feng

1. Data transmission 2. Information theory

3. Signal Representation idea: time vs. Frequency ( continuous FT)

Sequences and their representation A sequence is an infinite series of real numbers { x(n) }, which is written { x(n) } = {…, x(-1),x(0),x(1),x(2), …,x(n), … }

Sequences and their representation A sequence is an infinite series of real numbers { x(n) }, which is written { x(n) } = {…, x(-1),x(0),x(1),x(2), …,x(n), … } This can be used to represent a sampled signal, i.e. x(n) = x(nT), where x(t) is the original (continuous) function of time. (might prefer x[n]) Q: we can not work on x(t), how about x(n)?

Discrete Time Fourier Transform (DTFT) The basic tool of signal analysis is the Fourier transform (DTFT)

Definition and properties: The DTFT gives the frequency representation of a discrete time sequence with infinite length.

Definition and properties: The DTFT gives the frequency representation of a discrete time sequence with infinite length. X( ): frequency domain x(n): time domain

Find the DC term ? Calculate the power spectrum?

the unit impulse

Computation of the DTFT It is well known that the whole Fourier approach to signal analysis is based on the expansion of a signal in terms of sinusoids or, more precisely complex exponentials. In this approach we begin analyzing a signal by determining the frequencies contributing to its spectrum in terms of magnitudes and phases.

For example, if a sequence is a sinusoid x(n)=cos( 0 n) of infinite length, its DTFT yields two `delta' functions,