Apparatus and method for generating a modulo address

Details Apparatus and method for generating a modulo address Apparatus and method for generating a modulo address

1995-02-14

1997-08-19

Moore, David K.

39542103, 39542104, 3954211, 39542111, G06F 1200, G06F 1202, G06F 926, G06F 934

Patent

active

056597002

ABSTRACT:
A method and apparatus for generating a modulo address for accessing a circular buffer. The method and apparatus accept as inputs a length L of the circular buffer, a current address A of the circular buffer, and an offset M between the current address and the next address to be generated. The offset M may be positive or negative. During operation of the present invention, the current address A first is broken down into a base address B and an offset from the base address a. Then, in accordance with the length L and the offset M, the invention determines an absolute offset and a wrapped offset. One of these offsets is added to the base address B to generate a next address for the circular buffer. The determination of which offset to add to the base address B is made by performing one of two comparisons. Specifically, either the absolute offset is compared to a predetermined value indicating the beginning of the circular buffer or the absolute offset is compared to a predetermined value indicating the end of the circular buffer, depending on a sign of the offset M. In a second embodiment of the invention, one of the offsets is added to the base address B in accordance with a Wrap flag determined by the circuit.

REFERENCES:
patent: 4202035 (1980-05-01), Lane
patent: 4800524 (1989-01-01), Roesgen

Affiliated with

Also associated with

Rating

Apparatus and method for generating a modulo address does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for generating a modulo address, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for generating a modulo address will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1111967