Patent ID: 9118349
Filing Date: 2015-08-25
Classification: H03M

Abstract:
1. Circuitry for, in p parallel streams, searching a received codeword having n received symbols for roots of a cyclic code polynomial having a number of terms, where n and p are positive integers greater than 1 that have differing values that are not integer multiples of one another, said circuitry comprising: a plurality of multipliers; a source of constants derived from roots of said polynomial, said source of constants comprising a respective register corresponding to each respective term of said polynomial; and at least one counter that supplies an index; wherein for a symbol of said received codeword: said multipliers multiply respective terms of said polynomial for a previous received symbol by constants from said source of constants; and said counter advances to select respective products of said constants and said respective terms for said previous received symbol by providing an index into each said respective register to select a constant from said source of constants for multiplication by said respective term of said polynomial.