METHOD FOR FINDING MINIMAL SIGNED DIGIT WITH VARIABLE MULTI-BIT CODING BASED ON BOOTH'S ALGORITHM

摘要

A method for finding an MSD(Minimal Signed Digit) with variable multi-bit coding is provided to implement an additional operation easily for calculating a value of a signed digit occurring as bits get bigger, and minimize an area/time needed for implementing a program and making hardware by finding the signed digit with grouped numbers. Each group is checked when a predetermined multi-bit applying a Booths algorithm is scanned and grouped(S302). A positive or negative coding mode is determined depending on a type of each group(S303). Grouping is terminated when the grouped MSB(Most Significant Bit) is not identical with a value of a previous bit if the type of the group is not found. A signed number is found by converting and using a value of each group based on a predetermined mode when the coding mode is the positive coding mode(S304). Bitwise inversion for the value of each group is performed when the coding mode is the negative coding mode. The signed number is found according to the converted value by converting the bitwise-converted multi-bit according to the predetermined mode(S306).