Курсовая по БЧХ-кодам

Добрый день! Необходимо выполнить курсовую на тему:

Анализ алгоритмов теории помехоустойчивого кодирования применительно к кодам БЧХ.

О самих кодах БЧХ рассказывать не нужно, только о методах кодирования и декодирования.

Т.е. рассказать, что кодирование бывает:

1) систематическое ( информационные символы не содержатся в явном виде )

2) несистематическое ( в явном виде содержатся информационные символы )

Показать преимущества систематического перед несистематическим,

типа этого:

"Во-первых, при формировании ЦК методом умножения в полученной комбинации Bi(X) в явном виде не содержатся информационные символы. Код получается неразде¬лимым с "перетасованными" информативными и проверочными символами, что затрудняет его декодирование, так как это приводит к необходимости применять метод максимального правдоподобия в декодирующем устройстве (ДУ).

Метод максимального правдоподобия (ММП) предполагает при исправлении ошибок принимаемую кодовую комбинацию отождествлять с той разрешённой, к которой принятая находится ближе всего. При таком непосредственном способе декодирования в памяти запоминающего устройства (ЗУ) декодера необходимо хранить все разрешённые кодовые комбинации N0, что требует на стороне приёма больших объёмов ЗУ и большого времени обработки при декодировании. Эти обстоятельства являются вторым недостатком метода умножения при кодировании ЦК."

Далее рассказать про декодирование:

1) построение синдрома

2) решение ключевого уравнения способами:

а) алгоритм PGZ+блок-схема алгоритма

б) алгоритм Берлекемпа-Месси+блок-схема алгоритма

в) евклидов алгоритм+блок-схема алгоритма

Сделать сравнение методов -- типа Евклидов для аппаратной реализации, Берлекемп -- для програмной подходит, метод прямого решения слишком трудоемок.

Налить воды и рассуждений страниц на 30.

Основная литература: Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. Т.е. обозначения должны быть, как в книге.

Кодирование и декодирование конкретных примеров не требуется.