RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2018, том 54, выпуск 1, страницы 3–23 (Mi ppi2256)

Эта публикация цитируется в 10 статьях

Теория информации

Сильная обратная теорема кодирования для классической пропускной способности канала, разрушающего сцепленность, при наличии обратной связи

Д. Динa, М. М. Вильдеb

a Факультет прикладной физики, Стэнфордский университет, Стэнфорд, Калифорния, США
b Институт теоретической физики, Университет штата Луизиана, Батон-Руж, США

Аннотация: Квантовую сцепленность можно использовать в системе передачи информации для обеспечения корреляции между последовательными входами канала, чего невозможно добиться классическими средствами. Известно, что классическую пропускную способность квантового канала можно увеличивать, используя сцепленность, но это имеет место не всегда. Доказывается, что сильная обратная теорема кодирования для классической пропускной способности канала, разрушающего сцепленность, выполнена даже при наличии классического канала обратной связи от приемника к передатчику. При этом устанавливается граница для экспоненты в обратной теореме кодирования, определяющей экспоненциально убывающую скорость, с которой вероятность успешного декодирования стремится к нулю, для последовательности кодов со скоростью передачи выше пропускной способности. Доказательства сильной обратной теоремы и теоремы о достижимости показывают, что классическая пропускная способность является точной границей между надежным и ненадежным режимами передачи. Одним из основных инструментов доказательства является трехслойная относительная энтропия Реньи. Тем же методом выводится экспоненциальная граница для вероятности успешного декодирования при передаче по произвольному квантовому каналу с классической обратной связью при условии, что передатчик не использует схемы кодирования со сцепленностью.

УДК: 621.391.1+519.72

Поступила в редакцию: 07.07.2017
После переработки: 20.10.2017


 Англоязычная версия: Problems of Information Transmission, 2018, 54:1, 1–19

Реферативные базы данных:


© МИАН, 2024