Encoder that optimizes bit allocation for information sub-parts
View Patent ↗A digital information encoder including a divider configured to divide a block of information into a plurality of sub-parts, an initial bit allocator configured to perform an initial allocation of bits to a K TH sub-part of said plurality of sub-parts, a processor configured to compute an estimated number of bits for encoding said K TH sub-part, and a bit allocation adjuster configured to obtain an adjusted bit allocation for said K TH sub-part by adjusting said initial allocation of bits to said K TH sub-part based, at least in part, on said estimated number of bits, wherein the encoder encodes said K TH sub-part using said adjusted bit allocation for said K TH sub-part.
1. A digital information encoder comprising:
a divider configured to divide a block of information into a plurality of sub-parts;
an initial bit allocator configured to perform an initial allocation of bits to a K TH sub-part of said plurality of sub-parts;
a processor configured to compute an estimated number of bits for encoding said K TH sub-part; and
a bit allocation adjuster configured to obtain an adjusted bit allocation for said K TH sub-part by adjusting said initial allocation of bits to said K TH sub-part based, at least in part, on said estimated number of bits,
wherein the encoder encodes said K TH sub-part using said adjusted bit allocation for said K TH sub-part.
2. The encoder according to claim 1 , wherein said initial allocation of bits is adjusted based in-part on a bit requirement corresponding to a feasible integer parameter.
3. The encoder according to claim 2 , wherein:
the processor is configured to determine a feasible integer parameter of a combinatorial coding scheme and to determine a bit requirement corresponding to said feasible integer parameter; and
the initial allocation is adjusted based in-part on said bit requirement corresponding to the feasible integer parameter.