Granted Patent B2

US 6,982,663 · App. 10/770,213 · Granted Jan 3, 2006

Abstract

Claims (34)

1. A method for generating an index value from a codeword for digital video decoding, comprising the steps of:

(A) setting said index value to a threshold in response to a first portion of said codeword having a first pattern;

(B) adding an offset to said index value based on a second pattern in a second portion of said codeword following said first portion in response to said first portion having said first pattern; and

(C) adding a value to said index value based on a third pattern in a third portion of said codeword following said second portion in response to said first portion having said first pattern.

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

generating said index value based on a fourth pattern in said first portion in response to said fourth pattern being other than said first pattern.

3. The method according to claim 2 , wherein said first pattern is a predetermined pattern unique from all possible representations of said fourth pattern.

4. The method according to claim 2 , wherein said fourth pattern comprises (i) between zero and a plurality of first bits having a first state and (ii) a second bit having a second state opposite said first state.

5. The method according to claim 4 , wherein said second bit follows said first bits.

6. The method according to claim 1 , wherein said first pattern comprises a plurality of bits each having a first state.

7. The method according to claim 1 , wherein said second pattern comprises between zero and a plurality of first bits having a first state and (ii) a second bit having a second state opposite said first state.

8. The method according to claim 1 , wherein said third pattern comprises a binary number.

9. The method according to claim 1 , wherein said codeword in compatible with at least one of an International Organization for Standardization/International Electrotechnical Commission 14496-10 standard and an International Telecommunication Union-Telecommunications Standardization Sector Recommendation H.264.

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

generating said index value based on a fourth pattern in said first portion in response to said fourth pattern being other than said first pattern, wherein (i) said first pattern comprises a plurality of bits each having a first state, (ii) said first pattern is unique from all possible representations of said fourth pattern, (iii) each of said representations of said fourth pattern ends in a bit having a second state opposite said first state and (iv) said second pattern has a same number of bits as said third pattern.

11. A system comprising:

a decoder configured to generate a codeword; and

a circuit configured to (i) set an index value to a threshold in response to a first portion of said codeword having a first pattern, (ii) add an offset to said index value based on a second pattern in a second portion of said codeword following said first portion in response to said first portion having said first pattern and (iii) add a value to said index value based on a third pattern in a third portion of said codeword following said second portion in response to said first portion having said first pattern.

12. A method for generating a codeword from an index value for digital video encoding, comprising the steps of:

(A) generating a first pattern in a first portion of said codeword in response to said index value being at least as great as a threshold;

(B) generating a second pattern in a second portion of said codeword following said first portion representing an offset of said index value above said threshold; and

(C) generating a third pattern in a third portion of said codeword following said second portion representing a value of said index value above said offset.

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

generating a fourth pattern in said first portion based on said index value in response to said index value being below said threshold.

14. The method according to claim 13 , wherein said first pattern is a predetermined pattern unique from all possible representations of said fourth pattern.

15. The method according to claim 13 , wherein said fourth pattern comprises (i) between zero and a plurality of first bits having a first state and (ii) a second bit having a second state opposite said first state.

16. The method according to claim 12 , wherein (i) said offset has a first representation and (ii) said value has a second representation different than said first representation.

17. The method according to claim 12 , wherein said second pattern has a same number of bits as said third pattern.

18. The method according to claim 12 , wherein said second portion is void in response to said index value being below said threshold.

19. The method according to claim 12 , wherein said third portion is void in response to said index value being below said threshold.

20. The method according to claim 12 , wherein said codeword in compatible with at least one of an International Organization for Standardization/International Electrotechnical Commission 14496-10 standard and an International Telecommunication Union-Telecommunications Standardization Sector Recommendation H.264.

21. A system comprising:

a circuit configured to (i) generate a first pattern in a first portion of a codeword in response to an index value being at least as great as a threshold, (ii) generate a second pattern in a second portion of said codeword following said first portion representing an offset of said index value above said threshold and (iii) generating a third pattern in a third portion of said codeword following said second portion representing a value of said index value above said offset; and

an encoder configured to encode said codeword.

Assignments (9)