EP 2434650 A1 20120328 - Reed-Solomon encoder with simplified Galois field multipliers
Title (en)
Reed-Solomon encoder with simplified Galois field multipliers
Title (de)
Reed-Solomon Codierer mit vereinfachten Galois-Körper-Multiplizierern
Title (fr)
Codeur Reed-Solomon avec multiplicateurs de champ de Galois simplifiés
Publication
Application
Priority
EP 10178821 A 20100923
Abstract (en)
A Reed-Solomon encoder contains a bank of k multipliers for multiplying a common feedback value Y by each of the coefficients G0...Gk-1 of the generator polynomial. The processing amount and the circuit size are reduced by calculating once the products of the feedback value with powers of a primitive element alpha, hence yielding partial terms and by using the partial terms in each of the k multipliers. Each multiplier contains an array of AND gates with inputs for the partial products and for the coefficients of the generator polynomial, and contains an array of XOR gates for adding the outputs of the AND gates.
IPC 8 full level
H03M 13/15 (2006.01)
CPC (source: EP)
H03M 13/158 (2013.01); H03M 13/611 (2013.01); H03M 13/6502 (2013.01); H03M 13/6569 (2013.01)
Citation (applicant)
- US 6360348 B1 20020319 - YANG JIAN [US]
- US 6353841 B1 20020305 - MARSHALL ALAN DAVID [GB], et al
- US 2002157066 A1 20021024 - MARSHALL ALAN DAVID [GB], et al
Citation (search report)
- [XI] US 2006090119 A1 20060427 - DONG QIUJIE [US], et al
- [A] US 5818855 A 19981006 - FOXCROFT THOMAS [GB]
- [XI] US 7178091 B1 20070213 - ALON MOSHE [IL]
- [A] WO 9120028 A1 19911226 - MASTROVITO EDOARDO [SE]
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR
Designated extension state (EPC)
BA ME RS
DOCDB simple family (publication)
DOCDB simple family (application)
EP 10178821 A 20100923