Table compression using bipartite tables

Details Table compression using bipartite tables Table compression using bipartite tables

1995-07-19

1999-01-19

Ngo, Chuong Dinh

Boots, shoes, and leggings

364765, G06F 102, G06F 752

Patent

active

058620591

ABSTRACT:
A bipartite compression technique is used to implement a bipartite reciprocal table that provides seed reciprocal values for multiplicative (reciprocal refinement) division. The bipartite reciprocal table (12) includes component tables P and N. The input table index is partitioned .vertline.x.sub.m ! index the P Table, and the high and low order parts first and second component outputs which form a redundant output from the bipartite lookup table. The bipartite table output may be (a) optimal in that, for each entry in each table, the maximum relative error is the minimum possible, and/or (b) when fused with rounding, faithful (i.e., accurate to one unit in the last place). In an exemplary implementation, the bipartite reciprocal table is used in combination with a Booth recoded multiplier --the redundant borrow-save output from the bipartite table is input directly to the Booth recoder, such that the Booth recoder performs a fusion of the first and second component outputs.

REFERENCES:
patent: 3648038 (1972-03-01), Sierra
patent: 4797849 (1989-01-01), Nakano
patent: 5117385 (1992-05-01), Gee
patent: 5184317 (1993-02-01), Pickett
patent: 5321642 (1994-06-01), Goldberg
patent: 5539682 (1996-07-01), Jain et al.

Affiliated with

Also associated with

Rating

Table compression using bipartite tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Table compression using bipartite tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Table compression using bipartite tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1251839