Original title:
Komprese dat používaných pro lokalizaci zařízení
Translated title:
Compression of Device Location Data
Authors:
Morong, Lukáš ; Mrázek, Vojtěch (referee) ; Vašíček, Zdeněk (advisor) Document type: Bachelor's theses
Year:
2023
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Cieľom tejto práce je analyzovať povahu a vlastnosti dát používaných na lokalizáciu IoT zariadení pomocou AoA/AoD využívajúce BLE (Bluetooth low energy) technológiu. Práca si kladie za cieľ identifikovať vhodné algoritmy pre bezstratovú kompresiu, pričom je dôležité zohľadniť výpočtové a pamäťové prostriedky cieľovej mikrokontrolérovej architektúry. Ide o metódy ako, VLQ, rice-golomb kódovanie alebo prediktívne kódovanie. Zvolené algoritmy následne implementovať v jazyku C pre platformu s ARM procesorom a vyhodnotiť ich parametre z pohľadu výpočtovej a pamäťovej zložitosti ako aj úrovne kompresie.
The goal of this work is to analyze the properties of the data used to locate IoT devices using AoA/AoD based on BLE (Bluetooth low energy) technology. The work aims to identify suitable algorithms for lossless compression, while taking into account the computing and memory resources of the target microcontroller architecture. This involves methods such as VLQ, Rice-Golomb coding or predictive coding. Then implement the selected algorithms in the C language for a platform with an ARM processor and evaluate their parameters in terms of both computational and memory complexity as well as the level of compression.
Keywords:
adaptive dictionary predictive coding; AoA; AoD; ARM; BLE; Bluetooth; CTE signal; data compression; delta coding; Direction Finding; entropic coding; IOT; IQ samples; least squares; lossless compression; rice-golomb coding; sine regression; VLQ
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/213756