LABS problem and ground state spin glasses system
Mari State University, 424000 Yoshkar-Ola, Russia
* Corresponding author: firstname.lastname@example.org
Published online: 13 December 2016
In our work we demonstrate the new results of an exhaustive search for optimal binary sequences with minimum peak sidelobe (MPS) up to length N=85. The design problem for law autocorrelation binary sequences (LABS) is a notoriously difficult computational problem which is numbered as the problem number 005 in CSPLib. In statistical physics LABS problem can be interrepted as the energy of N iteracting Ising spins. This is a Bernasconi model. Due to this connection to physics we refer a binary sequence as one-dimensional spin lattice. At this assumption optimal binary sequences by merit factor (MF) criteria are the ground-state spin system without disorder which exhibits a glassy regime.
© The Authors, published by EDP Sciences, 2017
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.