Юридическая
консультация:
+7 499 9384202 - МСК
+7 812 4674402 - СПб
+8 800 3508413 - доб.560
 <<
>>

Дискретный канал без памяти.

Если в любой момент вероятность появления символа на выходе дискретного канала зависит только от символа на входе канала для всех пар символов на входе и выходе, то такой канал называется каналом без памяти.
Примером дискретного канала без памяти может служить двоичный симметричный канал (ДСК), граф которого изображен на рис. 1.2. Каждый символ последовательности а на входе с некоторой фиксированной вероятностью q воспроизводится на выходе канала правильно (q р(0/0) = р(1/1)), и с вероятностью рош = р( 1 /0) = р (O/l)^ - 1 - q - неправильно.

0

Рис- 1.2

Для ДСК легко вычисляется вероятность получения любой последовательности символов на выходе при заданной последовательности на входе.

Симметричный канал можно представить как канал, к которому подключен источник ошибок (рис. 1.3). Этот источник выдает случайную последовательность ошибок (..., ем, е,, еі+і,...). Каждая позиция d складывается с соответствующей позицией а, в двоичном канале по модулю 2 (&, = ot\ Ф Є|). Переходные вероятности для стационарного симметричного канала принимают вид

P({a,}/{ai}) = P({ei}/{ai}) = P({ei}),

т.е. канал полностью описывается статистикой последовательности ошибок {ej}, где Є| є {0, 1}. Последовательность ошибок длины п иногда называют вектором ошибок длины п. Этот вектор имеет единицы только на позициях, соответствующих неправильно принятым символам. Число единиц (t) в векторе ошибок называют его весом.

Источник ошибок

На практике при

Рис. 1.3 приеме последовательности

длины п часто

интересуют вероятности отсутствия и наличия в ней одной, двух и т.д. ошибок. Для ДСК эти вероятности легко вычисляются. Обозначим Pn(t) вероятность того, что среди п принятых символов имеется t ошибок в любом сочетании, а через Рп*(0 - вероятность одного заданного сочетания ошибок веса t. Тогда Рп (t) найдется как сумма Pn*(t) для всех возможных последовательностей ошибок веса t. Следовательно,

Pn\t) = Ро11/ • (1 -рошГГ, Pn(t) - С< • РДО = СІ - Рош1 • (1 - Рош)П"\

где Cn - l!(n ^ t)!.

<< | >>
Источник: Дронов Антон Евгеньевич. ИССЛЕДОВАНИЕ И ОПТИМИЗАЦИЯ МЕТОДОВ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ В СИСТЕМАХ ВЕДОМСТВЕННОЙ РАДИОСВЯЗИ. 2004

Еще по теме Дискретный канал без памяти.:

  1. Дискретный канал без памяти.
  2. Каналы с памятью.
  3. 2.6. Способы перемежения
  4. БИБЛИОГРАФИЯ
  5. Текст и система
  6. § 2. Объект и предмет хищения
  7. 1.3. Модель учебно-педагогической коммуникативной ситуации
  8. 3.2. Формальные языки и дискретные автоматы
  9. Процесс применения метода
  10. 4. PROFIBUS
  11. СЛОВАРЬ1
  12. § 1. Понятие и сущность компьютерной информации как объекта криминалистического исследования
  13. Система сертификации средств защиты информации
  14. 4. Документы с магнитной полосой или проволокой.
  15. Фонологическая модель и техническое устройство
  16. Распознание речи человеком и соотношение между акустическими и артикуляционными признаками
  17. ДВА ТИПА ЛИНГВИСТИЧЕСКОЙ ОТНОСИТЕЛЬНОСТИ (с примерами из этнографии американских индейцев)