Large-Scale GNSS Spreading Code Optimization

2024-10-06 · Alan Yang, Tara Mina, Stephen Boyd, Grace Gao

We propose a bit-flip descent method for optimizing binary spreading codes with large family sizes and long lengths, addressing the challenges of large-scale code design in GNSS and emerging PNT applications. The method iteratively flips code bits to improve the codes' auto- and cross-correlation properties. In our proposed method, bits are selected by sampling a small set of candidate bits and choosing the one that offers the best improvement in performance. The method leverages the fact that incremental impact of a bit flip on the auto- and cross-correlation may be efficiently computed without recalculating the entire function. We apply this method to two code design problems modeled after the GPS L1 C/A and Galileo E1 codes, demonstrating rapid convergence to low-correlation codes. The proposed approach offers a powerful tool for developing spreading codes that meet the demanding requirements of modern and future satellite navigation systems.

📄 PDF Abstract BibTeX arXiv:2410.04653

Code (1)

Stanford-NavLab/decor 공식 구현

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

GPS Greedy Policy Search (GPS) is a simple algorithm that learns a policy for test-time data augmentation based on the predictive performance on a validation set. GPS starts with…

FLIP https://developer.nvidia.com/blog/flip-a-difference-evaluator-for-alternating-images/

LiDAR, GNSS and IMU Sensor Fine Alignment through Dynamic Time Warping to Construct 3D City Maps

2025-07-11 · Haitian Wang, Hezam Albaqami, Xinyu Wang, Muhammad Ibrahim 외 arxiv

LiDAR-based 3D mapping suffers from cumulative drift causing global misalignment, particularly in GNSS-constrained environments. To address this, we propose a unified framework that fuses LiDAR, GNSS, and IMU data for hi…

Large-Scale LiDAR-Inertial Dataset for Degradation-Robust High-Precision Mapping

2025-07-28 · Xiaofeng Jin, Ningbo Bu, Shijie Wang, Jianfei Ge 외 arxiv

This paper introduces a large-scale, high-precision LiDAR-Inertial Odometry (LIO) dataset, aiming to address the insufficient validation of LIO systems in complex real-world scenarios in existing research. The dataset co…

Capacity Approaching Low Density Spreading in Uplink NOMA via Asymptotic Analysis

2019-11-26 · Hossein Asgharimoghaddam, Jarkko Kaleva, Antti Tölli

Low-density spreading non-orthogonal multiple-access (LDS-NOMA) is considered where $K$ single-antenna user-equipments (UEs) communicate with a base-station (BS) over $F$ fading sub-carriers. Each UE $k$ spreads its data…

Weights Adaptation Optimization of Heterogeneous Epidemic Spreading Networks: A Constrained Cooperative Coevolution Strategy

2019-01-03 · Yun Feng, Bing-Chuan Wang

In this paper, the dynamic constrained optimization problem of weights adaptation for heterogeneous epidemic spreading networks is investigated. Due to the powerful ability of searching global optimum, evolutionary algor…

Evolutionary Algorithms

Real-time tightly coupled GNSS and IMU integration via Factor Graph Optimization

2026-03-03 · Radu-Andrei Cioaca, Paul Irofti, Cristian Rusu, Gianluca Caparra 외 arxiv

Reliable positioning in dense urban environments remains challenging due to frequent GNSS signal blockage, multipath, and rapidly varying satellite geometry. While factor graph optimization (FGO)-based GNSS-IMU fusion ha…