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

• US 20050018774A1
• Filed: 07/22/2003
• Published: 01/27/2005
• Est. Priority Date: 07/22/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Winger, Lowell L., Pearson, Eric C.
• Granted Patent: US 7,688,895 B2
• Time in Patent Office: Days
• US Class Current: 375/240.230
• 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, comprising the steps of:

(A) generating a first signal and a second signal by parsing a common slice in said bitstream;

(B) generating a third signal by entropy decoding said first signal; and

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

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

accepting said common slice containing a plurality of macroblocks encoded in a plurality of modes.

3. 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.

4. 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.

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

comparing an offset value to a range value.

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

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

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

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

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

9. An apparatus comprising:

a parser configured to generate a first signal and a second signal by parsing a common slice in a bitstream;

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.

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

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

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

13. An apparatus comprising:

means for generating a first signal and a second signal by parsing a common slice in a bitstream;

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.

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

(A) generating a first signal and a second signal by parsing said video signal;

(B) generating a third signal by entropy encoding said first signal; and

(C) generating a bitstream by combining said second signal and said third signal within a common slice.

15. The method according to claim 14, wherein further comprising the step of:

generating said common slice using data in a plurality of modes.

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

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

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

18. The method according to claim 14, 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.

19. The method according to claim 14, further comprising the step of:

modulating said second signal by pulse code modulation.

20. The method according to claim 14, further comprising the steps of:

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

(B) generating a sixth signal by entropy decoding said fourth signal; and

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