Fast Spectral Transformations in the Truncated Walsh-Hadamard Basic and Synchronization of M-like Sequences
Sang Vu, A. V. Ermakova, S. F. Gorgadze
Abstract
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.
Topics & Concepts
Hadamard transformWalsh functionHadamard codeSynchronization (alternating current)Computer scienceComplementary sequencesAlgorithmArithmeticTheoretical computer scienceMathematicsDiscrete mathematicsTelecommunicationsMathematical analysisChannel (broadcasting)Wireless Communication Networks ResearchCoding theory and cryptographyAdvanced Wireless Communication Techniques