Invention Grant
- Patent Title: Large number multiplication method and device
- Patent Title (中): 大数乘法法和装置
-
Application No.: US11429190Application Date: 2006-05-08
-
Publication No.: US07672989B2Publication Date: 2010-03-02
- Inventor: Itai Dror , Boris Dolgunov
- Applicant: Itai Dror , Boris Dolgunov
- Applicant Address: IL Kfar Saba
- Assignee: SanDisk IL Ltd.
- Current Assignee: SanDisk IL Ltd.
- Current Assignee Address: IL Kfar Saba
- Agency: Brinks Hofer Gilson & Lione
- Main IPC: G06F7/523
- IPC: G06F7/523

Abstract:
A signed multiplication method and a corresponding device for multiplying a first multiplicand with a second multiplicand. The device stores the first multiplicand in a first register as a first vector of at least one respective digit and storing the second multiplicand in a second register as a second vector of at least one respective digit, each digit having a pre-determined number of bits. The method further converts the digits of the first vector and the second vector to corresponding digits of one bit less each than the pre-determined number of bits. A processor effects signed multiplication of the multiplicands.
Public/Granted literature
- US20060253522A1 Large number mutpilication method and device Public/Granted day:2006-11-09
Information query