5-digit overlapped-scanning technique for the modified radix-4 recoding ofsigned-binary numbers

The well known modified Booth recoding technique uses 3-bit overlapped-scan ning of two's complement (TC) multipliers for the area-time efficient multi plication of TC numbers. The authors present a novel recoding technique whi ch employs 5-digit overlapped-scanning of signed-binary (SB) multipliers to achieve area-time efficient multiplication of SE numbers. The proposed rec oding technique converts SE multipliers into their corresponding modified r adix-dr signed-digit (SD) number representation in parallel, leading to two important practical advantages. First, it reduces the number of intermedia te partial products formed during the multiplication process by a factor of two. Secondly, it eliminates an otherwise extra addition associated with t he formation of each partial product. This elimination is made possible by restricting the recoded multiplier digits to 0, +/-1, or +/-2, only, effect ively eliminating the need for multiplication by +/-3. These two features l ead to high-speed area-efficient SE multiplication suitable for modern high -performance VLSI and ASIC implementations.