Efficient Generation of Low Autocorrelation Binary Sequences
- Resource Type
- Periodical
- Authors
- Dimitrov, M.; Baitcheva, T.; Nikolov, N.
- Source
- IEEE Signal Processing Letters IEEE Signal Process. Lett. Signal Processing Letters, IEEE. 27:341-345 2020
- Subject
- Signal Processing and Analysis
Computing and Processing
Communication, Networking and Broadcast Technologies
Correlation
Signal processing algorithms
Radar
Gold
Heuristic algorithms
Synchronization
Complexity theory
Aperiodic autocorrelation function
binary sequences
peak sidelobe level (psl)
shotgun hill climbing
- Language
- ISSN
- 1070-9908
1558-2361
Simple and efficient algorithm based on heuristic search by shotgun hill climbing to construct binary sequences with small peak sidelobe levels (PSL) is suggested. The algorithm is applied for generation of binary sequences of lengths between 106 and 300. Improvements are obtained in almost half of the considered lengths while for the rest of the lengths, binary sequences with the same PSL values as reported in the state-of-the-art publications are found.