Canal de eliminación

---

Un canal de eliminación es un modelo de canal de comunicaciones utilizado en la teoría de la codificación y la teoría de la información . En este modelo, un transmisor envía un bit (un cero o uno) y el receptor recibe el bit (con probabilidad ) o no recibe nada sin que se le notifique que el bit se eliminó (con probabilidad ). Determinar la capacidad del canal de eliminación es un problema abierto. ^{[1] [2]}${\ Displaystyle p}$${\ Displaystyle 1-p}$

El canal de borrado no debe confundirse con el canal de borrado binario, que es mucho más sencillo de analizar.

Sea la probabilidad de eliminación ,. El canal de eliminación binaria iid se define de la siguiente manera:${\ Displaystyle p}$${\ Displaystyle 0 <p <1}$

Dada una secuencia de entrada de bits como entrada, cada bit se puede eliminar con probabilidad . Las posiciones de eliminación son desconocidas para el remitente y el receptor. La secuencia de salida es la secuencia de los que no fueron eliminados, en el orden correcto y sin errores.${\ Displaystyle n}$${\ Displaystyle (X_ {i})}$${\ Displaystyle X_ {n}}$${\ Displaystyle p}$${\ Displaystyle (Y_ {i})}$${\ Displaystyle (X_ {i})}$

Se desconoce la capacidad del canal de deleción binario (como expresión analítica de la tasa de deleción ). Tiene una expresión matemática ^{[ cita requerida ]} . Se conocen varios límites superior e inferior.${\ Displaystyle p}$

---