Method and system for symbol binarization
CAFCFirst Claim
Patent Images
1. A method of binarization,comprising the step of:
 determining if a code symbol index value;
if said code symbol index value is less than a threshold value, constructing a codeword using a unary binarization; and
if said code symbol index value is not less than said threshold value, constructing a codeword using a expGolomb binarization.
14 Assignments
Litigations
2 Petitions
Accused Products
Abstract
The present invention is directed to an improved method for the binarization of data in an MPEG data stream. The invention makes use of unary binarization to create codewords up until an index threshold. Once the threshold has been met, succeeding code symbols have appended to them an expGolomb suffix. This hybrid binarization scheme reduces the number of binary codewords to be processed by a Binary Arithmetic Coder (BAC), thus reducing the computation required by the BAC.
17 Citations
6 Claims

1. A method of binarization,
comprising the step of: 
determining if a code symbol index value;
if said code symbol index value is less than a threshold value, constructing a codeword using a unary binarization; and
if said code symbol index value is not less than said threshold value, constructing a codeword using a expGolomb binarization.  View Dependent Claims (2)
a) forming an initial prefix of 1'"'"'s, equal in number to said threshold value minus one;
b) determining the number of bits, γ
+1 required to represent v−
(N−
2) where γ
=└
log_{2}(v−
(N−
2))┘
, v is the code symbol index value, and N is the threshold value, and then transforming γ
into a unary representation to create a result;
c) appending the result of step b) to the result of step a);
d) determining the least significant bits, of v−
(N−
2)−
2**γ
, ande) appending the result of step d) in its binary representation to the result of step c) to create said codeword. 

3. A binarization system comprising:

means for determining if a code symbol index value is less than a threshold value means for constructing a codeword using a unary binarization if said code symbol index value is less than a threshold value; and
means for constructing a codeword using a expGolomb binarization if said code symbol index value is less than a threshold value.  View Dependent Claims (4)
a) forming an initial prefix of 1'"'"'s, equal in number to said threshold value minus one;
b) determining the number of bits, γ
+1 required to represent v−
(N−
2) where γ
=└
log_{2}(v−
(N−
2))┘
, v is the code symbol index value, and N is the threshold value, and then transforming y into a unary representation to create a result;
c) appending the result of step b) to the result of step a);
d) determining the least significant bits, of v−
(N=2)−
2**γ
; and
e) appending the result of step d) in its binary representation to the result of step c) to create said codeword. 

5. A computer readable medium containing instructions for binarization, comprising instructions for:

determining if a code symbol index value;
if said code symbol index value is less than a threshold value, constructing a codeword using a unary binarization; and
if said symbol index value is not less than said threshold value constructing a codeword using a expGolomnb binarization.  View Dependent Claims (6)
a) forming an initial prefix of 1'"'"'s, equal in number to said threshold value;
b) determining the number of bits, γ
+1, required to represent v−
(N=2) where γ
=└
log_{2}(v−
(N−
2))┘
, v is the code symbol index value, and N is the threshold value, and then transforming γ
into a unary representation to create a result;
c) appending the result of step b) to the result of step a);
d) determining the least significant bits, of v−
(N=2)−
2**γ
; and
e) appending the result of step d) in its binary representation to the result of step c) to create said codeword. 
1 Specification