Method and/or circuit for binary arithmetic decoding decisions before termination

• US 7,688,895 B2
• Filed: 07/22/2003
• Issued: 03/30/2010
• Est. Priority Date: 07/22/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Pearson, Eric C., Winger, Lowell L.
• Primary Examiner(s): RAO, ANAND SHASHIKANT
• Application Number:
  US10/624,253
• Publication Number:
  US 20050018774A1
• Time in Patent Office: 2,443 Days
• Field of Search: 37524001-24029
• US Class Current: 375/240.25
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks

Abstract

A method for decoding a bitstream is disclosed. The method generally comprises the steps of (A) generating a first signal and a second signal by parsing a common slice in the bitstream, (B) generating a third signal by entropy decoding the first signal, and (C) generating a video signal by combining the second signal and the third signal.

Claims

1. A method for decoding a bitstream in a decoding system, comprising the steps of:

(A) accepting a common slice containing a plurality of macroblocks at an input to said decoding system, wherein said plurality of macroblocks switch from non-I_PCM mode macroblocks to I_PCM mode macroblocks in macroblock scan order;

(B) generating a first signal comprising said non-I_PCM mode macroblocks and a second signal comprising said I_PCM mode macroblocks using a parser, said parser parsing the common slice in said bitstream, including parsing a first syntax element indicating an end of said slice and a second syntax element representing said I_PCM mode macroblocks, said first or second syntax element following an entropy coding termination;

(C) generating a third signal using a decoder, said decoder entropy decoding said first signal; and

(D) generating a video signal by combining said second signal and said third signal.

2. The method according to claim 1, wherein step (B) comprises the sub-step of:

renormalizing said entropy decoding by setting any one of a plurality of predetermined values as a last value for said entropy decoding.

3. The method according to claim 1, further comprising the step of:

terminating said entropy decoding by setting any one of a plurality of predetermined values as a last value for said entropy decoding.

4. The method according to claim 1, further comprising the step of:

comparing an offset value to a range value.

5. The method according to claim 4, further comprising the step of:

renormalizing said entropy decoding in response to said offset value being at least as large as said range value.

6. The method according to claim 1, further comprising the step of:

demodulating said second signal prior to combining with said third signal.

7. The method according to claim 6, wherein said demodulating comprises pulse code demodulating.

19. The method according to claim 1, wherein said common slice comprises one or more macroblocks encoded using arithmetic entropy coding (AC) and one or more macroblocks encoded using pulse code modulation (PCM).

20. The method according to claim 19, wherein said arithmetic entropy coding comprises context-based adaptive binary arithmetic coding (CABAC).

23. The method according to claim 1, further comprising the step of:

parsing any of three potential syntax elements contained in the group consisting of a RBSP_STOP_ONE_BIT, a PCM_ALIGNMENT_ZERO_BIT, and a PCM_BYTE.

26. The method according to claim 23, wherein said syntax elements follow a context-based adaptive binary arithmetic coding (CABAC) termination.

8. An apparatus comprising:

a parser configured to (i) accept a common slice in a bitstream, the common slice containing a plurality of macroblocks, wherein said plurality of macroblocks switch from non-I_PCM mode macroblocks to I_PCM mode macroblocks in macroblock scan order and (ii) generate a first signal comprising said non-I_PCM mode macroblocks and a second signal comprising said I_PCM mode macroblocks by parsing the common slice in the bitstream, wherein said parser is further configured to parse a first syntax element indicating an end of said slice and a second syntax element representing said I_PCM mode macroblocks, said first or second syntax element following an entropy coding termination;

a decoder configured to generate a third signal by entropy decoding said first signal; and

a circuit configured to generate a video signal by combining said second signal and said third signal.

9. The apparatus according to claim 8, wherein said entropy decoding comprises a binary arithmetic decoding.

10. The apparatus according to claim 9 wherein said arithmetic decoding comprises a context-based adaptive binary arithmetic decoding.

11. The apparatus according to claim 8, further comprising a demodulator configured to pulse code demodulate said second signal.

21. The apparatus according to claim 11, wherein said demodulator is further configured to pulse code demodulate said second signal in a first mode and pass said second signal in a second mode.

24. The apparatus according to claim 8, wherein said parser is further configured to parse any of three potential syntax elements contained in the group consisting of a RBSP_STOP_ONE_BIT, a PCM_ALIGNMENT_ZERO_BIT, and a PCM_BYTE.

25. The apparatus according to claim 24, wherein said syntax elements follow a context-based adaptive binary arithmetic coding (CABAC) termination.

12. An apparatus comprising:

means for accepting a common slice in a bitstream, said common slice containing a plurality of macroblocks, wherein said plurality of macroblocks switch from non-I_PCM mode macroblocks to I_PCM mode macroblocks in macroblock scan order;

means for generating a first signal comprising said non-I_PCM mode macroblocks and a second signal comprising said I_PCM mode macroblocks by parsing said common slice in said bitstream, including parsing a first syntax element indicating an end of said slice and a second syntax element representing said I_PCM mode macroblocks, said first or second syntax element following an entropy coding termination;

means for generating a third signal by entropy decoding said first signal; and

means for generating a video signal by combining said second signal and said third signal.

13. A method for encoding a video signal, comprising the steps of:

(A) generating a first signal comprising non-PCM coded data and a second signal comprising PCM coded data using a parser, said parser parsing said video signal;

(B) generating a third signal using an encoder, said encoder entropy encoding said first signal; and

(C) generating a bitstream by combining said second signal and said third signal within a common slice, wherein said common slice comprises pulse code modulation (PCM) coded data and non-PCM coded data.

14. The method according to claim 13, wherein step (B) comprises the sub-step of:

renormalizing said entropy encoding by setting any one of a plurality of predetermined bit patterns as a last value for said entropy encoding.

15. The method according to claim 14, wherein said predetermined bit patterns comprise a mode for non-encoded pulse code modulated data.

16. The method according to claim 13, further comprising the step of:

terminating said entropy encoding by setting any one of a plurality of predetermined values as a last bit for said entropy encoding.

17. The method according to claim 13, further comprising the step of:

encoding data in said second signal by pulse code modulation (PCM).

18. The method according to claim 13, further comprising the steps of:

generating a fourth signal and a fifth signal by parsing said common slice in said bitstream;

generating a sixth signal by entropy decoding said fourth signal; and

generating a copy of said video signal by combining said fifth signal and said sixth signal.

22. The method according to claim 13, wherein said second signal comprises pulse code modulated (PCM) data, said third signal comprises arithmetic entropy coded (AC) data and generating said bitstream comprises selecting either said pulse code modulated data or said arithmetic entropy coded data for each macroblock of said common slice.

27. The method according to claim 13, wherein said common slice comprises a plurality of macroblocks and said plurality of macroblocks switch from non-I_PCM mode macroblocks to I_PCM mode macroblocks in macroblock scan order.

28. The method according to claim 27, wherein said common slice further comprises at least one of a first syntax element indicating an end of said slice and a second syntax element representing said I_PCM mode macroblocks, said first or second syntax element following an entropy coding termination.

29. The method according to claim 13, wherein said common slice further comprises any of three potential syntax elements contained in the group consisting of a RBSP_STOP_ONE_BIT, a PCM_ALIGNMENT_ZERO_BIT, and a PCM_BYTE.

30. The method according to claim 29, wherein said syntax elements follow a context-based adaptive binary arithmetic coding (CABAC) termination.