Exhaustive search for low-autocorrelation binary sequences

Binary sequences with low autocorrelations are important in communication engineering and in statistical mechanics as ground states of the Bernasconi model. Computer searches are the main tool in the construction of such sequences. Owing to the exponential size of the configuration space, exhaustive searches are limited to short sequences. We discuss an exhaustive search algorithm with run-time characteristic and apply it to compile a table of exact ground states of the Bernasconi model up to N = 48. The data suggest F > 9 for the optimal merit factor in the limit .

• Publication year

  1996

• Venue

  Journal of Physics A

• Publication date

  1996-05-08

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1088/0305-4470/29/18/005arXiv cond-mat/9605050
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Programming with threads

  1996cited by this paper
• "Valley structures" in the phase space of a finite 3d ISING spin glass with

  1994cited by this paper
• Self induced quenched disorder: a model for the glass transition

  1994cited by this paper
• Replica field theory for deterministic models: I. Binary sequences with low autocorrelation

  1994cited by this paper
• Aging without disorder on long time scales

  1994cited by this paper
• "valley Structures" in the Phase Space of a Nite 3d Ising Spin Glass with I Inter- Actions

  1993cited by this paper
• Low autocorrelation binary sequences: exact enumeration and optimization by evolutionary strategies

  1992cited by this paper
• Number theory

  1989cited by this paper
• Low autocorrelation binary sequences : statistical mechanics and configuration space analysis

  1987influential reference
• Branch and Bound Methods

  1987cited by this paper
• A recursive branch-and-bound algorithm for the exact ground state of Ising spin-glass models

  1984cited by this paper
• The merit factor of Legendre sequences

  1983cited by this paper
• The merit factor of long low autocorrelation binary sequences

  1982cited by this paper
• The fourth test of general relativity

  1982cited by this paper
• Exact ground state of finite amorphous Ising systems

  1978cited by this paper
• Sieves for low autocorrelation binary sequences

  1977cited by this paper
• Binary sequences up to length 40 with best possible autocorrelation function

  1975cited by this paper
• FOURTH TEST OF GENERAL RELATIVITY: PRELIMINARY RESULTS.

  1968cited by this paper

• Higher order Weighted Random k Satisfiability ($k = 1, 3$) in Discrete Hopfield Neural Network

  2025cites this paper
• Indicating Hypersonic Moving Targets Based on a Phase Coded Waveform With High Doppler Tolerance and Low Sidelobe Levels

  2025cites this paper
• Short Paper - The Binary Linearization Complexity of Pseudo-Boolean Functions

  2024cites this paper
• Solving unconstrained binary polynomial programs with limited reach: Application to low autocorrelation binary sequences

  2024cites this paper
• Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

  2023cites this paper
• Design of Binary Sequences with Low Periodic Autocorrelation Sidelobes

  2023cites this paper
• The Binary Linearization Complexity of Pseudo-Boolean Functions

  2023cites this paper
• New Classes of Binary Sequences with High Merit Factor

  2022cites this paper
• Efficient Finite State Machine Encoding for Defending Against Laser Fault Injection Attacks

  2022cites this paper
• Joint Altitude and Hybrid Beamspace Precoding Optimization for UAV-Enabled Multiuser mmWave MIMO System

  2022cites this paper
• UAV Path Planning Using Optimization Approaches: A Survey

  2022cites this paper
• Efficient method for constructing optimized long binary spreading sequences

  2021cites this paper
• On the Skew-Symmetric Binary Sequences and the Merit Factor Problem

  2021cites this paper
• Mismatched Filters for Incoherent Pulse Compression in Laser Radar

  2021cites this paper
• Designing Binary Sequence Set with Optimized Correlation Properties via ADMM Approach

  2021cites this paper
• Sequence set design for waveform-agile coherent radar systems

  2020cites this paper
• Computational Search of Long Skew-symmetric Binary Sequences with High Merit Factors

  2020cites this paper
• Secuencias binarias y sus aplicaciones Binary sequences and their applications

  2020cites this paper
• HpGAN: Sequence Search With Generative Adversarial Networks

  2020cites this paper
• In Searching of Long Skew-symmetric Binary Sequences with High Merit Factors

  2020cites this paper
• A fast iterative algorithm to design phase-only sequences by minimizing the ISL metric

  2020cites this paper
• Discrete Phase Coded Sequence Set Design for Waveform-Agile Radar Based on Alternating Direction Method of Multipliers

  2020cites this paper
• Balanced random walk for binary phase noise waveform design

  2020cites this paper
• Designing unimodular sequence with good auto-correlation properties via Block Majorization-Minimization method

  2020cites this paper
• Adaptive waveform design for SAR in a crowded spectrum

  2019cites this paper
• Intrapulse Polyphase Coding System for Second Trip Suppression in a Weather Radar

  2019cites this paper
• PAF Reconstruction with the Orbits Method

  2019cites this paper
• A study of the loops control for reconfigurable computing with OpenCL in the LABS local search problem

  2019cites this paper
• Designing Unimodular Sequences With Optimized Auto/Cross-Correlation Properties via Consensus-ADMM/PDMM Approaches

  2019cites this paper
• Fast algorithm for designing periodic/aperiodic sequences with good correlation and stopband properties

  2018cites this paper
• A Heuristic Algorithm for a Low Autocorrelation Binary Sequence Problem With Odd Length and High Merit Factor

  2018influential citation
• Particle swarm optimization for radar binary phase code selection

  2018cites this paper
• Generalized Cyclic Algorithms for Designing Unimodular Sequence Sets with Good (Complementary) Correlation Properties

  2018cites this paper
• Constructing Binary Sequences With Good Correlation Properties: An Efficient Analytical-Computational Interplay

  2018cites this paper
• Non-Linear Frequency Modulated Nested Barker Codes for Increasing Range Resolution

  2017cites this paper
• Linear chirp phase perturbing approach for finding binary phased codes

  2017cites this paper
• Efficient construction of polyphase sequences with optimal peak sidelobe level growth

  2017cites this paper
• Improved signal recovery for flow cytometry based on ‘spatially modulated emission’

  2017cites this paper
• In hypercubo nigrae capsulae optimum

  2017cites this paper
• Low Auto-correlation Binary Sequences explored using Warning Propagation

  2017cites this paper
• LABS problem and ground state spin glasses system

  2017cites this paper
• Procédé de détection de particules émettant un rayonnement

  2016cites this paper
• Shaping Radar Ambiguity Function by $L$ -Phase Unimodular Sequence

  2016cites this paper
• Phase code optimization for coherent MIMO radar via a gradient descent

  2016cites this paper
• Cognitive radar ambiguity function optimization for unimodular sequence

  2016cites this paper
• Golay-Littlewood Problem

  2016cites this paper
• A custom co-processor for the discovery of low autocorrelation binary sequences

  2016cites this paper
• Generating Fluttering Patterns with Low Autocorrelation for Coded Exposure Imaging

  2016cites this paper
• Low autocorrelation binary sequences

  2015influential citation
• Improvement of Long Binary Sequence Merit Factors using Modified Legendre Algorithms

  2015cites this paper
• New evolutionary search for long low autocorrelation binary sequences

  2015influential citation
• An Algorithmic Approach towards Construction of Long Binary Sequences using Modified Jacobi Sequences

  2015cites this paper
• On asymptotic merit factor of low autocorrelation binary sequences

  2015cites this paper
• A NOVEL APPROACH TO DETECT LOW AUTOCORRELATION BINARY SEQUENCES USING IMPROVISED TABU SEARCH ALGORITHM

  2015cites this paper
• Optimization methods for sequence design with low autocorrelation sidelobes

  2015cites this paper
• Golay-Littlewood Problem

  2014cites this paper
• Detection of Low Auto Correlation Binary Sequences using Meta Heuristic Approach

  2014cites this paper
• Low-autocorrelation binary sequences: On improved merit factors and runtime predictions to achieve them

  2014cites this paper
• Optimization Methods for Designing Sequences With Low Autocorrelation Sidelobes

  2014cites this paper
• An Electromagnetism-Like Approach for Solving the Low Autocorrelation Binary Sequence Problem

  2014cites this paper
• Performance of Modified Jacobi Sequences with Good Merit Factor

  2014cites this paper
• Desempeño de metaheurísticas sin memoria en el problema del LABS

  2013cites this paper
• A method for the detection of radiation emitting particles

  2013cites this paper
• Improved Branch-and-Bound for Low Autocorrelation Binary Sequences

  2013cites this paper
• A Mixed Integer Quadratic Programming Model for the Low Autocorrelation Binary Sequence Problem

  2013cites this paper
• Autocorrelations of Binary Sequences and Run Structure

  2012cites this paper
• An Online RBF Network Approach for Adaptive Message Scheduling on Controller Area Networks

  2012cites this paper
• Low-Power and Area-Efficient Carry Select Adder

  2012cites this paper
• Applications of machine learning approach on multi-queue message scheduling

  2011cites this paper
• Cyclic Difference Sets And Cyclic Hadamard Matrices

  2011cites this paper
• Of n-dimensional Dice, Combinatorial Optimization, and Reproducible Research: An Introduction

  2011cites this paper
• EFFECTIVE ENERGY RECOMPUTATION FOR LOW AUTOCORRELATION BINARY SEQUENCE PROBLEM

  2011cites this paper
• Efficient Optimization of the Merit Factor of Long Binary Sequences

  2011cites this paper
• Low autocorrelation binary sequences: Number theory-based analysis for minimum energy level, Barker codes

  2010cites this paper
• GRASP for Low Autocorrelated Binary Sequences

  2010cites this paper
• A Survey on the Design of Binary Pulse Compression Codes with Low Autocorrelation

  2010cites this paper
• An all-fibre laser distance measurement system utilising figure-eight fibre lasers with electro-optic amplitude modulation

  2010cites this paper
• Iterative architecture of low complexity of equalization, estimation, and decoding for the multi-channels ways with fast evanescence

  2009cites this paper
• Finding low autocorrelation binary sequences with memetic algorithms

  2009cites this paper
• Design of Sequence Family Subsets Using a Branch and Bound Technique

  2009cites this paper
• On the trade-off between mainlobe width and peak sidelobe level of mismatched pulse compression filters for linear chirp waveforms

  2009cites this paper
• All-Pass Linear Arrays

  2009cites this paper
• ARCHITECTURE IT ´ ERATIVE DE FAIBLE COMPLEXIT ´ ED ' ´ EGALISATION, D'ESTIMATION ET DE D ´ ECODAGE POUR LES CANAUX MULTI TRAJETS ` A ´ EVANOUISSEMENTS RAPIDES.

  2009cites this paper
• New Algorithms for Designing Unimodular Sequences With Good Correlation Properties

  2009cites this paper
• Number Theory and Polynomials: The merit factor problem

  2008cites this paper
• Engineering Stochastic Local Search for the Low Autocorrelation Binary Sequence Problem

  2008influential citation
• New Enhanced Sensitivity Detection Techniques for GPS L1 C/A and Modernized Signal Acquisition

  2008cites this paper
• Design of Short Synchronization Codes for Use in Future GNSS System

  2008cites this paper
• Best known PSLs for binary sequences from bit length 71 through 100

  2008cites this paper
• On the effects of quantization on mismatched pulse compression filters designed using L-p norm minimization techniques

  2007cites this paper
• Lower bounds for the number of zeros of cosine polynomials in the period

  2007cites this paper
• Pulse Compression Sidelobe Reduction by Minimization of L/sub p/-Norms

  2007cites this paper
• Exploiting relaxation in local search for LABS

  2007influential citation
• A memetic algorithm for the low autocorrelation binary sequence problem

  2007cites this paper
• Iterative Channel Estimation, Equalization, and Decoding for Pilot-Symbol Assisted Modulation Over Frequency Selective Fast Fading Channels

  2007cites this paper
• A Note on Low Autocorrelation Binary Sequences

  2006influential citation
• The Merit Factor Problem for Binary Sequences

  2006cites this paper
• Near-optimal peak sidelobe binary codes

  2006cites this paper
• Note on the Merit Factors of Sequences

  2005cites this paper
• Efficient exhaustive search for optimal-peak-sidelobe binary codes

  2005cites this paper