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

Пробл. передачи информ., 1967, том 3, выпуск 4, страницы 58–71 (Mi ppi1922)

Границы вероятности и числа исправляемых ошибок для неблоковых кодов

М. С. Пинскер


Аннотация: Выводятся верхние границы числа исправляемых ошибок для неблоковых кодов. Выписываются явные выражения оценок сверху мощности кода при задержке декодирования $\tau\to\infty$ для случая, когда в интервале $\tau$ может произойти фиксированное число ошибок $t$, и для случая, когда число ошибок $t=\alpha\tau$ линейно растет с ростом $\tau$. Эти границы аналогичны границам Хэмминга и Элайеса для блоковых кодов. Выписывается также оценка снизу вероятности ошибки при неблоковой передаче по двоичному симметричному каналу без памяти, экспоненциальный член этой оценки совпадает с экспоненциальным членом для блоковых кодов длины $\tau$.
Показывается, что при скоростях передачи, стремящихся к нулю, экспоненциальный член вероятности ошибки сходится к экспоненциальному члену вероятности ошибки при блоковой передаче с нулевой скоростью. Доказывается, что многие оценки остаются справедливыми и при наличии обратной связи.

УДК: 621.391.15:519.2

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


 Англоязычная версия: Problems of Information Transmission, 1967, 3:4, 44–55

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


© МИАН, 2024