Accession Number : ADA315262

Title :   Fast Numerical Algorithms & SAR Applications.

Descriptive Note : Final rept. 1 Aug 93-31 Jul 96,

Corporate Author : COLORADO UNIV AT BOULDER DEPT OF APPLIED MATHEMATICS

Personal Author(s) : Beylkin, Gregory

PDF Url : ADA315262

Report Date : 30 SEP 1996

Pagination or Media Count : 11

Abstract : Several fast signal processing algorithms applicable in target detection and recognition techniques have been developed. These include a novel accurate and efficient method for replacing IIR filters by FIR filters, a method for multiresolution implementation of operators via filter banks, a multiresolution strategy for numerical homogenization and an algorithm for Unequally Spaced Fast Fourier Transform (USFFT) in multiple dimensions. The USFFT algorithm was one of the specific goals of the proposal. This algorithm was shown to be about 20% more efficient than the previous approach. It was also used as a part of a code for computing antenna far field patterns from near field measurements.

Descriptors :   *ALGORITHMS, *SIGNAL PROCESSING, *SYNTHETIC APERTURE RADAR, *FAST FOURIER TRANSFORMS, *RADAR SIGNALS, MEASUREMENT, TARGET RECOGNITION, NUMERICAL ANALYSIS, ACCURACY, EFFICIENCY, FAR FIELD, PARTIAL DIFFERENTIAL EQUATIONS, FILTERS, TARGET DETECTION, ANTENNA RADIATION PATTERNS, NEAR FIELD, HOMOGENEITY.

Subject Categories : Numerical Mathematics
      Active & Passive Radar Detection & Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE