Context-based adaptive binary arithmetic coding engine
A system including a binarization module, an encoding module, and a prediction module. The binarization module is configured to binarize a syntax element and to generate symbols. The encoding module is configured to encode the symbols using context-adaptive binary arithmetic coding (CABAC). 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 encoding module encodes a next symbol following the one of the symbols based on the prediction before renormalization of the interval range is actually completed.
1. A system comprising:
a binarization module configured to binarize a syntax element and to generate symbols;
an encoding module configured to encode the symbols using context-adaptive binary arithmetic coding (CABAL); and
a prediction module configured to generate a prediction for a number of renormalization 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 actually completed.
2. The system of claim 1 , further comprising a processing module configured to complete renormalization of the interval range based on the prediction.
3. The system of claim 1 , further comprising a processing module configured to generate an encoded bitstream for the symbols based on the prediction.
4. The system of claim 1 , wherein the number of renormalizations is equal to a number of leading zeros before a 1 in a binary representation of the interval range.
5. A system, comprising:
a binarization module configured to binarize a syntax element and to generate symbols;
an encoding module configured to encode the symbols using context-adaptive binary arithmetic coding (CABAC);
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 binary value R times, where R is a number of leading zeros before a 1 in the binary value,
wherein the encoding module encodes a next symbol following the one of the symbols based on the renormalized interval range.
6. The system of claim 5 , 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.
7. The system of claim 6 , 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.
8. The system of claim 7 , wherein the prediction module sets a MSB of the renormalized low value equal to the predicted MSB.
9. A device, comprising:
the system of claim 1 ;
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.
10. A device, comprising:
the system of claim 1 ;
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.
11. A method, comprising:
binarizing a syntax element and generating symbols;
encoding the 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 actually completed.
12. The method of claim 11 , further comprising a completing renormalization of the interval range based on the prediction.
13. The method of claim 11 , further comprising generating an encoded bitstream for the symbols based on the prediction.
14. The method of claim 11 , wherein the number of renormalizations is equal to a number of leading zeros before a 1 in a binary representation of the interval range.
15. A method, comprising:
binarizing a syntax element and generating symbols;
encoding the 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;
generating a renormalized interval range by shifting the binary value R times, where R is a number of leading zeros before a 1 in the binary value; and
encoding a next symbol following the one of the symbols based on the renormalized interval range.
16. The method of claim 15 , 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.
17. The method of claim 16 , 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.
18. The method of claim 17 , further comprising setting a MSB of the renormalized low value equal to the predicted MSB.