Июнь 18th, 2013
Это соответствует исправлению одиночных ошибок вместе с обнаружением некоторых комбинаций из двух или более ошибок.4) Здесь Р = 1 — Q — вероятность получения противоположного символа.— Прим. ред.Для того чтобы оценить возможности некоторого кода, нужно иметь более точные сведения о канале. Интенсивно исследовался двоичный симметричный канал (ДСК), хотя большинство реальных каналов связи не слишком точно описывается этой моделью. Этот канал схематически изображен на фиг. 1.4. Для двоичного симметричного канала задается вероятность Q того, что полученный символ совпадает с переданным. Предполагается, что Q > Р) и каждый символ не зависит от всех других. (Такие каналы называются каналами без памяти.) Заметим, что этот канал включает в себя модулятор, собственно канал и демодулятор (см. общую схему на фиг. 1.2).Другим интенсивно изучающимся идеализированным каналом является двоичный стирающий канал, изображенный на фиг. 1.5. Для этого канала задаются вероятность Q того, что будет получен тот же символ, который передавался, и вероятность Р = 1 — Q того, что передаваемый символ будет стерт. (Стертый символ обозначается через X.) Воздействия канала на различные символы предполагаются независимыми. Заметим, что на выходе этого канала известны положения искаженных символов; при этом обычно исправление стираний оказывается более легким, чем исправление ошибок. Обобщения стирающего канала включают недвоичный стирающий канал и канал со стираниями и ошибками. Стирающий канал является идеализацией системы, изображенной на фиг. 1.2, в которой демодулятор выдает в сомнительных случаях символ, соответствующий стиранию и отличный от 0 и 1.
