
- •Кодеры систематического циклического кода: матричного типа и на регистрах сдвига с обратными связями: привести схемы и описать работу.
- •2 Строка
- •Кодеры несистематических циклических кодов: привести схемы и описать работу.
- •3. Низкоскоростные корреляционные коды: методы и схемы кодирования.
- •4. Низкоскоростные коды: методы и схемы корреляционного декодирования.
- •5.Коды бчх: схемы кодирования и алгоритмы декодирования.
- •7.Коды Рида-Маллера: схемы кодирования и алгоритмы декодирования.
- •8. Коды Хэмминга: схемы кодирования и алгоритмы декодирования.
- •9.Код Голея: параметры, доказательство оптимальности, схемы кодирования
- •10. Алгебро-геометрический подход
- •11.Алгоритм Берлекэмпа-Месси: его применение при декодировании помехоустойчивых кодов и при анализе линейной сложности криптографических функций
- •14.Минимальные многочлены и циклотомические классы, их связь с конечным полем, применение в теории кодирования.
- •15.Дуальные коды их свойства.
- •16.Методы вылавливания независимых и пачек ошибок.
- •17.Криптосистемы rsa: структура и принципы защиты информации.
- •18.Криптоанализ системы rsa.
- •19. Криптосистемы на эллиптических кривых (целые числа): структура и принципы защиты информации.
- •2 0.Криптосистемы на эллиптических кривых (расширенные поля Галуа): структура и принципы защиты информации.
- •21. Шифр aes: структура и принципы защиты информации
- •22.Криптографические протоколы метод доказательства с нулевым разглашением знаний.
- •23. Шифр Вернама и сеть Фейстеля.
- •Расшифрование
- •Алгоритмическое описание
- •24.Режимы включения криптомодулей блочных шифров
- •25.Протокол Фейге-Фиат-Шамира.
- •26. Оценка уровня нелинейности и линейной сложности криптографической функции
- •27. Линейный и дифференциальный криптоанализ
- •28.Понятие хеш-функций и их свойства.
- •29.Алгоритмы создания и проверки электронной цифровой подписи (эцп). Алгоритмы
- •Симметричная схема
- •Асимметричная схема
- •Виды асимметричных алгоритмов эп
- •30. Сверточные коды: схемы кодирования и алгоритмы декодирования.
- •1. Пороговое декодирование
- •Жесткое пороговое декодирование сск
- •1.2. Мягкое пороговое декодирование сск
- •2. Вероятностное декодирование сверточных кодов
- •2.1. Декодер Витерби
- •2.2. Последовательное вероятностное декодирование сверточных кодов
1.2. Мягкое пороговое декодирование сск
Пороговое декодирование ССК, когда осуществляется квантование выходных сигналов дискретного канала на два уровня ("0" и "1") характеризуется малыми затратами на реализацию. Однако при этом снижаются корректирующие свойства кодов (исп только информация о наке). Энергетический проигрыш 2 дБ.
Следовательно, использование дополнительной информации о надежности кодовых символов, которую можно получить при квантовании выходных сигналов демодулятора канала более чем на два уровня (Q>2), позволит повысить энергетический выигрыш от кодирования. Обычно используют 8 уровней (при этом снижение энергетических характеристик декодера составляет всего 0,2…0,3 дБ по сравнению с бесконечным числом уровней квантования и обеспечивается приемлемая сложность реализации декодера.)
1.3. Многопороговое декодирование ССК В теории кодирования показано, что сверточные коды способны корректировать не только случайные ошибки кратностью t≤J/2, но и пакеты ошибок кратностью t=nk0. Для их коррекции предложен алгоритм многопорогового или многоступенчатого декодирования[15,16], сущность многопорогового декодирования ССК состоит в том, что после первого декодера ССК, включается второй пороговый декодер ССК, далее третий декодер и так далее. Однако для практических применений, как показывают расчеты, вполне достаточно трех пороговых декодеров (ступеней декодирования), которые обеспечивают повышенную достоверность передачи данных.
1.4. Табличное декодирование СК (алгоритмом синдромного декодирования СК с табличным поиском) Принципиальное отличие данного кодека от кодека, реализующего ПД, состоит в блоке анализа синдрома (БАС).
Табличный декодер и пороговый декодер СК работают одинаково включительно до окончания записи в регистр сдвига БАС М=2⋅n0 синдромных символов. Последние (m’+1) синдромных символов данного регистра сдвига используются для определения адреса в таблице решающего устройства, согласно которому таблица извлекает соответствующий вектор ошибок. Решающее устройство выбирает такую комбинацию ошибок, при которой получается наименьшая вероятность ошибочного приема информации. Если это сочетание ошибок содержит ошибку, соответствующую информационному символу поступившему на один из входов выходного сумматора по модулю два корректора, то решающее устройство формирует сигнал коррекции Е(i)(х). Этот сигнал поступает на второй вход корректирующего сумматора по модулю два и инвертирует значение данного символа.
Символы коррекции одновременно поступают в регистр БАС по цепи обратной связи, исключая тем самым синдромные символы, используемые для декодирования в момент времени ξ на принятие решения декодером в последующие моменты времени.
Сложность реализации решающего устройства и, следовательно, декодера СК растет линейно с ростом "m" и экспоненциально с увеличением М; объем таблицы равен 2M. Отсюда следует, что необходимо выбирать СК, которые оптимизируют характеристики при соответствующих значениях "m".
Общий энергетический выигрыш при табличном декодировании составляет (1...2) дБ для СК с R=l/2...3/4 и зависит от значений "m", Рс/Рш и вида модуляции. При меньших значениях R (R<1/2) табличное декодирование СК не приводит к увеличению энергетического выигрыша. При таком табличном декодировании СК наблюдается высокая сложность реализации кодека. Эффективность табличного декодирования СК существенно повышается при перемежении кодовых символов, в этом случае можно использовать СК, рассчитанные для коррекции случайных ошибок.