Devising High-Performing Random Spreading Code Sequences Using a Multi-Objective Genetic Algorithm

Tara Yasmin Mina and Grace Xingxin Gao

Abstract:	Reinvigorating the Navigation Technology Satellite (NTS) experimentation platform from its previous initiative in 1977, the United States Air Force (USAF) has expressed recent interest to enhance PNT resiliency and performance, while seeking to explore modificaiton to all layers of the GPS signal. For satellite navigation, developing spreading codes with reduced correlation sidelobes would correspondingly reduce inter-channel interference between the simultaneously broadcast satellite signals. Utilizing low-correlation spreading codes would enable GPS to provide improved navigation performance as well as incorporate a greater number of navigation signals, which further improves redundancy and accuracy. In this work, we develop a multi-objective, genetic algorithm-based architecture to devise high-quality code families with low mean, circular non-central auto-correlation and cross-correlation properties. Our search algorithm explores the multi-objective cost function space and seeks to progress and expand the local Pareto-optimal front of solutions. We demonstrate that our algorithm devises high-quality families of spreading code sequences which achieve low mean non-central auto-correlation and cross-correlation values, out-performing well-chosen families of equal-length Gold codes and Weil codes.
Published in:	Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019) September 16 - 20, 2019 Hyatt Regency Miami Miami, Florida
Pages:	1076 - 1089
Cite this article:	Mina, Tara Yasmin, Gao, Grace Xingxin, "Devising High-Performing Random Spreading Code Sequences Using a Multi-Objective Genetic Algorithm," Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019), Miami, Florida, September 2019, pp. 1076-1089. https://doi.org/10.33012/2019.17044
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In