En la transmisión digital , el deslizamiento de bits es la pérdida o ganancia de un bit o bits, causada por la desviación del reloj : variaciones en las velocidades de reloj respectivas de los dispositivos de transmisión y recepción.
Una de las causas del deslizamiento de bits es el desbordamiento de un búfer de recepción que se produce cuando la frecuencia del reloj del transmisor supera la del receptor. Esto hace que se pierdan uno o más bits por falta de capacidad de almacenamiento .
Una forma de mantener la sincronización entre los dispositivos transmisores y receptores es emplear un protocolo asincrónico como el de inicio-parada . Alternativamente, el deslizamiento de bits se puede prevenir usando una señal de reloj automático (como una señal modulada usando OQPSK ) o usando una codificación de línea como la codificación Manchester .
Otra causa es "perder la cuenta", como en un disco duro: si un disco duro encuentra una cadena larga de 0, sin 1 (o una cadena de 1 sin 0), puede perder la pista del cuadro entre campos y sufrir poco deslizamiento. Cuando se envía un pulso de N bits cero consecutivos, la desviación del reloj puede hacer que el hardware aparentemente detecte N-1 bits cero o N + 1 bits cero; ambos tipos de errores se denominan deslizamiento de bits. [1] [2]
De este modo, se evitan cadenas largas sin cambios mediante dispositivos tales como códigos de longitud de ejecución limitada .
Muchos sistemas de comunicación utilizan desplazamiento de retroalimentación lineal registrarse luchando para evitar largas cadenas de 0s (u otro símbolo), incluyendo VSAT, [1] 1000BASE-T , RFC 2615 , etc. Mientras que un codificador hace que el tipo de "perder la cuenta" de la pérdida de bits los errores ocurren con mucha menos frecuencia, cuando ocurren errores de deslizamiento de bits (quizás por otras razones), los codificadores tienen la propiedad de expandir pequeños errores que agregan o pierden un solo bit en una ráfaga de errores mucho más larga.
El modo de retroalimentación de cifrado optimizado (OCFB), el modo de auto-sincronización estadística y el "modo CFB de un bit" también expanden pequeños errores de deslizamiento de bits en una ráfaga de errores más larga, pero finalmente se recuperan y producen el texto plano descifrado correcto. Un error de deslizamiento de bits cuando se usa cualquier otro modo de operación de cifrado de bloques generalmente da como resultado una corrupción completa del resto del mensaje. [3] [4]
Ver también
Referencias
- ^ a b John Everett. "VSAT: terminales de muy pequeña apertura" . Apartado "6.22 Fallo del demodulador: deslizamiento de bits de datos". pag. 117. 1992.
- ^ Ventilador de Yongquan, Zeljko Zilic. "Prueba de aceleración, validación y depuración de interfaces seriales de alta velocidad" . pag. 127. 2010.
- ^ Oliver Jung, Christoph Ruland. "Análisis del Modo de Operación de Auto-Sincronización Estadística". publicado en: "Quinta Conferencia Internacional ITG sobre Codificación de Fuentes y Canales (SCC)" . pag. 121. 2004.
- ^ William Millan y Ed Dawson. "Sobre la seguridad de los cifrados autosincrónicos". publicado en: "Information Security and Privacy: Second Australasian Conference, ACISP '97, Sydney, NSW, Australia, actas del 7 al 9 de julio de 1997" . pag. 159-160.