int i, j;

   int feedback;

   // инициализируем поле бит четности нулями

   for (i = 0; i < n - k; i++) b[i] = 0;

   // обрабатываем все символы исходных данных справа налево

   for (i = k - 1; i >= 0; i--)

   {

     // готовим (data[i] + b[n – k –1]) к умножению на g[i], т.е. складываем очередной «захваченный»

// символ исходных данных с младшим символом битов четности (соответствующего «регистру» b2t-1,

// см. рис. 2) и переводим его в индексную форму, сохраняя результат в регистре feedback,

// как мы уже говорили, сумма двух индексов есть произведение полиномов

     feedback = index_of[data[i] ^ b[n – k - 1]];

     // есть еще символы для обработки?

     if (feedback != -1)

     {

        // осуществляем сдвиг цепи bx-регистров

        for (j=n-k-1; j>0; j--)

           // если текущий коэффициент g – это действительный (т.е. ненулевой коэффициент,

          // то умножаем feedback на соответствующий g-коэффициент и складываем его

           // со следующим элементом цепочки

           if (g[j]!=-1) ї

        b[j]=b[j-1]^alpha_to[(g[j]+feedback)%n];

        else

           // если текущий коэффициент g – это нулевой коэффициент, выполняем один лишь