Determining a table output of a table representing a...

Details Determining a table output of a table representing a... Determining a table output of a table representing a...

2011-06-14

2011-06-14

Mai, Tan V (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07962537

ABSTRACT:
Determining a table output of a table representing a hierarchical tree for an integer valued function includes determining an address from a table input. A subset of a memory is selected according to the address, where the memory represents the hierarchical tree and the subset represents a subtree of the hierarchical tree. Bit fields are selected from the subset, and bits are extracted from the bit fields. A table output is determined from the extracted bits.

REFERENCES:
patent: 4482975 (1984-11-01), King et al.
patent: 5179659 (1993-01-01), Lien et al.
patent: 5274580 (1993-12-01), Keryvel et al.
patent: 5923888 (1999-07-01), Benschop
patent: 5963460 (1999-10-01), Rarick
patent: 6404923 (2002-06-01), Chaddha
patent: 6581085 (2003-06-01), Yue et al.
patent: 2009/0248873 (2009-10-01), Johnsson
Bryant, Randal E., “Graph-Based Algorithms for Boolean Function Manipulation12”, IEEE Trans. Comp., 35(8), 28 pages, 1986.
Fit-Florea, A., et al., “Addition-based exponentiation modulo 2k”, Electronics Letters, vol. 41, No. 2, 2 pages, Jan. 20, 2005.
Fit-Florea, A., et al., “Additive bit-serial algorithm for discrete logarithm modulo 2k”, Electronics Letters, vol. 41, No. 2, 2 pages, Jan. 20, 2005.
Li, L., et al., “Hardware Implementation of an Additive Bit-Serial Algorithm for the Discrete Logarithm Modulo 2k”, Proceedings of the IEEE Computer Society Annual Symposium on VLSI, New Frontiers in VLSI Design, 0-7695-2365-X/05, 6 pages, 2005.
Matula, David W., et al., “Table Lookup Structures for Multiplicative Inverses Modulo 2k”, Proc. 17th IEEE Symp. Comp. Arith., 8 pages, 2005.

Affiliated with

Also associated with

Rating

Determining a table output of a table representing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining a table output of a table representing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining a table output of a table representing a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2621580