Arithmetic Decoding Acceleration

A data processing system, comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to perform a context-adaptive binary arithmetic coding (CABAC) decode operation by:
• receiving, in a first single instruction multiple data (SIMD) vector register of the processor, CABAC encoded data of a bit stream, wherein the CABAC encoded data comprises a value to be decoded and bit stream state information;
• receiving, in a second SIMD vector register of the processor, CABAC decoder context information;
• processing the value, the bit stream state information, and the CABAC decoder context information in a non-recursive manner to generate a decoded value, updated bit stream state information, and updated CABAC decoder context information;
• storing, in a third SIMD vector register of the processor, a result vector that combines the decoded value, updated bit stream state information, and updated CABAC decoder context information;
• and
• using the decoded value to generate a video output on the data processing system.

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to perform a context-adaptive binary arithmetic coding (CABAC) decode operation by:

• receiving, in a first single instruction multiple data (SIMD) vector register of the computing device, CABAC encoded data of a bit stream, wherein the CABAC encoded data comprises a value to be decoded and bit stream state information;
• receiving, in a second SIMD vector register of the computing device, CABAC decoder context information;
• processing the value, the bit stream state information, and the CABAC decoder context information in a non-recursive manner to generate a decoded value, updated bit stream state information, and updated CABAC decoder context information;
• storing, in a third SIMD vector register of the computing device, a result vector that combines the decoded value, updated bit stream state information, and updated CABAC decoder context information;
• and
• using the decoded value to generate a video output on the computing device.