Galois field multiplier for reed-solomon decoder

Details Galois field multiplier for reed-solomon decoder Galois field multiplier for reed-solomon decoder

H - Electricity

03

H

H03H 7/00 (2006.01) G06F 7/72 (2006.01) H03M 13/15 (2006.01)

Patent

CA 2199114

A Reed-Solomon decoder includes an optimized Galois Field multiplication circuit. The circuit has a plurality of multipliers, connected in a linear chain, wherein a first multiplicand of the first multiplier is the magnitude A, and the second multiplicand is a constant. The circuit operates on a linear combination of alpha values that sum to .alpha.j, each multiplier in the chain generating a succeeding alpha value. A plurality of selectors enable the outputs of the multipliers according to the magnitude .alpha.j. An addition circuit, preferably realized as a logical network of XOR gates, is connected to the selectors for adding the enabled outputs of the multipliers to form the final product.

L'invention est un décodeur de Reed-Solomon comportant un circuit de multiplication à corps de Galois amélioré. Ce circuit contient une pluralité de multiplicateurs connectés en chaîne linéaire, le premier multiplicande du premier multiplicateur étant le module A et le second multiplicande étant une constante. Le circuit opère sur une combinaison linéaire de valeurs alpha dont la somme est j, chaque multiplicateur de la chaîne produisant une valeur alpha successive. Une pluralité de sélecteurs valide les signaux de sortie des multiplicateurs selon le module j. Un circuit d'addition, constitué de préférence d'un réseau logique de portes OU exclusif, est connecté aux sélecteurs pour additionner les signaux de sortie validés des multiplicateurs afin d'obtenir le produit final.

Affiliated with

Also associated with

Rating

Galois field multiplier for reed-solomon decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Galois field multiplier for reed-solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field multiplier for reed-solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1972208