Loading patent…
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsDavid Millar, Tobias Fehenberger, Toshiaki Koike-Akino, Keisuke Kojima, Kieran Parsons
Estimating the term…
A communication system transmits an input block of bits over a communication channel using a prefix tree that maps a dyadic distribution of compositions of output symbols to prefixes of variable lengths. A path to each leaf of the prefix tree is defined by a prefix formed by a unique sequence of binary values of a length equal to a depth of the leaf. Each leaf is associated with a composition that has at least a number of unique permutations equals to two in a power of a length of a suffix of the block of input bits. The system selects a composition identified in the prefix tree by a prefix in the input block of bits, permutes the selected composition according to a suffix in the input block of bits, and transmits the permuted composition over a communication channel.
A communication system, comprising:
A communication method for transmitting a block of input bits over a communication channel, wherein the method uses a processor coupled to a memory storing a prefix tree that maps a dyadic distribution of compositions of output symbols to prefixes of variable lengths, wherein a path from a root node of the prefix tree to each leaf of the prefix tree is defined by a prefix formed by a unique sequence of binary values of a length that is equal to a depth of the leaf, wherein each leaf in the prefix tree is associated with a composition that has at least a number of unique permutations equals to two in a power of a length of a suffix defined by a difference between the length of the block of input bits and the length of the prefix of the leaf, wherein the processor is coupled with stored instructions implementing the method, wherein the instructions, when executed by the processor carry out steps of the method, comprising:
Dependencies are inferred from the claim text.