Fast Spectral Transformations in the Truncated Walsh-Hadamard Basic and Synchronization of M-like Sequences

The problem of constructing algorithms of fast spectral transformations in truncated bases of Walsh-Hadamard functions and, in particular, in the rectangular orthogonal basis of Rademacher functions for accelerated search (synchronization) of spread spectrum signals formed on the basis of variants of linear recurrent pseudo-random sequences (M-sequences) is considered. It is shown that the transformation of the input signal in these systems of discrete functions allows to provide a significant gain in the number of elementary arithmetic operations compared to the transformation in other orthogonal systems.