Features of generation and analysis of pseudorandom sequences and codes based on them

Abstract

The paper analyzes the methods of generating pseudorandom sequences, which are basic for creating more complex sequences - Gold, Kasami and others. Special attention is paid to the generation method using a shift register, the structure of which uses a well-known forming polynomial. It is shown that certain contradictions arise when using the specified method, which can be the reason for obtaining erroneous results during the generation of M-sequences. The cause of these contradictions was investigated and an algorithm for their elimination was developed.