Multiplying system having multi-stages for processing a digital

Details Multiplying system having multi-stages for processing a digital Multiplying system having multi-stages for processing a digital

1994-01-19

1995-12-19

Malzahn, David H.

Boots, shoes, and leggings

36472416, G06F 752

Patent

active

054774799

ABSTRACT:
A method of processing a digital signal and an apparatus therefor, in which operation can be performed at a higher speed, and there is no futility in the system configuration. The apparatus has a plurality of multipliers and a Booth algorithm is used in each of the multipliers to shorten the time taken for addition of partial products in the process of multiplication. In view of the fact that the algorithm is executed in an overlapping manner in the multiplication processes in the respective multipliers, the execution of this algorithm is made to be common to the respective multiplication processes. To execute the algorithm in common, blocks in the respective multipliers for executing the algorithm are separated from the multipliers so as to be a common Booth decoder. For example, the digital signal processing apparatus includes a multiplication unit and a Booth decoder. The multiplication unit includes a multiplier having no block for executing a Booth algorithm and executes the same or the same kind of multiplications. The Booth decoder makes a Booth algorithm in common to the multiplier and supplies decoder signals. The apparatus of the present invention is suitable for a transposable digital filter apparatus in particular.

REFERENCES:
patent: 4180814 (1979-12-01), Barton
patent: 4635276 (1987-01-01), Karabinis
patent: 4800517 (1989-01-01), Asghar et al.
patent: 4931973 (1990-06-01), Asghar et al.
patent: 4967388 (1990-10-01), Tate
patent: 5231415 (1993-07-01), Hagihara
patent: 5303178 (1994-04-01), Ozaki
patent: 5325321 (1994-06-01), Ishida
patent: 5333119 (1994-07-01), Raatz et al.

Affiliated with

Also associated with

Rating

Multiplying system having multi-stages for processing a digital does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiplying system having multi-stages for processing a digital , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplying system having multi-stages for processing a digital will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-996846