¿Qué algoritmos de compresión de datos se han utilizado con éxito en naves espaciales?

Las naves espaciales científicas pueden generar grandes cantidades de datos. Sin embargo, tanto el almacenamiento disponible a bordo de la nave espacial como el ancho de banda disponible para transmitir los datos a las estaciones terrestres son limitados. Por lo tanto, la compresión de datos es necesaria. ¿Qué algoritmos se han utilizado con éxito en naves espaciales?

Para la vida posterior de la Voyager (sección "El futuro de la Voyarer"): "Los funcionarios del Proyecto Voyager decidieron usar el Sistema de datos de vuelo en modo de procesador dual por primera vez para el encuentro con Urano para proporcionar compresión de datos de imagen. Por lo tanto, el contenido de información se mantuvo alto a pesar de que la tasa de transmisión se redujo enormemente". "Avances recientes en la teoría de codificación para comunicaciones casi sin errores" (Cheung et al.): "técnica iniciada por RF Rice ... el algoritmo es esencialmente un código fuente universal sobre las diferencias entre píxeles sucesivos".
He editado el etiquetado, eliminando la etiqueta de computadora de vuelo y agregando la etiqueta de sistemas de datos. Una computadora de vuelo es una pieza específica de hardware. Puede haber otros procesadores a bordo de una nave espacial. Para una misión científica moderna, cada instrumento suele tener su propio procesador; además, estos procesadores a menudo realizan la compresión de datos para que el procesador principal de la nave espacial no tenga que hacer este trabajo adicional.
Una de las cosas que siempre me ha molestado es que la gente discute sobre la poca información que se pierde en varios esquemas de compresión con pérdida... y no sobre cómo afecta la detección de funciones. Sin embargo, que yo sepa, no hay un archivo de datos sin comprimir + las rutinas de detección automatizadas que deben ejecutarse en él.
Esta es una pregunta amplia y abierta con casi tantas respuestas como ha habido y habrá naves espaciales. Nadie va a poder escribir una respuesta "completa", pero varios de nosotros podemos describir lo que sabemos. (Este no es el tipo de pregunta ideal para los sitios de estilo StackExchange, aunque de todos modos es una pregunta buena e interesante).
@DarenW: Mala elección de palabras de mi parte, gracias por señalarlo. Eso puede explicar las respuestas menos que satisfactorias que he recibido. He editado para reemplazar "técnicas" con "algoritmos".

Respuestas (2)

Los datos de imagen normalmente se comprimen utilizando algoritmos de compresión de imagen estándar. Por ejemplo, el Formato Nacional de Transmisión de Imágenes , MIL-STD-2500C, define un formato estándar extensible para la transmisión de datos de imágenes dentro del ejército. El estándar llama a varios tipos de compresión de imágenes que cumplen con el estándar (como JPEG).

Los datos de telemetría a menudo no se comprimen en absoluto. Una razón es que a menudo son varios órdenes de magnitud menos datos que los que genera la carga útil (ya sean imágenes, comunicaciones o datos de otro tipo de instrumento o sensor) y, por lo tanto, en el esquema general de las cosas, no vale la pena comprimir . La telemetría también se envía a menudo como un flujo de datos (en lugar de un archivo), lo que limita los tipos de esquemas de compresión que podrían usarse.

De hecho, las señales de radiofrecuencia a menudo se aumentan intencionalmente en tamaño a través de técnicas como la corrección de errores de reenvío (FEC) y la codificación de convolución , que son medios para agregar datos redundantes a una señal para hacer que la transmisión sea más robusta frente a los errores de transmisión endémicos de los enlaces de comunicación espacial.

Dicho esto, existen estándares para la compresión sin pérdida y con pérdida de datos de naves espaciales. El Comité Consultivo para Sistemas de Datos Espaciales (CCSDS) ha publicado un conjunto de estándares para enlaces de comunicación espacial. Actualmente hay cuatro estándares publicados que analizan la compresión de datos sin pérdidas y la compresión de datos de imagen.

Gracias por las increíbles fuentes, el artículo de compresión sin pérdida fue específicamente interesante para mí.

Me centraré en los satélites meteorológicos. Son un excelente ejemplo de satélites que miden grandes cantidades de datos (y uno con el que tengo experiencia personal). La conclusión es: en realidad no comprimen los datos, pero pueden degradarlos/limitarlos. Una propiedad específica de los satélites meteorológicos es que los usuarios quieren los datos rápidos , por lo que podría marcar la diferencia en comparación con otros tipos de satélites.

El radiómetro avanzado de muy alta resolución (AVHRR) es un generador de imágenes meteorológicas que ha volado en satélites meteorológicos de NOAA y EUMETSAT desde 1979. Toma imágenes de toda la Tierra con una resolución de 1 km en cinco canales operados simultáneamente. Esta resolución es tan alta que el tiempo relativamente corto durante el cual tiene una conexión de enlace descendente no es suficiente para que los satélites de la NOAA descarguen todos los datos. Por lo tanto, descargan datos globales solo en un formato especial conocido como cobertura de área global.(GAC): se promedian 4 píxeles adyacentes y se ignoran 2 de 3 líneas de exploración. Podría decirse que se trata de una especie de compresión con pérdida. Los usuarios que necesitan los datos de resolución completa para su propia región pueden descargarlos directamente del satélite (y las agencias meteorológicas nacionales lo hacen), o solicitar datos de resolución completa para regiones específicas (pero no a nivel mundial).

Tres propiedades están limitadas:

  1. banda ancha
  2. almacenamiento
  3. potencia de cálculo

Con suficiente poder de cómputo, los satélites de la NOAA podrían comprimir todos los datos y descargarlos. Por desgracia, la serie NOAA KLM data de 1999 y no tienen el poder computacional. Desde entonces, las tres propiedades antes mencionadas han crecido y, en lo que respecta a los satélites meteorológicos, parece que el ancho de banda y el almacenamiento han crecido más que la potencia computacional. Por lo tanto, no creo que haya ninguna compresión avanzada para las grandes cantidades de datos medidos por los satélites meteorológicos.

Por supuesto, existen otros satélites que también recopilan grandes cantidades de datos. No tengo experiencia en eso, pero tal vez otras personas puedan contribuir con respuestas relevantes.

¿Puedes aclarar que no hay compresión? ¿O lo están comprimiendo, por ejemplo, con PNG, y cualquier ganancia adicional requeriría demasiada CPU/complejidad/equipo más nuevo? ¡Me resulta difícil imaginar que están enviando datos SIN PROCESAR!
@NPSF3000 Los satélites meteorológicos pueden transmitir continuamente datos sin procesar, línea por línea. Esto permite a los usuarios leer las imágenes directamente, a medida que el satélite pasa por encima. La compresión tiene sentido si descarga los datos una vez por órbita, pero eso causaría más demora de la que tolera la aplicación de pronóstico inmediato.
incluso si está transmitiendo datos, existen algunas técnicas de compresión muy simples que pueden ahorrar una gran cantidad de datos. No tengo conocimiento de lo que hacen, por eso estoy preguntando.
@ NPSF3000 Tengo entendido que no se comprimen, estoy 99% seguro de eso, pero no al 100%.