Patent ID: 7574470

Claim:
A multimedia data processing method, adapted for a multimedia data processing system to compute a square root for an integer in a binary form to obtain an approximated value which is the largest integer no larger than an exact value, and said multimedia data processing system includes a multiplication operation unit, an exclusive-or operation unit, a bit right shift operation unit, a bit left shift operation unit and a comparison operation unit, and said multimedia data processing method comprises: (A) inputting an integer X; (B) providing a bit number N required to represent said integer X in binary form to obtain the largest integer M smaller than N/2, and shifting 1 to the left by M bit(s) to obtain an integer Y; (C) setting an integer Z; (D) performing said exclusive-or operation to obtain an exclusive-or result of said integer Z and said integer Y, and substituting said exclusive-or result into said integer Z; (E) performing said multiplication operation to multiply said integer Z by itself to obtain a multiplication result, and judging whether or not said multiplication result is larger than said integer X; if true, carry out Step (F); if fault, carry out Step(G); (F) performing said exclusive-or operation to compute an exclusive-or result of said integer Z and said integer Y, and substituting said exclusive-or result into said integer Z; (G) performing said bit right shift operation to shift said integer Y to right by one bit, and substituting into said integer Y; (H) performing said comparison operation to judge whether or not said integer Y is equal to zero; if true, carry out Step (I); if fault, carry out Step (D); and (I) outputting said integer Z.