Skip to main content
Springer Nature Link
Log in

Almost-Perfect and Odd-Perfect Ternary Sequences

  • Conference paper
Sequences and Their Applications - SETA 2004 (SETA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3486))

Included in the following conference series:

  • 871 Accesses

Abstract

Ternary (–1, 0, +1) almost-perfect and odd-perfect autocorrelation sequences are applied in many communication, radar and sonar systems, where signals with good periodic autocorrelation are required. New families of almost-perfect ternary (APT) sequences of length N = (p n – 1)/r, where r is an integer, and odd-perfect ternary (OPT) sequences of length N/2, derived from the decomposition of m-sequences of length p n – 1 over GF(p), n = km, with p being an odd prime, into an array with T = (p n – 1)/( p m – 1) rows and p m – 1 columns, are presented. In particular, new APT sequences of length 4(p n – 1)/(p m – 1), (p m + 1) = 2 mod 4, and OPT sequences of length 2(p n – 1)/(p m – 1) with peak factor close to 1 when p becomes large, are constructed. New perfect 4-phase and 8-phase sequences with some zeroes can be derived from these OPT sequences. The obtained APT sequences of length 4(p m + 1), p > 3 and m – any even positive integer, possess length uniqueness in comparison with known almost-perfect binary sequences.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Fan, P., Darnell, M.: Sequence Design for Communications Applications. Research Studies Press Ltd., London (1996)

    Google Scholar 

  2. Luke, H.D.: Binary Alexis sequences with perfect correlation. IEEE Transactions on Communications 49(6), 966–968 (2001)

    Article  Google Scholar 

  3. Krämer, G.: Application of Lüke–Schotten codes to Radar. In: Proceedings German Radar Symposium GRS 2000, Berlin, Germany, October 11–12 (2000)

    Google Scholar 

  4. Pott, A., Bradley, S.: Existance and nonexistence of almost-perfect autocorrelation sequences. IEEE Transaction on Information Theory IT-41(1), 301–304 (1995)

    Article  MathSciNet  Google Scholar 

  5. Lüke, H.D., Schotten, H.D.: Odd-perfect almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31, 495–498 (1995)

    Article  Google Scholar 

  6. Ipatov, V.P.: Periodic discrete signals with optimal correlation properties, Moscow, Radio i svyaz (1992) ISBN-5-256-00986-9

    Google Scholar 

  7. Wolfmann, J.: Almost perfect autocorrelation sequences. IEEE Transaction on Information Theory IT-38(4), 1412–1418 (1992)

    Article  MathSciNet  Google Scholar 

  8. Langevin, P.: Some sequences with good autocorrelation properties. Finite Fields 168, 175–185 (1994)

    MathSciNet  Google Scholar 

  9. Schotten, H.D., Lüke, H.D.: New perfect and w-cyclic-perfect sequences. In: Proc. 1996 IEEE International Symp. on Information Theory, pp. 82–85 (1996)

    Google Scholar 

  10. Baumert, L.D.: Cyclic difference sets. Springer, Berlin (1971)

    MATH  Google Scholar 

  11. Games, R.A.: Crosscorrelation of m-sequences and GMW sequences with the same primitive polynomial. Discrete Applied Mathematics 12, 139–146 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  12. Luke, H.D.: Almost-perfect polyphase sequences with small phase alphabet. IEEE Transaction on Information Theory IT-43(1), 361–363 (1997)

    Article  MathSciNet  Google Scholar 

  13. Mow, W.H.: Even-odd transformation with application to multi-user CW radars. In: 1996 IEEE 4th International Symposium on Spread Spectrum Techniques and Applications Proceedings, Mainz, Germany, September 22-25, pp. 191–193 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kedah Electronics Engineering, Zelenograd, Korpus 445, Moscow, 124498, Russia

    Evgeny I. Krengel

Authors
  1. Evgeny I. Krengel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, PB 7803, 5020, Bergen, Norway

    Tor Helleseth

  2. University of Ilinois at Urbana-Champaign, 1406 West Green Street, IL 61801, Urbana, USA

    Dilip Sarwate

  3. Department of Electrical and Electronic Engineering, Yonsei University, 121-749, Seoul, Korea

    Hong-Yeop Song

  4. Dept. of Electronics and Electrical Engineering, Pohang University of Science and Technology (POSTECH), 790-784, Pohang, Kyungbuk, Korea

    Kyeongcheol Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krengel, E.I. (2005). Almost-Perfect and Odd-Perfect Ternary Sequences. In: Helleseth, T., Sarwate, D., Song, HY., Yang, K. (eds) Sequences and Their Applications - SETA 2004. SETA 2004. Lecture Notes in Computer Science, vol 3486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423461_13

Download citation

  • DOI: https://doi.org/10.1007/11423461_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26084-4

  • Online ISBN: 978-3-540-32048-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics