Synchronization of M-sequences based on fast Нadamard transform

Options have been developed for constructing circulant matrices of any M-sequence (MS) based on automorphic multiplicative groups of the extended Galois field, constructed using an irreducible primitive polynomial, on the basis of which the original MS is formed. The result of this approach is the identification of new methods for transforming MS circulant matrices to a matrix of Walsh functions, ordered by the powers of the antiderivative element of the field. It is shown for the first time that, depending on the initial conditions of the transformation, a set of any number of any cyclic shifts of the MP, shifted relative to each other by one symbol, can be transformed to any rows of the ordered matrix of Walsh functions, following one another. This circumstance makes it possible to simplify the MS synchronization algorithm for a known range of its cyclic shifts, especially in the case of large periods of its repetition, and also to reduce the computational complexity of the processing algorithm when working in a truncated basis of Walsh–Hadamard functions.