Context-based adaptive binary arithmetic coding engine
View Patent ↗A system including a binarization module, a prediction module, and a shifting module. The encoding module is configured to encode symbols using context-adaptive binary arithmetic coding, in which the symbols are generated by binarizing a syntax element. The prediction module is configured to generate a prediction for a number of renormalizations to be performed to renormalize an interval range when encoding one of the symbols. The shifting module is configured to generate a renormalized interval range by shifting the binarized syntax element R times, where R is a number of leading zeros before a 1 in the binarized syntax element. The encoding module is configured to encode a next symbol following the one of the symbols based on the renormalized interval range.
1. A system, comprising:
an encoding module configured to encode symbols using context-adaptive binary arithmetic coding (CABAC), wherein the symbols are generated by binarizing a syntax element;
a prediction module configured to generate a prediction for a number of renormalizations to be performed to renormalize an interval range when encoding one of the symbols; and
a shifting module configured to generate a renormalized interval range by shifting the binarized syntax element R times, where R is a number of leading zeros before a 1 in the binarized syntax element,
wherein the encoding module encodes a next symbol following the one of the symbols based on the renormalized interval range.
2. The system of claim 1 , wherein:
the interval range is a difference between a high value and a low value;
the shifting module generates a renormalized low value by shifting a binary value of the low value R times; and
the encoding module encodes the next symbol based on the renormalized low value.
3. The system of claim 2 , wherein the prediction module generates a predicted most significant bit (MSB) for the renormalized low value based on (R+1) bits from a MSB of the binary value of the low value.
4. The system of claim 3 , wherein the prediction module sets a MSB of the renormalized low value equal to the predicted MSB.
5. The system of claim 1 , further comprising a binarization module configured to binarize the syntax element and to generate the symbols.
6. A system, comprising:
an encoding module configured to encode symbols using context-adaptive binary arithmetic coding (CABAC); and
a prediction module configured to generate a prediction for a number of renormalizations to be performed to renormalize an interval range when encoding one of the symbols,
wherein the encoding module encodes a next symbol following the one of the symbols based on the prediction before renormalization of the interval range is completed.
7. The system of claim 6 , further comprising a processing module configured to complete renormalization of the interval range based on the prediction.
8. The system of claim 6 , further comprising a processing module configured to generate an encoded bitstream for the symbols based on the prediction.
9. The system of claim 6 , wherein the number of renormalizations is equal to a number of leading zeros before a 1 in a binary representation of the interval range.
10. The system of claim 6 , further comprising a binarization module configured to binarize a syntax element and to generate the symbols.
11. A device, comprising:
the system of claim 7 ;
a decoder module configured to decode the symbols encoded by the encoding module and to output video data; and
a display configured to display the video data.
12. A device, comprising:
the system of claim 7 ;
a storage module configured to store the symbols encoded by the encoding module; and
a transmit module configured to transmit the symbols encoded by the encoding module.
13. A method, comprising:
encoding symbols using context-adaptive binary arithmetic coding (CABAC), wherein the symbols are generated by binarizing a syntax element;
generating a prediction for a number of renormalizations to be performed to renormalize an interval range when encoding one of the symbols;
generating a renormalized interval range by shifting the binarized syntax element R times, where R is a number of leading zeros before a 1 in the binarized syntax element; and
encoding a next symbol following the one of the symbols based on the renormalized interval range.
14. The method of claim 13 , wherein the interval range is a difference between a high value and a low value, the method further comprising:
generating a renormalized low value by shifting a binary value of the low value R times; and
encoding the next symbol based on the renormalized low value.
15. The method of claim 14 , further comprising generating a predicted most significant bit (MSB) for the renormalized low value based on (R+1) bits from a MSB of the binary value of the low value.
16. The method of claim 15 , further comprising setting a MSB of the renormalized low value equal to the predicted MSB.
17. A method, comprising:
encoding symbols using context-adaptive binary arithmetic coding (CABAC);
generating a prediction for a number of renormalizations to be performed to renormalize an interval range when encoding one of the symbols; and
encoding a next symbol following the one of the symbols based on the prediction before renormalization of the interval range is completed.
18. The method of claim 17 , further comprising completing renormalization of the interval range based on the prediction.
19. The method of claim 17 , further comprising generating an encoded bitstream for the symbols based on the prediction.
20. The method of claim 17 , wherein the number of renormalizations is equal to a number of leading zeros before a 1 in a binary representation of the interval range.