정보이론의 미해결 문제 목록

List of unsolved problems in information theory
이것은 역동적인 목록이며, 완성도에 대한 특정 표준을 결코 충족시킬 수 없을 수도 있다.신뢰할 수 있는 출처가 있는 누락된 항목을 추가하면 도움이 된다.

이 기사는 정보 이론에서 주목할 만한 미해결 문제들을 열거하고 있다.이것들은 소스 코딩과 채널 코딩으로 구분된다.철학과 관련된 미해결 문제들도[1] 있다.null

채널 코딩

  • 네트워크의 용량:일반 무선 네트워크의 용량은 알려져 있지 않다.AWGN 채널과 페이딩 채널과 같이 용량이 알려진 특정 사례가 있다.[2]
  • 브로드캐스트 채널의 용량:방송 채널의 용량, 즉 하나의 송신기가 많은 수신자에게 정보를 송신하고 있는 경우는 몇 가지 구체적인 사례로 알려져 있지만 일반적으로는 알 수 없다.[3][4]
  • 간섭 채널의 용량(두 명의 사용자):간섭 채널의 용량은, 서로 간섭하는 송신기와 수신기 쌍이 2개인 경우에 일반적으로 알려져 있지 않다.용량은 특수한 경우에 알려져 있다: 강한 간섭 체계, 주입 결정론.용량은 대략적인 의미 또는 블록 당 전력 제약 조건이 있는 주입-반미 결정론적, 첨가 백색 가우스 노이즈에 대한 범위 내에서 알려져 있다.
  • 양방향 채널의 용량:양방향 채널(양방향으로 동시에 정보가 전송되는 채널)의 용량은 알 수 없다.[5][6]
  • Aloha의 용량:ALOHAnet은 용량이 알려지지 않은 매우 간단한 접근 방식을 사용했지만, 몇 가지 특별한 경우에서 알 수 있다.[7]
  • 양자 용량:양자 채널의 용량은 일반적으로 알려져 있지 않다.[8]

자세한 목록은 커버 및 고피나스를 참조하십시오[9].코딩 이론과[10] 관련 분야에서는 미해결 문제가 많다.[11][12]null

소스 부호화

  • 분산 소스 코딩 손실:서로 통신하지 않는 인코더를 사용하여 상관관계가 있는 정보원을 압축하여 각 소스를 왜곡 측정기준 이내로 보존하는 최선의 방법은 알려져 있지 않다.

참조

  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" (PDF). IEEE Trans Inf Theory. 44 (6): 2524. doi:10.1109/18.720547.
  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. ^ 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. Archived from the original (PDF) on 18 December 2011. Retrieved 11 July 2014.
  8. ^ 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.
  9. ^ Cover, Thomas; Gopinath, B. (1987). Open Problems in Communication and Computation (PDF). Springer-Verlag. Retrieved 11 February 2021.
  10. ^ David Joyner; Jon-Lark Kim (2010). Selected Unsolved Problems in Coding Theory. New York: Springer.
  11. ^ Longo, Giuseppe (1975). Information theory: new trends and open problems. ISBN 9783211813782.
  12. ^ Tse, David (1996). "It's Easier to Approximate" (PDF). Information Theory Society Newsletter. Retrieved 26 June 2013.