Discrete orthogonal transforms based on Fibonacci-type recursions

Abstract

The idea of unified Fibonacci-type topology is used for construction of wide classes of discrete orthogonal transforms, including Rademacher-Fibonacci, Walsh-Fibonacci, Haar-Fibonacci-type transforms, etc. Efficient algorithms for proposed transforms directly related with the generalized Fibonacci topology are derived. The generation of discrete wavelets and wavelet packets based on Fibonacci-type recursions is established.