Seznam nevyřešených problémů v teorii informací - List of unsolved problems in information theory
Tento článek uvádí pozoruhodné nevyřešené problémy v teorie informace které jsou rozděleny na zdrojové kódování a kódování kanálu. S tím souvisí i nevyřešené problémy[1] v filozofie.
Kódování kanálu
- Kapacita sítě: Kapacita generála bezdrátová síť není známo. Existují některé konkrétní případy, u nichž je kapacita známa, například Kanál AWGN a slábnoucí kanál.[2]
- Kapacita vysílacího kanálu: Kapacita vysílacího kanálu nebo případ, kdy jediný vysílač odesílá informace mnoha přijímačům, není obecně známa, ačkoli je známa pro několik konkrétních případů.[3][4]
- Kapacita interferenčního kanálu (dva uživatelé): Kapacita interferenčního kanálu, v případě, že existují dva páry vysílač a přijímač, které navzájem interferují, není obecně známa. Kapacita je známá ve zvláštních případech: režim silného rušení, injektivně-deterministický. Kapacita je známá v přibližném smyslu nebo v rozsahu pro: injektivní-semi-deterministický, aditivní bílý gaussovský šum s omezením výkonu na blok.
- Kapacita obousměrného kanálu: Kapacita obousměrného kanálu (kanál, ve kterém jsou informace odesílány oběma směry současně) není známa.[5][6]
- Kapacita Aloha: ALOHAnet používal velmi jednoduché schéma přístupu, pro které je kapacita stále neznámá, i když je známa v několika zvláštních případech.[7]
- Kvantová kapacita: Kapacita kvantového kanálu není obecně známa.[8]
V teorii kódování existuje mnoho nevyřešených problémů[9] a v souvisejících oblastech.[10][11]
Zdrojové kódování
- Ztráta kódování distribuovaného zdroje: Nejlepší způsob komprese korelovaných zdrojů informací pomocí kodérů, které spolu nekomunikují, přičemž každý zdroj je zachován v rámci jeho metriky zkreslení, není znám.
Reference
- ^ Adriaané, Pietere. „Otevřené problémy při studiu informací a výpočtů“. Citováno 21. června 2013.
- ^ Cover, Thomas (1991-08-26). Základy teorie informace. Wiley-Interscience. ISBN 978-0471062592.
- ^ Cover, Thomas (říjen 1998). „Komentáře k vysílaným kanálům“ (PDF). Teorie přenosu IEEE. 44 (6): 2524. doi:10.1109/18.720547.
- ^ Sridharan, Arvinde. „Broadcast Channels“ (PDF). Notre Dame. Citováno 6. července 2014.
- ^ Shannon, Claude (1961). "Obousměrné komunikační kanály". Proc Fourth Berkeley Sump on Mathematical Statistics and Probability. 1: 611.
- ^ meeuwissen, Erik (16. srpna 1998). „Původ obousměrných kanálů“. Proc ISIT. Já: 185.
- ^ Médard, Muriel (Březen 2004). „Kapacita časově automatizovaných paketových systémů ALOHA s více přístupy přes kanál AWGN“ (PDF). Transakce IEEE v bezdrátové komunikaci. 3 (2): 486–499. doi:10.1109 / TWC.2003.821175. Archivovány od originál (PDF) dne 18. prosince 2011. Citováno 11. července 2014.
- ^ Shor, Peter (2000). „Teorie kvantových informací: výsledky a otevřené problémy“ (PDF). In Alon N .; Bourgain J .; Connes A .; Gromov M .; Milman V. (eds.). Visions in Mathematics, GAFA 2000 Special Volume: Part II. Moderní Birkhäuserova klasika. Birkhäuser Basilej. 816–838. doi:10.1007/978-3-0346-0425-3_9. ISBN 978-3-0346-0425-3.
- ^ David Joyner; Jon-Lark Kim (2010). Vybrané nevyřešené problémy v teorii kódování. New York: Springer.
- ^ Longo, Giuseppe (1975). Informační teorie: nové trendy a otevřené problémy. ISBN 9783211813782.
- ^ Tse, David (1996). „Snadněji se to přibližuje“ (PDF). Informační bulletin společnosti informační teorie. Citováno 26. června 2013.