Back to search

University of British Columbia

Theory and application of the momentary fourier transform

Abstract

dc:description

The discrete Fourier transform (DFT) is a widely used tool in signal or image processing and its efficiency is important. There are applications where it is desirable to use relatively small, successive, overlapped DFTs to obtain the spectrum coefficients. The momentary Fourier transform (MFT) computes the DFT of a discrete-time sequence for every new sample in an efficient recursive form. In this thesis we give an alternate derivation of the MFT using the momentary matrix transform (MMT). Recursive and non-recursive forms of the inverse MFT are also given, which can provide efficient frequency domain manipulation (e.g. filtering). Discussion on the properties and examples of the usage of the MFT is given, followed by a survey on its efficiency. In this work we investigate the applicability of the MFT to synthetic aperture radar (SAR) signal processing, and in particular show what advantages the MFT algorithm offers to the SPECtral ANalysis (SPECAN) method and burst-mode data processing. In the SPECAN algorithm, the received signals are multiplied in the time domain by a reference function, and overlapped short length DFT’s are used to compress the data. The azimuth FM rate of the signal varies in each range cell, which leads to the issue of keeping the azimuth resolution and output sampling rate constant. After the introduction to SPECAN, we show what advantages and disadvantages the MFT has compared to the FFT algorithms. When a SAR system is operated in burst-mode, its azimuth received signal has a segmented frequency-time energy in its Doppler history. It requires that IDFTs be located at specific points in the spectral domain to perform the azimuth signal compression. After the introduction of the burst-mode data properties, we show why the short IFFT (SIFFT) algorithm has the requirement of arbitrary-length, highly-overlapped IDFTs to process burst-mode data, in which case the IMFT is shown to have computational advantages.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1998

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Albrecht, Sandor

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/8113

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Albrecht, Sandor. Theory and application of the momentary fourier transform. master's thesis, University of British Columbia, 1998. http://hdl.handle.net/2429/8113