References & Citations
Condensed Matter
Title: Exhaustive search for low autocorrelation binary sequences
(Submitted on 8 May 1996 (v1), last revised 6 Jun 1996 (this version, v2))
Abstract: Binary sequences with low autocorrelations are important in communication engineering and in statistical mechanics as groundstates of the Bernasconi-model. Computer searches are the main tool to construct such sequences. Due to the exponential size $O(2^N)$ of the configuration space, exhaustive searches are limited to short sequences. We discuss an exhaustive search algorithm with run time characteristic $O(1.85^N)$ and apply it to compile a table of exact groundstates of the Bernasconi-model up to $N=48$. The data suggests $F>9$ for the optimal merit factor in the limit $N\to\infty$.
Submission history
From: Stephan Mertens [view email][v1] Wed, 8 May 1996 13:48:15 GMT (18kb)
[v2] Thu, 6 Jun 1996 10:13:59 GMT (18kb)
Link back to: arXiv, form interface, contact.