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.

Abstract: Systems and methods for performing real-time feedback communication in accordance with various embodiments of the invention are disclosed. In many embodiments, instantaneous encoding is utilized for transmitting symbols from a streaming source over a DMC with feedback. In certain embodiments, instantaneous encoding is performed during the arriving period of the symbols. At time t, the encoder and the decoder calculate the priors of possible symbol sequences using the source distribution and the posteriors at time t?1. In a number of embodiments, the encoder and decoder then partition the evolving message alphabet into groups, so that the group priors are close to the capacity-achieving distribution. In contrast to the SED rule for symmetric binary-input channels, partitioning processes in accordance with several embodiments of the invention utilize group priors instead of group posteriors for the partitioning.

Abstract: Communication systems and methods in accordance with various embodiments of the invention employ a rateless coding strategy in which an encoder utilizes codewords located within a restricted subset of a multi-dimensional sphere. In one embodiment, a transmitter is configured to encode message data as symbols using a rateless code until an end of epoch message is received, where the rateless code comprises a set of codewords characterized in that they are located within a restricted subset of a multi-dimensional sphere. A receiver receives observed symbols and at each of a predetermined set of decode times, determines whether a decoding rule is satisfied. When the decoding rule is satisfied, the receiver decodes at least one message using the rateless code and transmits an end of epoch message.

Abstract: Coded access communication systems and methods are described. In one embodiment, the communication system includes a plurality of transmitters that transmit signals via a random access channel, where each transmitter includes: an encoder that encodes data bits using a two-layer code including an inner medium access control code and and an outer error correcting code; and a modulator that modulates each encoded bit for transmission via the random access channel. In addition, the communication system includes a receiver including: a demodulator configured to demodulate received signals and provide input signals to the decoder; and a decoder configured to iteratively decode data bits received from the plurality of transmitters using message passing between an inner medium access control layer and an outer coding layer to jointly perform contention resolution and decoding.

Abstract: Systems and methods in accordance with various embodiments of the invention perform lossless source coding. In several embodiments, a nested code structure is utilized to perform Random Access Source Coding (RASC), where the number of active encoders is initially unknown. In several embodiments, the decoder can attempt to decode using a number of Slepian-Wolf decoders corresponding to an estimated number of sources. One embodiment includes multiple source encoders configured to receive a start message and transmit a portion of a codeword selected by encoding data from a source until an end of epoch message is received. A source decoder can transmit at least one start message, and receive codeword portions transmitted by the plurality of source encoders. When a decoding rule is satisfied, the source decoder can decode data from multiple source encoders based upon received codeword portions, and cause the broadcast transmitter to transmit an end of epoch message.

Abstract: Communication systems and methods in accordance with various embodiments of the invention employ a rateless coding strategy in which an encoder utilizes codewords located within a restricted subset of a multi-dimensional sphere. In one embodiment, a transmitter is configured to encode message data as symbols using a rateless code until an end of epoch message is received, where the rateless code comprises a set of codewords characterized in that they are located within a restricted subset of a multi-dimensional sphere. A receiver receives observed symbols and at each of a predetermined set of decode times, determines whether a decoding rule is satisfied. When the decoding rule is satisfied, the receiver decodes at least one message using the rateless code and transmits an end of epoch message.

Abstract: Systems and methods for random access communication in accordance with various embodiments of the invention are described in which receivers can handle uncoordinated transmissions of a large and unknown number of transmitters. Communication systems in accordance with many embodiments of the invention include a plurality of transmitters that encode message data as symbols using a rateless code. During transmission, the transmitters receive feedback messages at a predetermined set of potential decoding times until an end of epoch message is received. A receiver transmits at least one start of epoch message and, at each of a predetermined set of decoding times, determines whether a decoding rule is satisfied. When the decoding rule is satisfied, the receiver can decode at least one message from observed symbols based upon the rateless code. The receiver can end the transmission epoch by transmitting an end of epoch message.

Abstract: Coded access communication systems and methods are described. In one embodiment, the communication system includes a plurality of transmitters that transmit signals via a random access channel, where each transmitter includes: an encoder that encodes data bits using a two-layer code including an inner medium access control code and and an outer error correcting code; and a modulator that modulates each encoded bit for transmission via the random access channel. In addition, the communication system includes a receiver including: a demodulator configured to demodulate received signals and provide input signals to the decoder; and a decoder configured to iteratively decode data bits received from the plurality of transmitters using message passing between an inner medium access control layer and an outer coding layer to jointly perform contention resolution and decoding.

Abstract: Systems and methods for random access communication in accordance with various embodiments of the invention are described in which receivers can handle uncoordinated transmissions of a large and unknown number of transmitters. Communication systems in accordance with many embodiments of the invention include a plurality of transmitters that encode message data as symbols using a rateless code. During transmission, the transmitters receive feedback messages at a predetermined set of potential decoding times until an end of epoch message is received. A receiver transmits at least one start of epoch message and, at each of a predetermined set of decoding times, determines whether a decoding rule is satisfied. When the decoding rule is satisfied, the receiver can decode at least one message from observed symbols based upon the rateless code. The receiver can end the transmission epoch by transmitting an end of epoch message.