Systems and Methods for Random Access Communication

    公开(公告)号:US20190245604A1

    公开(公告)日:2019-08-08

    申请号:US16258448

    申请日:2019-01-25

    IPC分类号: H04B7/06 H04W74/08

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

    Coded random access mechanism for communication networks

    公开(公告)号:US11297657B2

    公开(公告)日:2022-04-05

    申请号:US16362567

    申请日:2019-03-22

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

    Systems and Methods for Performing Lossless Source Coding

    公开(公告)号:US20210255836A1

    公开(公告)日:2021-08-19

    申请号:US17155001

    申请日:2021-01-21

    IPC分类号: G06F8/30

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

    Systems and Methods for Communicating Using Random Codewords Located Within a Restricted Subset of a Multi-dimensional Sphere

    公开(公告)号:US20210218499A1

    公开(公告)日:2021-07-15

    申请号:US17146462

    申请日:2021-01-11

    IPC分类号: H04L1/06 H04L12/18

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

    Systems and Methods for Transmitting Streaming Symbols using Instantaneous Encoding

    公开(公告)号:US20230261786A1

    公开(公告)日:2023-08-17

    申请号:US18164462

    申请日:2023-02-03

    IPC分类号: H04L1/00 H03M13/15

    CPC分类号: H04L1/0057 H03M13/1555

    摘要: 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. In many embodiments, once the groups are partitioned, the encoder determines the index of the group that contains the true symbol sequence it received so far and uses the group index to determine the appropriate channel input.

    Systems and methods for random access communication

    公开(公告)号:US10951292B2

    公开(公告)日:2021-03-16

    申请号:US16258448

    申请日:2019-01-25

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