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. Por otro lado, existen multitud de aplicaciones científicas que necesitan del uso de grandes redes de receptores distribuidas por grandes áreas (monitorización del movimiento de glaciares o zonas volcánicas, por citar sólo algunos ejemplos). Los usuarios de estas aplicaciones científicas encuentran poco apropiado el formato Rinex dado que usualmente se trabaja con sistemas con muy poco ancho de banda (Iridium, interfaz radio). En consecuencia, el uso de sistemas que proporcionen mayores razones de compresión tendría una aplicabilidad inmediata en multitud de casos prácticos. El estudiante deberá desarrollar un algoritmo de compresión que se basará en una estructura de pre-compresión + codificación binaria para reducir al máximo la longitud de las tramas GPS. Para ello usará como precedente el formato Hatanaka y su predicción de la señal GPS para, posteriormente, mejorar los algoritmos aplicados e introducir mejoras. Las técnicas a utilizar serán derivadas de las usadas en la compresión de telemetría de la misión Gaia de la ESA, realizada por nuestro grupo de investigación. Así mismo también se ensayarán técnicas convencionales (familia Zip, Rar, etc.) aplicadas a la salida binaria (o ASCII) del pre-compresor desarrollado a fin de estimar la compresión final que puede alcanzarse mediante la combinación de las técnicas más artesanales de pre-compresión + codificación binaria y la compresión de datos estándar en entornos de telecomunicación. |