Abstract
An explicit formula for the weight polynomial for autocorrelation of q-ary words is obtained. It allows an easy calculation of the weight coefficients using conventional computer algebra tools.
Access this article
Rent this article via DeepDyve
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Guibas, L. and Odlyzko, A.M., String Overlaps, Pattern Matching, and Nontransitive Games, J. Comb. Theory A, 1981, vol. 30, pp. 183–208.
Gardner, M., Time Travel and Other Mathematical Bewilderments, New York: Freeman & Co, 1988.
Graham, R.L., Knuth, D.E., and Patashnik, O., Concrete Mathematics, Reading, Mass.: Addison-Wesley, 1994.
Chrząstowski-Wachtel, P. and Tyszkiewicz, J., A Maple Package for Conditional Event Algebras, in Workshop on Conditionals, Information, and Inference, WCII’2002, Lect. Notes in Artificial Intell., Kern-Isberner G., Rödder W., and Kulmann F., Eds., Berlin: Springer, 2005, pp. 131–151.
Guibas, L. and Odlyzko, A.M., Periods in Strings, and Nontransitive Games, J. Comb. Theory A, 1981, vol. 30, pp. 19–42.
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977.
Ireland, K.F. and Rosen, M., A Classical Introduction to Modern Number Theory, New York: Springer, 1982.
Gogin, N. and Mylläri, A., “Generating Polynomial for the Weight-Spectrum of the Expected Waiting Time for Random q-ary Words,” in Polynomial Computer Algebra (St. Petersburg Department of Steklov Institute of Mathematics, St. Petersburg, 2010), pp. 29–33.
Gogin, N., Mylläri, A., and Mylläri, T., “Conway Matrices Related to a Non-Transitive Head-or-Tail Game with a q-Sided Die,” in Polynomial Computer Algebra (St. Petersburg Department of Steklov Institute of Mathematics, St. Petersburg, 2009), pp. 26–34.
Gogin, N. and Mylläri, A., “On the Weight-Spectrum of Conway Matrices Related to the Non-Transitive Head-or-Tail Game,” in Lecture Notes in Computer Science, Ganzha, V.G., Mayr, E.W., and Vorozhtsov, E.V., Eds. (Springer, Berlin, 2007), vol. 4770.
Author information
Authors and Affiliations
Additional information
Original Russian Text © N.D. Gogin, A.A. Mylläri, 2011, published in Programmirovanie, 2011, Vol. 37, No. 2.
Rights and permissions
About this article
Cite this article
Gogin, N.D., Mylläri, A.A. Construction of the weight polynomial for autocorrelation of q-ary words. Program Comput Soft 37, 104–112 (2011). https://doi.org/10.1134/S036176881102006X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S036176881102006X