GPS data compression using lossless compression algorithms. Galileo applicability study

Abstract

El GPS se ha convertido en una tecnología de uso común en nuestra vida cotidiana. Los receptores de GPS convencionales utilizan un formato estándar para la transmisión de la información recibida: el formato Rinex. Dicho formato se caracteriza por enviar las tramas de datos de forma plana (raw data) y en formato ASCII. Su utilidad se basa en que proporciona una gran facilidad de lectura, ya que con un simple lector de archivos de texto es posible extraer la información deseada. Sin embargo, esta simplicidad tiene como contrapartida un rendimiento pobre en cuanto al ratio de compresión se refiere. El formato Rinex data de la década de los 80. En esta época la potencia de cálculo implementable en un microchip para uso comercial dentro de un receptor de GPS era pequeña. Actualmente es posible implementar algoritmos mucho más complejos a un coste reducido, por lo que es interesante disponer de un estudio exhaustivo para ver la compresión potencial que se puede alcanzar dentro con algoritmos algo más elaborados, de uso común en aplicaciones espaciales, que ya han demostrado su solidez. Además, la versión 3.0 de Rinex contempla la gestión de las tramas de Galileo, el sistema de posicionamiento desarrollado por la ESA y que será gestionado por la UE. Dado que se trata de un sistema aún en fase de implantación, sería de gran interés un estudio exhaustivo sobre la posibilidad de aplicar los conceptos involucrados en la compresión GPS al caso de Galileo. El estudiante deberá aplicar a una etapa de pre-compresión óptima, desarrollada por el grupo investigador, los algoritmos tradicionales de compresión sin pérdidas, así como otros más innovadores como son la familia PEC (Probability Entropy Coder) desarrollados en el seno de la misión Gaia de la ESA. Además deberá aplicar posteriormente los métodos utilizados con el formato GPS a la telemetría generada por el sistema Galileo, optimizando todo el proceso para dicho estándar: la pre-compresión y la etapa de compresión. También es de interés la comparación del rendimiento obtenido en ambos casos, tanto GPS como Galileo, con los métodos tradicionales, a fin de cuantificar las variaciones y facilitar un esquema de compresión óptimo para ambos casos

    Similar works