GB2381913B - A multiplier circuit - Google Patents

A multiplier circuit

Info

Publication number
GB2381913B
GB2381913B GB0302861A GB0302861A GB2381913B GB 2381913 B GB2381913 B GB 2381913B GB 0302861 A GB0302861 A GB 0302861A GB 0302861 A GB0302861 A GB 0302861A GB 2381913 B GB2381913 B GB 2381913B
Authority
GB
United Kingdom
Prior art keywords
multiplier circuit
multiplier
circuit
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
Application number
GB0302861A
Other versions
GB2381913A (en
GB0302861D0 (en
Inventor
David E Jones
Cormac M O'connell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mosaid Technologies Inc
Original Assignee
Mosaid Technologies Inc
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
Priority claimed from US09/032,029 external-priority patent/US6088800A/en
Application filed by Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of GB0302861D0 publication Critical patent/GB0302861D0/en
Publication of GB2381913A publication Critical patent/GB2381913A/en
Application granted granted Critical
Publication of GB2381913B publication Critical patent/GB2381913B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/5324—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel partitioned, i.e. using repetitively a smaller parallel parallel multiplier or using an array of such smaller multipliers
    • 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/50—Adding; Subtracting
    • G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/5052—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination using carry completion detection, either over all stages or at sample stages only
    • 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/722—Modular multiplication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804—Details
    • G06F2207/3808—Details concerning the type of numbers or the way they are handled
    • G06F2207/3812—Devices capable of handling different types of numbers
    • G06F2207/382—Reconfigurable for different fixed word lengths
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804—Details
    • G06F2207/3808—Details concerning the type of numbers or the way they are handled
    • G06F2207/3828—Multigauge devices, i.e. capable of handling packed numbers without unpacking them
    • 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/499—Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49931—Modulo N reduction of final result
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
GB0302861A 1998-02-27 1999-02-26 A multiplier circuit Expired - Fee Related GB2381913B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/032,029 US6088800A (en) 1998-02-27 1998-02-27 Encryption processor with shared memory interconnect
GB0021091A GB2350218B (en) 1998-02-27 1999-02-26 Encryption processor with shared memory interconnect

Publications (3)

Publication Number Publication Date
GB0302861D0 GB0302861D0 (en) 2003-03-12
GB2381913A GB2381913A (en) 2003-05-14
GB2381913B true GB2381913B (en) 2003-06-25

Family

ID=26244914

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0302861A Expired - Fee Related GB2381913B (en) 1998-02-27 1999-02-26 A multiplier circuit

Country Status (1)

Country Link
GB (1) GB2381913B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5343416A (en) * 1992-11-02 1994-08-30 Intel Corporation Method and apparatus for re-configuring a partial product reduction tree
EP0654733A1 (en) * 1993-11-23 1995-05-24 Hewlett-Packard Company Parallel data processing in a single processor
WO1999034514A1 (en) * 1997-12-29 1999-07-08 Imperial College Of Science, Technology And Medicine Logic circuit

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5343416A (en) * 1992-11-02 1994-08-30 Intel Corporation Method and apparatus for re-configuring a partial product reduction tree
EP0654733A1 (en) * 1993-11-23 1995-05-24 Hewlett-Packard Company Parallel data processing in a single processor
WO1999034514A1 (en) * 1997-12-29 1999-07-08 Imperial College Of Science, Technology And Medicine Logic circuit

Also Published As

Publication number Publication date
GB2381913A (en) 2003-05-14
GB0302861D0 (en) 2003-03-12

Similar Documents

Publication Publication Date Title
GB2337854B (en) Electronic part
EP0971381A4 (en) Electronic component
GB9703938D0 (en) Electronic appliances
SG72793A1 (en) Electronic speed-control circuit
GB9702120D0 (en) Electronic circuit
GB2355121B (en) A stress-follower circuit configuration
HUP9801903A3 (en) Electronic circuit
GB9922116D0 (en) Circuit board
GB9722982D0 (en) A commutator circuit
GB2338128B (en) Circuit arrangement
HUP9801904A3 (en) Electronic interrupter
GB2335578B (en) Add-compare selection circuit
GB2381913B (en) A multiplier circuit
GB9720418D0 (en) A circuit card
GB9717324D0 (en) Electronic sampling circuit
GB2338831B (en) Electronic devices
AU1763599A (en) Integrated multiplier circuit
GB9727271D0 (en) Electronic circuit
GB9826592D0 (en) A serial binary multiplier
GB9826752D0 (en) Electronic menu
GB9929502D0 (en) A laminated board
GB2321979B (en) Modular multiplication circuit
GB2327538B (en) Electronic equipment
GB2325313B (en) Electronic circuits
GB9606513D0 (en) A circuit arrangement

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20160226