Low autocorrelation binary sequences
Authors:
- 8 March 2016
- journal article
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 49 (16) , 165001
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 . We computed all optimal sequences for and all optimal skewsymmetric sequences for .Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- The Merit Factor Problem for Binary Sequences2006
- A Survey of the Merit Factor Problem for Binary Sequences2005
- Computational Excursions in Analysis and Number Theory2002
- Bi-alphabetic pulse compression radar signal designSādhanā, 2000
- Aging without disorder on long time scalesZeitschrift für Physik B Condensed Matter, 1995
- Replica field theory for deterministic models: I. Binary sequences with low autocorrelationJournal of Physics A: General Physics, 1994
- Self induced quenched disorder: a model for the glass transitionJournal de Physique I, 1994
- Low autocorrelation binary sequences : statistical mechanics and configuration space analysisJournal de Physique, 1987
- A class of finite binary sequences with alternate auto-correlation values equal to zero (Corresp.)IEEE Transactions on Information Theory, 1972
- Fourth Test of General Relativity: Preliminary ResultsPhysical Review Letters, 1968