Invention Grant
US08150899B2 Method for finding minimal signed digit with variable multi-bit coding based on booth's algorithm
失效
基于展位算法的可变多位编码寻找最小签名数字的方法
- Patent Title: Method for finding minimal signed digit with variable multi-bit coding based on booth's algorithm
- Patent Title (中): 基于展位算法的可变多位编码寻找最小签名数字的方法
-
Application No.: US11952477Application Date: 2007-12-07
-
Publication No.: US08150899B2Publication Date: 2012-04-03
- Inventor: Dae-Won Kim , Seong-Woon Kim , Myung-Joon Kim
- Applicant: Dae-Won Kim , Seong-Woon Kim , Myung-Joon Kim
- Applicant Address: KR Daejon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejon
- Agency: Ladas & Parry LLP
- Priority: KR10-2006-0125157 20061208
- Main IPC: G06F5/00
- IPC: G06F5/00

Abstract:
Provided is a method for finding a minimal signed digit with variable multi-bit coding. The method includes the steps of: scanning and grouping given multi-bit and checking the type of each group; deciding whether each group is to be performed by any one of a coding for positive number and a coding of negative number depending on the type of each group; converting the value of each group into a corresponding value of different number system and finding a signed digit based on the converted value; if the type of each group indicates the coding for negative number, performing bitwise inverting on the value of each group; and converting multi-bit subjected to the bitwise inverting into a corresponding value of different number system, and finding a signed digit based on the converted value.
Public/Granted literature
- US20080140742A1 METHOD FOR FINDING MINIMAL SIGNED DIGIT WITH VARIABLE MULTI-BIT CODING BASED ON BOOTH'S ALGORITHM Public/Granted day:2008-06-12
Information query