Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-06-20
2006-06-20
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07065546
ABSTRACT:
Methods for enhancing the performance of quantization operations by converting division operations to a combination of multiplication and shift operations, which are preferably performed on a processor supporting single-instruction multiple-data (SIMD) instructions. A table of mantissa and exponent values is created for a sufficient range of values for 1/a. During quantization, the mantissa and exponent values are found in the table 1/a for associated with a given quantization division operation given by b/a which is found according to the formula b/a=(b×A)>>n. Aspects are described for application to processors that do not support non-uniform shift operations, and for reducing the necessary bit-width of the operations to increase efficiency. The quantization method may be applied to protocols such as MPEG-2 and other similar formats.
REFERENCES:
patent: 4823301 (1989-04-01), Knierim
patent: 4979139 (1990-12-01), Nakayama
patent: 4991132 (1991-02-01), Kadota
patent: 5274580 (1993-12-01), Keryvel et al.
patent: 5309393 (1994-05-01), Sakata et al.
patent: 5818744 (1998-10-01), Miller et al.
patent: 5818745 (1998-10-01), Sheaffer
patent: 5881177 (1999-03-01), Kim
patent: 6240338 (2001-05-01), Peterson
patent: 6260054 (2001-07-01), Rosman et al.
patent: 6587590 (2003-07-01), Pan
patent: 6598065 (2003-07-01), Harrison
patent: 6832232 (2004-12-01), Hus et al.
patent: 2003/0105788 (2003-06-01), Chatterjee
Masayuki et al., Efficient initial approximation for multiplicative division and square root by a multiplication with operand modification, Apr. 1997, IEEE Transactions on Computers, vol. 46, No. 4, pp. 495-498.
Robert, Integer Division Using Reciprocals, 1991, IEEE, pp. 186-190.
Auyeung Cheung
Zhang Huipin
Chaki Kakali
Do Chat C.
O'Banion John P.
Sony Corporation
Sony Electronics Inc.
LandOfFree
Method of performing quantization within a multimedia... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of performing quantization within a multimedia..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing quantization within a multimedia... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3674958