Abstract:
Some formulas are given for counting the number of elements in the cycles of output sequences generated by combining generators over the field of two elements. From these formulas, some estimates of the considered frequencies appear. Also, formulas for calculation of the autocorrelation functions and Hamming distances between the line segments of these sequences are obtained.
Keywords:combining generator, linear recurrent sequences, distribution properties of recurrent, a pseudo-random sequence.
Fulltext:
PDF file (627 kB)