Abstract
In this paper, distribution of r-patterns in the highest level of p—adic expansion of some linear recursion sequences of degree m over Galois ring R = GR(p tn, p n) is evaluated. As a consequence, this distribution is shown to be asymptotically uniform with respect to the degree m.
Work supported by the 973 Foundation of China (Grant No.Gl999035804) and the National Natural Science Foundation of China (Grant No.69773015).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.R. McDonald, Finite rings with identity, Dekker, New York 1974.
A.A. Nechaev, Kerdock’s code in cyclic form, Diskret. Mat. 1:4(1989), 123–139; English transl. in Discrete Math. Appl. 1(1989).
P.V. Kumar, T. Helleseth, A.R. Calderbank, An Upper Bounds for Weil Exponential Sum over Galois Rings with Applications, IEEE Transactions on Information Theory, Vol. 41, No. 2, March, 1995, pp.456–468.
A.G. Shanbhag, T. Helleseth, P.V. Kumar, Upper Bounds for a Hybrid Sum over Galois Ring with Applications to Aperiodic Correlation of Some q-ary Sequences, IEEE Transactions on Information Theory, Vol. 42, No. 1, January, 1996, pp.250–254
R. Lidl, H. Niederreiter, Finite Fields, Vol. 20, Encyclopedia of Mathematics and its Applications, Reading, MA: Addison-Wesley Publishing Company, 1983.
A.A. Nechaev, Cycle types of linear maps over finite commutative rings, Mat. Sb. 184:3(1993), pp. 21–56; English transi, in Russian Acad. Sei. Sb. Math. 78 (1994).
O.V. Kamlovskii, A.S. Kuz’min, Distribution of elements on cycles of linear recurrent sequences over Galois rings, Communications of the Moscow Mathematical Society, 1998, pp. 392–393.
Z.D. Dai, Binary sequences derived from ML-sequences over rings I: periods and minimal polynomials, Journal of Cryptology, Vol. 5, No. 3, 1992, pp. 193–207.
Z.D. Dai, T. Beth, D. Gollman, Lower bounds for the linear complexity of sequences over residue rings, in Advances in Cryptology, Eurocrypt’90, LNCS, Vol. 473, Berlin: Springer-Verlag, 1991, pp. 189–195.
M.Q. Huang, Z.D. Dai, Projective maps of linear recursion sequences with maximal p-adic periods, Fibonacci Quart., 1992, 30(2), pp. 139–143.
W.F. Qi, JJ. Zhou, Distribution of 0 and 1 in the highest level of primitive sequences over Z/(2e) (II), Chinese Science Bulletin, 1998, 43(8): pp. 633–635.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Dai, Z., Ye, D., Wang, P., Fang, G. (2003). Distribution of R-Patterns in the Highest Level of P-Adic Expansion of Some Linear Recursion Sequences Over Galois Rings. In: No, JS., Song, HY., Helleseth, T., Kumar, P.V. (eds) Mathematical Properties of Sequences and Other Combinatorial Structures. The Springer International Series in Engineering and Computer Science, vol 726. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0304-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0304-0_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5013-2
Online ISBN: 978-1-4615-0304-0
eBook Packages: Springer Book Archive