Найти вероятность возникновения обнаруженных и необнаруженных ошибок в коде с постоянным весом С1з для следующих численных значений: р10= 10-3, P01=10-4.
Код С1з состоит из трех комбинаций: 100, 010 и 001. Это так называемые разрешенные комбинации, поскольку в каждой из них имеется по одной единице. Так как код может обнаруживать только одну ошибку, то комбинации, отличающиеся от разрешённых числом единиц, легко обнаруживаются, т.е. составляют обнаруженные ошибки.
Если же, например, вместо переданной комбинации 100 будет принята комбинация 001, то это означает, что возникла необнаруженная ошибка, когда в принятой комбинации содержится одна единица, но в другом разряде. Полная группа событий при передаче кодовой комбинации 100 представлена на рис. 7.7.
Рис. 7.7. Полная группа событий
при передаче кодовой комбинации 100
Определим вероятности различных событий.
Вероятность события Б:
P(Б)=P(100→010)=P(1→0)P(0→1)P(0→0),
а так как р00=1-P01, то P(Б)=р10P01(1-P01).
Вероятность события В:
P(В)=P(100→001)=р10P00P01=р10P01(1-P01).
|
|
Таким образом, вероятность возникновения необнаруженной ошибки:
Pн.ош = P(Б)+P(В)=2р10P01(1-P01).
Вероятность возникновения обнаруженной ошибки равна вероятности перехода в одну из запрещенных кодовых комбинаций:
Pо.ош=P(Г)+P(Д)+P(Е)+P(Ж)+P(З).
При этом вероятность возникновения каждого из событий определится следующими соотношениями:
P(Г)=р10P01P01=р10P201;
P(Д)=р11P00P01=р01(1-P01)(1-P10);
P(Е)=р11P01P00=р01(1-P01)(1-P10);
P(Ж)=р10P00P00=р10(1-P01)2;
P(З)=р11P01P01=р201(1-P10).
В итоге получим
Pо.ош=р10P201+2р01(1-P01)(1-P10)+р10(1-P01)2+р201(1-P10).
Подставляя значения вероятностей Р10 и Р01, найдем
Pо.ош=1,2*10-3 и Pн.ош=10-7.
Из примера вытекает, что вероятность возникновения необнаруженной ошибки значительно меньше вероятности возникновения обнаруженной ошибки.
Ошибка всегда обнаруживается, если кодовая комбинация содержит единиц больше или меньше, чем одна, хотя в некоторых случаях обнаруженные ошибки образуются при искажении одного (переход 100 в 101), двух (переход 100 в 111) или трех символов (переход 100 в 01l). В то же время для возникновения необнаруженной ошибки всегда должны исказиться два символа.
Если аналогичные расчеты проделать для другой комбинации кода С1з, то получится тот же результат.