# US 2020/0404277 A1 · Reducing Context Coded and Bypass Coded Bins to Improve Context Adaptive Binary Arithmetic Coding (CABAC) Throughput

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0404277 A1
- Document ID: US20200404277A1
- Status: Published application
- Kind: A1
- Application number: 17/015,155
- Filed: 2020-09-09
- Published: 2020-12-24
- Earliest claimed: 2012-04-13
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Vivienne Sze; Madhukar Budagavi
- Web page: https://patentgrep.com/patent/US20200404277A1

## CPC

- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/124: Quantisation
- H04N 19/60: using transform coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art.

## Claims

### Claim 1

A method for encoding a video sequence in a video encoder to generate a compressed video bit stream, the method comprising:
determining a value of a syntax element for a remaining actual value of a transform coefficient;
binarizing the value using a variable length code (VLC) to generate a sequence of bins, wherein a maximum codeword length of the VLC is 32 bits or less; and
bypass coding the sequence of bins into the compressed video bit stream.

### Claim 2 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 4×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 1 bit for each 1 bit increase in prefix length, and the maximum codeword length is 32 bits.

### Claim 3 (depends on 2)

The method of claim 2, wherein the value of R is one selected from a group consisting of 0, 1, 2, 3, and 4.

### Claim 4 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 4×2R have a fixed length suffix of R bits, prefixes of codewords are truncated unary coded, suffix length of codewords increases by 1 bit for each 1 bit increase in prefix length, and the maximum codeword length is 31 bits.

### Claim 5 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 5×2R have a fixed length suffix of R bits, prefixes of codewords are truncated unary coded, suffix length of codewords increases by 1 bit for each 1 bit increase in prefix length, and the maximum codeword length is 32 bits.

### Claim 6 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 8×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 1 bit for each 1 bit increase in prefix length for syntax element values less than 263×2R, suffix length of codewords for syntax element values greater than or equal to 263×2R is 15 bits, and the maximum codeword length is 32 bits.

### Claim 7 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 8×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 2 bits for each 1 bit increase in prefix length, and the maximum codeword length is 32 bits.

### Claim 8 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 6×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 2 bits for each 1 bit increase in prefix length, and the maximum codeword length is 30 bits.

### Claim 9 (depends on 1)

The method of claim 1, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 6×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 2 bits for each 1 bit increase in prefix length, and the maximum codeword length is 29 bits.

### Claim 10

A method for decoding a compressed video bit stream in a video decoder, the method comprising:
bypass decoding a sequence of bins from the compressed video bit stream, the sequence of bins comprising a prefix and a suffix of a binarized value of a syntax element for a remaining actual value of a transform coefficient; and
debinarizing the sequence of bins using a variable length code (VLC) to determine a value of the syntax element, wherein a maximum codeword length of the VLC is 32 bits or less.

### Claim 11 (depends on 10)

The method of claim 10, wherein the VLC is a code that adapts based on a value of a parameter R, wherein codewords for values less than 4×2R have a fixed length suffix of R bits, prefixes of codewords are unary coded, suffix length of codewords increases by 1 bit for each 1 bit increase in prefix length, and the maximum codeword length is 32 bits.

### Claim 12 (depends on 10)

The method of claim 10, wherein the value of R is one selected from a group consisting of 0, 1, 2, 3, and 4.
