Patents by Inventor Michelle Effros
Michelle Effros has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11822902Abstract: 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.Type: GrantFiled: January 21, 2021Date of Patent: November 21, 2023Assignee: California Institute of TechnologyInventors: Shuqing Chen, Michelle Effros, Victoria Kostina
-
Patent number: 11689318Abstract: 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.Type: GrantFiled: January 11, 2021Date of Patent: June 27, 2023Assignee: California Institute of TechnologyInventors: Recep Can Yavas, Victoria Kostina, Michelle Effros
-
Publication number: 20210255836Abstract: 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.Type: ApplicationFiled: January 21, 2021Publication date: August 19, 2021Applicant: California Institute of TechnologyInventors: Shuqing Chen, Michelle Effros, Victoria Kostina
-
Patent number: 11070484Abstract: A method, apparatus and computer program product providing improved communication performance through network coding is presented. Coded packets are formed at a source node, the coded packets comprising a combination of original packets at the source node. The coded packets are transmitted to at least one destination node using an unreliable protocol. A reconstruction is formed based on received coded packets at the destination node, wherein when a number of received coded packets are equal to the number of transmitted coded packets the forming a reconstruction comprises forming a complete reconstruction and wherein when the number of received coded packets is less than the number of transmitted coded packets the reconstruction comprises forming a best attempt at reconstruction.Type: GrantFiled: March 14, 2014Date of Patent: July 20, 2021Assignee: CODE ON NETWORK CODING LLCInventors: Michelle Effros, Tracey Ho
-
Publication number: 20210218499Abstract: 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.Type: ApplicationFiled: January 11, 2021Publication date: July 15, 2021Applicant: California Institute of TechnologyInventors: Recep Can Yavas, Victoria Kostina, Michelle Effros
-
Publication number: 20210218498Abstract: 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.Type: ApplicationFiled: January 11, 2021Publication date: July 15, 2021Applicant: California Institute of TechnologyInventors: Michelle Effros, Yuxin Liu
-
Patent number: 11063878Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: GrantFiled: December 23, 2019Date of Patent: July 13, 2021Assignee: CODE ON NETWORK CODING, LLCInventors: Tracey C. Ho, Michelle Effros
-
Patent number: 10965538Abstract: 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.Type: GrantFiled: March 7, 2016Date of Patent: March 30, 2021Assignee: California Institute of TechnologyInventors: Michelle Effros, Tracey C. Ho, Ralf Koetter, Shirin Jalali
-
Patent number: 10951292Abstract: 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.Type: GrantFiled: January 25, 2019Date of Patent: March 16, 2021Assignee: California Institute of TechnologyInventors: Michelle Effros, Victoria Kostina, Recep C. Yavas
-
Publication number: 20200136984Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: ApplicationFiled: December 23, 2019Publication date: April 30, 2020Inventors: Tracey C. HO, Michelle EFFROS
-
Patent number: 10579495Abstract: 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.Type: GrantFiled: May 18, 2018Date of Patent: March 3, 2020Assignees: California Institute of Technology, The Research Foundation for the State University of New YorkInventors: Parham Noorzad, Michelle Effros, Michael Langberg
-
Patent number: 10554569Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: GrantFiled: April 20, 2018Date of Patent: February 4, 2020Assignee: CODE ON NETWORK CODING, LLCInventors: Tracey C. Ho, Michelle Effros
-
Publication number: 20190245604Abstract: 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.Type: ApplicationFiled: January 25, 2019Publication date: August 8, 2019Applicant: California Institute of TechnologyInventors: Michelle Effros, Victoria Kostina, Recep C. Yavas
-
Patent number: 10225036Abstract: 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.Type: GrantFiled: June 13, 2016Date of Patent: March 5, 2019Assignees: California Institute of Technology, The Research Foundation for the State University of New YorkInventors: Parham Noorzad, Michelle Effros, Michael Langberg
-
Publication number: 20180336117Abstract: 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.Type: ApplicationFiled: May 18, 2018Publication date: November 22, 2018Applicants: California Institute of Technology, The Research Foundation for the State University of New YorkInventors: Parham Noorzad, Michelle Effros, Michael Langberg
-
Publication number: 20180302332Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. T h e coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: ApplicationFiled: April 20, 2018Publication date: October 18, 2018Inventors: Tracey C. HO, Michelle EFFROS
-
Patent number: 9979666Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: GrantFiled: May 31, 2017Date of Patent: May 22, 2018Assignee: CODE ON NETWORK CODING, LLCInventors: Tracey C. Ho, Michelle Effros
-
Publication number: 20170264561Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: ApplicationFiled: May 31, 2017Publication date: September 14, 2017Inventors: Tracey C. HO, Michelle EFFROS
-
Patent number: 9699104Abstract: A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.Type: GrantFiled: July 12, 2013Date of Patent: July 4, 2017Assignee: CODE ON NETWORK CODING, LLCInventors: Tracey C. Ho, Michelle Effros
-
Publication number: 20160365940Abstract: 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.Type: ApplicationFiled: June 13, 2016Publication date: December 15, 2016Applicants: California Institute of Technology, The State University of New York at BuffaloInventors: Parham Noorzad, Michelle Effros, Michael Langberg