Patents by Inventor Michael Langberg
Michael Langberg 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: 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: 10437525Abstract: Methods for distributed storage in accordance with embodiments of the invention enable secret sharing. One embodiment includes encoding source data using an encoding system to produce a plurality of sets of encoded data, where: the source data can be recovered from at least a portion of less than all of the plurality of sets of encoded data; and the source data cannot be recovered using less than a threshold number of the plurality of sets of encoded data; storing each of the plurality of sets of encoded data on a storage device from a set of storage devices on which encoded data is stored; determining a set of storage devices that are available using a decoding system, where the set of storage devices that are available does not include all of the storage devices in the set of storage devices on which encoded data is stored.Type: GrantFiled: May 27, 2016Date of Patent: October 8, 2019Assignees: California Institute of Technology, The Research Foundation For the State University of New York, New Jersey Institute of TechnologyInventors: Wentao Huang, Michael Langberg, Joerg Kliewer, Jehoshua Bruck
-
Patent number: 10379945Abstract: Techniques are disclosed for generating codes for representation of data in memory devices that may avoid the block erasure operation in changing data values. Data values comprising binary digits (bits) can be encoded and decoded using the generated codes, referred to as codewords, such that the codewords may comprise a block erasure-avoiding code, in which the binary digits of a data message m can be encoded such that the encoded data message can be stored into multiple memory cells of a data device and, once a memory cell value is changed from a first logic value to a second logic value, the value of the memory cell may remain at the second logic value, regardless of subsequently received messages, until a block erasure operation on the memory cell.Type: GrantFiled: January 14, 2015Date of Patent: August 13, 2019Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, THE TEXAS A & M UNIVERSITY SYSTEMInventors: Eyal En Gad, Yue Li, Joerg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
-
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
-
Patent number: 9946475Abstract: Both rewriting and error correction are technologies usable for non-volatile memories, such as flash memories. A coding scheme is disclosed herein that combines rewriting and error correction for the write-once memory model. In some embodiments, code construction is based on polar codes, and supports any number of rewrites and corrects a substantial number of errors. The code may be analyzed for a binary symmetric channel. The results can be extended to multi-level cells and more general noise models.Type: GrantFiled: July 5, 2013Date of Patent: April 17, 2018Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Anxiao Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
-
Publication number: 20170017581Abstract: Methods for distributed storage in accordance with embodiments of the invention enable secret sharing. One embodiment includes encoding source data using an encoding system to produce a plurality of sets of encoded data, where: the source data can be recovered from at least a portion of less than all of the plurality of sets of encoded data; and the source data cannot be recovered using less than a threshold number of the plurality of sets of encoded data; storing each of the plurality of sets of encoded data on a storage device from a set of storage devices on which encoded data is stored; determining a set of storage devices that are available using a decoding system, where the set of storage devices that are available does not include all of the storage devices in the set of storage devices on which encoded data is stored.Type: ApplicationFiled: May 27, 2016Publication date: January 19, 2017Applicants: California Institute of Technology, The State University of New York at BuffaloInventors: Wentao Huang, Michael Langberg, Joerg Kliewer, Jehoshua Bruck
-
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
-
Publication number: 20160335156Abstract: Techniques are disclosed for generating codes for representation of data in memory devices that may avoid the block erasure operation in changing data values. Data values comprising binary digits (bits) can be encoded and decoded using the generated codes, referred to as codewords, such that the codewords may comprise a block erasure-avoiding code, in which the binary digits of a data message m can be encoded such that the encoded data message can be stored into multiple memory cells of a data device and, once a memory cell value is changed from a first logic value to a second logic value, the value of the memory cell may remain at the second logic value, regardless of subsequently received messages, until a block erasure operation on the memory cell.Type: ApplicationFiled: January 14, 2015Publication date: November 17, 2016Applicants: California Institute of Technology, New Jersey Institute of Technology, SUNY at Buffalo, Texas A&M UniversityInventors: Eyal En Gad, Yue Li, Joerg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
-
Publication number: 20150293716Abstract: Both rewriting and error correction are technologies usable for non-volatile memories, such as flash memories. A coding scheme is disclosed herein that combines rewriting and error correction for the write-once memory model. In some embodiments, code construction is based on polar codes, and supports any number of rewrites and corrects a substantial number of errors. The code may be analyzed for a binary symmetric channel. The results can be extended to multi-level cells and more general noise models.Type: ApplicationFiled: July 5, 2013Publication date: October 15, 2015Applicant: Texas A&M University SystemInventors: Anxiao Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
-
Patent number: 7680147Abstract: A method of transmitting data packets, where randomness is added to the schedule. Universal broadcast schedules using encoding and randomization techniques are also discussed, together with optimal randomized schedules and an approximation algorithm for finding near-optimal schedules.Type: GrantFiled: August 31, 2005Date of Patent: March 16, 2010Assignee: California Institute of TechnologyInventors: Jehoshua Bruck, Michael Langberg, Alexander Sprintson
-
Publication number: 20060198352Abstract: A method of transmitting data packets, where randomness is added to the schedule. Universal broadcast schedules using encoding and randomization techniques are also discussed, together with optimal randomized schedules and an approximation algorithm for finding near-optimal schedules.Type: ApplicationFiled: August 31, 2005Publication date: September 7, 2006Inventors: Jehoshua Bruck, Michael Langberg, Alexander Sprintson