Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Automated Reasoning in the Age of the Internet Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Autocorrelation via Runs

verfasst von : Ilias S. Kotsireas, Jing Yang

Erschienen in: Artificial Intelligence and Symbolic Computation

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

A problem of interest in the realm of autocorrelation of (binary) finite sequences is to find sequences of length n with given (pre-defined) autocorrelation profiles. This amounts to solving a system of \(\lfloor n/2 \rfloor \) quadratic equations over the boolean cube \(\{-1,+1\}^n\). We establish and discuss a computational approach to this autocorrelation problems, using the concept of runs. An algorithm is given to solve this problem and its application is illustrated with non-trivial examples.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Early Ending in Homotopy Path-Tracking for Real Roots
Nächstes Kapitel : A Linear Algebra Textbook System
Fußnoten
1
The experiments are performed in Maple 2017 on a Windows PC with an Intel(R) Core(TM) i7-6700U CPU @3.40 GHz and 8 GB RAM. The program terminates with success after 7750 s and 14156 s, respectively.
 
Literatur
1.
Brent, R.P., Orrick, W., Osborn, J.H., Zimmermann, P.: Maximal determinants and saturated D-optimal design of orders \(19\) and \(37\). arXiv:​ 1112.​4160v1 (2015)
2.
Brent, R.P., Osborn, J.H.: General lower bounds on maximal determinants of binary matrices. Electron. J. Comb. 20(2), 12 (2013). Paper 15MathSciNetMATH
3.
Brent, R.P., Osborn, J.H.: On minors of maximal determinant matrices. J. Integer Seq. 16(4), 30 (2013). Article 13.4.2MathSciNetMATH
4.
Craigen, R., Kharaghani, H.: Hadamard matrices and Hadamard designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs. Discrete Mathematics and Its Applications, 2nd edn, pp. 273–280. Chapman & Hall/CRC, Boca Raton (2007)
5.
Dzokovic, D.Z., Kotsireas, I.S.: Compression of periodic complementary sequences and applications. Des. Codes Cryptogr. 74(2), 365–377 (2015)MathSciNetCrossRef
6.
7.
Hadamard, J.: Résolution dùne question relative aux déterminants. Bull. des Sci. Mathématiques 17, 240–246 (1893)MATH
8.
9.
Orrick, W.P.: On the enumeration of some D-optimal designs. J. Stat. Plan. Inference 138(1), 286–293 (2008)MathSciNetCrossRef
Metadaten
Titel
Autocorrelation via Runs
verfasst von
Ilias S. Kotsireas
Jing Yang
Copyright-Jahr
2018
Buch
Artificial Intelligence and Symbolic Computation

Print ISBN: 978-3-319-99956-2

Electronic ISBN: 978-3-319-99957-9

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-99957-9_13