RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 12–14 (Mi pdma284)

Theoretical Foundations of Applied Discrete Mathematics

On a sufficient condition for impossibility to reduce the period of the high order binary digit position sequences over primary rings

S. A. Kuzmin

TVP Laboratory, Moscow

Abstract: Binary digit position sequences over primary rings of odd characteristics are studied. In the case, when not all possible elements appear in a periodic part of a given linear recurring sequence, a sufficient condition that there is no twofold reduction of the period in the high order binary digit position sequence is given.

Keywords: linear recurring sequences, periods of sequences, primary rings, digit position sequences.

UDC: 512.624.5

DOI: 10.17223/2226308X/9/4



© Steklov Math. Inst. of RAS, 2024