Patent ID: 7174047

Claim:
A method of processing a discrete cosine transform (DCT) block of coefficients, the method comprising the steps of: (a) receiving a DCT block of coefficients; (b) linearizing the DCT block of coefficients into a one dimensional array of sequentially arranged DCT coefficients; (c) concurrently storing a portion of the one dimensional array of DCT coefficients in a first register, the portion including at least two sequentially arranged DCT coefficients; (d) concurrently processing the stored portion of DCT coefficients in the first register, the processing including comparing the stored portion of DCT coefficients in the first register with values stored in a second register; (e) indexing a run length table using a hash key obtained by a comparison in step (d) of the DCT coefficients in the first register with values stored in the second register; (f) repeating steps (c) to (e) on a next portion of DCT coefficients in the one dimensional array to complete processing the DCT block of coefficients; and (g) providing a result of the processing to a video encoder/decoder.