bytes de intercalación

En el contexto de los sistemas de comunicaciones (también sistemas de grabación digital como discos y cintas), el intercalado se usa a veces para tratar los errores de "ráfaga", donde un grupo relativamente grande de bits / bytes adyacentes se puede corromper, pero hay También largos tramos de datos no corrompidos.

Intercalado simplemente significa dividir una unidad de transmisión en partes más pequeñas, y distribuirlas a tiempo, secuenciandolas con piezas de otras unidades de transmisión. Por ejemplo, si la unidad de transmisión es un byte o una palabra, puede intercalar sus bits con varias otras palabras. Si la unidad de transmisión es un bloque o paquete, puede intercalar sus bytes con bytes de otros bloques / paquetes.

El intercalado se asocia a menudo con un esquema de FEC (corrección de errores hacia adelante) de algún tipo, y hace que el algoritmo FEC sea más capaz de tratar los errores de ráfaga, al distribuir los efectos de esos errores en varias unidades de transmisión.

  

¿Puede alguien explicar cómo se realiza exactamente el intercalado? Hay alguna manera   para hacerlo?

Desde mi experiencia (en sistemas de telemetría), donde desea obtener cientos de bytes de datos de cien sensores (conectados a una máquina) Y desea muestrear TODOS los sensores en un instante, la intercalación es la forma práctica más fácil de transmitir todos los datos a través de un enlace serie.

Todos los cien ADC están configurados para convertirse y los datos de cada uno se registran en serie en cada uno de ellos, lo que solo puedo describir como un multiplexor de 100: 1. En efecto, todos los cien MSB se envían primero seguidos por el siguiente bit hasta que se transmiten los cien LSB. Luego, el proceso comienza nuevamente luego de que se transmite un byte de encabezado.

Si no tuvo que muestrear los ADC juntos, podría transmitir todos los bits del sensor 1, luego el sensor 2, etc., pero esto no está intercalado en mi libro.

Entonces, la forma en que lo hago es tener un multiplexor grande en un FPGA o PLD. De hecho, las señales se multiplexan en grupos de 12 y luego los flujos seriales compuestos se multiplexan de nuevo, pero el principio es el mismo.

Agregando a la respuesta de Dave Tweed sobre el intercalado para mejorar las posibilidades de corregir errores, he visto que se utiliza en sistemas de radio, el algoritmo de corrección de errores es bueno para detectar 1 o 2 bits por byte y debido a que la radio sufre de interferencia de bloque probablemente eliminaría 1 o más bytes por completo, por lo que el espaciado de los bits (por intercalación) brinda una mejor oportunidad de corregir los problemas de interferencia de bloques.

El intercalado en un sistema de comunicación digital se realiza cuando se utilizan códigos de corrección de errores. Se realiza en las siguientes situaciones:

1. Mientras usa un Código de Bloque Lineal que no tiene unidades de memoria en el codificador y que generalmente se decodifica usando la decodificación de Síndrome. En este caso, suponga que la entrada al codificador son símbolos de tamaño k bits y que el código de bloque produce una salida de tamaño n bits (n > k). Varios símbolos de salida de n bits se toman juntos y se almacenan como filas (o columnas) en una matriz de memoria, aquí es donde entra el factor de latencia. Debe haber tantos números de filas (o columnas) para combatir el Tiempo de Coherencia del se desvanece (en términos de símbolos, por supuesto) y luego los datos se generan leyendo la matriz en forma de columna (o fila). Esto ayudará a proteger todos los símbolos de código contra el estallido de desvanecimiento, ya que ningún símbolo individual será afectado completamente por un desvanecimiento profundo. He explicado el uso de bits, uno puede extrapolar fácilmente lo mismo a los códigos que funcionan con símbolos. Básicamente, lo que necesitamos es que una sola palabra de código se extienda por todo el período de transmisión de varios símbolos para que todos los símbolos puedan decodificarse "de manera confiable". Para que esto se haga con éxito, uno necesita conocer las estadísticas del canal.

2. El otro caso en el que se realiza el intercalado es dentro del propio Codificador, en el caso de códigos concatenados, es decir, códigos turbo que requieren un poco más de un detalle técnico para explicar qué puede consultar si lo desea. Pero esencialmente el concepto es el mismo. Aquí, el intercalado es inherente al propio Codificador y los errores de ráfaga se pueden corregir mediante el uso de Decodificación Iterativa.

  

Por lo que he entendido, el intercalado está transmitiendo solo algunos bits de un byte para la transmisión

Bueno, parece que lo que lees en realidad se conoce como "Perforación" en el caso de códigos de corrección de errores y esto no está relacionado con el intercalado de ninguna manera. La perforación se realiza en caso de que el canal parezca ser realmente bueno (si tiene una buena SNR). El receptor puede asumir que los símbolos que no fueron enviados por el transmisor tienen cualquier valor y aún así descodificar a la palabra en clave correcta, esencialmente el receptor supone que las estadísticas del canal son realmente buenas y que no recibirá (en promedio) demasiados Errores que no puede corregir.