Analysis of Acquisition Algorithms for the BeiDou B1I signal in Resource-Constrained Implementations

Thumbnail Image

Files

master_Tampier_Jara_Felipe_2024.pdf (1.34 MB)

URL

Journal Title

Journal ISSN

Volume Title

Sähkötekniikan korkeakoulu | Master's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2024-01-22

Department

Major/Subject

Communications Engineering

Mcode

ELEC3029

Degree programme

CCIS - Master’s Programme in Computer, Communication and Information Sciences (TS2013)

Language

en

Pages

67

Series

Abstract

The purpose of this thesis is to evaluate different acquisition algorithms for the BeiDou (BDS) B1I signal using a common GPS L1 C/A algorithm as reference. The selection criteria for the algorithms focuses on low resource requirements as well as implementation flexibility and potentially beneficial features. The reasoning behind this is that a resource-constrained device might not have the space for two large implementations of both the B1I and the L1 C/A acquisition algorithms if they are two separate, and not very resource efficient, implementations. Thus, a shared implementation could significantly decrease resource usage. In addition to evaluating different algorithms, the second main purpose of this thesis is to provide a detailed analysis on the features, complexity, memory requirements, and sensitivity performance of the algorithms. Five algorithms are selected to be analyzed in these aspects. The algorithms are implemented in a Python-based simulator created by the author. Monte Carlo simulations are performed with different search parameters to determine the effect on sensitivity performance of the different algorithm optimizations. Suitable algorithms for resource-constrained devices were found. A detailed description of the algorithm implementations, along with an analysis of memory requirements has been provided with the intent of presenting a feasible requirement estimates for the practical implementation of the selected acquisition algorithm in the context of resource-constrained IoT devices.

Description

Supervisor

Jäntti, Riku

Thesis advisor

Werner, Janis

Keywords

GNSS, acquisition algorithms, Beidou B1I, low power devices

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202401281999

Collections

[dipl] Sähkötekniikan korkeakoulu / ELEC