Patent ID: 7065546

Claim:
A method of converting a block of discrete cosine transform (DCT) coefficients into integers by dividing quantizer step size without using division operations during quantization of a multimedia bit-stream executed within a processor having single instruction multiple data (SIMD) instructions, comprising: constructing a look-up table M for a range of quantization step values 1/a; loading data for SIMD instructions to operate on multiple data in a data packet in parallel within the same operation for executing the following steps; looking up in said look-up table M an integer value associated with a particular value of quantization step size 1/a for each element in the block; performing integer multiplication for each integer b within the block of fixed integer set S and mantissa A using said SIMD instructions; and executing an integer shift operation for each integer in a resultant block of data by right-shifting to arrive at an integer solution block solving for b/a; wherein said quantization comprises two integer divisions c=b/a and f=e/d in which integer b depends on discrete cosine transform (DCT) coefficients, integer a represents elements of a weighting matrix, integer d represents quantizer scales, and integer e depends on the quotient c.