En la transmisión de datos y las telecomunicaciones , el relleno de bits (también conocido, poco común, como justificación positiva ) es la inserción de bits que no son de información en los datos . Los trozos rellenos no deben confundirse con los trozos elevados .
El relleno de bits se utiliza para diversos fines, como llevar flujos de bits que no necesariamente tienen velocidades de bits iguales o racionalmente relacionadas hasta una velocidad común, o para llenar buffers o fotogramas . La ubicación de los bits de relleno se comunica al extremo receptor del enlace de datos , donde estos bits adicionales se eliminan para devolver los flujos de bits a su velocidad o forma de bits originales. El relleno de bits se puede utilizar para sincronizar varios canales antes de la multiplexación o para hacer coincidir la velocidad de dos canales individuales entre sí.
Otro uso del relleno de bits es para la codificación de longitud de ejecución limitada : para limitar el número de bits consecutivos del mismo valor en los datos que se van a transmitir. Se inserta un bit del valor opuesto después del número máximo permitido de bits consecutivos. Dado que esta es una regla general, el receptor no necesita información adicional sobre la ubicación de los bits de relleno para poder eliminar el relleno. Esto se hace para crear transiciones de señal adicionales para garantizar una recepción confiable o para escapar de palabras de código reservadas especiales, como secuencias de sincronización de cuadros , cuando los datos las contienen.
El relleno de bits no garantiza que la carga útil esté intacta ( es decir, que no esté dañada por errores de transmisión); es simplemente una forma de intentar garantizar que la transmisión comience y termine en los lugares correctos. Se utilizan técnicas de detección y corrección de errores para comprobar si la trama está corrupta después de su entrega y, si es necesario, la trama se reenviará.
El esquema de codificación NRZI transmite un bit 0 como transición de señal y un bit 1 como ningún cambio. En este caso, el relleno de bits se describe más fácilmente como la inserción de un bit 0 después de una ejecución larga de bits 1.
Fue popularizado por el SDLC de IBM (posteriormente rebautizado como HDLC ) y también se utiliza en USB de baja y máxima velocidad .
Después de una larga secuencia de 1 bits no habría transiciones en los datos transmitidos y sería posible que los relojes del transmisor y del receptor perdieran la sincronización. Al insertar un 0 después de cinco (SDLC) o seis (USB) bits 1 consecutivos, el transmisor garantiza un máximo de seis (SDLC) o siete (USB) tiempos de bits entre transiciones. El receptor puede sincronizar su reloj con las transiciones para garantizar una recuperación adecuada de los datos.
En SDLC, la secuencia de bits transmitida "01111110" que contiene seis bits 1 adyacentes es el byte de bandera . El relleno de bits garantiza que este patrón nunca pueda ocurrir en datos normales, por lo que puede usarse como marcador para el principio y el final del cuadro sin ninguna posibilidad de confundirse con datos normales. [1]
La principal desventaja del relleno de bits es que la velocidad del código es impredecible; Depende de los datos que se transmiten.
Fuente: de la norma federal 1037C en apoyo de MIL-STD-188