Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 6.4.3. Двоичный симметричный широковещательный канал.В качестве примера ШК рассмотрим двоичный симметричный Покажем вначале, что ДСШК действительно является УШК. Рассмотрим последовательное соединение двух ДСК, первого с вероятностью ошибки
Если Рассмотрим следующий метод построения кода для ДСШК при передаче в ситуации тест-каналом, а его входной алфавит обозначать через О
где
Рис. 6.4.6. К построению кода для ДСШК в ситуации Если на входе первого ДСК фиксирована некоторая последовательность
то высоковероятное множество этого распределения состоит из последовательностей
где последнее равенство следует из независимости
и, следовательно,
Таким образом, если на
В соответствии с неравенством Файнстейна (см. теорему 3.8.1) для любого
Кодовые слова для ДСШК получаются так. Построим Кодовые слова Рассмотрим следующее правило декодирования построенного кода. Декодер на выходе второй составляющей ДСШК по принятой последовательности Таким образом, мы показали, хотя и не вполне строго, что в ДСШК допустимы все такие пары скоростей
Область допустимых пар скоростей, задаваемая этими неравенствами, показана на рис. 6.4.7. Рассмотренный пример наводит на мысль о том, что и для произвольного дискретного УШК без памяти допустимые пары скоростей могут быть получены аналогичным способом. А именно, пусть
Рис. 6.4.7. Область допустимых пар скоростей Наше предположение состоит в том, что для произвольного дискретного УШК без памяти допустимой является любая пара скоростей
где средние взаимные информации вычислены в соответствии с распределением вероятностей (6.4.8) на ансамбле
|
1 |
Оглавление
|