IP Library › Granted Patent US 7,385,535
Granted Patent B2
US 7,385,535 · App. 11/580,734 · Granted Jun 10, 2008

Decoding system and method based on context-based adaptive binary arithmetic coding

Assignee: Huawei Technologies Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,385,535
App. No.
11/580,734
Granted
Jun 10, 2008
Kind
B2
Abstract

A CABAC decoding system includes at least a decoding unit group. Each decoding unit group includes N decoding units connected with each other. The M th decoding unit receives parameter information for decoding bins and bit streams to be decoded, decodes the bins of the bit streams to be decoded, obtains the decoding result of the current decoding unit bin, and sends the updated parameter information to the (M+ 1 ) th decoding unit and an output unit. The CABAC decoding system achieves high decoding rate and keeps a reasonable cost of hardware resource, and thereby provides a high efficient and reasonable decoding solution.

Claims (55)

1. A context-based adaptive binary arithmetic coding (CABAC) decoding system comprising

at least a decoding unit group, each of said at least a decoding unit group including N decoding units interconnected with each other, wherein

an M th decoding unit is configured to receive parameter information for decoding bins and bit streams to be decoded, decode the bins in the bit streams to be decoded, obtain a decoding result of the bins of a current decoding unit, and send updated parameter information to an M+1 th decoding unit, where, N is an integer no smaller than 2, M is an integer that is no smaller than 1 but no larger than N−1.

2. The CABAC decoding system according to claim 1 , wherein said at least a decoding unit group further includes an output unit,

the decoding result of the M th decoding unit bin and the updated parameter information being sent to said output unit, wherein

said output unit is configured for receiving control signals, decoding results and updated parameter information sent by the decoding units, selecting parameter information from the updated parameter information outputted by the decoding units, and selecting an output of said at least a decoding unit group from the updated parameter information by the control signals.

3. The CABAC decoding system according to claim 1 , wherein said at least a decoding unit group includes

a unit group for decoding regular coding mode bins and/or a unit group for decoding bypass coding mode bins.

4. The CABAC decoding system according to claim 2 , wherein said at least a decoding unit group includes

a unit group for decoding regular coding mode bins and/or a unit group for decoding bypass coding mode bins.

5. The CABAC decoding system according to claim 3 , wherein said parameter information includes interval value, offset value and value of probability models of each decoding unit.

6. The CABAC decoding system according to claim 4 , wherein said parameter information includes interval value, offset value and value of probability models of each decoding unit.

7. The CABAC decoding system according to claim 5 , wherein when the decoding units include units for decoding regular coding mode bin, the M th unit for decoding regular coding mode bins outputs updated interval value and offset value, and sends the updated values to the M+1 th unit for decoding regular coding mode bins as input interval and offset information.

8. The CABAC decoding system according to claim 6 , wherein when the decoding units include units for decoding regular coding mode bin, the M th unit for decoding regular coding mode bins outputs updated interval value and offset value, and sends the updated values to the M+1 th unit for decoding regular coding mode bins as input interval and offset information.

9. The CABAC decoding system according to claim 7 , further comprising a renormalization processing module, for performing renormalization on the interval value and the offset value outputted by the M th unit for decoding regular coding mode bins, and sending the renormalized interval value and the offset value to the M+1 th unit for decoding regular coding mode bins or bypass coding mode bins as input interval and offset information.

10. The CABAC decoding system according to claim 8 , further comprising a renormalization processing module, for performing renormalization on the interval value and the offset value outputted by the M th unit for decoding regular coding mode bins, and sending the renormalized interval value and the offset value to the M+1 th unit for decoding regular coding mode bins or bypass coding mode bins as input interval and offset information.

11. The CABAC decoding system according to claim 7 , further comprising a multi-selector, of which an input is an updated probability model outputted by the M th unit for decoding regular coding mode bins and/or a new probability model, whereas an output is one selected from the two input probability models.

12. The CABAC decoding system according to claim 8 , further comprising a multi-selector, of which an input is an updated probability model outputted by the M th unit for decoding regular coding mode bins and/or a new probability model, whereas an output is a one selected from the two input probability models.

13. The CABAC decoding system according to claim 5 , wherein when the decoding units include units for decoding bypass coding mode bins, the updated interval and offset values outputted by the M th unit for decoding bypass coding mode bins or regular coding mode bins are sent to the M+1 th unit for decoding bypass coding mode bins as input interval and offset values.

14. The CABAC decoding system according to claim 6 , wherein when the decoding units include units for decoding bypass coding mode bins, the updated interval and offset values outputted by the M th unit for decoding bypass coding mode bins or regular coding mode bins are sent to the M+1 th unit for decoding bypass coding mode bins as input interval and offset values.

15. The CABAC decoding system according to claim 1 , wherein the decoding units are interconnected with each other by binary tree connections or serial connections.

16. The CABAC decoding system according to claim 2 , wherein the decoding units are interconnected with each other by binary tree connections or serial connections.

17. A context-based adaptive binary arithmetic coding (CABAC) decoding method, implemented by at least a decoding unit group, each of said at least a decoding unit group including N decoding units interconnected with each other, said method comprising

receiving parameter information and control signals for decoding bins by an M th decoding unit, decoding an input bit stream to be decoded based on said parameter information, outputting a decoding result of the bins, and sending updated parameter information to an M+1 th decoding unit;

where, N is an integer no smaller than 2, M is an integer no smaller than 1 but no larger than N−1.

18. The CABAC decoding method according to claim 17 , further comprising

sending the decoding result and the updated parameter information of the M th decoding unit bin to an output unit, and

the output unit selecting parameter information from the updated parameter information outputted by the decoding units according to control signals and the bin decoding result, selecting output values of said at least a decoding unit group from the updated parameter information according to the control signals and the decoded bin value.

19. The CABAC decoding method according to claim 18 , wherein the process of decoding comprises decoding regular coding mode bins and/or decoding bypass coding mode bins.

20. The CABAC decoding method according to claim 19 , wherein said parameter information includes interval value, offset value and probability model values of each decoding unit.

21. The CABAC decoding method according to claim 20 , further comprising:

the decoding unit determining whether the decoding is processed on regular coding mode bins or bypass coding mode bins according to a first control signal.

22. The CABAC decoding method according to claim 21 , further comprising

determining a decoding unit that is performing decoding currently according to a second control signal, when decoding regular coding mode bins.

23. The CABAC decoding method according to claim 22 , further comprising

the decoding unit determining whether to select the updated probability model of the M th bin decoding unit or the new probability model as the probability model for the M+1 th bin for decoding according to a third control signal.

24. The CABAC decoding method according to claim 18 , further comprising

calculating out the updated probability model of the M th decoding unit while performing decoding by the M th decoding unit;

obtaining probability model index information based on said updated probability model; and

selecting one model index information from the updated probability model index information obtained after decoding by the M th decoding unit and probability model index information inputted from outside as the updated probability model index information required by the M+1 th decoding unit.

25. The CABAC decoding method according to claim 23 , further comprising

the decoding unit determining whether to decode positive and negative sign information in current decoding period according to a fourth control signal.

26. The CABAC decoding method according to claim 21 , wherein when the decoding unit is determined to decode bypass coding mode bins, the method further comprises

determining to decode a prefix or a suffix of Exp-Golomb code according to the value of the first control signal, wherein

if decoding the prefix, the decoding process finishes when the decoded value of the bypass mode bin is 0;

if decoding the suffix, determine the number of the bypass coding mode bins to be decoded according to a fifth control signal that is introduced to determine the number of the bypass coding mode bins to be decoded in the current decoding clap.

27. The CABAC decoding method according to claim 17 , wherein

during the decoding process of bins, the decoding result includes sign information if there is a sign to be decoded.

28. The CABAC decoding method according to claim 18 , wherein

during the decoding process of bins, the decoding result includes sign information if there is a sign to be decoded.

29. The CABAC decoding method according to claim 21 , further comprising

performing renormalization on the updated interval and offset values by a renormalization processing module, and

obtaining the renormalized interval and offset values as a final updated values of the decoding unit to be interval and offset values of inputs of other decoding units in a same clap or a final output value in the clap.

30. The CABAC decoding method according to claim 17 , wherein the N decoding units are interconnected with each other by binary tree connections or serial connections.

31. The CABAC decoding method according to claim 18 , wherein the N decoding units are interconnected with each other by binary tree connections or serial connections.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2006
From: YANG, KAI; WANG, LIN; LIN, YI; YU, WEI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 018643/0206 →
Priority Claims (1)
CN 2005 1 0112735 · Oct 12, 2005 · national
Continuity (1)
Related Publication 20070080832A1 · Apr 12, 2007