Abstract
A class of binary digit-position sequences, obtained from the linear recurring sequence of maximal period over Galois rings of odd characteristics and admitting an effect of twofold reduction of period, has been found. A condition was found where sequences of some fixed linear recurring sequence of maximal period over Galois fields with such property are exhausted only by that class.
Similar content being viewed by others
References
M. M. Glukhov, V. P. Elizarov, and A. A. Nechaev, Algebra, Vol. 2 [in Russian], Gelios ARV, Moscow (2003).
A. S. Kuz’min, “On periods of digits in r-adic number system of signs of linear recurrent sequences over prime finite fields,” Bezopasn. Inform. Tekhnol., No. 4, 71–75 (1995).
A. S. Kuz’min, G. B. Marshalko, and A. A. Nechaev, “Reconstruction of linear recurrent sequence over prime residue ring from its image,” Mat. Vopr. Kriptogr., 1, No. 2, 31–56 (2010).
O. V. Kamlovskiy and A. S. Kuz’min, “Bounds for the number of occurrences of elements in a linear recurring sequence over a Galois ring,” Fundam. Prikl. Mat., 6, No. 4, 1083–1094 (2000).
A. A. Nechaev, “Kerdock’s code in cyclic form,” Diskr. Mat., 1, No. 4, 123–139 (1989).
V. N. Sachkov, Yu. N. Gorchinskij, A. M. Zubkov, and S. V. Yablonskij, eds., Papers on Discrete Mathematics, Vol. 1 [in Russian], TVP, Moscow (1997).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 20, No. 1, pp. 223–230, 2015.
Rights and permissions
About this article
Cite this article
Kuzmin, S.A. On Binary Digit-Position Sequences over Galois Rings, Admitting an Effect of Reduction of Period. J Math Sci 223, 642–647 (2017). https://doi.org/10.1007/s10958-017-3372-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-017-3372-x