WikiSort.ru - Не сортированное

Двоичный симметричный канал (ДСК) — это простейший канал связи, на вход которого подаются двоичные символы с предположением, что данные всегда будут передаваться корректно. Этот канал часто используется в теории кодирования, как один из самых простейших для анализа каналов связи.

Описание

ДСК - это двоичный канал, по которому можно передать один из двух символов (обычно это 0 или 1). Передача не идеальна, поэтому принимающий в некоторых случаях получает другой символ.

ДСК часто употребляется теоретиками как простейший канал с шумом. В теории связи множество проблем сводится к ДСК.

Определение

Двоичным симметричным каналом с переходной вероятностью называют канал с двоичным входом, двоичным выходом и вероятностью ошибки ${\displaystyle p_{0}}$ . Канал характеризуется следующими условными вероятностями:

${\displaystyle \mathbb {P} (x\mid x)=1-p_{0}}$

${\displaystyle \mathbb {P} (x\mid {\overline {x}})=p_{0}}$

Первый аргумент условной вероятности соответствует случайному передаваемому символу, второй полученному значению.

Вероятность ${\displaystyle p_{0}}$ называют переходной вероятностью или вероятностью ошибки одного символа.

См. также

• Теория кодирования
• Пропускная способность
• Канал связи

Для улучшения этой статьи желательно: Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное.

В другом языковом разделе есть более полная статья Binary symmetric channel (англ.). Вы можете помочь проекту, расширив текущую статью с помощью перевода. При этом, для соблюдения правил атрибуции, следует установить шаблон {{переведённая статья}} на страницу обсуждения, либо указать ссылку на статью-источник в комментарии к правке.