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

Publication Date


Document Type


Department, Program, or Center

Computer Engineering (KGCOE)


Cockburn, Juan

Advisor/Committee Member

Lukowiak, Marcin

Advisor/Committee Member

Ptucha, Raymond


Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA403.5 .F45 2007


RIT – Main Campus