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.

 
Web www.patentalert.com

< System and method for the dynamic thresholding of grayscale image data

< Apparatus for processing memory access requests

> Method for transforming an image from a resolution to a lower resolution

> Method and apparatus for calibrating write power

~ 00063