Investigation of New Non-Binary Sequences Created on the Basis of Gold and de Bruijn Sequences

De Bruijn sequences are widely used in various fields of science and technology. These sequences have unique properties, a huge size of the ensemble compared to other pseudo-random sequences, and a nonlinear formation algorithm. But, despite this, there is a need to study new pseudorandom sequences. In this article, algorithms for the formation of new non-binary pseudo-random sequences based on binary Gold sequences and non-binary de Bruijn sequences are considered. New sequences have better correlation properties than the sequences on the basis of which they are created. The new sequences have a nonlinear algorithm for forming and a flexible ensemble size that is not smaller than the size of the ensemble of Gold sequences. The paper presents an overview of de Bruijn sequences and the results of experiments to study the correlation properties of new sequences.