Skip to main content
SpringerLink
Log in

New results on nonexistence of perfect p-ary sequences and almost p-ary sequences

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

Complex periodical sequences with lower autocorrelation values are used in CDMA communication systems and cryptography. In this paper we present new nonexistence results on perfect p-ary sequences and almost p-ary sequences and related difference sets by using some knowledge on cyclotomic fields and their subfields.

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. Banica, T., Nechita, I., Schlenker, J. M.: Analytic aspects of the circulant Hadamard conjecture. http://arxiv.org/abs/1212.3589v3

  2. Chee, Y. M., Tan, Y., Zhou, Y.: Almost p-ary perfect sequences. Lecture Notes Comput. Sci., 6338, 399–415 (2010)

    Article  MathSciNet  Google Scholar 

  3. Feng, K. Q.: Generalized bent functions and class group of imaginary quadratic fields. Sci. China Ser. A, 44, 562–570 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  4. Jungnickel, D., Pott, A.: Perfect and almost perfect sequences. Discrete Appl. Math., 95, 331–359 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Krengel, E. I.: Some constructions of almost-polyphase sequences. Lecture Notes in Comput. Sci., 6338, 387–398 (2010)

    Article  MathSciNet  Google Scholar 

  6. Ma, S. L., Ng, W. S.: On nonexistence of perfect and nearly perfect sequences. Intl. J. Info. Coding Theory, 1, 15–38 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ozbudak, F., Yayla, O., Yildirim, C. C.: Nonexistence of certain almost p-ary perfect sequences. Lecture Notes in Comput. Sci., 7280, 13–24 (2012)

    Article  MathSciNet  Google Scholar 

  8. Washinton, L. C.: Introduction to Cyclotomic Fields (section edition), GTM 83, Springer-Verlag, New York, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Peking University, Beijing, 100871, P. R. China

    Hai Ying Liu

  2. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, P. R. China

    Ke Qin Feng

Authors
  1. Hai Ying Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke Qin Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Ying Liu.

Additional information

The second author is supported by the Tsinghua National Lab. for Information Science and Technology

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H.Y., Feng, K.Q. New results on nonexistence of perfect p-ary sequences and almost p-ary sequences. Acta. Math. Sin.-English Ser. 32, 2–10 (2016). https://doi.org/10.1007/s10114-015-4344-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-015-4344-z

Keywords

MR(2010) Subject Classification

Search

Navigation