Abstract

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

7-1-2007

Document Type

Thesis

Department, Program, or Center

Computer Engineering (KGCOE)

Advisor

Cockburn, Juan

Advisor/Committee Member

Lukowiak, Marcin

Advisor/Committee Member

Ptucha, Raymond

Comments

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

Campus

RIT – Main Campus

Download

Share

COinS