d |
Nmax |
1 |
= 2n |
2 |
= 2n-1 |
3 |
|
4 |
|
5 |
|
….. |
……………. |
2ν + 1 |
Для всех нечетных d = 2ν +1 Nmax равно
Значения, вычисляемые по формулам второго столбца, ограничивают область возможных значений Nmax сверху, то есть задают верхнюю границу Nгр для Nmax. Для этой области найдена и нижняя граница, которая была получена Варшамовым и Гильбертом.
Под верностью передачи сообщений корректирующим кодом будем понимать степень соответствия между комбинацией на выходе кодера и комбинацией на входе декодера.
Вероятность передачи характеризуется вероятностью получения ложной кодовой комбинации на выходе декодера. Вероятность передачи является производной характеристикой, зависящей как от корректирующей способности кода, так и от типа канала и действующих в нем помех.
При постоянной корректирующей способности кода изменение условий передачи символов по каналу приводит к изменению верности передачи.
Рассмотрим передачу комбинаций кода по двоичному симметричному каналу (ДСК). Пусть на вход канала подается комбинация разрядности n. Вероятность получить ее на выходе канала без ошибок Рбо = qn, q = 1 – p.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.