An algorithm is introduced which performs real time, high-resolution Fourier transforms of large amounts of input data over an adjustable output band. The algorithm combines recent Fast Fourier and Chirp z-Transform developments to segment input data and boost output spectrum resolution. The target application is in test and measurement, where large numbers of input samples must be processed in real time, and a given frequency range of interest is usually involved. Because the application often runs on embedded hardware with limited resources, the algorithm dynamically attempts to optimize performance for available memory. Results are evaluated on hardware and resource requirements for achieving high resolution and real time operation. The feasibility of the algorithm's implementation in DSP hardware due to these requirements is discussed, along with its usefulness based on performance.
Library of Congress Subject Headings
Fourier transformations--Computer programs; Z transformation
Department, Program, or Center
Computer Engineering (KGCOE)
Felder, Christopher, "A real-time variable resolution Chirp z-Transform" (2007). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus