Двоичный симметричный канал
Двоичный симметричный канал (ДСК) — это простейший канал связи, на вход которого подаются двоичные символы с предположением, что данные всегда будут передаваться корректно. Этот канал часто используется в теории кодирования, как один из самых простейших для анализа каналов связи.
Описание
[править | править код]![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8e/Binary_symmetric_channel_%28en%29.svg/600px-Binary_symmetric_channel_%28en%29.svg.png)
ДСК - это двоичный канал, по которому можно передать один из двух символов (обычно это 0 или 1). Передача не идеальна, поэтому принимающий в некоторых случаях получает другой символ.
ДСК часто употребляется теоретиками как простейший канал с шумом. В теории связи множество проблем сводится к ДСК.
Определение
[править | править код]Двоичным симметричным каналом с переходной вероятностью называют канал с двоичным входом, двоичным выходом и вероятностью ошибки . Канал характеризуется следующими условными вероятностями:
Первый аргумент условной вероятности соответствует случайному передаваемому символу, второй полученному значению.
Вероятность называют переходной вероятностью или вероятностью ошибки одного символа.
Пропускная способность ДСК
[править | править код]Пропускная способность канала вычисляется формулой:
- ,
где
- - функция, называемая двоичной энтропией.
См. также
[править | править код]Для улучшения этой статьи желательно:
|
![]() | В другом языковом разделе есть более полная статья Binary symmetric channel (англ.). |