Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие по теории информации.doc / Пособие по теории информации.doc
Скачиваний:
415
Добавлен:
30.03.2015
Размер:
4.68 Mб
Скачать

6.4. Модель Гилберта

Канал может быть в двух состояниях – хорошем и плохом. В хорошем состоянии ошибки быть не может, а в плохом состоянии ошибки возникают с вероятностью . Последовательность состояний {Ci} образует простую цепь Маркова. Модель Гилберта соответствует схеме М.

Если k=2, 0=0, 1=, то статистика i} полностью определяется матрицей переходных вероятностей

и величиной .

Чтобы возможно было отобразить группирование ошибок в пакеты, вероятности изменения состояний должны быть значительно меньше вероятностей их сохранения, т.е. 01<<00, 10<<11. Вероятность ошибки в канале

обычно меньше условной вероятности ошибки в пакете (е<<).

Вероятность возникновения пакета ошибок с данного символа

(П001)

при группировании больше е, поэтому 10<.

При 10=10, 01=11 получим канал без памяти.

Последовательность состояний {Ci} по модели Гилберта может также рассматриваться как процесс восстановления с конечным временем, для которого

Р()=0100-1, Р(l)=1011l-1,

или как процесс с мгновенным восстановлением, для которого

Р(=0)=11 Р()=100100-1,

или как процесс с мгновенным отказом, для которого

Р(l=0)=00, Р(l)=011011l-1, (l>0).

6.5. Модель Эллиота-Гилберта. Модель Элиота

Эта модель есть обобщение модели Гилберта при допущении ошибок в хорошем состоянии канала. Модель Эллиота-Гилберта получается из общей схемы М, если k=2 и определена четырьмя параметрами – двумя вероятностями из матрицы М и условными вероятностями 0 и 1. Матрица переходных вероятностей такая же, как и модели Гилберта. Вероятность ошибки определится по формуле

.

Согласно модели Эллиота, последовательность i} является процессом с мгновенным восстановлением и определяется одномерным распределением длин интервалов между ошибками

.

6.6. Модель Беннета-Фройлиха

В данной модели допускается перекрытие пакетов. Каждая позиция последовательности {Еi} может стать началом пакета ошибки с постоянной вероятностью П, которая не зависит от длин пакетов.

Распределение длин пакетов определяется вероятностью P(l), которая также не зависит от длин пакетов. В пределах пакета ошибки независимы и имеют постоянную вероятность . Вне пакетов ошибки не возможны.

Модель Беннета–Фройлиха задается вероятностями П, и распределением P(l). Данная модель является частным случаем схемы Н. Действительно, длины интервалов (Н) между началами пакетов независимы. Длины пакетов l (lН) также независимы и не зависят от по определению.

Распределение длин между началами пакетов геометрично: P()=П(1-П), а распределение длин пакетов – произвольно.

Таким образом, модель Беннета – Фройлиха определяется распределениями P(), P(l) и вероятностью .

При предположении независимости возникновения пакетов, вероятности Pn(m) того, что в блоке длины n возникает m ошибок, определяются по биноминальному закону

.

6.7. Модель Попова - Турина

Предполагается существование в канале независимо возникающих групп ошибок, внутренняя структура групп не сводится к независимым ошибкам [7].

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

Распределение длин цепочек предполагается геометрическим. Внутри цепочек независимо появляются пакеты ошибок, длины которых распределены по геометрическому закону. Внутри пакетов задается условная вероятность появления ошибок. Таким образом, в канале возможны два состояния – безошибочное и состояние цепочки пакетов ошибок.