公开(公告)号：US20210218498A1

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

申请号：US17146343

申请日：2021-01-11

Applicant: California Institute of Technology

Inventor： Michelle Effros ,  Yuxin Liu

IPC: H04L1/00 ,  H03M13/11

Abstract: Systems and methods in accordance with various embodiments of the invention enable communicating using nested Low Density Parity Check (LDPC) codes. A nested LDPC code is an LDPC code having a full blocklength, where shorter blocklengths of the nested LDPC code can be utilized as shorter blocklength LDPC codes. In certain embodiments, a transmitter utilizes a nested LDPC code to communicate via a point-to-point connection. In several embodiments, multiple transmitters utilize nested LDPC codes to communicate simultaneously via a Random Access Channel. One embodiment includes a transmitter capable of encoding a message as symbols using a nested LDPC code until a feedback message indicating an end of epoch message is received. A receiver can determine whether a decoding rule is satisfied at predetermined decode times and transmit an end of epoch message when the decoder can decode a message based upon the nested LDPC code.

公开(公告)号：US10965538B2

公开(公告)日：2021-03-30

申请号：US15063336

申请日：2016-03-07

Applicant: California Institute of Technology

Inventor： Michelle Effros ,  Tracey C. Ho ,  Ralf Koetter ,  Shirin Jalali

IPC: H04L12/26 ,  H04W24/02 ,  H04L12/24 ,  H04L12/46 ,  H04L12/721

Abstract: Systems and methods for characterizing networks are disclosed. In several embodiments, a network analyzer applies a network analysis to a network that replaces components of the network in a model of the network with equivalent or bounding models. The network analyzer can then characterize the simplified model of the network and an assessment can be made concerning the accuracy of the characterization of the network.

公开(公告)号：US20190245604A1

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

申请号：US16258448

申请日：2019-01-25

Applicant: California Institute of Technology

Inventor： Michelle Effros ,  Victoria Kostina ,  Recep C. Yavas

IPC: H04B7/06 ,  H04W74/08

CPC classification number: H04B7/0639 ,  H04B7/063 ,  H04W74/0833

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.

公开(公告)号：US20180336117A1

公开(公告)日：2018-11-22

申请号：US15984161

申请日：2018-05-18

Applicant: California Institute of Technology ,  The Research Foundation for the State University of New York

Inventor： Parham Noorzad ,  Michelle Effros ,  Michael Langberg

IPC: G06F11/34 ,  H04L13/02

CPC classification number: G06F11/3466 ,  G06F11/3006 ,  G06F11/3452 ,  H04L13/02

Abstract: Systems and methods for utilizing cooperation facilitators to achieve joint message and network state cooperation in accordance with various embodiments of the invention are disclosed. One embodiment of the invention includes: a plurality of transmitters; a receiver that has access to at least partial network state information and that includes a decoder configured to decode signals received via a multiple terminal channel from the plurality of transmitters using the at least partial network state information; and a cooperation facilitator. In addition, at least some of the plurality of transmitters are configured to transmit message information to the cooperation facilitator and the cooperation facilitator is configured to generate cooperation parameters based upon the message information and the manner in which state information is utilized by the receiver to decode signals received via the multiple terminal channel. In addition, the cooperation facilitator is configured to transmit cooperation parameters to the plurality of transmitters that select codewords based at least in part upon the received cooperation parameters.

公开(公告)号：US20160365940A1

公开(公告)日：2016-12-15

申请号：US15181393

申请日：2016-06-13

Applicant: California Institute of Technology ,  The State University of New York at Buffalo

Inventor： Parham Noorzad ,  Michelle Effros ,  Michael Langberg

IPC: H04J13/16 ,  H04B7/26 ,  H04W4/06

CPC classification number: H04J13/16 ,  H04B7/2637 ,  H04W4/06

Abstract: Systems and methods for improved data transmission utilizing a communication facilitator are described in accordance with embodiments of the invention. One embodiment includes a plurality of nodes, that each comprise: a transmitter; a receiver; and an encoder that encodes message data for transmission using a plurality of codewords; a cooperation facilitator node comprising: a transmitter; and a receiver; wherein the nodes are configured to transmit data parameters to the cooperation facilitator; wherein the cooperation facilitator is configured to generate cooperation parameters based upon the data parameters received from the nodes; wherein the cooperation facilitator is configured to transmit cooperation parameters to the nodes; and wherein the encoder in each of the nodes selects a codeword from the plurality of codewords based at least in part upon the cooperation parameters received from the communication facilitator and transmit the selected codeword via the multiple access channel.

Abstract translation: 根据本发明的实施例描述了利用通信协调器来改进数据传输的系统和方法。 一个实施例包括多个节点，每个节点包括：发射机; 接收器 以及编码器，其使用多个码字对用于传输的消息数据进行编码; 合作促进者节点包括：发射机; 和接收器; 其中所述节点被配置为将数据参数传送到所述协作促进者; 其中所述协作促进器被配置为基于从所述节点接收的数据参数来生成协作参数; 其中所述协作辅助器被配置为向所述节点发送协作参数; 并且其中每个节点中的编码器至少部分地基于从通信协调器接收的协作参数，并且经由多址信道来发送所选择的码字，从多个码字中选择码字。

公开(公告)号：US09191371B2

公开(公告)日：2015-11-17

申请号：US14193984

申请日：2014-02-28

Applicant: CALIFORNIA INSTITUTE OF TECHNOLOGY

Inventor： Christopher S. Chang ,  Tracey C. Ho ,  Michelle Effros

IPC: H04L9/32 ,  H04L29/06 ,  H04L29/08 ,  H04L12/715

CPC classification number: H04L63/0407 ,  H04L45/64 ,  H04L63/18 ,  H04L67/104

Abstract: A computer-based peer-to-peer anonymous networking using a coding scheme with a formal information theoretic security characterization to construct a corresponding overlay subgraph is presented. A code construction based on linear coding which can be used for data transfer in an anonymous network is also presented. Various performance and simulation of the presented codes are provided in the Annex A1 which makes part of the present disclosure.

Abstract translation: 提出了一种基于计算机的对等匿名网络，使用具有正式信息理论安全表征的编码方案来构建相应的覆盖子图。 还提出了可以用于匿名网络中的数据传输的基于线性编码的代码构造。 在附件A1中提供了所提出的代码的各种性能和模拟，这是本公开的一部分。