 Carrier signal is strong and stable sinusoidal signal x(t) = A cos(  c t +  )  Carrier transports information (audio, video, text, ) across.

Slides:



Advertisements
Similar presentations
Digital Kommunikationselektronik TNE027 Lecture 5 1 Fourier Transforms Discrete Fourier Transform (DFT) Algorithms Fast Fourier Transform (FFT) Algorithms.
Advertisements

1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
PROPERTIES OF FOURIER REPRESENTATIONS
Chapter 12 Fourier Transforms of Discrete Signals.
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.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Frequency Domain Representation of Sinusoids: Continuous Time Consider a sinusoid in continuous time: Frequency Domain Representation: magnitude phase.
Discrete-Time and System (A Review)
1 7.1 Discrete Fourier Transform (DFT) 7.2 DFT Properties 7.3 Cyclic Convolution 7.4 Linear Convolution via DFT Chapter 7 Discrete Fourier Transform Section.
Fourier Transforms Section Kamen and Heck.
8.1 representation of periodic sequences:the discrete fourier series 8.2 the fourier transform of periodic signals 8.3 properties of the discrete fourier.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Chapter 4 Fourier transform Prepared by Dr. Taha MAhdy.
Husheng Li, UTK-EECS, Fall  Fourier transform is used to study the frequency spectrum of signals.  Basically, it says that a signal can be represented.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Real time DSP Professors: Eng. Julian S. Bruno Eng. Jerónimo F. Atencio Sr. Lucio Martinez Garbino.
Digital Signal Processing Chapter 3 Discrete transforms.
Fourier Analysis of Discrete Time Signals
Digital Signal Processing
Z TRANSFORM AND DFT Z Transform
Lecture 6: DFT XILIANG LUO 2014/10. Periodic Sequence  Discrete Fourier Series For a sequence with period N, we only need N DFS coefs.
Chapter 5 Finite-Length Discrete Transform
Fourier Analysis of Signals and Systems
5.0 Discrete-time Fourier Transform 5.1 Discrete-time Fourier Transform Representation for discrete-time signals Chapters 3, 4, 5 Chap 3 Periodic Fourier.
Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 3: Fourier domain 1.The Fourier domain 2.Discrete-Time Fourier Transform (DTFT) 3.Discrete.
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
Digital Signal Processing
Linear filtering based on the DFT
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
Professor A G Constantinides 1 Discrete Fourier Transforms Consider finite duration signal Its z-tranform is Evaluate at points on z-plane as We can evaluate.
Fast Fourier Transforms. 2 Discrete Fourier Transform The DFT pair was given as Baseline for computational complexity: –Each DFT coefficient requires.
Eeng Chapter 2 Discrete Fourier Transform (DFT) Topics:  Discrete Fourier Transform. Using the DFT to Compute the Continuous Fourier Transform.
EE345S Real-Time Digital Signal Processing Lab Fall 2006 Lecture 17 Fast Fourier Transform Prof. Brian L. Evans Dept. of Electrical and Computer Engineering.
Dr. Michael Nasief Digital Signal Processing Lec 7 1.
Husheng Li, UTK-EECS, Fall The specification of filter is usually given by the tolerance scheme.  Discrete Fourier Transform (DFT) has both discrete.
بسم الله الرحمن الرحيم Digital Signal Processing Lecture 14 FFT-Radix-2 Decimation in Frequency And Radix -4 Algorithm University of Khartoum Department.
Chapter 9. Computation of Discrete Fourier Transform 9.1 Introduction 9.2 Decimation-in-Time Factorization 9.3 Decimation-in-Frequency Factorization 9.4.
1 Chapter 8 The Discrete Fourier Transform (cont.)
Homework 3 1. Suppose we have two four-point sequences x[n] and h[n] as follows: (a) Calculate the four-point DFT X[k]. (b) Calculate the four-point DFT.
Review of DSP.
DIGITAL SIGNAL PROCESSING ELECTRONICS
3.1 Introduction Why do we need also a frequency domain analysis (also we need time domain convolution):- 1) Sinusoidal and exponential signals occur.
Laplace and Z transforms
Lecture Signals with limited frequency range
Sampling and Reconstruction
EE Audio Signals and Systems
Fast Fourier Transform
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
UNIT II Analysis of Continuous Time signal
DCSP-3: Fourier Transform (continuous time)
4.1 DFT In practice the Fourier components of data are obtained by digital computation rather than by analog processing. The analog values have to be.
Chapter 8 The Discrete Fourier Transform
Chapter 5 DT System Analysis : Z Transform Basil Hamed
Z TRANSFORM AND DFT Z Transform
Chapter 2 Discrete Fourier Transform (DFT)
Rectangular Sampling.
Chapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Concept of frequency in Discrete Signals & Introduction to LTI Systems
Today's lecture System Implementation Discrete Time signals generation
Lec.6:Discrete Fourier Transform and Signal Spectrum
Lecture #17 INTRODUCTION TO THE FAST FOURIER TRANSFORM ALGORITHM
Review of DSP.
Fast Fourier Transform
Sampling and Aliasing.
CE Digital Signal Processing Fall Discrete Fourier Transform (DFT)
DIGITAL CONTROL SYSTEM WEEK 3 NUMERICAL APPROXIMATION
State Space approach State Variables of a Dynamical System
Fourier Transforms of Discrete Signals By Dr. Varsha Shah
Presentation transcript:

 Carrier signal is strong and stable sinusoidal signal x(t) = A cos(  c t +  )  Carrier transports information (audio, video, text, ) across the world  Why is the carrier required? ◦ Audio and video signals cannot travel over large distances since they are weak ◦ A carrier is like a plane which transports passengers over long distances

 General equation for signal power P x  For periodic signals, integration is over one period:  Example, for a carrier x(t) = A cos(  c t +  ) Power P x = A 2 /2

 Signal bandwidth is the difference between its maximum frequency and minimum frequency Example : x(t) = 5 cos(  t +   ) + 10 sin(  t +   ) Maximum frequency= 2400 rad./s Minimum frequency= 1500 rad./s Hence, bandwidth = = 900 rad./s  Commonly used signals ◦ Audio (Speech, Music) has 20 KHz bandwidth ◦ Video has 5 MHz bandwidth

 Frequency content or bandwidth of a signal x(t) is estimated by Fourier Transform (FT)  The signal can be recovered from its spectrum by Inverse Fourier Transform (IFT)

 A periodic signal x(t) has discrete spectrum, existing only at frequencies of n  0, n an integer:  The signal can be recovered from its spectrum by the Fourier series

 Parseval’s theorem for signal energy E x  Power relation for periodic signals

 Input-output system  Types of systems ◦ Linear systems (ex. resistor) ◦ Non-linear systems (ex. transistor)

 Linear systems obey the law of superposition  Time domain input/output relation  Frequency domain input/output relation

 Nonlinear systems do not obey superposition  Time domain input/output relation (example)  Frequency domain input/output relation (above )example

 Discrete Fourier Transform (DFT)  Inverse Discrete Fourier Transform (IDFT)  Time-frequency relation in DFT  w = 2  /(N  t)

 N point circular convolution y(n) = x(n) N h(n) =  Shift is done circularly, not linearly  All sequences (x,h,y) are of length N ◦ Very convenient for computer usage ◦ N is usually a power of 2

 Step1: Obtain the N-point DFTs of the sequences x(n) and h(n)  Step2: Multiply the two DFTs X(k) and H(k), for k = 0, 1, 2……N-1  Step3: Obtain the N-point IDFT of the sequence Yk), to yield the final output y(n)

 N-point DFT is slow to compute ◦ Number of computations is N 2  FFT is a fast way to compute DFT  Radix-2 FFT is most efficient ◦ N is usually a power of 2 ◦ Number of computations is N log 2 N  Non radix-2 FFTs are also used