@inproceedings{b6d9db1c84c3480ba72e28c023484a5a,
title = "Graph Traversal Applied to Search for Optimal Minimum Peak Sidelobe Level Binary Sequences",
abstract = "Binary sequences with low aperiodic autocorrelation levels are widely used in improving the ability of anti-intercept and detection of small targets of radar systems. Searching for optimal binary sequences is an intractable problem due to its extremely high complexity. In this paper, we present two exhaustive methods from the perspective of graph traversal. We prove a proposition that an equivalent sequence set is a closed set, and give the exact set. Moreover, an improved method to exclude equivalent sequences is proposed based on this proposition. The experiment results demonstrate that the time complexity of the two proposed methods is slightly reduced compared to the existing methods.",
keywords = "binary sequences, exhaustive search, graph traversal, optimal minimum peak sidelobe",
author = "Yi Yang and Wei Ren and Yuanyuan Song and Hao Li",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2019 ; Conference date: 11-12-2019 Through 13-12-2019",
year = "2019",
month = dec,
doi = "10.1109/ICSIDP47821.2019.9173089",
language = "English",
series = "ICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "ICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019",
address = "United States",
}