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: 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.