Invention Grant
US4366549A Multiplier with index transforms modulo a prime or modulo a fermat prime
and the fermat prime less one
失效
带有索引的乘数以模数为模,或模拟费马函数,而费马信数为1
- Patent Title: Multiplier with index transforms modulo a prime or modulo a fermat prime and the fermat prime less one
- Patent Title (中): 带有索引的乘数以模数为模,或模拟费马函数,而费马信数为1
-
Application No.: US178676Application Date: 1980-08-15
-
Publication No.: US4366549APublication Date: 1982-12-28
- Inventor: Aisuke Katayama
- Applicant: Aisuke Katayama
- Assignee: Aisuke Katayama
- Current Assignee: Aisuke Katayama
- Priority: JPX53-50747 19780501
- Main IPC: G06F7/53
- IPC: G06F7/53 ; G06F1/03 ; G06F7/508 ; G06F7/72 ; G06F7/52
Abstract:
An asynchronous data-processing system for multiplying two binary numbers, by a use of read-only memories storing tables of data for transforming the numbers into exponents of a prime number. The exponents are added and then transformed back into the terms of the original numbers system. The transforms produce the product of the two numbers merely by addressing read-only memories and, therefore, accomplish the multiplication at a very high speed. Sophistications of the system compensate for variations in the bit patterns of input signals, inabilities to handle some numbers in the numbering systems, and the like. A use of Fermat prime numbers eliminates rounding errors which occur in systems using logarithmic transforms.
Public/Granted literature
- US5442194A Room-temperature tunneling hot-electron transistor Public/Granted day:1995-08-15
Information query
IPC分类: