Invention Grant
US08150899B2 Method for finding minimal signed digit with variable multi-bit coding based on booth's algorithm 失效
基于展位算法的可变多位编码寻找最小签名数字的方法

Method for finding minimal signed digit with variable multi-bit coding based on booth's algorithm
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.
Information query
Patent Agency Ranking
0/0