Abstract. Many signal processing architectures that exploit characteristics of current device technology can be devised by decomposing linear transform kernels and by employing chirp implementations of the Fourier transform. These methods allow complex algorithms to be implemented by devices with relatively fewer degrees of freedom. Dimensionality-changing transformations play an especially important role. Conditions for decomposition are described, and a variety of architectures, including those for the discrete Fourier transform, chirp-z transform, beam forming, and cross-ambiguity function calculation, are discussed.
|