Skip to main content
SpringerLink
Log in

Linear complexity of ternary sequences formed on the basis of power residue classes

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

Abstract

We propose a computation method for linear complexity of ternary sequences formed on the basis of power residue classes. We find the linear complexity of ternary sequences formed on the basis of two classes of biquadratic residues and the linear complexity of ternary sequences formed on the basis of two classes of sextic residues with close-to-perfect autocorrelation.

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. Ipatov, V.P., Periodicheskie diskretnye signaly s optimal’nymi korrelyatsionnymi svoistvami (Periodic Discrete Signals with Optimum Correlation Properties), Moscow: Radio i Svyaz’, 1992.

    Google Scholar 

  3. Ipatov, V.P., Kamaletdinov, B.Zh., and Novosel’tsev, D.V., Equivalent Linear Complexity of Ternary Sequences with Ideal Autocorrelation Properties, Radiotekhn. Elektron., 1989, vol. 34, no. 11, pp. 2451–2454.

    Google Scholar 

  4. Kim, Y.-S., Chung, J.-S., No, J.-S., and Chung, H., Linear Complexity over Fp of Ternary Sidel’nikov Sequences, Sequences and Their Applications—SETA 2006. Proc. 4th Int. Conf., Beijing, China, Gong, G., Helleseth, T., Song, H.-Y., and Yang, K., Eds., Lect. Notes Comp. Sci., vol. 4086, Berlin: Springer, 2006, pp. 61–73.

    Google Scholar 

  5. Gantmakher, V.E. and Edemskiy, V.A., Correlation Functions of Ternary Sequences with Prime Period, Vestn. Kazan. Gos. Tekhnol. Univ., 2007, no. 2, pp. 41–44.

  6. Gantmakher, V. and Edemskiy, V., Synthesis Results of the Periodic Discretely Coded Sequences with the Parameters Constraints Defined on the Basis of Cyclotomic Classes, Proc. 3rd Int. Workshop on Signal Design and Its Applications in Communications (IWSDA 2007), Chengdu, China, Fan, P., Ed., New York: IEEE Press, 2007, pp. 9–12.

    Google Scholar 

  7. Ding, C., Helleseth, T., and Shan, W., On the Linear Complexity of Legendre Sequences, IEEE Trans. Inform. Theory, 1998, vol. 44, no. 3, pp. 1276–1278.

    Article  MathSciNet  Google Scholar 

  8. Ding, C., Helleseth, T., and Lam, K.Y., Several Classes of Binary Sequences with Tree-Level Autocorrelation, IEEE Trans. Inform. Theory, 1999, vol. 45, no. 11, pp. 2601–2606.

    MathSciNet  Google Scholar 

  9. Kim, J.-H. and Song, H.-Y., On the Linear Complexity of Hall’s Sextic Residue Sequences, IEEE Trans. Inform. Theory, 2001, vol. 47, no. 5, pp. 2094–2096.

    Article  MATH  MathSciNet  Google Scholar 

  10. Hall, M., Jr., Combinatorial Theory, Waltham: Blaisdell, 1967. Translated under the title Kombinatorika, Moscow: Mir, 1970.

    MATH  Google Scholar 

  11. Ireland, K. and Rosen, M., A Classical Introduction to Modern Number Theory, New York: Springer, 1982. Translated under the title Klassicheskoe vvedenie v sovremennuyu teoriyu chisel, Moscow: Mir, 1987.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Mathematics and Information Science Chair, Novgorod State University, Novgorod, Russia

    V. A. Edemskiy

Authors
  1. V. A. Edemskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Edemskiy.

Additional information

Original Russian Text © V.A. Edemskiy, 2008, published in Problemy Peredachi Informatsii, 2008, Vol. 44, No. 4, pp. 3–11.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Edemskiy, V.A. Linear complexity of ternary sequences formed on the basis of power residue classes. Probl Inf Transm 44, 287–294 (2008). https://doi.org/10.1134/S0032946008040017

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation