
Accession Number : AD0762437
Title : Theory and Implementation of Fast Fourier and Hadamard Transforms.
Descriptive Note : Interim technical rept. Mar 72Mar 73 (Volume 1),
Corporate Author : ALABAMA UNIV HUNTSVILLE
Personal Author(s) : Polge,Robert J. ; Bhagavan,B. K. ; Carswell,James M. ; McKee,Edward R. , Jr
Report Date : APR 1973
Pagination or Media Count : 143
Abstract : The purpose of this report is to develop general algorithms for the Fast Fourier Transform (FFT) and Hadamard transform from which optimum computer programs can be written as a signal analysis tool. The need for such discrete transforms is obvious from the introductory treatment of integral transforms, Fourier series, and the sampling theorem. First, the radix2 algorithm is treated in detail for N = 8 and then extended to N = 2(M). A general transformation algorithm is derived next to accommodate arbitrary factors. This very useful general algorithm is also used to implement and optimize various FFT algorithms. A general unscrambling formula is derived to optimize the unscrambling process for radix2 and radix4 algorithms. Techniques are given but not yet optimized for unscrambling with respect to odd factors. All FFT programs discussed in this report are evaluated in terms of number of operations and computer time. The Hadamard transform is defined and computer programs developed. Finally, the properties of the FFT and the Hadamard transform are discussed in light of their application to radar processing. (Author)
Descriptors : (*RADAR SIGNALS, INTEGRAL TRANSFORMS), (*INFORMATION THEORY, RADAR SIGNALS), FOURIER ANALYSIS, WAVE FUNCTIONS, DATA PROCESSING, MATRICES(MATHEMATICS), COMPUTER PROGRAMS, PERMUTATIONS, INTERPOLATION, ANTIMISSILE DEFENSE SYSTEMS
Subject Categories : Computer Programming and Software
Cybernetics
Active & Passive Radar Detection & Equipment
Distribution Statement : APPROVED FOR PUBLIC RELEASE