Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-07-17
2000-12-05
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 1717
Patent
active
061579378
ABSTRACT:
An interpolation circuit for calculating the value of an arbitrary point by interpolation using the values of points on the boundaries of a domain which surrounds the arbitrary point comprises a partial product generation circuit composed of multiplexers and a partial product addition circuit for adding partial products generated by the partial product generation circuit together. When an interpolated value f(C) between f(Ci) and f(Ci+1) (where the integer part of C is Ci and the decimal part of C as a binary number of n digits is c=C.sub.n-1 2.sup.n-1 +C.sub.n-2 2.sup.n-2 + . . . +C.sub.1 2.sup.1 +C.sub.0 2.sup.0) is calculated by the interpolation circuit, each multiplexer MPk+1 (k=0, 1, . . . , n-2, n-1) corresponding to 2.sup.k of the decimal part c is supplied with two input values f(Ci) and f(Ci+1) and one selection signal Ck (k=0, 1, . . . , n-2, n-1) respectively and outputs f(Ci) or f(Ci+1) depending on the selection signal Ck, and the interpolated value f(C) is obtained by the partial product addition circuit by adding the outputs of the multiplexers MPk+1 (k=0, 1, . . . , n-2, n-1) corresponding to 2.sup.k as the partial products together. By use of the multiplexers as the partial product generation circuit, circuit composition of the interpolation circuit can be considerably simplified, and thus high speed interpolation calculation can be realized and systems which employ interpolation circuits can be miniaturized.
REFERENCES:
patent: 4837722 (1989-06-01), Sara
patent: 4951244 (1990-08-01), Meyer
patent: 5258938 (1993-11-01), Akamatsu
patent: 5402533 (1995-03-01), Kelley et al.
patent: 5886911 (1999-03-01), Yang
patent: 5922043 (1999-07-01), Mais
patent: 5935198 (1999-08-01), Blomgren
patent: 5951625 (1999-09-01), Duvanenko et al.
Interface, vol. 16, No. 12, Dec. 1, 1990, pp. 188-228.
Malzahn David H.
NEC Corporation
LandOfFree
High speed interpolation circuit with small circuit scale does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High speed interpolation circuit with small circuit scale, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed interpolation circuit with small circuit scale will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-970377