Adder tree structure digital signal processor system and method

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07124162

ABSTRACT:
A Wallace tree structure such as that used in a digital signal processor (DSP) is arranged to sum vectors. The structure has a number of adder stages, each of which may have half adders with two input nodes, and full adders with three input nodes. The structure is designed with reference to the vectors to be summed. The number of full- and half-adders in each stage and the arrangement of vector inputs depends upon their characteristics. An algorithm calculates the possible tree structures and input arrangements, and selects an optimum design having a small final stage ripple adder after the last stage of the Wallace tree structure, the design being based upon the characteristics of the vector inputs. This leads to reduced propagation delay and a reduced amount of semiconductor material for implementation of the DSP.

REFERENCES:
patent: 4839848 (1989-06-01), Peterson et al.
patent: 4868778 (1989-09-01), Disbrow
patent: 5798956 (1998-08-01), Park
patent: 5978827 (1999-11-01), Ichikawa
patent: 2004/0117424 (2004-06-01), Larsson et al.
patent: 2004/0143619 (2004-07-01), Grinchuk

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Adder tree structure digital signal processor system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adder tree structure digital signal processor system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adder tree structure digital signal processor system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3715225

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.