List of unsolved problems in information theory

Last updated

This article lists notable unsolved problems in information theory. These are separated into source coding and channel coding. There are also related unsolved problems [1] in philosophy.

Contents

Channel coding

Source coding

References

  1. Adriaans, Pieter. "Open Problems in the Study of Information and Computation" . Retrieved 21 June 2013.
  2. Cover, Thomas (1991-08-26). Elements of Information Theory . Wiley-Interscience. ISBN   978-0471062592.
  3. Cover, Thomas (Oct 1998). "Comments on Broadcast Channels". IEEE Trans Inf Theory. 44 (6): 2524. doi:10.1109/18.720547. S2CID   8985406.
  4. Sridharan, Arvind. "Broadcast Channels" (PDF). Notre Dame. Archived from the original (PDF) on 29 August 2017. Retrieved 6 July 2014.
  5. Shannon, Claude (1961). "Two-way communication channels". Proc Fourth Berkeley Sump on Mathematical Statistics and Probability. 1: 611.
  6. meeuwissen, Erik (16 Aug 1998). "The Origin of Two-Way Channels". Proc ISIT. I: 185.
  7. Médard, Muriel (March 2004). "Capacity of Time-Slotted ALOHA Packetized Multiple-Access Systems Over the AWGN Channel" (PDF). IEEE Transactions on Wireless Communications. 3 (2): 486–499. doi:10.1109/TWC.2003.821175. S2CID   791018. Archived from the original (PDF) on 18 December 2011. Retrieved 11 July 2014.
  8. Anantharam, Venkat; Verdu, Sergio (1996). "Bits through queues". IEEE Trans Inf Theory. 42 (1): 4–18. doi:10.1109/18.481773.
  9. Shor, Peter (2000). "Quantum Information Theory: Results and Open Problems" (PDF). In Alon N.; Bourgain J.; Connes A.; Gromov M.; Milman V. (eds.). Visions in Mathematics, GAFA 2000 Special Volume: Part II. Modern Birkhäuser Classics. Birkhäuser Basel. pp. 816–838. doi:10.1007/978-3-0346-0425-3_9. ISBN   978-3-0346-0425-3.

Further reading