|
Проблемы передачи информации, 1967, том 3, выпуск 4, страницы 58–71
(Mi ppi1922)
|
|
|
|
Границы вероятности и числа исправляемых ошибок для неблоковых кодов
М. С. Пинскер
Аннотация:
Выводятся верхние границы числа исправляемых ошибок для неблоковых кодов. Выписываются явные выражения оценок сверху мощности кода при задержке декодирования τ→∞ для случая, когда в интервале τ может произойти фиксированное число ошибок t, и для случая, когда число ошибок t=ατ линейно растет с ростом τ. Эти границы аналогичны границам Хэмминга и Элайеса для блоковых кодов. Выписывается также оценка снизу вероятности ошибки при неблоковой передаче по двоичному симметричному каналу без памяти, экспоненциальный член этой оценки совпадает с экспоненциальным членом для блоковых кодов длины τ.
Показывается, что при скоростях передачи, стремящихся к нулю, экспоненциальный член вероятности ошибки сходится к экспоненциальному члену вероятности ошибки при блоковой передаче с нулевой скоростью. Доказывается, что многие оценки остаются справедливыми и при наличии обратной связи.
Поступила в редакцию: 19.04.1967
Образец цитирования:
М. С. Пинскер, “Границы вероятности и числа исправляемых ошибок для неблоковых кодов”, Пробл. передачи информ., 3:4 (1967), 58–71; Problems Inform. Transmission, 3:4 (1967), 44–55
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1922 https://www.mathnet.ru/rus/ppi/v3/i4/p58
|
Статистика просмотров: |
Страница аннотации: | 326 | PDF полного текста: | 132 |
|