Abstract: In the multiplier, a partial product circuit generates a partial product based on a multiplicand operand and outputs of a Booth recoder circuit, which operates on a multiplier operand. The partial product circuit ANDs the multiplicand with a zero Booth recoded output, which indicates whether to zero out the multiplicand. An enable circuit selectively enables the multiplier circuit, and more particularly, disables the multiplier circuit by making the zero Booth recoded output indicate to zero out the multiplicand.

Abstract: A method for performing a tree search is provided. A set of candidates is identified and then interim and final characteristics associated with each of the candidates are produced by a plurality of parallel tasks. These interim and final characteristics are examined, and each candidate that has at least one of the interim and final characteristic exceeding at least one preselected setpoint is removed from the set of candidates. Candidates with only interim results that do not exceed the preselected setpoint are selected for continued processing. Candidates with a final characteristic falling below the preselected setpoint are assembled into a heap. The process repeats until all of the partial candidates have had their final characteristic determined or no partial candidates remain.

Abstract: In the multiplier, a partial product circuit generates a partial product based on a multiplicand operand and outputs of a Booth recoder circuit, which operates on a multiplier operand. The partial product circuit ANDs the multiplicand with a zero Booth recoded output, which indicates whether to zero out the multiplicand. An enable circuit selectively enables the multiplier circuit, and more particularly, disables the multiplier circuit by making the zero Booth recoded output indicate to zero out the multiplicand.