Введение
ГЛАВА 1. Защита информации от угроз нарушения целостности. Основные положения теории помехоустойчивого кодирования. LDPC-коды как класс линейных блочных кодов, их преимущества и недостатки 18
1.1. Защита информации от угроз нарушения целостности 18
1.2. Основы теории помехоустойчивого кодирования. Место системы помехоустойчивого кодирования в современных системах передачи информации 24
1.3. Описание LDPC-кодов 29
1.4. Преимущества и недостатки LDPC-кодов. Сравнение LDPC-кодов с использующимися в современных системах связи помехоустойчивыми кодами 36
ГЛАВА 2. Основы кодирования и декодирования LDPC-кодов. Основные алгоритмы декодирования, их преимущества и недостатки. Сравнение алгоритмов декодирования LDPC-кодов 47
2.1. Математические модели каналов связи 47
2.2. Алгоритмы декодирования LDPC-кодов. Обзор. Сравнение 51
2.2.1. Алгоритм с инверсией бита (BF) 54
2.2.2. Алгоритм с итеративным распространением доверия (IBP) 56
2.2.3. Алгоритм быстрого взвешенного мажоритарного декодирования UMPBP . 63
2.2.4. Алгоритм многопорогового декодирования (МИД) 67
2.2.5. Алгоритм быстрого декодирования минимум-суммы 71
ГЛАВА 3. Методика комплексной оценки помехоустойчивых кодов и алгоритмов декодирования 75
3.1. Подсчет числа операций, выполняемых для декодирования одного кодового слова для алгоритма min-sum 75
3.2. Выявление характерных особенностей алгоритмов декодирования на примере алгоритма min-sum 78
3.3. Критерий определения вычислительно сложных этапов алгоритма декодирования 82
3.4. Особенности аппаратной реализации LDPC-декодера 83
3.5. Содержание методики оценки кодов 86
Заключение 89
Приложение 1 90
Приложение 2 97
Список использованной литературы 99
