Patent · US Expired

Method of context based adaptive binary arithmetic encoding with decoupled range re-normalization and bit insertion

US6940429B2 · kind B2 · utility

6Cited by
6References
7Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 26, 2004
Grant dateSep 6, 2005
Priority date
Expiry dateMay 26, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N19/61
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

This invention increases the available instruction level parallelism (IPC) of CABAC encoding by decoupling the re-normalization loop and the bit-insertion task required to create the encoded bit-stream. This makes all software implementations of CABAC based encoding significantly faster on digital signal processors that can exploit instruction level parallelism such as very long instruction word (VLIW) digital signal processors. In a joint hardware/software implementation, this invention employs existing Huffman variable length encoding hardware with minimum modifications. The de-coupling of these two tasks of this invention exposes previously hidden underlying instruction level parallelism and task level parallelism.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.