Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2007-02-02
2009-10-27
Elmore, Stephen C (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S209000, C711S203000, C711S202000, C711S200000, C711S172000, C711S170000, C711S100000
Reexamination Certificate
active
07610454
ABSTRACT:
A memory address decoding method for determining if a given address is located in one of a plurality of sections. Each section has a plurality of memory units and each memory unit has a unique corresponding address, the corresponding address using the binary system. The method includes making the corresponding address in a section with greater size smaller than the corresponding address in a section with smaller size, building a single bit-pattern for each section from all corresponding addresses, and comparing if at least one comparative bit of the given address matches those in any of the bit-patterns so as to determine the given address is located in one of the sections based on the comparison.
REFERENCES:
patent: 3938100 (1976-02-01), Steiner
patent: 3982231 (1976-09-01), Bernstein et al.
patent: 4025903 (1977-05-01), Kaufman et al.
patent: 4234934 (1980-11-01), Thorsrud
patent: 4400794 (1983-08-01), Koos
patent: 4468729 (1984-08-01), Schwartz
patent: 4587610 (1986-05-01), Rodman
patent: 4654787 (1987-03-01), Finnell et al.
patent: 4730251 (1988-03-01), Aakre et al.
patent: 4860252 (1989-08-01), Sykora
patent: 4914577 (1990-04-01), Stewart et al.
patent: 4965720 (1990-10-01), Mitchell et al.
patent: 5737572 (1998-04-01), Nunziata
patent: 5835963 (1998-11-01), Yoshioka et al.
patent: 6128718 (2000-10-01), Schmisseur et al.
patent: 6219748 (2001-04-01), Srinivasan et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6615311 (2003-09-01), Ramakrishnan
patent: 7013355 (2006-03-01), Chambers
David A. Huffman, “A Method for the Construction of Minimum-Redundancy Codes”, In Proc. of IRE, pp. 1098-1101, 1952.
Jim Handy, “The Cache Memory Book”, 1998, Academic Press, Inc., 2nd ed., pp. 22.
Dan Hirschberg, “Data Compression”, Apr. 27, 1999, htp://www.ics.uci.edu/˜dan/pubs/DC-Sec3.html.
Wikipedia. Measure(mathematics). English Wikipedia. Feb 6, 2003. http://en.wikipedia.org/wiki/Measure—(mathematics).
David A. Patterson and John L. Hennessy, “Computer Organization and Design—The Hardware/Software Interface”, Morgan Kaufmann Publishers, 1998.
H. Tzeng, “Longest Prefix Search Using Compressed Trees”, In Proceedings of IEEE Globecom, Nov. 1998.
Dillon Samuel
Elmore Stephen C
Hsu Winston
VIA Technologies Inc.
LandOfFree
Address decoding method and related apparatus by comparing... 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 decoding method and related apparatus by comparing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address decoding method and related apparatus by comparing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4056036