Back to results
US 11,822,902 B2Granted
Systems and methods for performing lossless source coding
AssigneeCalifornia Institute of Technology
InventorsShuqing Chen, Michelle Effros, Victoria Kostina
Life of this patent
Estimating the term…
Abstract
Systems and methods in accordance with various embodiments of the invention perform lossless source coding. Nested code structures are utilized to perform Random Access Source Coding (RASC), where the number of active encoders is initially unknown. Decoders can attempt to source decode using a number of Slepian-Wolf decoders corresponding to an estimated number of sources. Multiple source encoders are configured to receive start messages and transmit portions of codewords, selected by source encoding data from sources to remove redundancy, until an end of epoch message is received.
Claims22
A random access source coding (RASC) system, comprising:
- a plurality of source encoders that are each configured to receive data from one of a plurality of sources;
- wherein each source encoder includes a transmitter, a receiver, a processor, and an encoder;
- and
- wherein, when a source encoder of the plurality of source encoders receives data from one of the plurality of sources, the processor of the source encoder is configured to:
- receive, through the receiver of the source encoder, a start of epoch message;
- and
- transmit, using the transmitter of the source encoder, a portion of a codeword, selected by the encoder source encoding data from one of the plurality of sources to remove redundancy, until an end of epoch feedback message is received through the receiver of the source encoder, wherein the source encoding is performed using at least one of:
- a communication style selected from the group consisting of point-to-point communication, multiple access communication, and random access communication;
- and
- a family of codes indexed using common randomness;
- and
- a source decoder,
- wherein the source decoder includes a transmitter, a receiver, a processor, and a decoder;
- and
- wherein the processor of the source decoder is configured to:
- transmit, using the transmitter of the source decoder, at least one start of epoch message;
- receive, using the receiver of the source decoder, at least one portion of a codeword transmitted by the transmitter of at least one of the plurality of source encoders;
- and
- determine, through the decoder, whether a decoding rule is satisfied at each of a predetermined set of decode times,
- wherein each of the predetermined set of decode times corresponds to one of a plurality of blocklengths of the codeword, and
- wherein at least one blocklength of the plurality of blocklengths is a prefix to another blocklength of the plurality of blocklengths;
- and
- when the decoding rule is satisfied,
- source decode, using the decoder, data from the at least one of the plurality of source encoders based upon the received at least one portion of a codeword, wherein the source decoding is performed using at least one of:
- the communication style;
- and
- the family of codes indexed using common randomness;
- and
- transmit, using the transmitter of the source decoder, an end of epoch message.
26 more elements
A source encoding process, executable by at least one processor, the process comprising:
- receiving a start of epoch message;
- and
- transmitting a portion of a codeword, selected by source encoding data from a source to remove redundancy, until an end of epoch feedback message is received, wherein:
- the source encoding is performed using at least one of:
- a communication style selected from the group consisting of point-to-point communication, multiple access communication, and random access communication;
- and
- a family of codes indexed using common randomness;
- each of a predetermined set of decode times corresponds to one of a plurality of blocklengths of the codeword;
- and
- at least one blocklength of the plurality of blocklengths is a prefix to another blocklength of the plurality of blocklengths.
7 more elements
A source decoding process, executable by at least one processor, the process comprising:
- transmitting at least one start of epoch message;
- receiving at least one portion of a codeword;
- determining when a decoding rule is satisfied at each of a predetermined set of decode times,
- wherein each of the predetermined set of decode times corresponds to one of a plurality of blocklengths of the codeword;
- and
- wherein at least one blocklength of the plurality of blocklengths is a prefix to another blocklength of the plurality of blocklengths;
- and
- when the decoding rule is satisfied:
- source decoding at least one message based upon the received at least one portion of a codeword using a codebook, wherein the source decoding is performed using at least one of:
- a communication style selected from the group consisting of point-to-point communication, multiple access communication, and random access communication;
- and
- a family of codes indexed using common randomness;
- and
- transmitting an end of epoch message.
11 more elements
Dependencies are inferred from the claim text.