En este artículo se enumeran problemas importantes sin resolver en la teoría de la información . Estos se dividen en codificación de fuente y codificación de canal . También hay problemas relacionados sin resolver [1] en filosofía .
Codificación de canales
- Capacidad de una red : La capacidad de una red inalámbrica general no se conoce. Existen algunos casos específicos en los que se conoce la capacidad, como el canal AWGN y el canal de desvanecimiento . [2]
- Capacidad del canal de transmisión : La capacidad del canal de transmisión, o el caso en el que un solo transmisor envía información a muchos receptores, es desconocida en general, aunque se conoce para varios casos específicos. [3] [4]
- Capacidad del canal de interferencia (Dos Usuarios) : La capacidad del canal de interferencia, en el caso en que existan dos pares de transmisores y receptores que interfieran entre sí, es desconocida en general. La capacidad es conocida en casos especiales: régimen de fuerte interferencia, inyectivo-determinista. La capacidad es conocida en sentido aproximado o dentro de un rango para: inyectivo-semi-determinista, ruido blanco gaussiano aditivo con restricción de potencia por bloque.
- Capacidad del canal bidireccional : Se desconoce la capacidad del canal bidireccional (un canal en el que se envía información en ambas direcciones simultáneamente). [5] [6]
- Capacidad de Aloha : ALOHAnet utiliza un esquema de acceso muy simple cuya capacidad aún se desconoce, aunque se conoce en algunos casos especiales. [7]
- Capacidad del canal de cola : bajo una política FIFO , se desconoce si la capacidad de retroalimentación del canal de cola es estrictamente mayor que la capacidad sin retroalimentación para distribuciones de tiempo de servicio general, aunque se sabe que las dos cantidades son iguales cuando la distribución de tiempo de servicio no tiene memoria . [8]
- Capacidad cuántica : La capacidad de un canal cuántico en general no se conoce. [9]
Codificación fuente
- Codificación de fuentes distribuidas con pérdida : no se conoce la mejor forma de comprimir fuentes de información correlacionadas utilizando codificadores que no se comunican entre sí, preservando cada fuente dentro de su métrica de distorsión.
Referencias
- ^ Adriaans, Pieter. "Problemas abiertos en el estudio de la información y la computación" . Consultado el 21 de junio de 2013 .
- ^ Portada, Thomas (26 de agosto de 1991). Elementos de la teoría de la información . Wiley-Interscience. ISBN 978-0471062592.
- ^ Cover, Thomas (octubre de 1998). "Comentarios sobre canales de difusión". IEEE Trans Inf Theory . 44 (6): 2524. doi :10.1109/18.720547. S2CID 8985406.
- ^ Sridharan, Arvind. «Broadcast Channels» (PDF) . Notre Dame . Archivado desde el original (PDF) el 29 de agosto de 2017. Consultado el 6 de julio de 2014 .
- ^ Shannon, Claude (1961). "Canales de comunicación bidireccionales". Proc Fourth Berkeley Sump on Mathematical Statistics and Probability . 1 : 611.
- ^ Meeuwissen, Erik (16 de agosto de 1998). "El origen de los canales bidireccionales". Proc ISIT . I : 185.
- ^ Médard, Muriel (marzo de 2004). "Capacidad de sistemas de acceso múltiple empaquetados ALOHA con ranuras de tiempo sobre el canal AWGN" (PDF) . IEEE Transactions on Wireless Communications . 3 (2): 486–499. doi :10.1109/TWC.2003.821175. S2CID 791018. Archivado desde el original (PDF) el 18 de diciembre de 2011 . Consultado el 11 de julio de 2014 .
- ^ Anantharam, Venkat; Verdú, Sergio (1996). "Bits a través de colas". Teoría IEEE Trans Inf . 42 (1): 4-18. doi : 10.1109/18.481773.
- ^ Shor, Peter (2000). "Teoría de la información cuántica: resultados y problemas abiertos" (PDF) . En Alon N.; Bourgain J.; Connes A.; Gromov M.; Milman V. (eds.). Visiones en matemáticas, volumen especial GAFA 2000: Parte II . Clásicos modernos de Birkhäuser. Birkhäuser Basel. págs. 816–838. doi :10.1007/978-3-0346-0425-3_9. ISBN . 978-3-0346-0425-3.
Lectura adicional
- Cover, Thomas; Gopinath, B. (1987). Problemas abiertos en comunicación y computación (PDF) . Springer-Verlag . Consultado el 11 de febrero de 2021 .
- David Joyner; Jon-Lark Kim (2010). Problemas no resueltos seleccionados en la teoría de la codificación . Nueva York: Springer.
- Longo, Giuseppe (1975). Teoría de la información: nuevas tendencias y problemas abiertos. Springer. ISBN 9783211813782.
- Tse, David (1996). "Es más fácil aproximarse" (PDF) . Boletín informativo de la Sociedad de la Teoría de la Información . Consultado el 26 de junio de 2013 .
