The algorithm for the formation of non-binary cascaded Gordon–Mills–Welch sequences

Based on a modification of the algorithm for determining the vector of decimation indices for the synthesis of binary cascaded Gordon–Mills–Welch sequences (CGMWS), an algorithm for the formation of non-binary CGMWS in the field () with a period has been developed, including a procedure for determining the vector of decimation indices of the basic M-sequence (MS) and the procedure for calculating the vector of initial shifts of the summed sequences. The algorithm provides for the calculation of additional parameters , which are analogues of the parameter in the expression to determine the resulting vector of decimation indices. The results of calculating the equivalent linear complexity (ELC) values of ternary cascaded and conventional GMWS for the period are presented. It is shown that the ELC of cascaded sequences exceeds the ELC of conventional GMWS up to 10 times, with an increase in the period, the gain increases due to an increase in the number of combined vectors of decimation indices .