DE3778114D1 - Polynomprozessor im galois-koerper und ein einen solchen prozessor umfassender digitaler signalprozessor. - Google Patents
Polynomprozessor im galois-koerper und ein einen solchen prozessor umfassender digitaler signalprozessor.Info
- Publication number
- DE3778114D1 DE3778114D1 DE8787402340T DE3778114T DE3778114D1 DE 3778114 D1 DE3778114 D1 DE 3778114D1 DE 8787402340 T DE8787402340 T DE 8787402340T DE 3778114 T DE3778114 T DE 3778114T DE 3778114 D1 DE3778114 D1 DE 3778114D1
- Authority
- DE
- Germany
- Prior art keywords
- processor
- polynomic
- digital signal
- galois body
- signal processor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR8614677A FR2605769B1 (fr) | 1986-10-22 | 1986-10-22 | Operateur polynomial dans les corps de galois et processeur de traitement de signal numerique comportant un tel operateur |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3778114D1 true DE3778114D1 (de) | 1992-05-14 |
Family
ID=9340082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE8787402340T Expired - Fee Related DE3778114D1 (de) | 1986-10-22 | 1987-10-20 | Polynomprozessor im galois-koerper und ein einen solchen prozessor umfassender digitaler signalprozessor. |
Country Status (4)
Country | Link |
---|---|
US (1) | US4852098A (de) |
EP (1) | EP0265336B1 (de) |
DE (1) | DE3778114D1 (de) |
FR (1) | FR2605769B1 (de) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5107506A (en) * | 1990-01-25 | 1992-04-21 | Digital Equipment Corporation | Error trapping decoding method and apparatus |
US5115436A (en) * | 1990-05-04 | 1992-05-19 | Bell Communications Research | Forward error correction code system |
US5396502A (en) * | 1992-07-09 | 1995-03-07 | Advanced Hardware Architectures, Inc. | Single-stack implementation of a Reed-Solomon encoder/decoder |
US5446745A (en) * | 1992-10-05 | 1995-08-29 | Mitsubishi Semiconductor America, Inc. | Apparatus for correcting errors in optical disks |
DE69325786T2 (de) * | 1992-12-04 | 2000-02-17 | Koninkl Philips Electronics Nv | Prozessor für gleichförmige Operationen auf Datenreihenfolgen in entsprechenden parallelen Datenströmen |
KR970003979B1 (ko) * | 1993-11-29 | 1997-03-24 | 삼성전자 주식회사 | 갈로이스 필드상의 승산기 |
US5642367A (en) * | 1994-02-07 | 1997-06-24 | Mitsubishi Semiconductor America, Inc. | Finite field polynomial processing module for error control coding |
US6643765B1 (en) * | 1995-08-16 | 2003-11-04 | Microunity Systems Engineering, Inc. | Programmable processor with group floating point operations |
US7301541B2 (en) * | 1995-08-16 | 2007-11-27 | Microunity Systems Engineering, Inc. | Programmable processor and method with wide operations |
US5953241A (en) * | 1995-08-16 | 1999-09-14 | Microunity Engeering Systems, Inc. | Multiplier array processing system with enhanced utilization at lower precision for group multiply and sum instruction |
US6295599B1 (en) * | 1995-08-16 | 2001-09-25 | Microunity Systems Engineering | System and method for providing a wide operand architecture |
US7483935B2 (en) * | 1995-08-16 | 2009-01-27 | Microunity Systems Engineering, Inc. | System and method to implement a matrix multiply unit of a broadband processor |
US5742840A (en) * | 1995-08-16 | 1998-04-21 | Microunity Systems Engineering, Inc. | General purpose, multiple precision parallel operation, programmable media processor |
FR2738383B1 (fr) * | 1995-09-05 | 1997-10-03 | Thomson Csf | Procede de quantification vectorielle de vocodeurs bas debit |
US5768168A (en) * | 1996-05-30 | 1998-06-16 | Lg Semicon Co., Ltd. | Universal galois field multiplier |
IL121297A0 (en) * | 1997-07-14 | 1998-02-22 | L P K Information Integrity Lt | A method and apparatus for the efficient execution of elliptic curve cryptographic operations |
FR2778041A1 (fr) * | 1998-04-24 | 1999-10-29 | Thomson Csf | Procede de neutrodynage du tube d'un emetteur |
US6199087B1 (en) | 1998-06-25 | 2001-03-06 | Hewlett-Packard Company | Apparatus and method for efficient arithmetic in finite fields through alternative representation |
US6178436B1 (en) | 1998-07-01 | 2001-01-23 | Hewlett-Packard Company | Apparatus and method for multiplication in large finite fields |
FR2788390B1 (fr) | 1999-01-12 | 2003-05-30 | Thomson Csf | Emetteur de radiodiffusion en ondes courtes a haut rendement optimise pour les emissions de type numerique |
FR2790343B1 (fr) | 1999-02-26 | 2001-06-01 | Thomson Csf | Systeme pour l'estimation du gain complexe d'un canal de transmission |
US6353909B1 (en) * | 1999-05-11 | 2002-03-05 | Globespan, Inc. | Configurable encoder and method for generating a Reed-Solomon codeword |
FR2796736B1 (fr) * | 1999-07-20 | 2001-11-30 | St Microelectronics Sa | Procede pour effectuer une multiplication avec accumulation dans un corps de galois |
FR2799592B1 (fr) | 1999-10-12 | 2003-09-26 | Thomson Csf | Procede de construction et de codage simple et systematique de codes ldpc |
JP3274668B2 (ja) * | 1999-10-18 | 2002-04-15 | 松下電器産業株式会社 | 演算処理装置及び演算処理方法 |
US6760742B1 (en) | 2000-02-18 | 2004-07-06 | Texas Instruments Incorporated | Multi-dimensional galois field multiplier |
GB0013355D0 (en) * | 2000-06-01 | 2000-07-26 | Tao Group Ltd | Parallel modulo arithmetic using bitwise logical operations |
JP3485075B2 (ja) * | 2000-07-19 | 2004-01-13 | 日本電気株式会社 | 復号回路及びその復号方法 |
FR2818145B1 (fr) * | 2000-12-18 | 2003-11-28 | Oreal | Compositions cosmetiques antisolaires a base d'un melange synergetique de filtres et utilisations |
US6738794B2 (en) | 2001-04-10 | 2004-05-18 | Analog Devices, Inc. | Parallel bit correlator |
AU2002339867A1 (en) * | 2001-09-04 | 2003-03-18 | Microunity Systems Engineering, Inc. | System and method for performing multiplication |
US6766345B2 (en) * | 2001-11-30 | 2004-07-20 | Analog Devices, Inc. | Galois field multiplier system |
US7895253B2 (en) | 2001-11-30 | 2011-02-22 | Analog Devices, Inc. | Compound Galois field engine and Galois field divider and square root engine and method |
US7082452B2 (en) * | 2001-11-30 | 2006-07-25 | Analog Devices, Inc. | Galois field multiply/multiply-add/multiply accumulate |
US7269615B2 (en) * | 2001-12-18 | 2007-09-11 | Analog Devices, Inc. | Reconfigurable input Galois field linear transformer system |
EP1459188A4 (de) * | 2001-11-30 | 2007-03-07 | Analog Devices Inc | Galoisfeld-lineartransformatorsystem mit umkonfigurierbarem eingang |
US7177891B2 (en) * | 2002-10-09 | 2007-02-13 | Analog Devices, Inc. | Compact Galois field multiplier engine |
US6587864B2 (en) * | 2001-11-30 | 2003-07-01 | Analog Devices, Inc. | Galois field linear transformer |
US7283628B2 (en) | 2001-11-30 | 2007-10-16 | Analog Devices, Inc. | Programmable data encryption engine |
US7508937B2 (en) * | 2001-12-18 | 2009-03-24 | Analog Devices, Inc. | Programmable data encryption engine for advanced encryption standard algorithm |
US7000090B2 (en) * | 2002-01-21 | 2006-02-14 | Analog Devices, Inc. | Center focused single instruction multiple data (SIMD) array system |
US6941446B2 (en) * | 2002-01-21 | 2005-09-06 | Analog Devices, Inc. | Single instruction multiple data array cell |
US6865661B2 (en) * | 2002-01-21 | 2005-03-08 | Analog Devices, Inc. | Reconfigurable single instruction multiple data array |
US7240084B2 (en) * | 2002-05-01 | 2007-07-03 | Sun Microsystems, Inc. | Generic implementations of elliptic curve cryptography using partial reduction |
US7421076B2 (en) * | 2003-09-17 | 2008-09-02 | Analog Devices, Inc. | Advanced encryption standard (AES) engine with real time S-box generation |
US7228490B2 (en) * | 2004-02-19 | 2007-06-05 | Quantum Corporation | Error correction decoder using cells with partial syndrome generation |
US7464128B1 (en) * | 2004-03-12 | 2008-12-09 | Altera Corporation | Methods and apparatus for single stage Galois field operations |
US7512647B2 (en) * | 2004-11-22 | 2009-03-31 | Analog Devices, Inc. | Condensed Galois field computing system |
US7590930B2 (en) * | 2005-05-24 | 2009-09-15 | Intel Corporation | Instructions for performing modulo-2 multiplication and bit reflection |
GB2458665B (en) * | 2008-03-26 | 2012-03-07 | Advanced Risc Mach Ltd | Polynomial data processing operation |
US10236915B2 (en) * | 2016-07-29 | 2019-03-19 | Microsemi Solutions (U.S.), Inc. | Variable T BCH encoding |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4099160A (en) * | 1976-07-15 | 1978-07-04 | International Business Machines Corporation | Error location apparatus and methods |
GB1597218A (en) * | 1976-12-11 | 1981-09-03 | Nat Res Dev | Apparatus for electronic encypherment of digital data |
US4162480A (en) * | 1977-01-28 | 1979-07-24 | Cyclotomics, Inc. | Galois field computer |
US4117458A (en) * | 1977-03-04 | 1978-09-26 | Grumman Aerospace Corporation | High speed double error correction plus triple error detection system |
JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
US4527269A (en) * | 1983-02-08 | 1985-07-02 | Ampex Corporation | Encoder verifier |
FR2565048B1 (fr) * | 1984-05-24 | 1986-08-29 | Thomson Csf | Codeur-decodeur de codes de blocs, parametrable |
-
1986
- 1986-10-22 FR FR8614677A patent/FR2605769B1/fr not_active Expired
-
1987
- 1987-10-20 EP EP87402340A patent/EP0265336B1/de not_active Expired - Lifetime
- 1987-10-20 DE DE8787402340T patent/DE3778114D1/de not_active Expired - Fee Related
- 1987-10-22 US US07/111,280 patent/US4852098A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0265336B1 (de) | 1992-04-08 |
US4852098A (en) | 1989-07-25 |
EP0265336A1 (de) | 1988-04-27 |
FR2605769B1 (fr) | 1988-12-09 |
FR2605769A1 (fr) | 1988-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3778114D1 (de) | Polynomprozessor im galois-koerper und ein einen solchen prozessor umfassender digitaler signalprozessor. | |
FI894151A0 (fi) | Digital spraokkodare med en foerbaettrad vektoralstringskaella. | |
DE3884619D1 (de) | Digitaler neigungsmesser. | |
DE3750770D1 (de) | Integrierte Schaltung in Hauptscheibentechnik. | |
NO892984D0 (no) | Polyeter-smoeremidler. | |
DE3885775D1 (de) | Digitaler Signalprozessor. | |
ES2012739A4 (es) | Vacunas y diagnosticos nanbv. | |
DE3851858D1 (de) | Digitaler Signalprozessor. | |
DE68924733D1 (de) | Digitaler Modulator und Demodulator. | |
FI872435A (fi) | Reningsanordning foer en klotformig kupol. | |
DE3867426D1 (de) | Harzpartikel. | |
DE3881793D1 (de) | Digitaler demodulator. | |
DE3870960D1 (de) | Digitales filter mit mehreren stufen in phasenuebereinstimmung. | |
DE68916093D1 (de) | Integrierte Schaltung. | |
DK639988D0 (da) | Peptider samt anvendelse deraf. | |
ES1006747Y (es) | Tostador. | |
FI882536A (fi) | Mottagare foer en fasnycklad baervaegssignal. | |
DE3880409D1 (de) | Binaere additions- und multiplikationsvorrichtung. | |
DE3861979D1 (de) | Verschlussanordnung fuer einen behaelter und membrane dafuer. | |
DE3785624D1 (de) | Digitaler signalprozessor mit dividierfunktion. | |
FI881926A (fi) | Utmatningsanordning foer silo. | |
NO875189L (no) | Knapporgan med festeanordning. | |
FI902364A0 (fi) | Anordning foer istaondsaettande av underbacken i en hoppbacke. | |
DE69019499D1 (de) | Verbesserungen an Elastomeren. | |
FI890034A (fi) | Digital dqpsk-dekodardelkrets. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |