Maths Formulae Transforms Fourier Transform

Fourier Transform – Continuous Frequency Analysis

Learn the concept of Fourier transform and how it converts time-domain signals into frequency-domain representation.
🔑

Definition

The Fourier Transform is a mathematical integral transform that decomposes a function of time or space, f(x), into its constituent frequencies. It transforms the function from the time/space domain to the frequency domain, represented by the function F(s). This reveals the frequency spectrum of the original signal, showing how much of each frequency is present.

Notation

  • \(f(x)\): The original function in the time or spatial domain.
  • \(F(s)\): The transformed function in the frequency domain.
  • \(x\): The time or spatial variable (e.g., seconds, meters).
  • \(s\): The frequency variable (e.g., Hertz, radians per second).
  • \(i\): The imaginary unit, where \(i^2 = -1\).
  • \(e\): Euler's number, the base of the natural logarithm.
📊

Key Formulas

\[ F(s) = \int_{-\infty}^{\infty} f(x) e^{-2\pi i x s} dx \]
Fourier Transform (Ordinary Frequency)
\[ f(x) = \int_{-\infty}^{\infty} F(s) e^{2\pi i x s} ds \]
Inverse Fourier Transform (Ordinary Frequency)
\[ F(s) = \int_{-\infty}^{\infty} f(x) e^{-ixs} dx \]
Angular Frequency Convention (Forward)
\[ f(x) = \frac{1}{2\pi} \int_{-\infty}^{\infty} F(s) e^{ixs} ds \]
Angular Frequency Convention (Inverse)
\[ F(s) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} f(x) e^{-ixs} dx \]
Unitary Convention (Forward)
\[ f(x) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} F(s) e^{ixs} ds \]
Unitary Convention (Inverse)
🎨

Conceptual Diagram

x(t) time t → ℱ⁻¹ X(f) frequency f → X(f) = ∫₋∞^∞ x(t) e^(−j2πft) dt
Fourier Transform converts time-domain signal x(t) ↔ frequency-domain spectrum X(f)

A conceptual diagram of the Fourier Transform shows two plots. The first plot, in the time domain, displays a complex waveform (like a sound wave) with amplitude on the y-axis and time on the x-axis. An arrow labeled 'Fourier Transform' points to the second plot. This second plot, in the frequency domain, shows a series of spikes or peaks. The x-axis represents frequency, and the y-axis represents the amplitude of each frequency component. The peaks correspond to the dominant frequencies present in the original time-domain signal.

⚙️

Properties

Linearity

The transform of a linear combination of functions is the linear combination of their individual transforms. This allows complex signals to be analyzed as the sum of their simpler components.

\[ \mathcal{F}\{af(x) + bg(x)\} = aF(s) + bG(s) \]

Time Shifting

Shifting a function in the time domain corresponds to a phase shift in the frequency domain. The frequency amplitudes remain unchanged.

\[ \mathcal{F}\{f(x-a)\} = e^{-2\pi ias} F(s) \]

Frequency Shifting (Modulation)

Multiplying a time-domain function by a complex exponential results in a shift in the frequency domain. This is the mathematical basis for radio modulation.

\[ \mathcal{F}\{e^{2\pi iax}f(x)\} = F(s - a) \]

Convolution Theorem

Convolution in the time domain is equivalent to simple multiplication in the frequency domain, and vice versa. This property is fundamental to signal filtering and system analysis.

\[ \mathcal{F}\{f(x) * g(x)\} = F(s) \cdot G(s) \]
Convolution in Time Domain
\[ \mathcal{F}\{f(x) \cdot g(x)\} = F(s) * G(s) \]
Convolution in Frequency Domain
📝

Proof of Linearity Property

We aim to prove that \( \mathcal{F}\{af(x) + bg(x)\} = aF(s) + bG(s) \), where \(a\) and \(b\) are constants.

Step 1: Start with the definition of the Fourier Transform for the function \(af(x) + bg(x)\).

\[ \mathcal{F}\{af(x) + bg(x)\} = \int_{-\infty}^{\infty} [af(x) + bg(x)] e^{-2\pi ixs} dx \]

Step 2: The integral is a linear operator. We can distribute the integral across the sum.

\[ = \int_{-\infty}^{\infty} af(x)e^{-2\pi ixs} dx + \int_{-\infty}^{\infty} bg(x)e^{-2\pi ixs} dx \]

Step 3: Since \(a\) and \(b\) are constants, they can be factored out of the integrals.

\[ = a \int_{-\infty}^{\infty} f(x)e^{-2\pi ixs} dx + b \int_{-\infty}^{\infty} g(x)e^{-2\pi ixs} dx \]

Step 4: Recognize that the remaining integrals are the definitions of the Fourier Transforms of \(f(x)\) and \(g(x)\), which are \(F(s)\) and \(G(s)\) respectively.

\[ = aF(s) + bG(s) \]

This completes the proof, demonstrating the linearity property of the Fourier Transform.

🧮

Worked Example

Find the Fourier Transform of the rectangular pulse function, defined as \(f(x) = 1\) for \(-\frac{T}{2} \le x \le \frac{T}{2}\) and \(f(x) = 0\) otherwise.
  1. Set up the Fourier Transform integral using the given function. Since the function is zero outside the interval \([-\frac{T}{2}, \frac{T}{2}]\), the integral limits change.
  2. \( F(s) = \int_{-T/2}^{T/2} (1) \cdot e^{-2\pi ixs} dx \)
  3. Evaluate the integral of the exponential function.
  4. \( F(s) = \left[ \frac{e^{-2\pi ixs}}{-2\pi is} \right]_{-T/2}^{T/2} \)
  5. Substitute the limits of integration.
  6. \( F(s) = \frac{1}{-2\pi is} (e^{-2\pi is(T/2)} - e^{-2\pi is(-T/2)}) = \frac{1}{2\pi is} (e^{\pi isT} - e^{-\pi isT}) \)
  7. Use Euler's formula, \(\sin(\theta) = \frac{e^{i\theta} - e^{-i\theta}}{2i}\), to simplify the expression. Here, \(\theta = \pi s T\).
  8. \( F(s) = \frac{1}{\pi s} \cdot \frac{e^{\pi isT} - e^{-\pi isT}}{2i} = \frac{\sin(\pi s T)}{\pi s} \)
  9. Multiply the numerator and denominator by T to express the result in terms of the sinc function, where \(\text{sinc}(x) = \frac{\sin(\pi x)}{\pi x}\).
  10. \( F(s) = T \frac{\sin(\pi s T)}{\pi s T} = T \cdot \text{sinc}(sT) \)
\[ F(s) = T \cdot \text{sinc}(sT) \]
🏭

Applications

  • Signal Processing: Used extensively to analyze, filter, and manipulate signals. This includes audio processing (equalizers, noise cancellation), image processing (filtering, compression like in JPEG), and telecommunications.
  • Physics and Engineering: Solves differential equations in fields like quantum mechanics (wave functions), heat transfer, and vibration analysis (identifying resonant frequencies in structures).
  • Medical Imaging: The core mathematical tool behind Magnetic Resonance Imaging (MRI) and X-ray Computed Tomography (CT), where it is used to reconstruct images from measured frequency data.
  • Communications: Essential for modulating and demodulating signals in wireless communication systems like Wi-Fi, 4G/5G cellular networks, and digital broadcasting. Orthogonal Frequency-Division Multiplexing (OFDM) is built upon the Discrete Fourier Transform.
🌍

Real-World Examples

A sound engineer records a signal from a machine and notices a persistent, annoying hum. The hum has a frequency of 60 Hz. How can the engineer use the Fourier Transform to remove this hum?
  1. The engineer applies a Fast Fourier Transform (FFT), a computational version of the Fourier Transform, to a segment of the recorded audio signal.
  2. The resulting frequency spectrum is plotted. A large, sharp spike is observed at the 60 Hz mark, confirming the source of the hum.
  3. A digital 'notch filter' is designed in the frequency domain. This filter reduces the amplitude of the signal specifically at and very near 60 Hz, while leaving other frequencies largely unaffected.
  4. The filter is applied by multiplying the signal's frequency spectrum with the filter's frequency response.
  5. An inverse Fourier Transform is applied to the modified frequency spectrum to convert the signal back into the time domain.
  6. The resulting audio signal now has the 60 Hz hum significantly attenuated or removed completely.
By transforming the audio to the frequency domain, the engineer can precisely identify and remove the 60 Hz component before transforming it back to a clean audio signal.
An MRI scanner collects data in 'k-space,' which is essentially the 2D Fourier Transform of the patient's anatomical slice. If a strong point-like artifact appears at the center of the k-space data (frequency = 0), what visual effect will this have on the final reconstructed medical image?
  1. The center of k-space (the zero-frequency component) corresponds to the average brightness or intensity of the entire image.
  2. A strong signal or artifact at this central point means the value for the average intensity is artificially high.
  3. When the inverse 2D Fourier Transform is applied to the k-space data to reconstruct the image, this high DC offset value will be distributed across the entire image.
  4. The result is that the entire medical image will appear uniformly brighter or washed out than it should be.
  5. This artifact does not create a specific localized feature in the image but rather affects the overall contrast and brightness globally.
A strong artifact at the center of k-space will cause the final reconstructed MRI image to have a uniformly high brightness, potentially obscuring important details.
🏞️

Real-World Scenarios

frequency spectrum
FM Radio Broadcasting
FM radio uses the Fourier Transform to encode audio as frequency modulations. Receivers use FFT to identify station frequencies and decode audio from the frequency-domain representation.
k-space = Fourier data
MRI Brain Scanning
MRI scanners collect raw data in "k-space" — the 2D Fourier domain. An inverse 2D Fourier Transform reconstructs the anatomical image. Without the Fourier Transform, MRI imaging would be impossible.
→ silence FFT-based noise cancel
Noise-Cancelling Headphones
Active noise cancellation uses fast Fourier Transforms to identify noise frequencies in real time, generating an inverse waveform to cancel them — all within milliseconds of detection.

Music Recognition Apps When you use an app like Shazam, it records a short clip of a song. The app computes the Fourier Transform of the clip to create a unique frequency 'fingerprint'. This fingerprint is then compared against a massive database of song fingerprints to find a match.

WiFi and 5G Communication Your router and phone use a technique called OFDM, which relies on the Fourier Transform. It breaks a high-speed data stream into thousands of slower, parallel streams, each assigned to a different frequency. This makes the signal robust against interference and allows for efficient use of the radio spectrum.

Earthquake Analysis Seismologists analyze the ground vibrations recorded during an earthquake. By applying the Fourier Transform, they can see the frequency content of the seismic waves. This helps determine the characteristics of the earthquake and understand how different buildings might respond to the shaking based on their resonant frequencies.

📚

Types and Classifications

The Fourier Transform is part of a family of related transforms, each suited for different types of signals.

Transform NameSignal TypeDomainPrimary Use Case
Fourier Transform (FT)Continuous, aperiodicTime → FrequencyTheoretical analysis, physics, continuous systems
Fourier Series (FS)Continuous, periodicTime → Discrete FrequenciesAnalysis of periodic signals like AC circuits
Discrete-Time Fourier Transform (DTFT)Discrete, aperiodicDiscrete Time → Continuous FrequencyTheoretical analysis of digital signals
Discrete Fourier Transform (DFT)Discrete, periodic (finite)Discrete Time → Discrete FrequencyNumerical computation on computers, foundation for FFT
Fast Fourier Transform (FFT)Discrete, periodic (finite)Discrete Time → Discrete FrequencyAn efficient algorithm to compute the DFT
⚠️

Common Mistakes

⚠️ Confusing Frequency (f) and Angular Frequency (ω). Many formulas exist using either f (in Hertz) or ω (in radians/sec), where ω = 2πf. This changes the normalization constants and the exponential term (e.g., e⁻²ᵖⁱᶠᵗ vs. e⁻ⁱʷᵗ). Always check which convention is being used.
⚠️ Forgetting the Normalization Factor. Depending on the convention, factors like 1/(2π) or 1/√(2π) appear in either the forward or inverse transform (or both). Omitting them leads to incorrect amplitudes and violates energy conservation (Parseval's Theorem).
💡 Mixing up Fourier Transform and Fourier Series. The Fourier Transform is for aperiodic (non-repeating) signals and results in a continuous spectrum. The Fourier Series is for periodic (repeating) signals and results in a discrete spectrum of harmonic frequencies.
🚀

Study Strategy

1 🧠 Grasp the Core Concepts
  • Relate the integral definition to the Conceptual Diagram, visualizing how a signal is broken down into frequencies.
  • Compare the forward (analysis) and inverse (synthesis) formulas, noting the sign change in the exponent and the scaling factor.
  • Review the Properties section to understand how operations like time-shifting in the time domain affect the frequency domain.
  • Clarify the distinction between different Types, such as the Continuous-Time Fourier Transform (CTFT) and the Discrete Fourier Transform (DFT).
2 ✍️ Commit Formulas to Memory
  • Write out the forward transform integral, F(ω), from memory multiple times, focusing on the negative exponent.
  • Practice writing the inverse transform integral, f(t), paying close attention to the positive exponent and the 1/(2π) scaling factor.
  • Use flashcards to memorize the transform pairs for key functions like the rectangular pulse (sinc function) and the Gaussian function.
  • Actively recall the Linearity Property from its proof to understand how to transform sums of functions.
3 🏋️ Reinforce with Practice
  • Solve the provided Worked Example on your own, then compare your steps to the solution to identify any gaps.
  • Apply the time-shifting property to a simple function, like a shifted rectangular pulse, and calculate the new transform.
  • Calculate the transform of a cosine or sine function using Euler's formula and the transform of complex exponentials.
  • Review the Common Mistakes section and then solve a problem where one of those mistakes (e.g., incorrect integration limits) is likely.
4 🌍 Connect to Real-World Applications
  • Choose one Application, like audio equalization, and explain how the Fourier Transform allows for boosting or cutting specific frequencies.
  • Analyze a Real-World Scenario, such as image compression, by describing how high-frequency components can be identified and discarded.
  • Connect the concept to a Real-World Example like MRI, understanding that the raw data is in the frequency domain (k-space) and must be inverse-transformed.
  • Explore the Related Formulas section to see how the Laplace Transform generalizes the Fourier Transform for analyzing system stability.
By systematically building from concept to application, you can transform your understanding and master this powerful mathematical tool.

Frequently Asked Questions

×

×