Abstract:
A pseudo-random sequences constructed as a digit sequence of a skew linear recurrence of maximal period over Galois ring are studied. We find the periods of such sequences and lower bounds for their ranks as a sequences over field. A rank of the first digit sequence of a skew linear recurrence of maximal period is determined exactly under certain conditions on the digit set.
Key words:skew linear recurrences, Galois ring, digit sequence.