Есть код - расширенный код Голея (24,12,8). Он легко программно декодируется. Напимер, беру Морелоза-Сарагозу (Искусство помехоустойчивого кодирования), там приведен алгоритм, который легко "доводится до ума". Что касается кода Голея(23,11,7) - то приведен алгоритм прямого синдромного декодирования - он не годится, т.к. слишком много жрет ресурсов DSP. Можно реализовать аппаратный подход программно (есть схемы аппаратного декодера Голея 23,11,7). Тогда программа будет короткой, но будет работать невообразимо долго (по-моему). Есть статьи по описанию программной реализации декодер, например

http://portal.acm.org/citation.cfm?id=1184455

Но только за деньги. Причем с каких-то невообразимых пластиковых карточек.
Может кто чё посоветует?

Табличное декодирование 23.12.7 требует всего навсего 2500 16-разрядных слов таблиц по самому максимуму, это много ресурсов DSP?

Взято здесь, но уже там исчезло, чувак делал программно :-)
http://www.geocities.com/SiliconValley/4795

Да (23,12,7). Я описался. Дело в том, что ресурсы на пределе. Там ещё куча всяких декодеров, в том числе и витерби. Процессор мощный, но как всегда пытаемся выжать по-максимомиу, чтобы сделать хорошо, а плохо, как говорится, само получится. Возможно и придется использовать алгоритм с прямым декодированием. У Морелоза там эта проверочная таблица генерируется циклом. Для нас это плюс, т.к. не надо для неё держать инициализационные таблицы, которые тоже занимают почти такое-же место в ОЗУ. Спасибо за файл.