The Community for Technology Leaders
Green Image
Module generators provided by library vendors supply chip designers with optimized Booth multipliers which are widely used, as embedded cores, in both general purpose datapath structures and specialized Digital Signal Processors. Testing of such multipliers deeply embedded in complex ICs requires the utilization of an effective BIST scheme that can be easily synthesized along with the multiplier by the module generator. The BIST scheme for Booth multipliers, introduced in this paper, completely complies with this requirement. The algorithmic BIST patterns that this scheme generates guarantee a fault coverage higher than 99%. The required Test Pattern Generator consists of a simple fixed-size either binary counter or maximum length LFSR, independent of the size of the multiplier. Accumulator-based compaction is adopted since multipliers and adders co-exist in datapath structures. A new accumulator-based compaction scheme is introduced to provide higher compaction quality than existing approaches. The novel BIST scheme is generic, (i.e. independent of specific gate-level implementations of the multiplier cells and not requiring DFT in the multiplier) and thus it can be adopted by any module generator.
Booth multipliers, Built-In Self Test, design for testability, data paths

A. Paschalis, D. Gizopoulos and Y. Zorian, "Effective Built-In Self-Test for Booth Multipliers," in IEEE Design & Test of Computers, vol. 15, no. , pp. 105-111, 1998.
87 ms
(Ver 3.3 (11022016))