Este artículo enumera problemas notables sin resolver en la teoría de la información . Estos se separan en codificación de fuente y codificación de canal . También hay problemas relacionados [1] sin resolver en filosofía .
Codificación de canal
- Capacidad de una red : se desconoce la capacidad de una red inalámbrica general . Hay algunos casos específicos para 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 está enviando información a muchos receptores, se desconoce 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 de que haya dos pares de transmisor y receptor que interfieran entre sí, se desconoce en general. La capacidad se conoce en casos especiales: régimen de interferencia fuerte, inyectivo-determinista. La capacidad se conoce en sentido aproximado o dentro de un rango para: ruido gaussiano blanco aditivo inyectivo-semi-determinista 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]
- La capacidad de Aloha : ALOHAnet utilizó un esquema de acceso muy simple cuya capacidad aún se desconoce, aunque se conoce en algunos casos especiales. [7]
- Capacidad cuántica : En general, se desconoce la capacidad de un canal cuántico. [8]
Para obtener una lista más completa, consulte [9] de Cover y Gopinath. Hay muchos problemas sin resolver en la teoría de la codificación [10] y en áreas relacionadas. [11] [12]
Codificación de fuente
- Codificación de fuente distribuida con pérdidas : se desconoce la mejor manera 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 .
- ^ Cover, 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 transmisión" (PDF) . Teoría IEEE Trans Inf . 44 (6): 2524. doi : 10.1109 / 18.720547 .
- ^ Sridharan, Arvind. "Canales de difusión" (PDF) . Notre Dame . Consultado el 6 de julio de 2014 .
- ^ Shannon, Claude (1961). "Canales de comunicación bidireccionales". Proc Fourth Berkeley Sump sobre estadística matemática y probabilidad . 1 : 611.
- ^ meeuwissen, Erik (16 de agosto de 1998). "El origen de los canales bidireccionales". Proc ISIT . Yo : 185.
- ^ Médard, Muriel (marzo de 2004). "Capacidad de los sistemas de acceso múltiple empaquetados ALOHA en intervalos de tiempo a través del canal AWGN" (PDF) . Transacciones IEEE sobre comunicaciones inalámbricas . 3 (2): 486–499. doi : 10.1109 / TWC.2003.821175 . Archivado desde el original (PDF) el 18 de diciembre de 2011 . Consultado el 11 de julio de 2014 .
- ^ 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.
- ^ Cubra, 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 seleccionados sin resolver 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 . ISBN 9783211813782.
- ^ Tse, David (1996). "Es más fácil de aproximar" (PDF) . Boletín de la Sociedad de la Teoría de la Información . Consultado el 26 de junio de 2013 .