Применение канала переспроса

(прямой канал – двоичный, симметричный, с независимыми ошибками;

р – битовая вероятность ошибки)

СПИ без канала переспроса (для сравнения)

n

Pош1 P(q),

q qи 1

Свёрточные коды

Параметры: k/n - степень кодирования, К - длина кодового ограничения,

N = К – число разрядов в регистре сдвига.

M21 MUX

M2n

Общая схема кодера сверточного кода со степенью кодирования k/n

Свёрточные коды. Схема кодера

Пример: систематический свёрточный код,

степень кодирования k/n = 1/3, избыточность R = 2/3, длина кодового ограничения К = 3.

Последовательности символов, участвующие в пороговом декодировании

Принятые и и и и и и

Перемежение

Перестановка символов из разных кодовых комбинаций на выходе кодера.

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

Асимметричные системы шифрования (с открытым ключом)

Метод RSA (авторы Rivest – Shamiz - Adleman) Генерирование ключей:

1)задаются два больших положительных целых простых числа р и q

и произвольное большое число d;

2)вычисляется n = pq и решается уравнение

ed mod[( p 1)(q 1)] 1

относительно неизвестного целого числа

e,

где amodb обозначает остаток от деления

целого числа a на целое число b;

3) пара чисел (e,n) – это открытый ключ, а (d,n) - это секретный ключ.