Abstract: A computer implemented method of video data encoding generates a mask having one bit corresponding each spatial frequency coefficient of a block during quantization. The bit state of the mask depends upon whether the corresponding quantized spatial frequency coefficient is zero or non-zero. The runs of zero quantized spatial frequency coefficients determined by a left most bit detect instruction are determined from the mask and run length encoded. The mask is generated using a look up table to map the scan order of quantization to the zig-zag order of run length encoding. Variable length coding and inverse quantization optionally take place within the run length encoding loop.

Abstract: A half sample and quarter sample pixel value interpolation calculation classifies a set of all possible half sample and quarter sample pixel value interpolation calculations into a plurality of interpolation types. A function kernel for each interpolation type includes a half sample pixel and all quarter sample pixels whose value calculation depend on a value of said half sample pixel value. The correct function kernel is called invoking the corresponding value interpolation calculation. The function kernels operate iteratively over a plurality of macroblocks of at least two macroblock sub-partition sizes. The calculation of dependent quarter sample pixel values preferably employs a packed average instruction.

Abstract: A novel algorithm is shown that allows efficient generation of Variable Length Codes using a Very Large Instruction Word processor with multiple execution units. The code generation is parallelized to take advantage of the multiple execution units, significantly reducing the cycle count and the execution time.

Abstract: A computer implemented method of video date encoding generates a mask having one bit corresponding each spatial frequency coefficient of a block during quantization. The bit state of the mask depends upon whether the corresponding quantized spatial frequency coefficient is zero or non-zero. The runs of zero quantized spatial frequency coefficients determined by a left most bit detect instruction are determined from the mask and run length encoded. The mask is generated using a look up table to map the scan order of quantization to the zig-zag order of run length encoding. Variable length coding and inverse quantization optionally take place within the run length encoding loop.