Ejecución de longitud limitada
De Wikipedia, la enciclopedia encyclopedia
La codificación ejecución de longitud limitada o RLL (del inglés Run-Length Limited) es una técnica de codificación en línea que se utiliza para enviar datos arbitrarios a través de un canal de comunicaciones con límites en el ancho de banda. Los códigos RLL están definidos por cuatro parámetros principales: m, n, d, k. Los dos primeros, m/n, se refieren a la tasa del código, mientras que los dos restantes especifican el número mínimo d y máximo k de ceros entre «1» consecutivos. Esto se usa tanto en telecomunicaciones como en sistemas de almacenamiento que mueven un soporte en un cabezal de grabación fijo.
Específicamente, RLL limita la longitud de los tramos de bits repetidos durante los cuales la señal no cambia. Si los tramos son demasiado largos, la recuperación del reloj es difícil; si son demasiado cortos, las altas frecuencias pueden ser atenuadas por el canal de comunicaciones. Al modular los datos, RLL reduce la el tiempo de incertidumbre en la decodificación de los datos almacenados, lo que conduciría a la posible inserción o eliminación errónea de bits al leer el datos de vuelta. Este mecanismo garantiza que los límites entre los bits siempre se puedan encontrar con precisión (evitando el deslizamiento de bits), al tiempo que utiliza de manera eficiente el soporte para almacenar de manera confiable la cantidad máxima de datos en un espacio determinado.
Las primeras unidades de disco usaban esquemas de codificación muy simples, como el código RLL (0,1) FM, seguido del código RLL (1,3) MFM, que se usaron ampliamente en unidades de disco duro hasta mediados de la década de 1980 y todavía se utilizan en discos ópticos digitales como CD, DVD, MD, Hi-MD y Blu-ray. Los códigos RLL (2,7) y RLL (1,7) de mayor densidad se convirtieron en el estándar industrial de facto para discos duros a principios de la década de 1990.