Modulo arithmetic

Details Modulo arithmetic Modulo arithmetic

2006-07-19

2009-12-08

Nguyen, Hiep T (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Incrementing, decrementing, or shifting circuitry

Reexamination Certificate

active

07631164

ABSTRACT:
A modulo arithmetic (61) for generating the addresses for accessing the memory cells of a memory in a DSP (digital signal processor) includes three inputs: an input address (30), an increment (31) and a modulo value (33). The next address (36) is generated based on these inputs as follows. An adder (22) generates a first address (32) by adding the input address (30) and the increment (31) and a second address (34) is generated by subtracting the modulo (33) from the first address (32) by means of the subtractor (23). The comparator (45) checks whether the second address is lower than or equal to zero and if so, the multiplexer (24) outputs the first address at its output (36). If the second address is higher than zero, the multiplexer (24) is controlled such that it outputs the second address (34). A further comparator (63) compares the input address (30) and the modulo (33). If the input address (30) is different from the modulo (33), the multiplexer (64) generates the next output address (66) by selecting the output (36) of the multiplexer (24) and if the input address (30) is equal to the modulo (33) the multiplexer (64) generates the next output address (66) by selecting the constant value “0” (67) inputted at a second input of the multiplexer (64). This modulo arithmetic allows to directly and repeatedly access the elements of a matrix stored in a digital memory row by row in a direction of its columns.

REFERENCES:
patent: 4800524 (1989-01-01), Roesgen
patent: 4809156 (1989-02-01), Taber
patent: 5381360 (1995-01-01), Shridhar et al.
patent: 5659700 (1997-08-01), Chen et al.
patent: 5918252 (1999-06-01), Chen et al.
patent: 6047364 (2000-04-01), Kolagotla et al.
patent: 6049858 (2000-04-01), Kolagotla et al.
patent: 6052768 (2000-04-01), Rim
patent: 6397318 (2002-05-01), Peh
patent: 6647484 (2003-11-01), Jiang et al.
patent: 6760830 (2004-07-01), Inoue et al.
patent: 197 48 547 (1998-07-01), None
patent: WO-02/054227 (2002-07-01), None

Affiliated with

Also associated with

Rating

Modulo arithmetic 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 arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modulo arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4074437