JPS54144148A - Exponential conversion type high speed multiplying system - Google Patents

Exponential conversion type high speed multiplying system

Info

Publication number
JPS54144148A
JPS54144148A JP5074778A JP5074778A JPS54144148A JP S54144148 A JPS54144148 A JP S54144148A JP 5074778 A JP5074778 A JP 5074778A JP 5074778 A JP5074778 A JP 5074778A JP S54144148 A JPS54144148 A JP S54144148A
Authority
JP
Japan
Prior art keywords
high speed
type high
conversion type
speed multiplying
exponential conversion
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.)
Granted
Application number
JP5074778A
Other languages
English (en)
Other versions
JPS5760661B2 (ja
Inventor
Aisuke Katayama
Jiyunichi Itou
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to JP5074778A priority Critical patent/JPS54144148A/ja
Publication of JPS54144148A publication Critical patent/JPS54144148A/ja
Priority to US06/178,676 priority patent/US4366549A/en
Publication of JPS5760661B2 publication Critical patent/JPS5760661B2/ja
Granted 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/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
    • 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/727—Modulo N arithmetic, with N being either (2**n)-1,2**n or (2**n)+1, e.g. mod 3, mod 4 or mod 5
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02—Digital function generators
    • G06F1/03—Digital function generators working, at least partly, by table look-up
    • G06F1/0307—Logarithmic or exponential functions

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
JP5074778A 1978-05-01 1978-05-01 Exponential conversion type high speed multiplying system Granted JPS54144148A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP5074778A JPS54144148A (en) 1978-05-01 1978-05-01 Exponential conversion type high speed multiplying system
US06/178,676 US4366549A (en) 1978-05-01 1980-08-15 Multiplier with index transforms modulo a prime or modulo a fermat prime and the fermat prime less one

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5074778A JPS54144148A (en) 1978-05-01 1978-05-01 Exponential conversion type high speed multiplying system

Publications (2)

Publication Number Publication Date
JPS54144148A true JPS54144148A (en) 1979-11-10
JPS5760661B2 JPS5760661B2 (ja) 1982-12-21

Family

ID=12867420

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5074778A Granted JPS54144148A (en) 1978-05-01 1978-05-01 Exponential conversion type high speed multiplying system

Country Status (2)

Country Link
US (1) US4366549A (ja)
JP (1) JPS54144148A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0421026A (ja) * 1990-05-14 1992-01-24 Nec Corp 高桁乗算装置

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4506340A (en) * 1983-04-04 1985-03-19 Honeywell Information Systems Inc. Method and apparatus for producing the residue of the product of two residues
US4555768A (en) * 1983-06-07 1985-11-26 Rca Corporation Digital signal processing system employing logarithms to multiply and divide
DE3587670T2 (de) * 1984-01-21 1994-06-23 Sony Corp Verfahren und schaltung zur dekodierung von fehlercode-daten.
US5214599A (en) * 1986-12-19 1993-05-25 Magerman David M Advanced dimensional processing with division
US5144574A (en) * 1989-01-30 1992-09-01 Nippon Telegraph And Telephone Corporation Modular multiplication method and the system for processing data
US5073870A (en) * 1989-01-30 1991-12-17 Nippon Telegraph And Telephone Corporation Modular multiplication method and the system for processing data
EP0628183B1 (de) * 1992-02-29 1998-07-15 Bernd HÖFFLINGER Schaltungsanordnung zum digitalen multiplizieren von integer-zahlen
EP0656709B1 (en) * 1993-11-30 2005-07-13 Canon Kabushiki Kaisha Encryption device and apparatus for encryption/decryption based on the Montgomery method using efficient modular multiplication
US6826290B1 (en) * 1999-10-20 2004-11-30 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium
JP3532860B2 (ja) * 2001-01-22 2004-05-31 株式会社東芝 剰余系表現を利用した演算装置及び方法及びプログラム
JP4774509B2 (ja) * 2005-05-13 2011-09-14 国立大学法人お茶の水女子大学 擬似乱数発生システム
US8060550B2 (en) * 2005-09-27 2011-11-15 Southern Methodist University Method and apparatus for integer transformation using a discrete logarithm and modular factorization
EP2504757B1 (en) * 2010-01-28 2013-11-06 NDS Limited Exponentiation system
RU2666285C1 (ru) * 2017-10-06 2018-09-06 Федеральное государственное бюджетное образовательное учреждение высшего образования "Вятский государственный университет" (ВятГУ) Способ организации выполнения операции умножения двух чисел в модулярно-логарифмическом формате представления с плавающей точкой на гибридных многоядерных процессорах
US11455145B2 (en) * 2020-07-28 2022-09-27 Nvidia Corporation Applications of and techniques for quickly computing a modulo operation by a Mersenne or a Fermat number

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS51105245A (ja) * 1975-03-13 1976-09-17 Nippon Musical Instruments Mfg

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3610901A (en) * 1969-09-09 1971-10-05 Emerson Electric Co Digital modified discrete fourier transform doppler radar processor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS51105245A (ja) * 1975-03-13 1976-09-17 Nippon Musical Instruments Mfg

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0421026A (ja) * 1990-05-14 1992-01-24 Nec Corp 高桁乗算装置

Also Published As

Publication number Publication date
US4366549A (en) 1982-12-28
JPS5760661B2 (ja) 1982-12-21

Similar Documents

Publication Publication Date Title
GB2026253B (en) Variable speed
JPS5539494A (en) High speed demodulator
JPS5519981A (en) Low speed limiter
JPS55159658A (en) Selfflocking transmission system
JPS5343847A (en) High speed power change over system
JPS54144148A (en) Exponential conversion type high speed multiplying system
JPS54159805A (en) Time division exchange system
GB2042766B (en) Turbine speed control system
JPS5560755A (en) Speed changer
JPS5525700A (en) Antiiskid system
DE2965341D1 (en) Wire-guidance system
JPS55109686A (en) High speed impacttprinter
GB2018915A (en) Expanding-pulley drive system
JPS5587625A (en) Equal speed transmission
GB2037035B (en) High speed digital computer system
JPS54109519A (en) Speed governor
JPS5591051A (en) Operation time minimizing system
ZA793454B (en) Multistage speed change gear system
GB2013796B (en) Change speed gearbox
GB2024914B (en) Electroniclocking system
GB2018529B (en) Converters
GB2015145B (en) Waste-heat rejecting system
JPS55159659A (en) Selffclocking transmission system
JPS5587066A (en) Homodyne transmission system
JPS54114872A (en) High speed combination strainer