US 11,689,318 B2
Systems and methods for communicating using random codewords located within a restricted subset of a multi-dimensional sphere
Recep Can Yavas, Pasadena, CA (US); Victoria Kostina, Pasadena, CA (US); and Michelle Effros, Pasadena, CA (US)
Assigned to California Institute of Technology, Pasadena, CA (US)
Filed by California Institute of Technology, Pasadena, CA (US)
Filed on Jan. 11, 2021, as Appl. No. 17/146,462.
Claims priority of provisional application 62/959,683, filed on Jan. 10, 2020.
Prior Publication US 2021/0218499 A1, Jul. 15, 2021
Int. Cl. H04L 1/06 (2006.01); H04L 12/18 (2006.01)
CPC H04L 1/0687 (2013.01) [H04L 1/0643 (2013.01); H04L 12/1868 (2013.01)] 24 Claims
OG exemplary drawing
 
1. A communication system, comprising:
a plurality of transmitters that each comprise an encoder, wherein the encoder of a given transmitter is configured to:
receive a start of epoch message;
encode message data as symbols using a rateless code comprising a set of codewords characterized in that they are located within a restricted subset of a multi-dimensional sphere; and
receive feedback messages at a predetermined set of potential decoding times;
wherein the transmitter is configured to transmit the symbols until a received feedback message is an end of epoch message; and
a receiver comprising a decoder, where the decoder is configured to:
cause a broadcast transmitter to transmit at least one start of epoch message;
receive observed symbols;
at each of a predetermined set of decode times, determine whether a decoding rule is satisfied; and
when the decoding rule is satisfied:
decode at least one message based upon the received observed symbols based upon the rateless code; and
cause the broadcast transmitter to transmit an end of epoch message.