stringtranslate.com

Distribución de solitones

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 de solitones ideal y la distribución de solitones robusta .

Distribución ideal

La distribución ideal de solitones es una distribución de probabilidad de números enteros del 1 al 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 adicional 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 adicional 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. Defina R como R = c ln ( K / δ ) K . Entonces los valores agregados a p ( i ), antes de la normalización final, son [2]

Si bien la distribución ideal de solitones tiene una moda (o pico) en 2, el efecto del componente adicional en la distribución robusta es agregar un pico adicional en el valor K/R .

Ver también

Referencias

  1. ^ Luby, M. (2002). Códigos LT . El 43º Simposio Anual del IEEE sobre Fundamentos de la Informática. doi :10.1109/SFCS.2002.1181950.
  2. ^ ab 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 .