Electrical computers and digital processing systems: memory – Address formation – Generating a particular pattern/sequence of addresses
Patent
1997-08-27
2000-04-11
Nguyen, Hiep T
Electrical computers and digital processing systems: memory
Address formation
Generating a particular pattern/sequence of addresses
711218, 711219, 711220, G06F 1206
Patent
active
060498587
ABSTRACT:
In accordance with the present invention, an address arithmetic unit provides a modulo addressing technique for addressing memory locations in a circular buffer. The address arithmetic unit includes a sign detector adapted to determine whether a sum of an address pointer and a precomputed comparison term is of a first state or a second state. A first adder adds an address pointer and a precomputed correction term to generate a first potential next address pointer. A second adder, operating in parallel with the first adder, adds the address pointer and a displacement to generate a second potential next address pointer. A selector adapted to select the first potential next address pointer as an output when the sign detector output and a sign bit of the displacement are different, and to select the second potential next address pointer as an output when the sign detector output and a sign bit of the displacement are the same.
REFERENCES:
patent: 4202035 (1980-05-01), Lane
patent: 4704680 (1987-11-01), Saxe
patent: 4800524 (1989-01-01), Roesgen
patent: 4809156 (1989-02-01), Taber
patent: 4833602 (1989-05-01), Levy et al.
patent: 4908748 (1990-03-01), Pathak et al.
patent: 4935867 (1990-06-01), Wang et al.
patent: 5276827 (1994-01-01), Delaruelle et al.
patent: 5381360 (1995-01-01), Shridhar et al.
patent: 5440705 (1995-08-01), Wang et al.
patent: 5507027 (1996-04-01), Kawamoto
patent: 5511017 (1996-04-01), Cohen et al.
patent: 5623621 (1997-04-01), Garde
patent: 5649146 (1997-07-01), Riou
patent: 5659698 (1997-08-01), Weng et al.
patent: 5659700 (1997-08-01), Chen et al.
Kolagotla Ravi Kumar
Prasad Mohit Kishore
Lucent Technologies - Inc.
Nguyen Hiep T
Smith David L.
LandOfFree
Modulo address generator with precomputed comparison and correct does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modulo address generator with precomputed comparison and correct, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modulo address generator with precomputed comparison and correct will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1184691