Adquiriendo señal…
Adquiriendo señal…
Lección 7 de 9· Señales y comunicaciones
0 de 9 lecciones · 0 %
Los códigos de la lección 6 suponen errores independientes. En un pase real no lo son: el multicamino, la rotación de la antena del satélite y la interferencia hunden la señal durante decenas de bits seguidos, y esos bits fallan juntos. Una ráfaga de tres bits ya engaña a Hamming, que corrige uno. Esta lección reúne las tres respuestas que usa la telemetría espacial: contar símbolos en vez de bits (Reed-Solomon), acercarse al límite con decodificación iterativa (turbo y LDPC) y barajar los bits (entrelazado).
Reed-Solomon trabaja con símbolos de bits —un byte, con — y le da igual cuántos bits estén mal dentro de un símbolo. Una ráfaga de siete bits dentro de un byte destruye un solo símbolo; una de nueve que cruza una frontera, dos; dieciséis bits malos pueden ser solo tres símbolos malos.
Un RS toma los símbolos de dato como coeficientes de un polinomio de grado menor que sobre el campo finito GF, y la palabra es la lista de sus valores en puntos distintos del campo: . Dos mensajes distintos dan palabras que coinciden donde se anula; pero es un polinomio no nulo de grado menor que y tiene a lo sumo raíces. Por tanto las palabras difieren en al menos posiciones:
Por otro lado ningún código de longitud y dimensión puede superar (cota de Singleton: borrando posiciones las palabras deben seguir distinguiéndose, así que ). Reed-Solomon alcanza la cota con igualdad, y corrige
El de juguete del video, RS(7,3) sobre GF(8), tiene y corrige dos símbolos: con tres, ningún patrón de dos explica el síndrome y el decodificador falla.
El estándar de telemetría CCSDS usa RS(255,223) con símbolos de 8 bits (dato público). Cada bloque tiene 223 símbolos de dato y 32 de paridad: 2040 bits, de los que 1784 son útiles. Con 32 de paridad, y corrige 16 símbolos, estén donde estén. Una ráfaga de bits que toque como mucho 16 símbolos se corrige siempre: en el peor alineamiento, hasta bits seguidos. El precio es la tasa, : para 9600 bit/s útiles el canal lleva 10 978 bit/s.
Para , BPSK sin código pide 8.40 dB. El límite de Shannon con entrada BPSK y tasa 1/2 (más exigente que el −1.59 dB de banda infinita, porque la entrada está restringida y la tasa fijada) está en 0.19 dB. Los códigos de la lección 6 recuperan uno o dos decibeles de esa brecha de ocho. Los códigos modernos recuperan casi toda.
Un LDPC (low-density parity-check) es un código de bloque con una matriz enorme y casi vacía. Se dibuja como un grafo: círculos para los bits y cuadrados para las comprobaciones de paridad. En el ejemplo de juguete del video hay ocho bits y cinco comprobaciones; si el canal invierte el bit 6, sus dos comprobaciones fallan y «se quejan». El bit 6 recibe dos quejas de dos, sus vecinos una de dos: el más acusado se voltea y todas las comprobaciones se cumplen. Los decodificadores reales hacen lo mismo con probabilidades (suma-producto) y decenas de iteraciones.
Un turbo pone dos codificadores convolucionales recursivos en paralelo, el segundo después de un entrelazador. Los dos decodificadores ven el mismo mensaje con paridades distintas y se pasan, iteración tras iteración, solo lo nuevo que aprendió cada uno (la información extrínseca). En la simulación de la serie a 1.75 dB el canal deja una BER de ; tras tres iteraciones, ; tras ocho, .
Con los códigos de juguete simulados de la serie (LDPC regular de 1002 bits y turbo de 1000 bits, no los del estándar), se alcanza a 2.34 dB y 1.87 dB: ganancias de 6.06 y 6.53 dB sobre BPSK, a 2.15 y 1.68 dB del límite. A igual potencia, seis decibeles dan unas cuatro veces la tasa ().
El modelo de Gilbert-Elliott tiene un estado bueno (error de bit ) y uno malo (error 0.5, desvanecimiento profundo). Se pasa de bueno a malo con probabilidad por bit y se vuelve con . La duración de una estancia en el estado malo es geométrica, con media bits; la fracción de tiempo en malo es , y la BER media, .
Se escriben palabras de Hamming de 7 bits por filas en una matriz y se transmite por columnas. El bit de la palabra y la columna sale en la posición . Dos posiciones de la palabra están, por tanto, separadas al menos lugares en la cinta. Una ráfaga de bits consecutivos ocupa posiciones , que dejan restos distintos al dividir entre : tocan palabras distintas, una vez cada una. Cada palabra recibe como mucho un error, y Hamming lo corrige.
Si los errores llegaran sueltos con la misma BER media , una palabra se perdería solo con dos o más errores:
Ese es el tope: el entrelazado reparte los errores, no los quita. Simulando el canal de dos estados, sin entrelazar se pierde un 4.8 % de las palabras; con profundidad 2 o 4 casi nada cambia, porque las ráfagas medias son de 20 bits; con 64, la pérdida baja a cerca del 1.4 %, muy cerca del tope.
La primera palabra solo puede decodificarse cuando la matriz se llenó y se vació. Con son 448 bits: a 9600 bit/s, 46.7 ms para llenarla y otros tantos para vaciarla, 93.3 ms. La señal tarda 6.05 ms en bajar desde 1816 km. Cuánto retardo tolera el enlace decide la profundidad. Los sistemas reales concatenan: Reed-Solomon por fuera, entrelazador y código interno.
Con 672 000 bits simulados el resultado ronda lo del video: unos 4.9 % sin entrelazar y 1.41 % con , frente al tope de 1.30 %. El laboratorio te deja arrastrar una ráfaga sobre la cinta transmitida y ver en qué palabras cae, y repite la simulación del canal para siete profundidades con la ráfaga media y el tiempo en estado malo que elijas.
Un canal tiene ráfagas medias de 20 bits. ¿Qué profundidad de entrelazado acerca más a Hamming (7,4) al caso de errores independientes?
Hasta aquí, un solo satélite y una sola estación. Pero un canal se comparte: varias estaciones, varios satélites, una misma banda. La lección siguiente reparte el canal en frecuencia, en tiempo y en código, ensancha el espectro como el GPS y llega a OFDM, que reparte un flujo rápido en muchas portadoras lentas.
Cierre de la lección
Sigue el recorrido de la lección paso a paso.
Con una cuenta desbloqueas el cuestionario, el foro de dudas y el tutor con IA de esta lección, además del registro de progreso y el certificado verificable al terminar «Comunicaciones digitales: de un bit en el satélite a un bit en tierra».