Abstract
The distribution of 0 and 1 is studied in the highest levela e-1 of primitive sequences overZ /(2e). and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period ofa e-1, are obtained. It is revealed that the largere is, the closer to 1 the ratio will be.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ward, M., The arithmetical theory of linear recurring sequences,Trans. Amer. Math. Soc., 1933, 35(6):600.
Dai Zongduo, Huang Minqing, A criterion for primitiveness of polynomials over Z mod2d, Chinese Scierrcu Bulletin, 1990. 36(11):892.
Huang Minqing, Dai Zongduo, Projective maps of linear recurring sequences with maximal ρ-adic periods,Fibonacci Quurt., 1992, 30(2):139.
Dai Zongduo, Beth, T., Gollman, D., Lower bounds for the linear complexity of sequences over residue rings, inAdvances in Cryptology, Eurocrypt’ 90,Lncs, Vol. 473, Berlin: Springer-Verlag. 1991, 189–195.
Dai Zongduo, Binary sequences derived from ML-sequences over rings I: periods and minimal polynomials,Journal of Cryptology. 1990, 5(2), 193.
Author information
Authors and Affiliations
Additional information
Project supported by the State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences.
Rights and permissions
About this article
Cite this article
Qi, W., Zhou, J. Distribution of 0 and 1 in the highest level of primitive sequences over ℤ/(2e). Sci. China Ser. A-Math. 40, 606–611 (1997). https://doi.org/10.1007/BF02876064
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02876064