CN100583023C - 组合多项式和自然乘法的乘法器架构 - Google Patents
组合多项式和自然乘法的乘法器架构 Download PDFInfo
- Publication number
- CN100583023C CN100583023C CN200480009432A CN200480009432A CN100583023C CN 100583023 C CN100583023 C CN 100583023C CN 200480009432 A CN200480009432 A CN 200480009432A CN 200480009432 A CN200480009432 A CN 200480009432A CN 100583023 C CN100583023 C CN 100583023C
- Authority
- CN
- China
- Prior art keywords
- group
- partial product
- multiplication
- weight
- stage
- 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
- 239000000284 extract Substances 0.000 claims description 15
- 238000000034 method Methods 0.000 claims description 12
- 238000000605 extraction Methods 0.000 claims description 6
- 238000007792 addition Methods 0.000 abstract description 64
- 229930014626 natural product Natural products 0.000 abstract description 8
- 239000000047 product Substances 0.000 description 96
- 241001442055 Vipera berus Species 0.000 description 47
- 238000010586 diagram Methods 0.000 description 8
- 230000000295 complement effect Effects 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 239000003638 chemical reducing agent Substances 0.000 description 3
- 230000008676 import Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- RNAMYOYQYRYFQY-UHFFFAOYSA-N 2-(4,4-difluoropiperidin-1-yl)-6-methoxy-n-(1-propan-2-ylpiperidin-4-yl)-7-(3-pyrrolidin-1-ylpropoxy)quinazolin-4-amine Chemical compound N1=C(N2CCC(F)(F)CC2)N=C2C=C(OCCCN3CCCC3)C(OC)=CC2=C1NC1CCN(C(C)C)CC1 RNAMYOYQYRYFQY-UHFFFAOYSA-N 0.000 description 1
- 101100402341 Caenorhabditis elegans mpk-1 gene Proteins 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002386 leaching Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
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)
Abstract
Description
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0304221A FR2853424B1 (fr) | 2003-04-04 | 2003-04-04 | Architecture de multiplicateurs polynomial et naturel combines |
FR03/04221 | 2003-04-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1781076A CN1781076A (zh) | 2006-05-31 |
CN100583023C true CN100583023C (zh) | 2010-01-20 |
Family
ID=32982248
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200480009432A Expired - Fee Related CN100583023C (zh) | 2003-04-04 | 2004-03-22 | 组合多项式和自然乘法的乘法器架构 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7266579B2 (zh) |
EP (2) | EP2138931A1 (zh) |
CN (1) | CN100583023C (zh) |
FR (1) | FR2853424B1 (zh) |
TW (1) | TWI340346B (zh) |
WO (1) | WO2004095539A2 (zh) |
Families Citing this family (18)
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)
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 |
-
2003
- 2003-04-04 FR FR0304221A patent/FR2853424B1/fr not_active Expired - Lifetime
- 2003-07-07 US US10/615,476 patent/US7266579B2/en active Active
-
2004
- 2004-03-22 WO PCT/US2004/008604 patent/WO2004095539A2/en active Search and Examination
- 2004-03-22 EP EP09012998A patent/EP2138931A1/en not_active Ceased
- 2004-03-22 EP EP04759707A patent/EP1614148A4/en not_active Withdrawn
- 2004-03-22 CN CN200480009432A patent/CN100583023C/zh not_active Expired - Fee Related
- 2004-04-02 TW TW093109219A patent/TWI340346B/zh active
Non-Patent Citations (4)
Title |
---|
A Combined 16-bit Binary and Dual Galois Field Multiplier. Jesus Garcia and Michael J.Schulte.IEEE. 2002 |
A Combined 16-bit Binary and Dual Galois Field Multiplier. Jesus Garcia and Michael J.Schulte.IEEE. 2002 * |
VLSI Architectures for Multiplication in GF(2/sup m/) forApplication Tailored Digital Signal Processors. Wolfram Drescher.IEEE. 1996 |
VLSI Architectures for Multiplication in GF(2/sup m/) forApplication Tailored Digital Signal Processors. Wolfram Drescher.IEEE. 1996 * |
Also Published As
Publication number | Publication date |
---|---|
EP1614148A4 (en) | 2006-06-21 |
EP2138931A1 (en) | 2009-12-30 |
US7266579B2 (en) | 2007-09-04 |
TW200504583A (en) | 2005-02-01 |
TWI340346B (en) | 2011-04-11 |
FR2853424A1 (fr) | 2004-10-08 |
CN1781076A (zh) | 2006-05-31 |
WO2004095539A3 (en) | 2005-12-08 |
US20040199560A1 (en) | 2004-10-07 |
WO2004095539A2 (en) | 2004-11-04 |
EP1614148A2 (en) | 2006-01-11 |
FR2853424B1 (fr) | 2005-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100583023C (zh) | 组合多项式和自然乘法的乘法器架构 | |
US5956265A (en) | Boolean digital multiplier | |
CN101122850A (zh) | 基于二次Booth编码的大数乘法器 | |
EP0613082B1 (en) | 4:2 adder and multiplier circuit employing the same | |
Gokhale et al. | Design of Vedic-multiplier using area-efficient Carry Select Adder | |
US5161119A (en) | Weighted-delay column adder and method of organizing same | |
Sharma et al. | Modified booth multiplier using wallace structure and efficient carry select adder | |
CN101295237A (zh) | 求商和余数的高速除法器 | |
Raju et al. | Design and implementation of low power and high performance Vedic multiplier | |
Goyal et al. | VHDL implementation of fast multiplier based on Vedic mathematic using modified square root carry select adder | |
Ercegovac et al. | Digit-recurrence algorithms for division and square root with limited precision primitives | |
Mekhallalati et al. | New high radix maximally-redundant signed digit adder | |
WO2022115108A1 (en) | An architecture for small and efficient modular multiplication using carry-save adders | |
Kim et al. | Digit-serial modular multiplication using skew-tolerant domino CMOS | |
Anuhya et al. | ASIC implementation of efficient floating point multiplier | |
Teja et al. | Implementation of vedic multiplier using modified architecture by routing rearrangement for high-optimization | |
Ranjan et al. | A New VLSI Architecture of Parallel Multiplier Based on Radix-4 Modified Booth Algorithm using VHDL | |
Moayedi et al. | Design and evaluation of novel effective Montgomery modular multiplication architecture | |
RU2751802C1 (ru) | Умножитель по модулю | |
Iyer et al. | Generalised Algorithm for Multiplying Binary Numbers Via Vedic Mathematics | |
Nibouche et al. | New iterative algorithms and architectures of modular multiplication for cryptography | |
RatnaMala et al. | Design and Verification of Area Efficient High-Speed Carry Select Adder | |
Wang et al. | A high-speed pipeline architecture of squarer-accumulator (SQAC) | |
Latha et al. | An efficient residue-to-binary converter for the moduli set {2 n− 1− 1, 2 n+ k, 2 n− 1} | |
Patronik et al. | Design of an RNS reverse converter for a new five-moduli special set |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: YINSAI KANGTAI LAISI CO. Effective date: 20110824 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20110824 Address after: Aix-en-Provence Patentee after: Inzai Contailes Address before: California, USA Patentee before: Atmel Corp. |
|
C56 | Change in the name or address of the patentee | ||
CP03 | Change of name, title or address |
Address after: French Meileyi Patentee after: INSIDE SECURE Address before: Aix-en-Provence Patentee before: Inzai Contailes |
|
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: France Meyer Patentee after: INSIDE SECURE Address before: France Meyer Patentee before: Walter -IC French Co. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170508 Address after: France Meyer Patentee after: Walter -IC French Co. Address before: French Meileyi Patentee before: Inside Secure |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100120 Termination date: 20170322 |