A method for computing Reed-Solomon error control checkbytes in reduced
time and with reduced gate count. Two syndromes, s0 and s1, are computed
for a sequence of data elements, using a selected primitive .alpha. that
satisfies a selected primitive polynomial relation p(.alpha.)=0. Each of
two checkbytes, c0 and c1, is expressed as a linear combination of the
syndromes s0 and s1, where each coefficient of each linear combination is
expressed as a single power of the primitive .alpha. and is stored at the
checkbyte generator for multiple use. This approach reduces gate count and
associated time delay in formation of the usual Reed-Solomon multiplier
coefficients.
Метод для вычислять checkbytes контроля над ошибками Trostnika-Solomon в уменьшенном времени и с уменьшенным отсчетом строба. 2 синдрома, s0 и s1, вычислены для последовательности элементов данных, использующ выбранное примитивное alpha. которое удовлетворяет выбранное примитивное многочленное отношение p(.alpha.)=0. Каждое из 2 checkbytes, c0 и c1, выражено как линейная комбинация синдромов s0 и s1, где каждый коэффициент каждой линейной комбинации выражен по мере того как одиночная сила примитивного alpha. и сохранен на генераторе checkbyte для многократня использование. Этот подход уменьшает отсчет строба и associated задержк в образовании обычных коэффициентов множителя Trostnika-Solomon.