FOURIER THEORY.

Slides:



Advertisements
Similar presentations
Fourier Transforms and Their Use in Data Compression
Advertisements

Lecture 7: Basis Functions & Fourier Series
Fourier Series Eng. Ahmed H. Abo absa. Slide number 2 Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier.
ASTR 278 Advanced Astronomy
The frequency spectrum
Digital Signal Processing
SIMS-201 Characteristics of Audio Signals Sampling of Audio Signals Introduction to Audio Information.
School of Computing Science Simon Fraser University
Lecture 41 The AM Radio. Lecture 42 The AM Radio Understanding the AM radio requires knowledge of several EE subdisciplines: –Communications/signal processing.
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.
Fourier Theory and its Application to Vision
Fourier Transform and Applications
CELLULAR COMMUNICATIONS DSP Intro. Signals: quantization and sampling.
1 RF (Radio Frequency) technology Part ll RF (Radio Frequency) technology Part ll BASIC TELECOMMUNICATIONS.
Introduction Chapter 1.  Topics  1.2 Classification of Signals: (1.2.1),(1.2.2), (1.2.3), (1.2.4)  1.3 The concept of frequency in continuous-time.
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
Lecture 1. References In no particular order Modern Digital and Analog Communication Systems, B. P. Lathi, 3 rd edition, 1998 Communication Systems Engineering,
Communicated information: a piece of information communicated by an action Means of communication: an action, gesture or sign as a mean of communication.
Applications of Signals and Systems Application Areas Control Communications Signal Processing (our concern)
Fourier (1) Hany Ferdinando Dept. of Electrical Eng. Petra Christian University.
FOURIER SERIES §Jean-Baptiste Fourier (France, ) proved that almost any period function can be represented as the sum of sinusoids with integrally.
CSC589 Introduction to Computer Vision Lecture 7 Thinking in Frequency Bei Xiao.
The Story of Wavelets.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
WAVELET (Article Presentation) by : Tilottama Goswami Sources:
Complex Variables & Transforms 232 Presentation No.1 Fourier Series & Transforms Group A Uzair Akbar Hamza Saeed Khan Muhammad Hammad Saad Mahmood Asim.
Signals CY2G2/SE2A2 Information Theory and Signals Aims: To discuss further concepts in information theory and to introduce signal theory. Outcomes:
Why We Use Three Different, Equivalent Forms of the Fourier Series.
1“Principles & Applications of SAR” Instructor: Franz Meyer © 2009, University of Alaska ALL RIGHTS RESERVED Dr. Franz J Meyer Earth & Planetary Remote.
Imaginary Numbers Historyand Practical Applications Practical Applications.
Lecture 13  Last Week Summary  Sampled Systems  Image Degradation and The Need To Improve Image Quality  Signal vs. Noise  Image Filters  Image Reconstruction.
Fourier and Wavelet Transformations Michael J. Watts
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Basic idea Input Image, I(x,y) (spatial domain) Mathematical Transformation.
The Frequency Domain Digital Image Processing – Chapter 8.
Fourier series. Examples Fourier Transform The Fourier transform is a generalization of the complex Fourier series in the limit complexFourier series.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Signal Fndamentals Analogue, Discrete and Digital Signals
PRINCIPLES OF COMMUNICATION SYSTEMS
Introduction Signals and Systems is a cornerstone of an electrical or computer engineering education and relevant to most engineering disciplines. The.
ECE3340 Review of Numerical Methods for Fourier and Laplace Transform Applications – Part 1 Fourier Spring 2016 Prof. Han Q. Le Note: PPT file is the.
National Mathematics Day
Spectrum Analysis and Processing
Section II Digital Signal Processing ES & BM.
Opracowanie językowe dr inż. J. Jarnicki
COMPUTER NETWORKS and INTERNETS
Video Transmitting Robot
Multimedia Systems and Applications
Fourier Series & The Fourier Transform
FOURIER SERIES AND FOURIER TRANSFORMS APPLICATIONS
Fourier and Wavelet Transformations
Dr. Nikos Desypris, Oct Lecture 3
Orthogonal Frequency Division Multiplexing
All about convolution.
Introduction King Saud University
UNIT II Analysis of Continuous Time signal
Fourier Analysis What is it? Modern Applications 2D Shape Analysis
ENG4BF3 Medical Image Processing
Fourier Series & The Fourier Transform
Lecture 35 Wave spectrum Fourier series Fourier analysis
Analytical Tools in ME Course Objectives
Fourier transforms and
The Beauty of Mathematics in
Signals and Systems Networks and Communication Department Chapter (1)
Fourier Optics P47 – Optics: Unit 8.
Fourier Analysis Lecture-8 Additional chapters of mathematics
Lecture 2: Frequency & Time Domains presented by David Shires
Diffraction P47 – Optics: Unit 7.
Presentation transcript:

FOURIER THEORY

INTRODUCTION Fourier series started life as a method to solve problems about the flow of heat through ordinary materials. Now It has grown so far that It is a tool in abstract analysis and electromagnetism and statistics and radio communication and . . . . People have even tried to use it to analyze the stock market. (It didn’t help.) The representation of musical sounds as sums of waves of various frequencies is an audible example. It provides an indispensible tool in solving partial differential equations

The power series or Taylor series is based on the idea that you can write a general function as an infinite series of powers. The idea of Fourier series is that you can write a function as an infinite series of sines and cosines. You can also use functions other than trigonometric ones

In mathematics, a Fourier series decomposes any periodic function or periodic signal into the sum of a (possibly infinite) set of simple oscillating functions, namely sines and cosines (or complex exponentials). The study of Fourier series is a branch of Fourier analysis. Fourier series were introduced by Joseph Fourier (1768–1830) for the purpose of solving the heat equation in a metal plate.

We can understand some problems in a better way if we look at look at them in a different manner so we use Fourier series to change signal from time domain to frequency domain But we can find Fourier series for only periodic signals to change aperiodic signal from frequency domain we use another tool named as Fourier transform.

APPILICATIONS OF FOURIER SERIES: It can be used to approximate any signal

For example we can decompose our voice signal into sum of orthogonal signals It turns out that (almost) any kind of a wave can be written as a sum of sines and cosines. So for example, if I was to record your voice for one second saying something, I can find its Fourier series which may look something like this for example voice=sin(x)+110sin(2x)+1100sin(3x)+...voice=sin⁡(x)+110sin⁡(2x)+1100sin⁡(3x)+...

and this interactive module shows you how when you add sines and/or cosines the graph of cosines and sines becomes closer and closer to the original graph we are trying to approximate. The really cool thing about Fourier series is that first, almost any kind of a wave can be approximated. Second, when Fourier series converge, they converge very fast.

So one of many applications is compression So one of many applications is compression. Everyone's favorite MP3 format uses this for audio compression. You take a sound, expand its Fourier series. It'll most likely be an infinite series BUT it converges so fast that taking the first few terms is enough to reproduce the original sound. The rest of the terms can be ignored because they add so little that a human ear can likely tell no difference. So I just save the first few terms and then use them to reproduce the sound whenever I want to listen to it and it takes much less memory. JPEG for pictures is the same idea.

Signal Processing: It may be the best application of Fourier analysis. Approximation Theory: We use Fourier series to write a function as a trigonometric polynomial. Control Theory: The Fourier series of functions in the differential equation often gives some prediction about the behavior of the solution of differential equation. They are useful to find out the dynamics of the solution. Partial Differential equation: We use it to solve higher order partial differential equations by the method of separation of variables.

Another variation of the Fourier Series to compare DNA sequences is A Novel Method for Comparative Analysis of DNA Sequences which used Ramanujan-Fourier series. The idea is the same as the Fourier series, but with a different orthogonal basis (Fourier has a basis of trig functions, R-F uses Ramanujan sums). Other orthogonal basis are Walsh–Hadamard functions, Legendre polynomials, Chebyshev polynomial, etc

Fourier series is broadly used in telecommunications system, for modulation and demodulation of voice signals, also the input, output and calculation of pulse and their sine or cosine graph. The Fourier series of functions in the differential equation often gives some prediction about the behavior of the solution of differential equation. They are useful to find out the dynamics of the solution.

Hiss and pop in sound recordings can be cleaned up using Fourier analysis. What is static but a super-high frequency sound--higher than most sounds that normally appear in music and speech, etc. When a time-domain signal is represented in the frequency domain, i.e., as a sum of sine waves, you can cure the static by simply erasing all the highest frequencies and then reconstituting the sound. exactly the same trick works in removing speckles from photographs. The boundaries between the photo and the speckles are the highest frequency components of the image. Using Fourier analysis to you can drop all the highest frequency components. Then reconstitute the picture, and like magic, speckles are gone. Some minor features you might want will be gone too, but in practice it works very well.

Applications of Fourier transform: Designing and using antennas · Image Processing and filters · Transformation, representation, and encoding · Smoothing and sharpening · Restoration, blur removal, and Wiener filter · Data Processing and Analysis · Seismic arrays and streamers · Multibeam echo sounder and side scan sonar · Interferometers — VLBI — GPS · Synthetic Aperture Radar (SAR) and Interferometric SAR (InSAR) · High-pass, low-pass, and band-pass filters · Cross correlation — transfer functions — Coherence · Signal and noise estimation — encoding time series.

The Fourier transform has many applications, in fact any field of physical science that uses sinusoidal signals, such as engineering, physics, applied mathematics, and chemistry, will make use of Fourier series and Fourier transforms. It would be impossible to give examples of all the areas where the Fourier transform is involved, but here are some examples from physics, engineering, and signal processing.

Communications In communications theory the signal is usually a voltage, and Fourier theory is essential to understanding how a signal behaves when it passes through filters, amplifiers and communications channels. Even discrete digital communications which use 0's or 1's to send information still have frequency contents. This is perhaps easiest to grasp in the case of trying to send a single square pulse down a channel. The field of communications spans a range of applications from high-level network management down to sending individual bits down a channel. The Fourier transform is usually associated with these low level aspects of communications.

ASTRONOMY: The Fourier transform is not just limited to simple lab examples. When used in real situations it can have far reaching implications about the world around us. Take for example the field of astronomy. Some times it isn't possible to get all the information you need from a normal telescope and you need to use radio waves or radar instead of light. These radar signals are treated just like any other ordinary time varying voltage signal and can be processed digitally.

GEOLOGY: The FFT and Nuclear Explosions Sesmic research has always been a common user for the Discrete Fourier Transform (and the FFT). If you look at the history of the FFT you will find that one of the original uses for the FFT was to distinguish between natural seismic events and nuclear test explosions because they generate different frequency spectra.

OPTICS: In electromagnetic theory, the intensity of light is proportional to the square of the oscillating electric field which exists at any point in space. The Fourier transform of this signal is the equivalent of breaking the light into it's component parts of the spectrum, a mathematical spectrometer. One simple example application of the Fourier transform in optics is the diffraction of light when it passes through narrow slits. The ideas represented here can be equally applied to acoustic, x-ray, and microwave diffraction, or any other form of wave diffraction.

SUBMITTED BY Y.PRAVEEN-16075A0405 D.YOGESH-16075A0411 A POWER POINT PRESENTATION ON HISTORY AND APLLICATIONS OF FOURIER ANALYSIS SUBMITTED BY Y.PRAVEEN-16075A0405 D.YOGESH-16075A0411

THANK YOU