Skip to content
geeksforgeeks
  • Tutorials
    • Python
    • Java
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
    • Practice Coding Problems
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Number System and Arithmetic
  • Algebra
  • Set Theory
  • Probability
  • Statistics
  • Geometry
  • Calculus
  • Logarithms
  • Mensuration
  • Matrices
  • Trigonometry
  • Mathematics
Open In App
Next Article:
Fourier Transform
Next article icon

Fourier Transform

Last Updated : 20 Aug, 2024
Comments
Improve
Suggest changes
Like Article
Like
Report

Fourier transform is a mathematical model that decomposes a function or signal into its constituent frequencies. It helps to transform the signals between two different domains like transforming the frequency domain to the time domain. It is a powerful tool used in many fields, such as signal processing, physics, and engineering, to analyze the frequency content of signals or functions that vary over time or space.

In this article, we will explore the Fourier transform in detail along with the formula, forward and inverse Fourier transform, and its properties.

What is Fourier Transform?

The generalized form of the complex Fourier series is referred to as the Fourier transform. Fourier transforms are used to represent the mathematical functions and frequency domain. It helps to expand the non-periodic functions and convert them into easy sinusoid functions.

There are two types of Fourier transform i.e., forward Fourier transform and inverse Fourier transform.

Continuous Fourier Transform (CFT)

For a continuous-time function f(t), the Fourier transform F(ω) is defined as:

F(ω) = \bold{\int\limits_{-\infty}^\infty} f(t)eiωt dt

where:

  • F(ω) is the Fourier transform of f(t)
  • ω is the Angular Frequency
  • i is the Imaginary Number (i2 = -1)
  • t is Time

Table of Content

  • Fourier Transform Formula
  • Forward Fourier Transform
  • Inverse Fourier Transform
  • Properties of Fourier Transform
  • Fourier Transform Table
  • Applications of Fourier Transform
  • Examples on Fourier Transform

Fourier Transform Formula

The formula for the Fourier transforms of a function f(x) is given by:

f(x) = \bold{\int\limits_{-\infty}^\infty}F(k)e2πikx dk

F(k) = \bold{\int\limits_{-\infty}^\infty}f(x)e-2πikx dx

Forward Fourier Transform

The forward Fourier transform is a mathematical technique used to transform a time-domain signal into its frequency-domain representation. This transformation is fundamental in various fields, including signal processing, image processing, and communications. Forward Fourier Transform is represented by F(k). The symbol for forward Fourier transform is \hat {f}(k) and is defined as:

F(k) = \bold{\int\limits_{-\infty}^\infty}f(x)e-2πikx dx

Inverse Fourier Transform

The inverse Fourier transform is the process of converting a frequency-domain representation of a signal back into its time-domain form. This is the reverse process of the forward Fourier transform. Inverse Fourier Transform is represented by f(x). Symbol for Inverse Fourier transform is \widecheck {f}(x) and is defined as:

f(x) = F^{-1}_k[F(k)] (x) = \bold{\int\limits_{-\infty}^\infty}F(k)e2πikx dk

Properties of Fourier Transform

Various properties of Fourier transform are:

  • If a(t) has a Fourier transform A(f), then Fourier transform of A(t) is a(-f). It is called the duality property.
  • Fourier transform is a linear transform. It is called linear transform.
  • Modulation property is the property in which the function is modulated by other function.
  • A shift in the time domain corresponds to a phase shift in the frequency domain in Fourier Transform
  • Multiplying a time-domain signal by a complex exponential corresponds to a shift in the frequency domain in Fourier Transform
  • In Fourier Transform taking the complex conjugate of the time-domain signal corresponds to taking the complex conjugate of the frequency-domain signal and reversing the frequency.

Fourier Transform Table

The table below shows the Fourier transform of various functions.

Functions

f(x)

F(k) = Fx[f(x)]

1

1

δ(k)

Sine Function

sin(2πk0x)

(1/2) × i × [δ(k + k0) - δ(k -k0)]

Cosine Function

cos(2πk0x)

(1/2) × [δ(k + k0) + δ(k -k0)]

Inverse Function

-PV(1/πx)

i[1 - 2H(-k)]

Exponential Function

e-2πk0|x|

(1/π)[k0 / (k2 + k20)]

Gaussian Function

e^{-ax^2}

\sqrt{\frac{\pi}{a}}e^{-\pi^2k^2/a}

Applications of Fourier Transform

Some applications of Fourier transform are as follows:

  • Fourier transforms are used in signal processing, telecommunications, audio processing, and image processing.
  • Fourier transforms are used to reduce noise, compression, etc.
  • It is also used to represent the wave propagation, analysis of electrical signals and many more.
  • The special form of Fourier transforms is used to represent periodic functions and infinite series in mathematics.

Read More,

  • Lagrange Interpolation Formula
  • Linear Interpolation Formula
  • Gregory Newton Interpolation Formula

Conclusion

Fourier transform is a fundamental tool that has transformed the way we analyze and interpret signals across various domains allowing for the analysis and manipulation of signals in the frequency domain. By transforming signals from the time or spatial domain into the frequency domain, it provides deep insights into the frequency components that constitute complex waveforms. Whether in signal processing, image analysis, or solving differential equations, the Fourier Transform enables precise and efficient analysis, making it indispensable in both theoretical research and practical applications. Understanding its properties and applications is essential for engineers and scientists working with time-series data.

Examples on Fourier Transform

Example 1: What is the Fourier transform of sin 4x.

Solution:

To find the Fourier transform of sine function we use formula:

Fourier transform of sin(2πk0x) = (1/2) × i × [δ(k + k0) - δ(k -k0)]

We have to find Fourier transform for sin 4x

Comparing

2πk0 = 4

k0 = 4/2π

k0 = 2/π

Putting in formula

F(k) = (1/2) × i × [δ(k + 2/π) - δ(k - 2/π)]

Example 2: What is Fourier transform of cos 2πx.

Solution:

To find the Fourier transform of cosine function we use formula:

Fourier transform of cos(2πk0x) = (1/2) × [δ(k + k0) + δ(k -k0)]

We have to find Fourier transform for sin 4x

Comparing

2πk0 = 2π

k0 = 1

Putting in formula

F(k) = (1/2) × [δ(k + 1) + δ(k - 1)]

Example 3: Find the Fourier transform of e^{-(\pi/4)x^2}

Solution:

To find Fourier transform of e^{-ax^2} is \sqrt{\frac{\pi}{a}}e^{-\pi^2k^2/a}

We have to find the Fourier transform for e^{-(\pi/4)x^2}

Comparing

a = π / 4

Putting in the formula

F(k) = 2 e^{-4\pi k^2}


Next Article
Fourier Transform

A

aayushi2402
Improve
Article Tags :
  • Mathematics
  • School Learning
  • Calculus

Similar Reads

    Fourier transform in MATLAB
    Fourier Transform is a mathematical technique that helps to transform Time Domain function x(t) to Frequency Domain function X(ω). In this article, we will see how to find Fourier Transform in MATLAB. The mathematical expression for Fourier transform is:X(ω) = F\{x(t)\} = ∫_{-∞}^∞x(t).e^{(-jωt)} dt
    3 min read
    Inverse Fourier transform in MATLAB
    Inverse Fourier Transform helps to return from Frequency domain function X(ω) to Time Domain x(t). In this article, we will see how to find Inverse Fourier Transform in MATLAB. The mathematical expression for Inverse Fourier transform is:  x(t) = F^{-1}\{X(ω)\} = 1/2π ∫_{-∞}^∞X(ω).e^{jωt} dω In MATL
    3 min read
    Laplace Transform
    Laplace transform is an effective method for solving ordinary and partial differential equations, and it has been successful in many applications. These equations describe how certain quantities change over time, such as the current in an electrical circuit, the vibrations of a membrane, or the flow
    10 min read
    Fourier Transform in Circuit Analysis
    In this article, we will study about the Fourier transform analysis or Fourier Transform in Circuit Analysis. The Fourier transform is basically a mathematical operation that decomposes a signal into its constituent frequency components. In simple words, it converts a signal from the time domain to
    10 min read
    Trigonometric Fourier Series
    Many processes and phenomena that occur in our surroundings are continuous in time. Examples are the rotation of the planet around the sun, the movement of the pendulum in a clock, the tides of the sea, the rotation of a fan, etc. All these systems operate in a complicated way. However, some of the
    8 min read
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences