Accession Number:

ADA045066

Title:

The Fast Fourier-Hadamard Transform and Its Use in Signal Representation and Classification,

Descriptive Note:

Corporate Author:

MELPAR FALLS CHURCH VA

Personal Author(s):

Report Date:

1968-01-01

Pagination or Media Count:

14.0

Abstract:

A discrete time transform was studied and applied to the representation and discrimination of digitized signals. The transform consists of an orthogonal Hadamard matrix whose elements are all ones and minus ones. To facilitate implementation, a fast Hadamard transform FHT has been developed requiring only NlogN rather than N squared algebraic additions. Several properties of the FHT are revealed, including the nature of its presence in the fast Fourier transform, in which it performs the additive operations as shown by further decomposing the product of matrices representing the FFT.

Subject Categories:

  • Theoretical Mathematics
  • Acoustic Detection and Detectors

Distribution Statement:

APPROVED FOR PUBLIC RELEASE