Skip to main content
SpringerLink
Log in

Equidistributed sequences over finite fields produced by one class of linear recurring sequences over residue rings

  • Coding Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We consider the distribution of r-patterns in one class of uniformly distributed sequences over a finite field. We establish bounds for the number of occurrences of a given r-pattern and prove upper bounds for the cross-correlation function of these sequences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lidl, R. and Niederreiter, H., Finite Fields, Reading: Addison-Wesley, 1983. Translated under the title Konechnye polya, 2 vols., Moscow: Mir, 1988.

    MATH  Google Scholar 

  2. Glukhov, M.M., Elizarov, V.P., and Nechaev A.A., Algebra, Moscow: Gelios ARV, 2003, Part 2.

    Google Scholar 

  3. Kurakin, V.L., Kuzmin, A.S., Mikhalev, A.V., and Nechaev, A.A., Linear Recurring Sequences over Rings and Modules, J. Math. Sci., 1995, vol. 76, no. 6, pp. 2793–2915.

    Article  MATH  MathSciNet  Google Scholar 

  4. Bumby, R.T., A Distribution Property for Linear Recurrence of the Second Order, Proc. Amer. Math. Soc., 1975, vol. 50, pp. 101–106.

    Article  MATH  MathSciNet  Google Scholar 

  5. Knight, M.J. and Webb, W.A., Uniform Distribution of Third Order Linear Recurrence Sequences, Acta Arith., 1980, vol. 36, no. 1, pp. 7–20.

    MATH  MathSciNet  Google Scholar 

  6. Niederreiter, H. and Shiue, J.-S., Equidistribution of Linear Recurring Sequences in Finite Fields. II, Acta Arith., 1980/81, vol. 38, no. 2, pp. 197–207.

    MATH  MathSciNet  Google Scholar 

  7. Narkiewicz, W., Uniform Distribution of Sequences of Integers in Residue Classes, Lect. Notes Math., vol. 1087, Berlin: Springer, 1984.

    MATH  Google Scholar 

  8. Tichy, R.F. and Turnwald, G., Uniform Distribution of Recurrence in Dedekind Domains, Acta Arith., 1985, vol. 46, no. 1, pp. 81–89.

    MATH  MathSciNet  Google Scholar 

  9. Turnwald, G., Uniform Distribution of Second-Order Linear Recurring Sequences, Proc. Amer. Math. Soc., 1986, vol. 96, no. 2, pp. 189–198.

    Article  MATH  MathSciNet  Google Scholar 

  10. Herendi, T., Uniform Distribution of Linear Recurring Sequences modulo Prime Powers, Finite Fields Appl., 2004, vol. 10, no. 1, pp. 1–23.

    Article  MATH  MathSciNet  Google Scholar 

  11. Kuzmin, A.S. and Nechaev, A.A., A Generator of Uniform Pseudorandom Numbers, in Veroyatnostnye metody v diskretnoi matematike (Probabilistic Methods in Discrete Mathematics, Abstr. 6th Int. Conf., Petrozavodsk, Russia, June 10–16, 2004), Obozr. Prikl. Prom. Mat., 2004, vol. 11, pp. 969–970.

    Google Scholar 

  12. Kamlovskii, O.V., Distribution of r-Tuples in One Class of Uniformly Distributed Sequences over Residue Rings, Probl. Peredachi Inf., 2014, vol. 50, no. 1, pp. 98–115 [Probl. Inf. Trans. (Engl. Transl.), 2014, vol. 50, no. 1, pp. 90–105].

    Google Scholar 

  13. Lahtonen, J., Ling, S., Solé, P., and Zinoviev, D., Z8-Kerdock Codes and Pseudorandom Binary Sequences, J. Complexity, 2004, vol. 20, no. 2–3, pp. 318–330.

    Article  MATH  MathSciNet  Google Scholar 

  14. Solé, P. and Zinoviev, D., The Most Significant Bit of Maximum-Length Sequences over Z 2_: Autocorrelation and Imbalance, IEEE Trans. Inform. Theory, 2004, vol. 50, no. 8, pp. 1844–1846.

    Article  MathSciNet  Google Scholar 

  15. Solé, P. and Zinoviev, D., Distribution of r-Patterns in the Most Significant Bit of a Maximum Length Sequence over Z 2_, Proc. 3rd Int. Conf. on Sequences and Their Applications (SETA’2004), Seoul, Korea, Oct. 24–28, 2004. Helleseth, T., Sarwate, D.V., Song, H.-Y., and Yang, K., Eds., Lect. Notes Comp. Sci, vol. 3486, Berlin: Springer, 2005, pp. 275–281.

    Chapter  Google Scholar 

  16. Solé, P. and Zinoviev, D., Galois Rings and Pseudo-Random Sequences, Proc. 11th IMA Int. Conf. on Cryptography and Coding, Cirencester, UK, Dec. 18–20, 2007, Galbraith, S.D., Ed., Lect. Notes Comp. Sci, vol. 4887, Berlin: Springer, 2007, pp. 16–33.

    Google Scholar 

  17. Fan, S. and Han, W., Random Properties of the Highest Level Sequences of Primitive Sequences over Z2e, IEEE Trans. Inform. Theory, 2003, vol. 49, no. 6, pp. 1553–1557.

    Article  MATH  MathSciNet  Google Scholar 

  18. Kamlovskii, O.V., Exponential Sums Method for Frequencies of Most Significant Bit r-Patterns in Linear Recurrent Sequences over Z2n, Mat. Vopr. Kriptogr., 2010, vol. 1, no. 4, pp. 33–62.

    Google Scholar 

  19. Kamlovskii, O.V., Frequency Characteristics of Coordinate Sequences of Linear Recurrences over Galois Rings, Izv. Ross. Akad. Nauk, Ser. Mat., 2013, vol. 77, no. 6, pp. 71–96 [Izv. Math. (Engl. Transl.), 2013, vol. 77, no. 6, pp. 1130–1154].

    Article  MathSciNet  Google Scholar 

  20. Solodovnikov, V.I., Bent Functions from a Finite Abelian Group to a Finite Abelian Group, Diskret. Mat., 2002, vol. 14, no. 1, pp. 99–113 [Discrete Math. Appl. (Engl. Transl.), 2002, vol. 12, no. 2, pp. 111–126].

    Article  Google Scholar 

  21. Ambrosimov, A.S., Properties of Bent Functions of q-Valued Logic over Finite Fields, Diskret. Mat., 1994, vol. 6, no. 3, pp. 50–60 [Discrete Math. Appl. (Engl. Transl.), 1994, vol. 4, no. 4, pp. 341–350].

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Limited Liability Company “Certification Test Center,”, Moscow, Russia

    O. V. Kamlovskii

Authors
  1. O. V. Kamlovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. V. Kamlovskii.

Additional information

Original Russian Text © O.V. Kamlovskii, 2014, published in Problemy Peredachi Informatsii, 2014, Vol. 50, No. 2, pp. 60–76.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kamlovskii, O.V. Equidistributed sequences over finite fields produced by one class of linear recurring sequences over residue rings. Probl Inf Transm 50, 171–185 (2014). https://doi.org/10.1134/S0032946014020045

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946014020045

Keywords

Search

Navigation