United Microelectronics Corp.

Chieh-Chih Li

Sau-Gee Chen

A fast division method which uses a smaller quotient digit set of {&#x2212;1, 1} than {&#x2212;1, 0, 1} that is used by known algorithms, therefore accelerates the speed of calculation. Partial remainders can be computed with the signals of remainders decided independently and in parallel. By taking the absolute values of the remainders, we can successively subtract the remainders without the need of knowing the signs of remainders, while signs of the remainders can be decided in parallel and independently at the same time. The algorithm adopts non-restoring division operation and CSA type of operation for fast subtraction. The algorithm is also an on-line algorithm that facilitates highly pipelined operation while it is much simpler than the existing on-line algorithms.

Method for finding quotient in a digital system

A fast square root method which separates the sign detection operation of the remainder from the remainder subtraction operation. By taking the absolute values of the remainders, the method can successively subtract the remainder without knowing the signs of remainders, while signs of the remainder can be detected in parallel fashion and independently. The method also uses a smaller square root digit set of {-1, 1} than {-1, 0, 1} that is used by many known fast algorithms. This digit set facilitates fast conversion of the results to binary representations. Together with some hardware design techniques, the square root method can be realized and pipelined in simple circuits.

Apparatus for finding the square root of a number

A fast divider is disclosed in the present invention. It utilizes a division method which uses a smaller quotient digit set of {-1, 1} than {-1, 0, 1} that used by known algorithms, therefore accelerates the speed of calculation. Partial remainders are computed with the signs of remainders decided independently and in parallel. By taking the absolute values of the remainders, the remainders are successively subtracted without the need of knowing the signs of remainders, while signs of the remainders can be decided in parallel and independently at the same time. The method adopts non-restoring division operation and CSA (carry save adder) type of operation for fast subtraction. The method is also an on-line algorithm that facilitates highly pipelined operations while it is much simpler than the existing on-line algorithms.

Growing community of inventors

Chia-I, Taiwan

Chieh-Chih Li