Введение
Глава 1. Конструкции кодов с малой плотностью проверок, основанных на матрицах перестановок 11
1.1. Введение 11
1.2. Общая структура проверочной матрицы случайного двоичного МПП-кода, основанного на матрицах перестановок 12
1.3. Алгоритм декодирования случайного кода Галлагера 16
1.4. Некоторые специальные конструкции двоичных МПП-кодов. основанных на матрицах перестановок 20
1.5. Результаты имитационного моделирования 51
1.6. Выводы к первой главе 53
Глава 2. Коды с малой плотностью проверок, основанные на системах Штейнера и матрицах перестановок 62
2.1. Введение 62
2.2. Системы троек Штейнера и код Хэмминга 63
2.3. Ансамбль кодов с малой плотностью проверок, основанных на системах троек Штейнера и матрицах перестановок 66
2.4. Ансамбль кодов с малой плотностью проверок, основанных на системах четверок Штейнера и матрицах перестановок 80
2.5. Результаты имитационного моделирования 84
2.6. Выводы ко второй главе 85
Глава 3. Проблемы реализации специальных конструкций кодов с малой плотностью проверок 95
3.1. Введение 95
3.2. Векторный алгоритм декодирования "распространения доверия "для двоичных МПП-кодов, основанных на матрицах перестановок 96
3.3. Векторный мажоритарный алгоритм декодирования для двоичных МПП-кодов, основанных на матрицах перестановок 102
3.4. Перспективы практического применения векторных декодеров 105
3.5. Построение проверочной матрицы МПП-кода из сверточного кода 106
3.6. Результаты имитационного моделирования при R = 0.8 и их анализ 109
3.7. Выводы к третьей главе 139
Заключение 141
Литература
