Method for decoding data coded with an entropic code, corresponding decoding device and transmission system
AssigneeFrance Telecom
InventorsPierre Siohan, Lionel Guivarch, Jean-Claude Carlac'h
Life of this patent
Estimating the term…
Abstract
The invention concerns a method for decoding received digital data corresponding to transmitted digital data coded with an entropic code associating with each word of an alphabet a distinct bit sequence, whereof the length is a function of said word occurrence probability, using a decoding lattice whereof each transition corresponds to a binary value 0 or 1 of one of the bits of a sequence corresponding to one of said words.
Claims31
A method for the decoding of received digital data, corresponding to sent digital data encoded by an entropic code associating a distinct sequence of bits with each symbol of a group of symbols, the length of the sequence depending on probability of occurrence of a respective symbol,
- the method being characterized by implementing a decoding lattice for which each transition corresponds to a binary value of one of the bits of a sequence of bits corresponding to one of the symbols.
A method for joint source-channel decoding of a received digital signal source encoded by an entropic code associating a distinct sequence of bits with each of a group of symbols, a length of the sequence being a function of a probability of occurrence of the respective symbol,
- characterized by a source decoding operation using at least one decoding lattice, each transition of which corresponds to a binary value of one of the bits of the bit sequence corresponding to one of the symbols, the source decoding operation delivering information extrinsic to the channel decoding.
A method for the joint source-channel decoding of a received digital signal source encoded by an entropic code associating a distinct sequence of bits with each symbol of a group of symbols, the length of the sequence being a function of a probability of occurrences of a respective symbol,
- characterized by implementing a channel-decoding lattice, such that with each state of each stage there is associated information representing a sequence of previously decoded bits passing through this state, the information being based on a path direction of the lattice and designating a position of the bits considered in the lattice representing the entropic code and/or information to verify a number of decoded symbols and/or a value taken by the decoded bits.
Dependencies are inferred from the claim text.