Nonlinear Approach Of Construction of Fast Unitary Transforms

This paper presents a novel approach to compose discrete unitary transforms that are induced by given input signals and applied over other signals. Such transforms are parameterized. Parameters are defined by the signal-generators and the systems of decision equations, of which specified cases are considered. Properties and examples of new transforms, which we call discrete signal-induced heap transforms, are described. The transforms are fast, have simple forms of decomposition, and can be applied for signals of any length.