Electrical computers and digital processing systems: memory – Address formation – Combining two or more values to create address
Reexamination Certificate
2000-09-08
2003-11-04
Gossage, Glenn (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Combining two or more values to create address
C711S219000, C711S211000
Reexamination Certificate
active
06643761
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to an address generation unit (AGU) and to a logic circuit incorporating an AGU.
PRIOR ART DISCUSSION
Many different configurations of an AGU have been provided heretofore. However, they suffer from limited versatility in the range of possible addressing operations.
It is therefore an object of the invention to provide an AGU having a greater range of possible addressing operations, while also having a relatively small silicon area. Another object is to provide an AGU having a higher clock frequency and data throughput than conventional AGUs.
SUMMARY OF THE INVENTION
According to the invention, there is provided an address generation unit for a digital signal processor, the address generation unit comprising a digital addressing unit comprising:
a plurality of adders;
an input path connected to the adders;
selection multiplexers connected to the adder outputs; and
a control logic for controlling the adders and the multiplexers to operate with a configuration for each of
a plurality of addressing operations.
In one embodiment, the address generation unit further comprises a register file for providing parameter values for the digital addressing unit.
In another embodiment, the register file delivers order, stage, and displacement values to the digital addressing unit.
In a further embodiment, the register file provides an input to the digital addressing unit and receives an output from the digital addressing unit.
In one embodiment, a selection multiplexer is connected to a plurality of the adders and directly to the input path, and the selection multiplexer selects bits from its inputs to provide a combined output.
In one embodiment, the control logic selects bits from a second adder if there is a carry out from a first adder.
In one embodiment, the control logic delivers a mask signal to the first adder to ensure that the carry is propagated to carry out.
In another embodiment, the control logic directs signals to the adders and to the multiplexers for radix-
4
increment and radix-
4
decrement addressing operations.
In a further embodiment, the control logic directs a radix-
4
addressing operation as follows:
directing the second adder to pre-compute +1 for radix-
4
increment or to pre-compute −1 for radix-
4
decrement;
delivering a control signal to the first adder according to order and stage parameter values;
delivering a masking signal to the first adder to mask most significant bits (MSBs) to ensure that a carry is propagated to carry out;
controlling a selection multiplexer to provide an output comprising:
MSBs from the input signal;
middle bits from the output of the first adder; and
least significant bits (LSBs) from the output of the second adder if there is a carry out from the first adder, or alternatively from the input signal.
In one embodiment, an adder is connected at both its input and its output to a bit reverse block, and the bit-reverse block connected to the adder input is connected to the input path.
In one embodiment, the control logic delivers a second input to the adder according to the order value.
According to another aspect, the invention provides a digital signal processor comprising an address generation unit as defined above and a program control unit for delivering a control signal to the address generation unit for selection of the required addressing operation.
DETAILED DESCRIPTION OF THE INVENTION
REFERENCES:
patent: 5285406 (1994-02-01), Lynch et al.
patent: 5450553 (1995-09-01), Kitagaki et al.
patent: 5649146 (1997-07-01), Riou
patent: 6035313 (2000-03-01), Marchant
patent: 6115728 (2000-09-01), Nakai et al.
patent: 6314507 (2001-11-01), Doyle
patent: 0303009 (1989-02-01), None
patent: WO92/00563 (1992-01-01), None
Wess et al, “Minimization of Data Address Computation Overhead in DSP Programs,” Proceedings of the 1998 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, vol. 5, 1998, pp. 3093-3096.*
Bleakley et al, “FILU-200 DSP Coprocessor IP Core,” Conference Record of the Thirty Third Asilomar Conference on Signals, Systems and Computers, vol. 1, 1999, pp. 757-761.
Berg Vincent
Bleakley Christopher
Murray Brian
Rodriguez Jose
Gossage Glenn
Massana Research Limited
LandOfFree
Address generation unit and digital signal processor (DSP)... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Address generation unit and digital signal processor (DSP)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address generation unit and digital signal processor (DSP)... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3119011