Hispanopedia Wiki
Articulo de referencia

Lista de problemas sin resolver en teoría de la información.

Este artículo enumera problemas notables 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...

Hispanopedia WikiContenido en espanolLectura gratuita

Este artículo enumera problemas notables 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 canal

  • Capacidad de una red : Se desconoce la capacidad de una red inalámbrica general. Existen algunos casos específicos para los que se conoce la capacidad, como el canal AWGN y el canal con desvanecimiento . [ 2 ]
  • Capacidad del canal de difusión : La capacidad del canal de difusión, o el caso en el que un único 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 de que existan dos pares de transmisor y receptor que interfieran entre sí, es generalmente desconocida. La capacidad se conoce en casos especiales: régimen de interferencia fuerte, inyectivo-determinista. La capacidad se conoce de forma aproximada o dentro de un rango para: inyectivo-semideterminista, ruido gaussiano blanco aditivo con restricción de potencia por bloque.
  • Capacidad del canal bidireccional : Se desconoce la capacidad del canal bidireccional (un canal en el que la información se envía en ambas direcciones simultáneamente). [ 5 ] [ 6 ]
  • 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 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 generales del tiempo de servicio, aunque se sabe que las dos cantidades son iguales cuando la distribución del tiempo de servicio no tiene memoria . [ 8 ]
  • Capacidad cuántica : En general, no se conoce la capacidad de un canal cuántico. [ 9 ]

Codificación fuente

  • Codificación de fuente distribuida con pérdida : 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

  1. ↑ Adriaans, Pieter. "Problemas abiertos en el estudio de la información y la computación" . Consultado el 21 de junio de 2013 .
  2. ↑ Cover, Thomas (26 de agosto de 1991). Elementos de la teoría de la información . Wiley-Interscience. ISBN 978-0471062592.
  3. ↑ 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 . 
  4. ↑ Sridharan, Arvind. "Canales de difusión" (PDF) . Notre Dame . Archivado del original (PDF) el 29 de agosto de 2017. Recuperado el 6 de julio de 2014 .
  5. ↑ Shannon, Claude (1961). "Canales de comunicación bidireccionales". Actas del Cuarto Congreso de Berkeley sobre Estadística Matemática y Probabilidad . 1 : 611.
  6. ↑ meeuwissen, Erik (16 de agosto de 1998). "El origen de los canales bidireccionales". Proc ISIT . I : 185.
  7. ↑ Médard, Muriel (marzo de 2004). "Capacidad de sistemas de acceso múltiple por paquetes 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 del original (PDF) el 18 de diciembre de 2011. Recuperado el 11 de julio de 2014 . 
  8. ^ 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 .
  9. ↑ 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.

Lecturas adicionales

  • Cover, Thomas; Gopinath, B. (1987). Problemas abiertos en comunicación y computación (PDF) . Springer-Verlag . Recuperado el 11 de febrero de 2021 .
  • David Joyner; Jon-Lark Kim (2010). Problemas selectos sin resolver en 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 Teoría de la Información . Recuperado el 26 de junio de 2013 .