| | |
| | |
Stat |
Members: 3643 Articles: 2'488'730 Articles rated: 2609
29 March 2024 |
|
| | | |
|
Article overview
| |
|
Low Autocorrelation Binary Sequences | Tom Packebusch
; Stephan Mertens
; | Date: |
8 Dec 2015 | Abstract: | Binary sequences with minimal autocorrelations have applications in
communication engineering, mathematics and computer science. In statistical
physics they appear as groundstates of the Bernasconi model. Finding these
sequences is a notoriously hard problem, that so far can be solved only by
exhaustive search. We review recent algorithms and present a new algorithm that
finds optimal sequences of length $N$ in time $Theta(N,1.727^N)$. We computed
all optimal sequences for $Nleq 66$ and all optimal skewsymmetric sequences
for $Nleq 117$. | Source: | arXiv, 1512.2475 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |