Попалась вот такая задачка (во вложенном файле)
Пункт 3.3
В лекциях по этой сказано было довольно мало (по крайней мере недостаточно для меня). Если кто предмет знает, напишите, пожалуйста, решение. Желательно с простенькими комментариями.
Внизу даны конкретные значения по которым надо рассчитывать.

Сообщение отредактировал LLlypik - Dec 18 2010, 09:56

За две недели до конца семестра... Поздновато!
И не совсем понятно, что значит "общий алгоритм" ? Это что, декодер Берлекэмпа?
Или по Евклиду? Или еще как? Уточните у препода.
Но в любом случае это на пальцах не объяснить.

То что там есть уже у препода уточнено. Нашел в инете нечто такое( во вложенном) Но все еще не понимаю как это прикрутить к данной задаче.

Метод решения еще называется прямым. Однако все еще прозрачно.

Я подозреваю, что речь идет о прямом решении ключевого уравнения.
Т.е. вы просто в некую формулу подставляете компоненты синдрома и в результате
получаете локаторы ошибок. Не помню, где об этом лучше почитать.
Ищите в гугле исправление двух ошибок кодами БЧХ.

Да-да именно так. Сегодня с горем пополам с 3 попытки смогли верно рассчитать синдром. Может кто дать ссылку где написано про локаторы и ключевое уравнение более или менее понятно? Потом насколько я понимаю надо будет составить таблицу и пошагово посчитать.

Р. Блейхут. Теория и практика кодов, контролирующих ошибки.

Кларк. Кодирование с исправлением ошибок в системах цифровой связи.

Подробно расписаны методы декодирования кодов БЧХ как во временной, так и частотной областях.

Всем отозвавшимся спасибо. Оказывается если знать как, задачка решается минут за 20-25. Всю трудность составляет многочленов через поле. + т.к. код двоичный не надо значение ошибки вычислять.