Skip to main content
Erschienen in: Cryptography and Communications 3/2020

10.09.2019

On three conjectures of binary sequences with low odd-periodic autocorrelation

verfasst von: Chunlei Li, Yang Yang

Erschienen in: Cryptography and Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper provides a complete answer to three conjectures of Parker about low odd-periodic autocorrelation of sixteen cyclotomic binary sequences in Parker (2001), and also gives new binary sequences with low odd-periodic autocorrelation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theor. Comput. Sci. 410(24), 2316–2322 (2009)MathSciNetCrossRef Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theor. Comput. Sci. 410(24), 2316–2322 (2009)MathSciNetCrossRef
2.
Zurück zum Zitat Cusick, T., Ding, C., Renvall, A.: Stream ciphers and number theory. North-holland mathematical library. Elsevier Science (1998) Cusick, T., Ding, C., Renvall, A.: Stream ciphers and number theory. North-holland mathematical library. Elsevier Science (1998)
3.
Zurück zum Zitat Fan, P., Darnell, M.: Sequence design for communications applications. Research Studies Press (1996) Fan, P., Darnell, M.: Sequence design for communications applications. Research Studies Press (1996)
4.
Zurück zum Zitat Golomb, S., Gong, G.: Signal design for good correlation: for wireless communication, cryptography, and radar. Cambridge University Press (2005) Golomb, S., Gong, G.: Signal design for good correlation: for wireless communication, cryptography, and radar. Cambridge University Press (2005)
5.
Zurück zum Zitat Gong, G.: Theory and applications of q-ary interleaved sequences. IEEE Trans. Inf. Theory 41(2), 400–411 (1995)MathSciNetCrossRef Gong, G.: Theory and applications of q-ary interleaved sequences. IEEE Trans. Inf. Theory 41(2), 400–411 (1995)MathSciNetCrossRef
6.
Zurück zum Zitat Krengel, E.I.: Almost-perfect and odd-perfect ternary sequences. In: Helleseth, T., Sarwate, D., Song, H. Y., Yang, K. (eds.) Sequences and Their Applications - SETA 2004, pp 197–207. Springer, Berlin (2005) Krengel, E.I.: Almost-perfect and odd-perfect ternary sequences. In: Helleseth, T., Sarwate, D., Song, H. Y., Yang, K. (eds.) Sequences and Their Applications - SETA 2004, pp 197–207. Springer, Berlin (2005)
7.
Zurück zum Zitat Lüke, H., Schotten, H.: Odd-perfect, almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31(1), 495–498 (1995)CrossRef Lüke, H., Schotten, H.: Odd-perfect, almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31(1), 495–498 (1995)CrossRef
8.
Zurück zum Zitat Lüke, H., Schotten, H., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)MathSciNetCrossRef Lüke, H., Schotten, H., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)MathSciNetCrossRef
9.
Zurück zum Zitat Massey, J.L., Uhran, J.J.: Sub-Baud coding.. In: Proceeding of the Thirteenth Annual Allerton Conference on Circuit and System Theory, pp. 539–547 (1975) Massey, J.L., Uhran, J.J.: Sub-Baud coding.. In: Proceeding of the Thirteenth Annual Allerton Conference on Circuit and System Theory, pp. 539–547 (1975)
10.
Zurück zum Zitat Parker, M.G.: Even length binary sequence families with low negaperiodic autocorrelation. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp 200–209. Springer, Berlin (2001) Parker, M.G.: Even length binary sequence families with low negaperiodic autocorrelation. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp 200–209. Springer, Berlin (2001)
11.
Zurück zum Zitat Pott, A.: Two applications of relative difference sets: difference triangles and negaperiodic autocorrelation functions. Discret. Math. 308(13), 2854–2861 (2008)MathSciNetCrossRef Pott, A.: Two applications of relative difference sets: difference triangles and negaperiodic autocorrelation functions. Discret. Math. 308(13), 2854–2861 (2008)MathSciNetCrossRef
12.
Zurück zum Zitat Pursley, M.: Performance evaluation for phase-coded spread-spectrum multiple-access communication–Part i: System analysis. IEEE Trans. Commun. 25(8), 795–799 (1977)MathSciNetCrossRef Pursley, M.: Performance evaluation for phase-coded spread-spectrum multiple-access communication–Part i: System analysis. IEEE Trans. Commun. 25(8), 795–799 (1977)MathSciNetCrossRef
13.
Zurück zum Zitat Pursley, M.B.: Introduction to digital communications. pearson (2004) Pursley, M.B.: Introduction to digital communications. pearson (2004)
14.
Zurück zum Zitat Su, W., Yang, Y., Zhou, Z., Tang, X.: New quaternary sequences of even length with optimal auto-correlation. Science China Information Sciences 61(2), 022308:1–022308:13 (2017)MathSciNet Su, W., Yang, Y., Zhou, Z., Tang, X.: New quaternary sequences of even length with optimal auto-correlation. Science China Information Sciences 61(2), 022308:1–022308:13 (2017)MathSciNet
15.
Zurück zum Zitat Tang, X., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56(12), 6398–6405 (2010)MathSciNetCrossRef Tang, X., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56(12), 6398–6405 (2010)MathSciNetCrossRef
16.
Zurück zum Zitat Tang, X., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56(3), 1278–1286 (2010)MathSciNetCrossRef Tang, X., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56(3), 1278–1286 (2010)MathSciNetCrossRef
17.
Zurück zum Zitat Yang, Y., Tang, X.: Generic construction of binary sequences of period 2n with optimal odd correlation magnitude based on quaternary sequences of odd period n. IEEE Trans. Inf. Theory 64(1), 384–392 (2018)MathSciNetCrossRef Yang, Y., Tang, X.: Generic construction of binary sequences of period 2n with optimal odd correlation magnitude based on quaternary sequences of odd period n. IEEE Trans. Inf. Theory 64(1), 384–392 (2018)MathSciNetCrossRef
18.
Zurück zum Zitat Yang, Y., Tang, X., Zhou, Z.: Binary sequences with optimal odd periodic autocorrelation. In: IEEE International Symposium on Information Theory (ISIT). IEEE (2015) Yang, Y., Tang, X., Zhou, Z.: Binary sequences with optimal odd periodic autocorrelation. In: IEEE International Symposium on Information Theory (ISIT). IEEE (2015)
Metadaten
Titel
On three conjectures of binary sequences with low odd-periodic autocorrelation
verfasst von
Chunlei Li
Yang Yang
Publikationsdatum
10.09.2019
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00393-3

Weitere Artikel der Ausgabe 3/2020

Cryptography and Communications 3/2020 Zur Ausgabe