Power-efficient communication protocol
AssigneeMassachusetts Institute of Technology
InventorsHaruhiko H. Asada, Cem Erin, Kai-Yeung Siu
Life of this patent
Estimating the term…
Abstract
A method and apparatus for telemetering data on a channel having a maximum data rate by utilizing a power efficient communication protocol is provided. The data to be telemetered comprises a number of source symbols where each source symbol is characterized by a probability of occurrence. A sequence of signals forming codewords having an energy and a length is produced. The length for the codewords is based at least on the number of symbols to be coded. Each codeword signifies a specified source symbol on the basis of a mapping between source symbols and codewords. The mapping is such that each source symbol of lower probability of occurrence is associated with a codeword of at least equal energy.
Claims48
A method for encoding data into codewords, the data comprising source symbols selected from an alphabet each codeword comprising a signal characterized by an energy, each source symbol characterized by a probability of occurrence, the method comprising:
- determining a length for the codewords based at least on a total number of symbols in the alphabet to be coded;
- creating a set of codewords based on the determined length;
- and
- producing a mapping at the transmitter between source symbols and codewords mapped such that each symbol of lower probability of occurrence relative to all other source symbols in the alphabet is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a source symbol having a greater probability of occurrence.
A method for encoding data into codewords, each codeword comprising a sequence of signals and characterized by an energy, the data comprising source symbols, each source symbol characterized by a probability of occurrence, the method comprising:
- determining a length for the codewords based at least on a number of concatenated symbols to be coded;
- creating a set of codewords based on the determined length;
- determining a probability of occurrence for multiple concatenated source symbols;
- producing a mapping between the multiple concatenated source symbols and codewords mapped such that each concatenated symbol of lower probability of occurrence relative to all other concatenated symbols is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a concatenated symbol having a greater probability of occurrence.
A method for encoding data into codewords, each codeword comprising a sequence of signals, each codeword characterized by an energy, the data comprising at least one of a number of source symbols, each source symbol characterized by a probability of occurrence relative to all other source symbols in an alphabet, the method comprising:
- constructing a set of codewords having a length based upon a coding scheme wherein the length of the codewords is constrained by the number of symbols and a given transmission rate for a channel;
- and
- producing a mapping between the source symbols and codewords mapped such that each symbol of lower probability of occurrence relative to all other source symbols in the alphabet is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a source symbol having a greater probability of occurrence.
A computer program product for use on a computer system for encoding data into codewords, the data comprising source symbols selected from an alphabet each codeword comprising a signal characterized by an energy, each source symbol characterized by a probability of occurrence relative to all other source symbols in the alphabet, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including:
- computer code for determining a length for the codewords based at least on a total number of symbols in the alphabet to be coded;
- computer code for creating a set of codewords based on the determined length;
- and
- computer code for producing a mapping between source symbols and codewords mapped such that each symbol of lower probability of occurrence relative to all other source symbols in the alphabet is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a source symbol having a greater probability of occurrence.
A computer program product for use on a computer system for encoding data into codewords, each codeword comprising a sequence of signals and characterized by an energy, the data comprising source symbols, each source symbol characterized by a probability of occurrence relative to all other symbols in an alphabet, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including:
- the method comprising:
- computer code for determining a length for the codewords based at least on a number of concatenated symbols to be coded;
- computer code for creating a set of codewords based on the determined length;
- computer code for determining a probability of occurrence for multiple concatenated source symbols based on the probability of occurrence of each source symbol relative to all other symbols in the alphabet;
- and
- computer code for producing a mapping between the multiple concatenated source symbols and codewords mapped such that each concatenated symbol of lower probability of occurrence relative to all other concatenated symbols is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a concatenated symbol having a greater probability of occurrence.
A computer program product for use on a computer system for encoding data into codewords, each codeword comprising a sequence of signals, each codeword characterized by an energy, the data comprising at least one of a number of source symbols, each source symbol characterized by a probability of occurrence relative to all other source symbols in an alphabet, the computer program product comprising a computer usable medium having computer readable program code thereon, the computer readable program code including:
- computer code for constructing a set of codewords having a length based upon a coding scheme wherein the length of the codewords is constrained by a given transmission rate for a channel;
- and
- computer code for producing a mapping between the source symbols and codewords mapped such that each symbol of lower probability of occurrence relative to all other source symbols in the alphabet is associated with a codeword of higher or at least equal energy in comparison to each codeword associated with a source symbol having a greater probability of occurrence.
Dependencies are inferred from the claim text.