q = q % n; err[loc[i]] = alpha_to [(err[loc[i]]-q+n)%n];

           // recd[i] должен быть в полиномиальной форме

           recd[loc[i]] ^= err[loc[i]];

        }

     }

   }

     else // нет корней, решение системы уравнений невозможно, т.к. степень elp >= t

   {

     // переводим recd[] в полиномиальную форму

     for (i=0; i<n; i++)

        if (recd[i]!=-1) recd[i] = alpha_to[recd[i]];

     else

        recd[i] = 0;  // выводим информационное слово как есть

   }

     else            // степень elp > t, решение невозможно

   {

   // переводим recd[] в полиномиальную форму

   for (i=0; i<n; i++)

     if (recd[i]!=-1)

        recd[i] = alpha_to[recd[i]] ;

     else

        recd[i] = 0 ; // выводим информационное слово как есть

   }

     else       // ошибок не обнаружено

   for (i=0;i<n;i++) if(recd[i]!=-1)recd[i]=alpha_to[recd[i]]; else recd[i]=0;

}

Интерфейс с библиотекой ElByECC.DLL

Программная реализация кодера/декодера Рида-Соломона, приведенная в листингах 1, 2, достаточно наглядна, но крайне непроизводительна и нуждается в оптимизации. Как альтернативный вариант можно использовать готовые библиотеки от сторонних разработчиков, входящие в состав программных комплексов, так или иначе связанных с обработкой корректирующих кодов Рида-Соломона. Это и утилиты прожига/копирования/восстановления лазерных дисков, и драйвера ленточных накопителей (от стримера до Арвида), и различные телекоммуникационные комплексы и т. д.

Как правило, все эти библиотеки являются неотъемлемой частью самого программного комплекса и потому никак не документируется. Причем восстановление прототипов интерфейсных функций представляет весьма нетривиальную задачу, требующую от исследователя не только навыков дизассемблирования, но и знаний высшей математики, иначе смысл всех битовых манипуляций останется совершенно непонятным.