20 September 2007 Discrete unitary transforms generated by moving waves
Author Affiliations +
This paper describes a new class of discrete heap transforms which are unitary energy-preserving transforms and induced by input signals. These transforms have a simple form of composition and fast algorithms for any size of processed signals. We consider the heap transforms, defined by two-dimensional elementary rotations, as satisfying the given decision equations. The main feature of each heap transform is the corresponding system of basis functions, which represent themselves a family of interactive waves which are moving in the field generated by the input signal. Properties and examples of heap transforms, which we also call discrete signal-induced heap transforms, are described in detail.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Artyom M. Grigoryan, Artyom M. Grigoryan, Merughan M. Grigoryan, Merughan M. Grigoryan, } "Discrete unitary transforms generated by moving waves", Proc. SPIE 6701, Wavelets XII, 670125 (20 September 2007); doi: 10.1117/12.728383; https://doi.org/10.1117/12.728383


A novel method of filtration by the discrete heap transforms
Proceedings of SPIE (February 24 2014)
Optimality in the design of overcomplete decompositions
Proceedings of SPIE (September 04 2009)
New discrete unitary Haar-type heap transforms
Proceedings of SPIE (September 19 2007)
Super-fast Fourier transform
Proceedings of SPIE (February 15 2006)
Wavelet-based signal processing and optics
Proceedings of SPIE (January 20 1994)
Generalized Fourier transform processor
Proceedings of SPIE (February 28 1994)

Back to Top