Методы быстрого декодирования линейных блоковых кодов

Содержание
Введение
1. Комбинаторное декодирование линейных блоковых
1.1. Декодирование но обобщенным информационным
совокупностям
1.1.1. Понятие обобщенной информационной совокупности. Алгоритм декодирования
1.1.2. Построение тпокрытий из кодовых слов . .
1.1.3. Таблица декодеров по обобщенным информационным совокупностям
1.2. Табличное декодирование .
1.2.1. Синдромное декодирование
1.2.2. Декодирование по информационным совокупностям .
1.2.3. Декодирование в надкодах
1.2.4. Комбинирование алгоритмов декодирования
1.2.5. Декодирование кодов с большой группой
симметрии
1.2.6. Декодирование квадратичновычетных кодов
1.3. Асимптотика
1.3.1. Обзор алгоритмов декодирования линейных
блоковых кодов для декодеров с жесткими решениями
1.3.2. Сложность декодирования линейных блоковых кодов
1.4. Выводы.
2. Алгебраическое декодирование
2.1. Алгебраическое декодирование по обобщенным информационным совокупностям
2.1.1. Основные понятия и определения . .
2.1.2. Укорочения Ь,дкодов
2.1.3. Применение декодирования укороченных Ь5,0зк одов.
2.2. Генетическая связь алгебраических методов декодирования
2.2.1. Основные понятия и определения
2.2.2. Алгоритм Гао
2.2.3. Оригинальный алгоритм Велча Берлекэмпа
2.2.4. Интерпретация Чамберса
2.2.5. Алгоритм Велча Берлекэмпа в частотной области
2.2.6. Вывод алгоритма Гао.
2.2.7. Расширенный алгоритм Евклида
2.2.8. Корректность алгоритма Гао .
2.2.9. Пример
2.2 Замечания к разделу
2.3. Декодирование в надкодах.
2.3.1. Основные определения
2.3.2. Дополнительные тождества
2.3.3. Алгоритм исправления трех ошибок
2.3.4. Декодирование свыше конструктивного расстояния на основе надкодов.
2.3.5. Пример
2.4. Выводы.
3. Вычисление дискретного преобразования Фурье над конечным полем
3.1. Вычисление корней многочлена
3.1.1. Алгоритм быстрого поиска корней многочлена
3.1.2. Результаты моделирования .
3.1.3. Специальные разложения многочленов .
3.1.4. Гибридный метод .
3.1.5. Аналитические методы вьпшсления корней
многочленов степени до четырех.
3.1.6. Сравнение методов вычисления корней многочлена
3.2. Циклотомический алгоритм.
3.2.1. Основные понятия и определения
3.2.2. Быстрое вычисление преобразования Фурье .
3.2.3. Пример
3.2.4. Сравнение сложности алгоритмов БПФ . . .
3.3. Рекуррентный метод.
3.3.1. Основные понятия и определения
3.3.2. Алгоритм Рейдера
3.3.3. Свойства матрицы эквивалентного преобразования
3.3.4. Упорядочение чисел из полной системы вычетов .
3.3.5. Быстрое вычисление ДПФ
3.3.6. Примеры вычисления ДПФ
3.4. Вычисление синдрома
3.4.1. Вычисление неполного ДПФ с помощью
циклотомического алгоритма.
3.4.2. Вычисление неполного ДПФ с помощью ре
куррентного метода.
3.5. Выводы.
4. Декодирование по кодовым решеткам 1
4.1. Представления кодов с заданной группой симметрии
4.1.1. Две конструкции кодов.
4.1.2. Приведение матриц кода к квазициклическо
му представлению.
4.2. Циклические замкнутые решетки
4.3. Звездные решетки.
4.3.1. Представление кода Голея в виде звездной решетки
4.32. Декодирование кода Голея по звездной решетке
4.3.3. Замечания к разделу.
4.4. Декодирование кодов Рида Соломона по звездным решеткам
4.4.1. Разложение Варди Беэри
4.4.2. Метод декодирования.
4.5. Выводы.
5. Вопросы реализации
5.1. Приложение методов быстрого декодирования линейных блоковых кодов к системам связи
5.1.1. Многошаговое декодирование итеративных кодов Хэмминга.
5.1.2. Результаты моделирования .
5.2. Схема вычисления ДПФ.
5.3. Реализация циклотомического алгоритма вычисления ДПФ на программируемой логической интегральной схеме
5.4. Выводы.
Заключение
Библиографический список
Введение
Актуальность