Patent ID: 8150899
Filing Date: 2012-04-03
Classification: G06F

Abstract:
1. A non-transitory computer-readable recording medium, haying recorded thereon a method for finding a minimal signed digit with variable multi-bit coding of a number represented in a bit format, comprising the steps of: scanning and grouping, by a processor, the number represented in binary format into groups of bits of varying sizes to which Booth's algorithm is applied, and checking the type of each group; determining, based on the type of each group, whether any one of a coding for positive number and a coding of negative number is to be performed on each group; when the type of a group indicates the coding for positive number is to be performed, converting the value of the group into a corresponding value of a different number system and finding a signed digit based on the converted value; and when the type of a group indicates the coding for negative number is to be performed, performing bitwise inverting on the value of the group and converting the bitwise inverted group into a corresponding value of a different number system, and finding a signed digit based on the converted value.