Method and apparatus for entropy coding
View Patent ↗A method for performing entropy coding comprising the steps of (A) receiving an input stream and side information and (B) replacing the input stream with an index to a list of a number of valid input streams that satisfy all constraints associated with each specific type of the side information, where the list of the number of valid input streams that satisfy all constraints associated with each specific type of side information is based on an amount of redundancy in a system.
1. A method for performing entropy coding comprising the steps of:
receiving an input stream and side information; and
replacing said input stream with an index to a list of a number of valid input streams that satisfy all constraints associated with each specific type of said side information, wherein said list of the number of valid input streams that satisfy all constraints associated with each specific type of side information is based on an amount of redundancy in a system.
2. The method according to claim 1 , further comprising the step of:
analyzing said side information to determine all constraints associated with said side information.
3. The method according to claim 1 , further comprising the step of entropy coding said index.
4. The method according to claim 1 , further comprising the step of:
generating said list of the number of valid input streams that satisfy all constraints associated with each specific type of side information.
5. The method according to claim 1 , wherein said side information comprises syntactic and semantic constraints.
6. The method according to claim 1 , wherein said input stream comprises one or more types of streams selected from the group consisting of bit streams, streams of symbols and numeric data streams.
7. The method according to claim 6 , wherein said side information comprises one or more parameters selected from the group consisting of a length of the bit streams in bits and a number of symbols contained in a received packet.
8. The method according to claim 7 , wherein said length of the bit streams in bits comprises a number of bits of a coded representation when said input stream is encoded using either variable length coding or adaptive coding.
9. The method according to claim 7 , wherein the length of the bit streams in bits is (i) communicated via a side channel, (ii) communicated through an individually encoded representation for length as overhead, or (iii) represented as part of an entropy coded combination of length and index information.
10. The method according to claim 1 , wherein said input stream comprise one or more types of coded representations selected from the group consisting of variable length codes (VLCs), fixed length codes (FLC), arithmetic coded (AC) bit streams, adaptive AC bit streams and adaptive VLC streams.
11. The method according to claim 1 , further comprising the step of:
storing said list in a look-up table as a function of all specific types of side information.
12. The method according to claim 1 , further comprising the steps of:
organizing said list in lexicographical order.
13. The method according to claim 1 , further comprising the step of:
identifying each of a plurality of input streams with an input index.
14. The method according to claim 1 , further comprising the step of:
generating conditional tables based upon each specific set of constraints and conditions.
15. The method according to claim 1 , wherein each input stream comprises multiple individual bit or symbol streams.
16. The method according to claim 1 , wherein an overall index for all valid input streams satisfying a variety set of conditions is constructed and entropy coded with static or adaptive variable length codes or arithmetic codes.
17. The method according to claim 1 , wherein said list of the number of valid input streams that satisfy all constraints associated with each specific type of said side information is generated by mapping a code book or a dictionary of input symbols to a polynomial function.
18. The method according to claim 1 , wherein said list of the number of valid input streams that satisfy all constraints associated with each specific type of said side information further comprises the number of code words or input symbols in each input stream that satisfies all constraints associated with each specific type of said side information.
19. A computer readable medium comprising instructions for performing the method according to claim 1 .
20. The computer readable medium according to claim 19 , further comprising instructions for generating said list of the number of valid input streams that satisfy all constraints associated with each specific type of said side information.
21. An apparatus comprising:
a circuit configured to (i) receive an input stream and side information and (ii) replace said input stream with an entropy coded index to a list of a number of valid input streams that satisfy all constraints associated with each specific type of said side information, wherein said list of the number of valid input streams that satisfy all constraints associated with each specific type of side information is based on an amount of redundancy in a system; and
one or more look-up tables containing said list of the number of valid input streams that satisfy all constraints associated with each specific type of said side information.
22. The apparatus according to claim 21 , wherein said circuit analyzes said side information to determined all of said constraints associated with each specific type of said side information.
23. The apparatus according to claim 21 , wherein said apparatus comprises a device selected from the group consisting of an encoder, a decoder and an encoder/decoder.