TWI340346B - Combined polynomial and natural multiplier architecture - Google Patents

Combined polynomial and natural multiplier architecture

Info

Publication number
TWI340346B
TWI340346B TW093109219A TW93109219A TWI340346B TW I340346 B TWI340346 B TW I340346B TW 093109219 A TW093109219 A TW 093109219A TW 93109219 A TW93109219 A TW 93109219A TW I340346 B TWI340346 B TW I340346B
Authority
TW
Taiwan
Prior art keywords
multiplier architecture
natural
combined polynomial
polynomial
combined
Prior art date
Application number
TW093109219A
Other languages
English (en)
Other versions
TW200504583A (en
Inventor
Dupaquis Vincent
Paris Laurent
Original Assignee
Atmel Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Atmel Corp filed Critical Atmel Corp
Publication of TW200504583A publication Critical patent/TW200504583A/zh
Application granted granted Critical
Publication of TWI340346B publication Critical patent/TWI340346B/zh

Links

Classifications

    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/523—Multiplying only
    • G06F7/53—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
    • G06F7/5318—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with column wise addition of partial products, e.g. using Wallace tree, Dadda counters
    • 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)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
TW093109219A 2003-04-04 2004-04-02 Combined polynomial and natural multiplier architecture TWI340346B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0304221A FR2853424B1 (fr) 2003-04-04 2003-04-04 Architecture de multiplicateurs polynomial et naturel combines

Publications (2)

Publication Number Publication Date
TW200504583A TW200504583A (en) 2005-02-01
TWI340346B true TWI340346B (en) 2011-04-11

Family

ID=32982248

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093109219A TWI340346B (en) 2003-04-04 2004-04-02 Combined polynomial and natural multiplier architecture

Country Status (6)

Country Link
US (1) US7266579B2 (zh)
EP (2) EP1614148A4 (zh)
CN (1) CN100583023C (zh)
FR (1) FR2853424B1 (zh)
TW (1) TWI340346B (zh)
WO (1) WO2004095539A2 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7277540B1 (en) * 1999-01-20 2007-10-02 Kabushiki Kaisha Toshiba Arithmetic method and apparatus and crypto processing apparatus for performing multiple types of cryptography
US7447726B2 (en) * 2004-06-03 2008-11-04 Arm Limited Polynomial and integer multiplication
DE102005028662B4 (de) * 2005-03-04 2022-06-02 Ihp Gmbh - Innovations For High Performance Microelectronics / Leibniz-Institut Für Innovative Mikroelektronik Verfahren und Vorrichtung zum Berechnen einer Polynom-Multiplikation, insbesondere für die elliptische Kurven-Kryptographie
FR2885711B1 (fr) * 2005-05-12 2007-07-06 Atmel Corp Procede et materiel modulaire et aleatoire pour la reduction polynomiale
US7849125B2 (en) * 2006-07-07 2010-12-07 Via Telecom Co., Ltd Efficient computation of the modulo operation based on divisor (2n-1)
US8275822B2 (en) * 2007-01-10 2012-09-25 Analog Devices, Inc. Multi-format multiplier unit
US8028015B2 (en) * 2007-08-10 2011-09-27 Inside Contactless S.A. Method and system for large number multiplication
US8478809B2 (en) * 2007-12-15 2013-07-02 Intel Corporation Method and apparatus for multiplying polynomials with a prime number of terms
CN101968732B (zh) * 2010-10-09 2012-12-19 中国人民解放军信息工程大学 检错比特并行脉动阵列移位多项式基乘法器及其构造方法
US10049322B2 (en) 2015-05-21 2018-08-14 Google Llc Prefetching weights for use in a neural network processor
US10171105B2 (en) 2016-08-25 2019-01-01 International Business Machines Corporation Carry-less population count
CN106484366B (zh) * 2016-10-17 2018-12-14 东南大学 一种二元域位宽可变模乘运算器
US10884705B1 (en) 2018-04-17 2021-01-05 Ali Tasdighi Far Approximate mixed-mode square-accumulate for small area machine learning
US11416218B1 (en) 2020-07-10 2022-08-16 Ali Tasdighi Far Digital approximate squarer for machine learning
US11467805B1 (en) 2020-07-10 2022-10-11 Ali Tasdighi Far Digital approximate multipliers for machine learning and artificial intelligence applications
US20220121424A1 (en) * 2020-10-21 2022-04-21 PUFsecurity Corporation Device and Method of Handling a Modular Multiplication
RU2752485C1 (ru) * 2020-12-03 2021-07-28 Акционерное общество "ПКК МИЛАНДР" Делитель частоты с переменным коэффициентом деления
CN112732224B (zh) * 2021-01-12 2024-01-05 东南大学 一种面向卷积神经网络的可重构近似张量乘加单元及方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4037093A (en) 1975-12-29 1977-07-19 Honeywell Information Systems, Inc. Matrix multiplier in GF(2m)
US4251875A (en) 1979-02-12 1981-02-17 Sperry Corporation Sequential Galois multiplication in GF(2n) with GF(2m) Galois multiplication gates
US4797848A (en) 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
US4918638A (en) 1986-10-15 1990-04-17 Matsushita Electric Industrial Co., Ltd. Multiplier in a galois field
US4875211A (en) 1986-12-10 1989-10-17 Matsushita Electric Industrial Co., Ltd. Galois field arithmetic logic unit
US4847801A (en) 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
FR2628862B1 (fr) 1988-03-17 1993-03-12 Thomson Csf Multiplieur-additionneur parametrable dans les corps de galois, et son utilisation dans un processeur de traitement de signal numerique
US5414719A (en) 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
KR950015182B1 (ko) 1993-11-20 1995-12-23 엘지전자주식회사 갈로아 필드 곱셈회로
US5642367A (en) 1994-02-07 1997-06-24 Mitsubishi Semiconductor America, Inc. Finite field polynomial processing module for error control coding
US5734600A (en) * 1994-03-29 1998-03-31 International Business Machines Corporation Polynomial multiplier apparatus and method
US5602767A (en) 1995-08-29 1997-02-11 Tcsi Corporation Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same
US5812438A (en) 1995-10-12 1998-09-22 Adaptec, Inc. Arithmetic logic unit and method for numerical computations in galois fields
US5768168A (en) 1996-05-30 1998-06-16 Lg Semicon Co., Ltd. Universal galois field multiplier
US5956265A (en) * 1996-06-07 1999-09-21 Lewis; James M. Boolean digital multiplier
US6252959B1 (en) 1997-05-21 2001-06-26 Worcester Polytechnic Institute Method and system for point multiplication in elliptic curve cryptosystem
KR100389902B1 (ko) 1997-06-23 2003-09-22 삼성전자주식회사 차분해독법과선형해독법에대하여안전성을보장하는고속블럭암호화방법
DE19733829C2 (de) 1997-08-05 2000-02-24 Micronas Semiconductor Holding Verfahren zum Verschlüsseln bzw. Entschlüsseln einer Datenfolge
JPH1196030A (ja) 1997-09-22 1999-04-09 Toyo Commun Equip Co Ltd 有限体上の乗算方法及び乗算回路
US6134572A (en) 1997-09-30 2000-10-17 Texas Instruments Incorporated Galois Field arithmetic apparatus and method
US6003057A (en) 1997-12-24 1999-12-14 Motorola, Inc. Galois field arithmetic logic unit circuit
US6026420A (en) 1998-01-20 2000-02-15 3Com Corporation High-speed evaluation of polynomials
US5999959A (en) 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier
US5951677A (en) 1998-05-29 1999-09-14 Texas Instruments Incorporated Efficient hardware implementation of euclidean array processing in reed-solomon decoding
US6282556B1 (en) * 1999-10-08 2001-08-28 Sony Corporation Of Japan High performance pipelined data path for a media processor
US7181484B2 (en) * 2001-02-21 2007-02-20 Mips Technologies, Inc. Extended-precision accumulation of multiplier output

Also Published As

Publication number Publication date
EP2138931A1 (en) 2009-12-30
EP1614148A4 (en) 2006-06-21
TW200504583A (en) 2005-02-01
US20040199560A1 (en) 2004-10-07
FR2853424B1 (fr) 2005-10-21
WO2004095539A2 (en) 2004-11-04
CN1781076A (zh) 2006-05-31
FR2853424A1 (fr) 2004-10-08
US7266579B2 (en) 2007-09-04
CN100583023C (zh) 2010-01-20
WO2004095539A3 (en) 2005-12-08
EP1614148A2 (en) 2006-01-11

Similar Documents

Publication Publication Date Title
TWI340346B (en) Combined polynomial and natural multiplier architecture
ZA200603882B (en) Substituted benzimidazole-, benztriazole-, and benzimidazolone-O-glucosides
IL175491A0 (en) Substituted benzimidazole-, benztriazole-, and benzimidazolone-o-glucosides
EP1539941A4 (en) ADZYMES AND THEIR USES
TWI316092B (en) Alloy and its use
IL174479A0 (en) Hemiasterlin derivatives and uses thereof
HK1088837A1 (en) Clk-peptide and slk-peptide
IL172195A0 (en) Thiotungstate analogues and uses thereof
GB0428391D0 (en) Connection and connection part
AU2003296369A8 (en) Imminoamines and preparation thereof
GB2411378B (en) Droplet-deposition related methods and appparatus
IL165112A0 (en) Variant integrinpolypeptides and thereof
GB0200941D0 (en) Laryngoscopes and parts thereof
GB0317570D0 (en) Long-integer multiplier
AU2003231827A8 (en) Pseudo-tissues and uses thereof
EP1501722A4 (en) IMPROVEMENTS IN THE BEAUPRES
GB0318546D0 (en) Quinoxalinones and their use
HK1209050A1 (zh) 由存活蛋白衍生的肽以及其用途
AU2003302173A8 (en) Spirotetrathiocarbamates and spirooxothiocarbamates
EP1694845A4 (en) ANTICARCINOMIC ANTIBODIES AND USES THEREOF
GB0215216D0 (en) Improved propulsion unit and turbine
AU2003228397A8 (en) Hausp-p53 interaction and uses thereof
AU2003216442A8 (en) Enkurin and uses thereof
GB0214030D0 (en) Run and root
GB0305570D0 (en) Recepticales and components suitable therefore