Курсовая по БЧХ-кодам
Добрый день! Необходимо выполнить курсовую на тему:
Анализ алгоритмов теории помехоустойчивого кодирования применительно к кодам БЧХ.
О самих кодах БЧХ рассказывать не нужно, только о методах кодирования и декодирования.
Т.е. рассказать, что кодирование бывает:
1) систематическое ( информационные символы не содержатся в явном виде )
2) несистематическое ( в явном виде содержатся информационные символы )
Показать преимущества систематического перед несистематическим,
типа этого:
"Во-первых, при формировании ЦК методом умножения в полученной комбинации Bi(X) в явном виде не содержатся информационные символы. Код получается неразде¬лимым с "перетасованными" информативными и проверочными символами, что затрудняет его декодирование, так как это приводит к необходимости применять метод максимального правдоподобия в декодирующем устройстве (ДУ).
Метод максимального правдоподобия (ММП) предполагает при исправлении ошибок принимаемую кодовую комбинацию отождествлять с той разрешённой, к которой принятая находится ближе всего. При таком непосредственном способе декодирования в памяти запоминающего устройства (ЗУ) декодера необходимо хранить все разрешённые кодовые комбинации N0, что требует на стороне приёма больших объёмов ЗУ и большого времени обработки при декодировании. Эти обстоятельства являются вторым недостатком метода умножения при кодировании ЦК."
Далее рассказать про декодирование:
1) построение синдрома
2) решение ключевого уравнения способами:
а) алгоритм PGZ+блок-схема алгоритма
б) алгоритм Берлекемпа-Месси+блок-схема алгоритма
в) евклидов алгоритм+блок-схема алгоритма
Сделать сравнение методов -- типа Евклидов для аппаратной реализации, Берлекемп -- для програмной подходит, метод прямого решения слишком трудоемок.
Налить воды и рассуждений страниц на 30.
Основная литература: Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. Т.е. обозначения должны быть, как в книге.
Кодирование и декодирование конкретных примеров не требуется.