Есть код - расширенный код Голея (24,12,8). Он легко программно декодируется. Напимер, беру Морелоза-Сарагозу (Искусство помехоустойчивого кодирования), там приведен алгоритм, который легко "доводится до ума". Что касается кода Голея(23,11,7) - то приведен алгоритм прямого синдромного декодирования - он не годится, т.к. слишком много жрет ресурсов DSP. Можно реализовать аппаратный подход программно (есть схемы аппаратного декодера Голея 23,11,7). Тогда программа будет короткой, но будет работать невообразимо долго (по-моему). Есть статьи по описанию программной реализации декодер, например
http://portal.acm.org/citation.cfm?id=1184455 Но только за деньги. Причем с каких-то невообразимых пластиковых карточек.
Может кто чё посоветует?