Physics – Condensed Matter
Scientific paper
1996-05-08
Physics
Condensed Matter
6 pages, LaTeX2e, several packages, 3 figures (eps), extended version contains data for N=47 and 48
Scientific paper
10.1088/0305-4470/29/18/005
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$.
No associations
LandOfFree
Exhaustive search for low autocorrelation binary sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exhaustive search for low autocorrelation binary sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exhaustive search for low autocorrelation binary sequences will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-80566