AI Glossary / Time series and signal processing / Intermediate
Fourier transform
Definition
A Fourier transform converts a signal or function into a representation organized by frequency. The resulting values generally describe both magnitude and phase. An inverse transform can recover the original signal under the appropriate mathematical conditions and conventions. Continuous, discrete-time, and finite discrete Fourier transforms are related forms used for different kinds of data.
What it means
A waveform records how a quantity varies over time or space. Its Fourier transform describes that same information through oscillatory components. The change of representation can make filtering, convolution, and recurring structure easier to analyze.
The transform itself is not a prediction model or a noise-removal method. It reorganizes information. Subsequent operations may discard components, alter them, or use them as features, but those choices are separate from taking the transform.
How it works
In one continuous-time convention, X(f) is the integral of x(t) multiplied by exp(−i2πft) over time, with f measured in cycles per unit time. The inverse integrates X(f) multiplied by exp(i2πft) over frequency. Other conventions use angular frequency and distribute normalization constants differently.
For a finite sampled sequence, the discrete Fourier transform uses a sum and returns a finite grid of coefficients. An FFT computes that DFT efficiently. Sampling rate, observation length, and scaling connect the numerical coefficients to physical interpretation. A continuous transform is not interchangeable with a raw FFT output without accounting for these choices.
Three practical examples
- An audio engineer transforms a recording to inspect its frequency content, preserving phase when later reconstructing the waveform.
- An imaging system applies a two-dimensional transform to analyze spatial frequencies, where the axes describe variation across an image rather than time.
- A numerical program transforms two arrays, multiplies their spectra, and transforms back to calculate convolution, with padding appropriate to the intended boundary behavior.
Think of it this way
Think of describing a location using latitude and longitude instead of distance and direction from a landmark. The representation changes, but a complete and consistent conversion need not lose information. A Fourier transform similarly offers another coordinate description of a signal; throwing away phase or rounding coefficients is an additional operation that can lose information.
Worked example
Consider an original continuous-time pulse with amplitude 3 from time −1 to time 1 seconds and zero elsewhere. Use X(f) = integral x(t) exp(−i2πft) dt, with f in hertz. Integrating only across the pulse gives X(f) = 3 sin(2πf)/(πf) for nonzero f.
At zero frequency, use the limit or integrate the pulse directly: X(0) = 3 × 2 = 6. This is the pulse's area, not its average over all time. At f = 0.25 Hz, X(f) = 12/π, approximately 3.81972. At f = 0.5 Hz, sin(π) = 0, so the transform is zero.
An independent numerical midpoint integration over the two-second pulse reproduces these values to numerical precision. If the same pulse is delayed by two seconds, its transform is multiplied by exp(−i2πf × 2). Its magnitude is unchanged, but its phase changes; at 0.25 Hz the multiplier is −1. Thus two differently timed pulses can have identical magnitude spectra. The sharp time boundaries also produce frequency content extending beyond a single narrow band. This example is an ideal mathematical pulse, not a claim that a physical device can create infinitely sharp transitions.
Illustrative case study
Illustrative fictional case: Maple Audio stores only transform magnitudes while expecting to reconstruct the exact timing of a short recorded sound. The reconstructed result does not match the original waveform because phase information was discarded.
The team changes its storage specification to retain the information needed for the intended reconstruction and tests the full forward-and-inverse pipeline on known signals. It still uses magnitude-only features for a separate classification task where that choice is deliberate. This fictional case illustrates that representation choices should follow the task's information needs.
Common misconceptions and mistakes
A Fourier transform is not synonymous with its magnitude plot. Phase is part of the representation, and power introduces another operation, typically involving squared magnitude and an explicit scaling convention. A zero transform value at one frequency does not mean the entire signal is absent.
Do not assume that finite sampling captures all continuous-time information. Aliasing, limited observation duration, and windowing affect what can be inferred. Frequency-domain multiplication also corresponds to convolution with boundary and normalization details that must match the chosen transform. Mathematical inversion does not undo information already lost during acquisition.
Business use
Fourier transforms support signal analysis, communications, imaging, feature extraction, and efficient computation. Their practical benefit is that some operations become simpler in the frequency representation.
Specify the transform convention, sample spacing, normalization, and retained coefficients in technical documentation. Verify reconstruction and units with known examples before interpreting production data. If a business decision uses only selected frequency features, assess whether discarded information includes short events, timing differences, or other signals relevant to that decision.
People also ask
Is the output always real for a real input?
No. Real inputs generally produce complex coefficients, although symmetries can simplify particular cases.
Does an FFT calculate the continuous transform exactly?
It calculates a finite DFT; relating that result to a continuous signal requires sampling and scaling assumptions.
Can the transform apply to space instead of time?
Yes. Images and spatial fields use spatial frequency representations.
Check your understanding
Why is the example's zero-frequency value 6?
Answer: It is the integral of amplitude 3 across two seconds.
Does delaying the pulse change the magnitude spectrum?
Answer: No, under the stated continuous transform; it changes phase.
Why is the transform zero at 0.5 Hz?
Answer: Positive and negative contributions to the integral cancel at that frequency.
Would keeping only magnitudes preserve the pulse's exact timing?
Answer: No. The delay example shows that timing information can differ while magnitudes remain the same.
Related terms
- Fourier analysis
- Discrete Fourier transform
- Fast Fourier transform
- Convolution
- Sampling
- Fourier series
- inverse transform
- phase spectrum
- spectral leakage
- frequency domain
Learn next
compare a signal with a delayed version using both magnitude and phase. Then calculate a finite DFT and its inverse, checking scaling explicitly before relating the numerical results to a continuous-time model.
More in Time series and signal processing
- Fixed-lag smoothing - Fixed-lag smoothing estimates a hidden state from a fixed number of time steps in the past using observations available through the present.
- Forecast horizon - A forecast horizon is the distance from the forecast's information cutoff or origin to the future period being predicted.
- Forecasting - Forecasting is the process of estimating future outcomes using information available at the time the forecast is made.
- Holdout set - A holdout set is a portion of data deliberately excluded from a specified stage of model development so that predictions can be evaluated on observations...
- Holt-Winters forecasting - Holt-Winters forecasting is a family of exponential-smoothing methods that represents a time series through level, trend, and repeating seasonal components.
- Homoscedasticity - Homoscedasticity means that an error or outcome distribution has the same variance across the conditions being considered.
Sources
Sources: MIT OpenCourseWare, Signals and Systems, Lecture 16, Fourier Transform: https://ocw.mit.edu/courses/6-003-signals-and-systems-fall-2011/d74bab2dfa6e465d61fed45763d50528_MIT6_003F11_lec16.pdf . Ohio University, Fourier Transform of a Rectangular Pulse: https://www.its.ohio.edu/foundations/basic-fourier/fourier-transform-rect-pulse.html . SciPy's official FFT tutorial: https://docs.scipy.org/doc/scipy/tutorial/fft.html . Primary sources consulted; numerical values and fictional case are original.
Previous: Fourier space Next: Fourth Normal Form