List of unsolved problems in information theory

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

Channel coding

There are many other unsolved problems in coding theory:[9] and in other areas.[10][11]

Source coding

Distributed source coding: The best way to compress multiple correlated information sources that do not communicate with each other is not known.

References

  1. Adriaans, Pieter. "Open Problems in the Study of Information and Computation". Retrieved 21 June 2013.
  2. Cover, Thomas. Elements of Information Theory. Wiley-Interscience. ISBN 978-0471062592.
  3. Cover, Thomas (Oct 1998). "Comments on Broadcast Channels". IEEE Trans Info Theory 44 (6): 2524.
  4. Sridharan, Arvind. "Broadcast Channels" (PDF). Notre Dame. 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. Medard, Muriel (March 2004). "Capacity of Time-Slotted ALOHA Packetized Multiple-Access Systems Over the AWGN Channel" (PDF). EEE Transactions on Wireless COMMUNICATIONS 3 (2). Retrieved 11 July 2014.
  8. Shor, Peter (2000). "Quantum Information Theory: Results and Open Problems" (PDF). Geom. Funct. Anal.: 816–838.
  9. David Joyner; Jon-Lark Kim (2010). Selected Unsolved Problems in Coding Theory. New York: Springer.
  10. Longo, Giuseppe (1975). Information theory: new trends and open problems.
  11. Tse, David (1996). "It’s Easier to Approximate" (PDF). Information Theory Society Newsletter. Retrieved 26 June 2013.
This article is issued from Wikipedia - version of the Sunday, May 01, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.