Arithmetic decoding apparatus and method

• US 7,304,590 B2
• Filed: 01/24/2006
• Issued: 12/04/2007
• Est. Priority Date: 04/04/2005
• Status: Expired due to Fees

• Current Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Original Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Inventors: Park, In-cheol
• Primary Examiner(s): Williams; Howard L.
• Application Number:
  US11/337,615
• Publication Number:
  US 20060220927A1
• Time in Patent Office: 679 Days
• Field of Search: 341/51, 341/107, 382/247
• US Class Current: 341/107
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code

Abstract

An arithmetic decoding method and apparatus are provided. The apparatus includes an arithmetic decoding apparatus comprising an arithmetic decoding unit determining a range of a most probable symbol and a range of a least probable symbol required to decode a current symbol, comparing a current offset and the range of the most probable symbol required to decode the current symbol, and determining and outputting the value of the current symbol. The apparatus also includes a predicted arithmetic decoding unit determining a range of a most probable symbol and a range of a least probable symbol which are required to decode a next symbol using a prediction that the current symbol is the most probable symbol, comparing a next offset and the range of the most probable symbol required to decode the next symbol, and determining and outputting a range of the next symbol.

Claims

1. An arithmetic decoding apparatus comprising:

an arithmetic decoding unit which determines a range of a most probable symbol and a range of a least probable symbol required to decode a current symbol, comparing a current offset and the range of the most probable symbol required to decode the current symbol, and determines and outputs a value of the current symbol; and

a predicted arithmetic decoding unit which determines a range of a most probable symbol and a range of a least probable symbol required to decode a next symbol using a prediction that the current symbol is the most probable symbol, compares a next offset and the range of the most probable symbol required to decode the next symbol, and determines and outputs a value of the next symbol.

2. The arithmetic decoding apparatus of claim 1, wherein the arithmetic decoding unit outputs a control signal indicative of whether the prediction is correct, and

the arithmetic decoding apparatus further comprising a symbol determination unit which receives the value of the next symbol from the predicted arithmetic decoding unit, and

determines whether the determined value of the next symbol is a significant figure in response to the control signal output from the arithmetic decoding unit.

3. The arithmetic decoding apparatus of claim 2, wherein the symbol determination unit outputs the value of the next symbol if the control signal indicates that the prediction is correct.

4. The arithmetic decoding apparatus of claim 2, wherein the symbol determination unit disregards the value of the next symbol if the control signal indicates that the prediction is not correct.

5. The arithmetic decoding apparatus of claim 1, wherein said apparatus is configured to be applied to binary arithmetic decoding.

6. The arithmetic decoding apparatus of claim 1, wherein said apparatus is configured to be applied to context adaptive binary arithmetic decoding.

7. An arithmetic decoding method comprising:

determining a range of a most probable symbol and a range of a least probable symbol which are required to decode a current symbol;

determining a range of a most probable symbol and a range of a least probable symbol which are required to decode a next symbol using a prediction that the current symbol is the most probable symbol used to decode the current symbol;

comparing a current offset and the range of the most probable symbol used to decode the current symbol, and determining a value of the current symbol; and

comparing a next offset and the range of the most probable symbol used to decode the next symbol and determining a value of the next symbol.

8. The arithmetic decoding method of claim 7, further comprising determining the determined value of the next symbol as a significant figure if the prediction is correct.

9. The arithmetic decoding method of claim 7, further comprising determining the determined value of the next symbol as an insignificant figure if the prediction is not correct.

10. The arithmetic decoding method of claim 7, wherein said arithmetic decoding method is of a binary type.

11. The arithmetic decoding method of claim 7, wherein said arithmetic decoding method is of a context adaptive binary type.

12. A computer readable recording medium having embodied thereon a program for executing an arithmetic decoding method is stored, wherein the arithmetic decoding method comprises:

determining a range of a most probable symbol and a range of a least probable symbol which are required to decode a current symbol;

determining a range of a most probable symbol and a range of a least probable symbol required to decode a next symbol using a prediction that the current symbol is the most probable symbol used to decode the current symbol;

comparing a current offset and the range of the most probable symbol used to decode the current symbol, and determining a value of the current symbol; and

comparing a next offset and the range of the most probable symbol used to decode the next symbol, and determining a value of the next symbol.

13. The computer readable recording medium of claim 12, wherein the arithmetic decoding method further comprises determining the determined value of the next symbol as a significant figure if the prediction is correct.

14. The computer readable recording medium of claim 12, wherein the arithmetic decoding method further comprises determining the determined value of the next symbol as an insignificant figure if the prediction is not correct.

15. The computer readable recording medium of claim 12, wherein said arithmetic decoding method is of a binary type.

16. The computer readable recording medium of claim 12, wherein the arithmetic decoding method is of a context adaptive binary type.