Resources Contact Us Home
Method and apparatus for determining the coefficients of a locator polynomial

Image Number 3 for United States Patent #4845713.

For decoding a Reed-Solomon codeword with (n-K) check characters an error/erasure locator (32) executes a codeword cycle comprising (n-K) "coefficient" iterations followed by (n-K) "modified syndrome" iterations. The error/erasure locator (32) includes a bank (52) of simultaneously loadable syndrome registers and a bank (56) of coefficient registers. The syndrome registers are connected to one another in a circular shift path (91). The error/erasure locator (32) further includes a cascading arrangement of PISO multipliers (54), a SIPO multiplier (60), and PISO multipliers (61). The PISO multipliers (54) operate upon the contents of the syndrome registers (52) (expressed in a conventional basis representation) and the contents of the coefficient register (56) (expressed in dual basis representation) to obtain a serial current discrepancy d.sub.n. The SIPO multiplier 60 multiplies the serial current discrepancy d.sub.n by a parallel-formatted multiplicative inverse d.sub.m.sup.-1 .beta..sub.i of a prior discrepancy (expressed in dual basis representation) to obtain in one set of clock cycles, the product d.sub.n d.sub.m.sup.-1. During a second set of clock cycles the discrepancy product d.sub.n d.sub.m.sup.-1 is further multiplied using a second bank (61) of PISO multipliers by the contents of corresponding auxiliary registers (62) to obtain a serial product useful for updating the coefficient registers (56). The syndrome registers (52) perform the dual purpose of storing the original syndromes during the coefficient iteration and of storing the modified syndromes produced during the modified syndrome iteration.

  Recently Added Patents
Toy track intersection component
Mobile terminal apparatus, radio base station apparatus and radio communication method
Fabrication method of semiconductor device and fabrication method of dynamic threshold transistor
Vehicle-mounted camera stabilized passively by vibration isolators
Antibodies to non-functional P2X.sub.7 receptor
Display device and method of manufacturing the same
Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
  Randomly Featured Patents
Integration of silicon boron nitride in high voltage and small pitch semiconductors
Fishing lure
Polymeric light stabilizers for plastics
Chemical plasma cathode
Wall-like retainer segments for retaining liquids
Method of measuring a surface profile using an atomic force microscope
Verifying firmware
Delayed and diffused flow rapid confirmatory immunological testing apparatus and method
Data input/output system, data input/output method, and program recording medium
Digital video-processing unit