Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-09-19
2010-11-23
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07840623
ABSTRACT:
Interpolation of signed values A and B is efficiently performed by simple circuitry. To calculate an interpolated value C based on a 4-bit values A (bits a3a2a1a0) and B (bits b3b2b1b0) expressing a negative number by twos complement notation and a 4-bit interpolation rate D (bits d3d2d1d0) consisting of only a decimal part, a basic expression of C=(1−D)*A+D*B is transformed into an expression composed of an unsigned part that includes a sum of products with a bit dior a logically inverted value eiof the bit di(i=0, 1, 2, and 3), and indicates an absolute value of the interpolated value C, and a signed part indicating a sign of the interpolated value C. Then, 7 bits of bits c6through c0are generated from an arithmetic operation of the unsigned part, and logic judgement of the signed part is performed by considering a carry from the digit of the bit c6of the arithmetic operation of the unsigned part to generate a bit c7. Significant digits of the obtained 8-bit value (bits c7through c0) are outputted as an interpolated value.
REFERENCES:
patent: 3247365 (1966-04-01), Dell et al.
patent: 3412240 (1968-11-01), Dell et al.
patent: 4841462 (1989-06-01), Vigarie et al.
patent: 5020014 (1991-05-01), Miller et al.
patent: 5113362 (1992-05-01), Harston et al.
patent: 5402533 (1995-03-01), Kelley et al.
patent: 5517437 (1996-05-01), Yamashita et al.
patent: 5935198 (1999-08-01), Blomgren
patent: 6373494 (2002-04-01), Horioka et al.
patent: 2002/0152248 (2002-10-01), Bentz
patent: 7-200869 (1995-08-01), None
patent: 11-212955 (1999-08-01), None
Unser, Michael. “Splines: A Perfect Fit for Signal and Image Processing”IEEE Signal Processing MagazineNov. 1999, pp. 22-38.
Keys, Robert G. “Cubic Convolution Interpolation for Digital Image Processing”IEEE Transactions on Acoustics, Speech, and Signal Processing(1981) vol. ASSP-29, No. 6, pp. 1153-1160.
Hou, Hsieh S. “Cubic Splines for Image Interpolation and Digital Filtering” IEEE Transactions on Acoustics, Speech, and Signal Processing(1978) vol. ASSP-26, No. 6, pp. 508-517.
Tonomura Motonobu
Yoshino Kyouji
Dai Nippon Printing Co. Ltd.
Ladas & Parry LLP
Mai Tan V
LandOfFree
Interpolator and designing method thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interpolator and designing method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolator and designing method thereof will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4226027