Una distribución de solitones es un tipo de distribución de probabilidad discreta que surge en la teoría de los códigos de corrección de borrado , que utilizan la redundancia de información para compensar los errores de transmisión que se manifiestan como datos faltantes (borrados). Un artículo de Luby [1] introdujo dos formas de tales distribuciones, la distribución ideal de solitones y la distribución robusta de solitones .
Distribución ideal
La distribución de solitones ideal es una distribución de probabilidad en los números enteros de 1 a K , donde K es el único parámetro de la distribución. La función de masa de probabilidad viene dada por [2]
Distribución robusta
La forma robusta de distribución se define agregando un conjunto extra de valores t (i) a los elementos de la función de masa de la distribución ideal de solitones y luego normalizando para que los valores sumen 1. El conjunto extra de valores, t (i ) , se definen en términos de un parámetro adicional de valor real δ (que se interpreta como una probabilidad de falla) yc , un parámetro constante. Definir R como R = c ln ( K / δ ) √ K . Entonces los valores agregados ap ( i ), antes de la normalización final, son [2]
Mientras que la distribución ideal solitón tiene un modo (o pico) a las 2, el efecto de la componente extra en el robusto distribución es añadir un pico adicional en el valor K / R .
Ver también
Referencias
- ^ Luby, M. (2002). Códigos LT . El 43º Simposio Anual del IEEE sobre Fundamentos de las Ciencias de la Computación. doi : 10.1109 / SFCS.2002.1181950 .
- ^ a b Tirronen, Tuomas (2005). "Distribuciones de grados óptimas para códigos LT en casos pequeños". Universidad Tecnológica de Helsinki. CiteSeerX 10.1.1.140.8104 . Cite journal requiere
|journal=
( ayuda )