En teoría de codificación y teoría de la información , un canal de borrado binario ( BEC ) es un modelo de canal de comunicaciones . Un transmisor envía un bit (un cero o un uno) y el receptor recibe el bit correctamente o, con cierta probabilidad, recibe un mensaje de que el bit no se recibió ("borró").
Definición
Un canal de borrado binario con probabilidad de borrado es un canal con entrada binaria, salida ternaria y probabilidad de borrado . Es decir, sea la variable aleatoria transmitida con alfabeto . Sea la variable recibida con alfabeto , donde está el símbolo de borrado. Entonces, el canal se caracteriza por las probabilidades condicionales : [1]
Capacidad
La capacidad del canal de un BEC se logra con una distribución uniforme para (es decir, la mitad de las entradas deben ser 0 y la otra mitad debe ser 1). [2]
Si se notifica al remitente cuando se borra un bit, puede transmitir repetidamente cada bit hasta que se reciba correctamente, alcanzando la capacidad . Sin embargo, según el teorema de codificación de canales ruidosos , la capacidad de puede obtenerse incluso sin dicha retroalimentación. [3]
Canales relacionados
Si los bits se invierten en lugar de borrarse, el canal es un canal simétrico binario (BSC), que tiene una capacidad (para la función de entropía binaria ), que es menor que la capacidad del BEC para . [4] [5] Si los bits se borran pero el receptor no recibe notificación (es decir, no recibe la salida ), entonces el canal es un canal de eliminación y su capacidad es un problema abierto. [6]
Historia
El BEC fue presentado por Peter Elias del MIT en 1955 como un ejemplo de juguete. [ cita necesaria ]
Portada, Thomas M.; Thomas, alegría A. (1991). Elementos de la teoría de la información . Hoboken, Nueva Jersey: Wiley. ISBN 978-0-471-24195-9.
MacKay, David JC (2003). Teoría de la información, inferencia y algoritmos de aprendizaje. Prensa de la Universidad de Cambridge. ISBN 0-521-64298-1.
Mitzenmacher, Michael (2009), "Una encuesta de resultados para canales de eliminación y canales de sincronización relacionados", Probability Surveys , 6 : 1–33, doi : 10.1214/08-PS141 , MR 2525669