Generators of the Binary Inverse-Segment Pseudo-Random Sequences

摘要

The non-uniform generators of pseudorandom signals that form a recurrent sequence with non-maximum length on the basis of a shift register with linear feedback (Fibonacci generators) and internal adders modulo two (the generators of Galois)are considered. As features of the generated sequences their inverse- segment composition is annotated. Periodic structures of generators and characteristic polynomials are determined. The inheritable nature of the transfer of the correlation properties of the original M-sequence and the inverse of an elementary segment of the output sequence are noted. The variety of the generated sequences is demonstrated by examples at different degrees of the constituent polynomials. The unique properties are revealed and the conditions of mutual uncorrelation between the sequences simultaneously formed on the discharge outputs of the Galois generator are determined. The applicability of new sequences in information security and simulation systems is noted.