Список нерешенных проблем теории информации
этой статье перечислены заметные нерешенные проблемы В теории информации . Они разделены на исходное кодирование и канальное кодирование . Есть и сопутствующие нерешенные проблемы. [1] в философии .
Кодирование каналов [ править ]
- Пропускная способность сети : Пропускная способность общей беспроводной сети неизвестна. Есть некоторые конкретные случаи, для которых пропускная способность известна, например, канал AWGN и канал с замиранием . [2]
- Пропускная способность широковещательного канала . Пропускная способность широковещательного канала или случай, когда один передатчик отправляет информацию многим получателям, в целом неизвестна, хотя она известна для нескольких конкретных случаев. [3] [4]
- Пропускная способность канала помех (два пользователя) : Пропускная способность канала помех в случае, когда есть две пары передатчика и приемника, которые создают помехи друг другу, обычно неизвестна. Емкость известна в особых случаях: режим сильной интерференции, инъективно-детерминированный. Пропускная способность известна в приблизительном смысле или в пределах диапазона для: инъективно-полудетерминированного, аддитивного белого гауссовского шума с ограничением мощности на блок.
- Пропускная способность двустороннего канала : Пропускная способность двустороннего канала (канала, по которому информация передается в обоих направлениях одновременно) неизвестна. [5] [6]
- Емкость Aloha : ALOHAnet использовал очень простую схему доступа, емкость которой до сих пор неизвестна, хотя в некоторых особых случаях она известна. [7]
- Пропускная способность канала очереди . Согласно политике FIFO , для общего распределения времени обслуживания неизвестно, является ли пропускная способность канала очереди строго большей, чем пропускная способность без обратной связи, хотя известно, что эти две величины равны, когда распределение времени обслуживания равно. без памяти . [8]
- Квантовая емкость : емкость квантового канала, как правило, неизвестна. [9]
Исходный код [ править ]
- Распределенное исходное кодирование с потерями : лучший способ сжатия коррелированных источников информации с использованием кодировщиков, которые не взаимодействуют друг с другом, сохраняя каждый источник в пределах своей метрики искажения, неизвестен.
Ссылки [ править ]
- ^ Адрианс, Питер. «Открытые проблемы изучения информации и вычислений» . Проверено 21 июня 2013 г.
- ^ Обложка, Томас (26 августа 1991 г.). Элементы теории информации . Уайли-Интерсайенс. ISBN 978-0471062592 .
- ^ Обложка, Томас (октябрь 1998 г.). «Комментарии к вещательным каналам». Теория трансинформации IEEE . 44 (6): 2524. дои : 10.1109/18.720547 . S2CID 8985406 .
- ^ Шридхаран, Арвинд. «Вещательные каналы» (PDF) . Нотр-Дам . Архивировано из оригинала (PDF) 29 августа 2017 года . Проверено 6 июля 2014 г.
- ^ Шеннон, Клод (1961). «Двусторонние каналы связи». Proc Четвертый сборник Беркли по математической статистике и вероятности . 1 : 611.
- ^ Меувиссен, Эрик (16 августа 1998 г.). «Происхождение двусторонних каналов». Процесс ИСИТ . Я : 185.
- ^ Медар, Мюриэль (март 2004 г.). «Пропускная способность пакетных систем множественного доступа ALOHA с временными интервалами по каналу AWGN» (PDF) . Транзакции IEEE по беспроводной связи . 3 (2): 486–499. дои : 10.1109/TWC.2003.821175 . S2CID 791018 . Архивировано из оригинала (PDF) 18 декабря 2011 года . Проверено 11 июля 2014 г.
- ^ Анантарам, Венкат; Верду, Серджио (1996). «Биты через очереди». IEEE Трансинформационная теория . 42 (1): 4–18. дои : 10.1109/18.481773 .
- ^ Шор, Питер (2000). «Квантовая теория информации: результаты и открытые проблемы» (PDF) . В Алон Н.; Бургейн Дж.; Конн А.; Громов М.; Мильман В. (ред.). Видения в математике, специальный том GAFA 2000: Часть II . Современная классика Биркхойзера. Биркхойзер Базель. стр. 816–838. дои : 10.1007/978-3-0346-0425-3_9 . ISBN 978-3-0346-0425-3 .
Дальнейшее чтение [ править ]
- Прикрытие, Томас; Гопинатх, Б. (1987). Открытые проблемы связи и вычислений (PDF) . Спрингер-Верлаг . Проверено 11 февраля 2021 г.
- Дэвид Джойнер; Джон-Ларк Ким (2010). Избранные нерешенные проблемы теории кодирования . Нью-Йорк: Спрингер.
- Лонго, Джузеппе (1975). Теория информации: новые тенденции и открытые проблемы . Спрингер. ISBN 9783211813782 .
- Це, Дэвид (1996). «Это проще приблизить» (PDF) . Информационный бюллетень Общества теории информации . Проверено 26 июня 2013 г.