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

Mina, Tara; Gao, Grace Xingxin

doi:10.33012/2019.17044

Cited by 4 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To address those limitations, there has been growing interest in designing the spreading codes by directly optimizing the auto-and cross-correlation. Populationbased methods, such as genetic algorithms [21,22], natural evolution strategies [23], and the cross-entropy method [24], have been applied, and the European Union's Galileo constellation uses spreading codes designed by a genetic algorithm [12,25]. However, those methods do not consider the structure in the objective, and often require extensive tuning in order to work well.…”

Section: Related Workmentioning

confidence: 99%

Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming

Yang,

Mina,

Gao

2024

EURASIP J. Adv. Signal Process.

View full text Add to dashboard Cite

Optimizing the correlation properties of spreading codes is critical for minimizing inter-channel interference in satellite navigation systems. By improving the codes’ correlation sidelobes, we can enhance navigation performance while minimizing the required spreading code lengths. In the case of low-earth orbit (LEO) satellite navigation, shorter code lengths (on the order of a hundred) are preferred due to their ability to achieve fast signal acquisition. Additionally, the relatively high signal-to-noise ratio in LEO systems reduces the need for longer spreading codes to mitigate inter-channel interference. In this work, we propose a two-stage block coordinate descent (BCD) method which optimizes the codes’ correlation properties while enforcing the autocorrelation sidelobe zero property. In each iteration of the BCD method, we solve a mixed-integer convex program over a block of 25 binary variables. Our method is applicable to spreading code families of arbitrary sizes and lengths, and we demonstrate its effectiveness for a problem with 66 length-127 codes and a problem with 130 length-257 codes.

show abstract

Section: Related Workmentioning

confidence: 99%

Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming

Yang,

Mina,

Gao

2024

EURASIP J. Adv. Signal Process.

View full text Add to dashboard Cite

show abstract

“…Additionally, in our prior work, we designed a multi-objective GA platform for designing navigation spreading codes which improved two objectives simultaneously: the mean absolute auto-correlation and cross-correlation of the code family (Mina & Gao, 2019). Learning-based techniques have also been explored to design error correcting codes (ECCs; Huang et al, 2019), which are binary sequences that encode messages to improve the detection of communication transmission errors.…”

Section: Related Prior Workmentioning

confidence: 99%

Designing Low-Correlation GPS Spreading Codes with a Natural Evolution Strategy Machine-Learning Algorithm

Mina¹,

Gao²

2022

navi

Self Cite

View full text Add to dashboard Cite

Operations Squadron (2 SOPS) issued a statement that the first GPS III satellite was marked healthy and available for use (Cozzens, 2020). This announcement officially marked the birth of the next-generation GPS constellation. In addition to broadcasting the new L1C signal, the modernized constellation was distinguished by its reprogrammable payload which allows it to evolve with new technologies and changing mission needs.Furthermore, with the upcoming launch of the Navigation Technology Satellite-3 (NTS-3) testing platform in 2023 (Cozzens, 2021), the United States Air Force (USAF) seeks to explore technologies which will help shape future GPS constellations (Chapman et al., 2020). The NTS-3 will demonstrate the agility of the next-generation satellite-based navigation architecture and the ability to rapidly deploy new technological advancements and capabilities via the reprogrammable

show abstract

Designing Long GPS Memory Codes Using the Cross Entropy Method

Mina,

Yang,

Gao

2023

Proceedings of the 36th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 202

View full text Add to dashboard Cite

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

Cited by 4 publications

References 10 publications

Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming

Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming

Designing Low-Correlation GPS Spreading Codes with a Natural Evolution Strategy Machine-Learning Algorithm

Designing Long GPS Memory Codes Using the Cross Entropy Method

Contact Info

Product

Resources

About