LABS problem and ground state spin glasses system

LABS problem and ground state spin glasses system

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 num...

Full description

Bibliographic Details
Main Authors: Leukhin A.N., Bezrodnyi V.I., Kozlova Yu.A.
Format: Article
Language:English
Published: EDP Sciences 2017-01-01
Series:EPJ Web of Conferences
Online Access:http://dx.doi.org/10.1051/epjconf/201713202013
id doaj-a636d446d3b9481d90d5cf509c01016b
record_format Article
spelling doaj-a636d446d3b9481d90d5cf509c01016b2021-08-02T18:23:04ZengEDP SciencesEPJ Web of Conferences2100-014X2017-01-011320201310.1051/epjconf/201713202013epjconf_spectro2017_02013LABS problem and ground state spin glasses systemLeukhin A.N.Bezrodnyi V.I.Kozlova Yu.A.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.http://dx.doi.org/10.1051/epjconf/201713202013
collection DOAJ
language English
format Article
sources DOAJ
author Leukhin A.N.
Bezrodnyi V.I.
Kozlova Yu.A.
spellingShingle Leukhin A.N.
Bezrodnyi V.I.
Kozlova Yu.A.
LABS problem and ground state spin glasses system
EPJ Web of Conferences
author_facet Leukhin A.N.
Bezrodnyi V.I.
Kozlova Yu.A.
author_sort Leukhin A.N.
title LABS problem and ground state spin glasses system
title_short LABS problem and ground state spin glasses system
title_full LABS problem and ground state spin glasses system
title_fullStr LABS problem and ground state spin glasses system
title_full_unstemmed LABS problem and ground state spin glasses system
title_sort labs problem and ground state spin glasses system
publisher EDP Sciences
series EPJ Web of Conferences
issn 2100-014X
publishDate 2017-01-01
description 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.
url http://dx.doi.org/10.1051/epjconf/201713202013
work_keys_str_mv AT leukhinan labsproblemandgroundstatespinglassessystem
AT bezrodnyivi labsproblemandgroundstatespinglassessystem
AT kozlovayua labsproblemandgroundstatespinglassessystem
_version_ 1721228230970572800

Similar Items