Fast signal transforms for radar information processing

This work describes a useful processing tool for time-frequency signals known as the Discrete Chirp Fourier Transform (DCFT). Chirp signals are time-frequency signals which are linearly frequency modulated. DCFT implementations for RADAR systems provide important information about the nature of radar signals and allow to determine certain spectral characteristics.; This work concentrates on the analysis, design, and implementation of efficient algorithms for the computation of the DCFT. The algorithms involve mathematical tools, in order to express DCFT in terms of factored composition of sparse matrices. A DCFT takes a one-dimensional signal in the object domain and returns a two-dimensional signal in the spectral domain.; Important issue in this work is the study of algorithm arithmetic complexity. The main goal of this work is to generate implementations in MATLAB RTM and MPI-based clusters. The work addresses the issue of scalability as it pertains to the processing of high bandwidth data.