Binary sequences with low aperiodic autocorrelation levels, defined in terms of the peak sidelobe level (PSL) and/or merit factor, have many important engineering applications, such as radars, sonars, spread spectrum communications, system identification, and cryptography. Searching for low autocorrelation binary sequences (LABS) is a notorious combinatorial problem, and has been chosen to form a benchmark test for constraint solvers. Due to its prohibitively high complexity, an exhaustive search solution is impractical, except for relatively short lengths. Many suboptimal algorithms have been introduced to extend the LABS search for lengths of up to a few hundred. In this paper, we address the challenge of discovering even longer LABS by proposing an evolutionary algorithm (EA) with a new combination of several features, borrowed from genetic algorithms, evolutionary strategies (ES), and memetic algorithms. The proposed algorithm can efficiently discover long LABS of lengths up to several thousand. Record-breaking minimum peak sidelobe results of many lengths up to 4096 have been tabulated for benchmarking purposes. In addition, our algorithm design can be easily adapted to tackle various extensions of the LABS problem, say, with a generic sidelobe criterion and/or for possibly nonbinary sequences.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    New evolutionary search for long low autocorrelation binary sequences


    Contributors:
    Wai Ho Mow (author) / Ke-Lin Du (author) / Wei Hsiang Wu (author)


    Publication date :

    2015-01-01


    Size :

    408996 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English