EP 0169908 A1 19860205 - METHOD AND CIRCUIT FOR DECODING ERROR CODED DATA.
Title (en)
METHOD AND CIRCUIT FOR DECODING ERROR CODED DATA.
Title (de)
VERFAHREN UND SCHALTUNG ZUR DEKODIERUNG VON FEHLERCODE-DATEN.
Title (fr)
Procédé et circuit de décodage de données de code d'erreurs.
Publication
Application
Priority
- JP 915084 A 19840121
- JP 1570484 A 19840131
Abstract (en)
[origin: WO8503371A1] A microprocessor is employed to carry out multiplication or division in relation to two unknowns on finite fields. To perform multiplication or division in relation to two unknowns $g(a)?i and $g(a), the unknown $g(a)?i represented by a vector is stored in an accumulator. The contents of the accumulator and a primitive polynomial represented by a vector are added together by an adder (mod. 2). The result of the addition is then stored in an accumulator. The bit shift of the accumulator and the operation of the adder are controlled according to a program. When multiplication or division in relation to two unknowns $g(a)?i and $g(a)?j is carried out, the unknowns are converted into exponents i and j and subjected to exponential addition and subtraction, and the result of the exponential calculation is converted into a vectorial representation.
Abstract (fr)
Un microprocesseur est utilisé pour exécuter des multiplications ou des divisions par rapport à deux inconnues sur des champs finis. Afin d'exécuter les multiplications ou les divisions par rapport à deux inconnues alphai et alpha, l'inconnue alphai représentée par un vecteur est stockée dans un accumulateur. Le contenu de l'accumulateur et un polynome primitif représenté par un vecteur sont additionnés par un additionneur (mod. 2). Le résultat de l'addition est ensuite stocké dans un accumulateur. Le décalage de bit de l'accumulateur et l'opération de l'additionneur sont commandés par un programme. Lorsqu'on exécute des multiplications ou des divisions par rapport à deux inconnues alphai et alphaj, les inconnues sont converties en des exposants i et j et soumises à addition et soustraction exponentielles, et le résultat du calcul exponentiel est converti en une représentation vectorielle.
IPC 1-7
IPC 8 full level
G06F 7/72 (2006.01); G06F 11/10 (2006.01); G11B 20/18 (2006.01); G11B 27/30 (2006.01); H03M 13/00 (2006.01); H03M 13/03 (2006.01); H03M 13/15 (2006.01); G06F 1/03 (2006.01)
CPC (source: EP US)
G06F 7/724 (2013.01 - EP US); G06F 7/726 (2013.01 - EP US); G11B 20/1809 (2013.01 - EP US); G11B 27/3063 (2013.01 - EP US); H03M 13/033 (2013.01 - EP US); H03M 13/15 (2013.01 - EP US); G06F 1/0307 (2013.01 - EP US)
Designated contracting state (EPC)
AT DE FR GB NL
DOCDB simple family (publication)
EP 0169908 A1 19860205; EP 0169908 A4 19880510; EP 0169908 B1 19931201; AT E98030 T1 19931215; AU 3880485 A 19850809; AU 577089 B2 19880915; DE 3587670 D1 19940113; DE 3587670 T2 19940623; US 4800515 A 19890124; WO 8503371 A1 19850801
DOCDB simple family (application)
EP 85900742 A 19850118; AT 85900742 T 19850118; AU 3880485 A 19850118; DE 3587670 T 19850118; JP 8500017 W 19850118; US 77620285 A 19850916