Architecture, method and system for video and arithmetic coding
AssigneeAvago Technologies International Sales Pte. Limited
InventorMinhua Zhou
Life of this patent
Estimating the term…
Abstract
In an example architecture flexible arithmetic coding system, coding circuitry of a device may receive video data that is to be coded (e.g., to be encoded or decoded) by arithmetic coding. The coding circuitry may compute at least one of a least probable symbol (LPS) range or a most probable symbol (MPS) range based on a multiplication operation. The coding circuitry may perform arithmetic coding on the video data using the at least one of the LPS range or the MPS range. Arithmetic coding may be binary arithmetic coding. The computation of the LPS range or the MPS range using the multiplication operation may reduce computational cost.
Claims25
A device, comprising:
- one or more processors configured to cause:
- receiving video data;
- determining a quantized range by right shifting a first range by a first shift number;
- determining a first value by right shifting a probability state by a second shift number;
- determining a least probable symbol (LPS) range based on at least a multiplication operation and a shift operation using a third shift number, wherein the multiplication operation is based on the quantized range, the first value, and a storage precision of the probability state, and wherein the LPS range is clipped into a range based on a storage precision of the first range;
- performing arithmetic decoding on the video data based on the LPS range, the quantized range, and an offset;
- and
- providing the decoded video data.
A method, comprising:
- receiving video data;
- determining a quantized range by right shifting a first range by a first shift number;
- determining a first value by right shifting a probability state by a second shift number;
- determining a least probable symbol (LPS) range based on a multiplication operation and a shift operation using a third shift number, wherein the multiplication operation is based on the quantized range, the first value, and a storage precision of the probability state, and wherein the LPS range is clipped into a range based on a storage precision of the first range;
- performing arithmetic decoding on the video data based on the LPS range, the quantized range, and an offset;
- and
- providing the decoded video data.
One or more non-transitory, processor-readable storage media comprising instructions that, when read by one or more processors, cause performing a method comprising:
- receiving video data;
- determining a quantized range by right shifting a first range by a first shift number;
- determining a first value by right shifting a probability state by a second shift number;
- determining a least probable symbol (LPS) range based on a multiplication operation and a shift operation using a third shift number, wherein the multiplication operation is based on the quantized range, the first value, and a storage precision of the probability state;
- performing arithmetic decoding on the video data based on the LPS range, the quantized range, and an offset;
- and
- providing the decoded video data.
Dependencies are inferred from the claim text.