Patents by Inventor Avi Wigderson

Avi Wigderson 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: 8458567
    Abstract: In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block from the sender.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: June 4, 2013
    Assignee: Digital Fountain, Inc.
    Inventors: Michael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
  • Publication number: 20090144601
    Abstract: In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block from the sender.
    Type: Application
    Filed: October 31, 2008
    Publication date: June 4, 2009
    Applicant: Digital Fountain, Inc.
    Inventors: Michael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
  • Patent number: 7447235
    Abstract: In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block from the sender.
    Type: Grant
    Filed: October 8, 2004
    Date of Patent: November 4, 2008
    Assignee: Digital Fountain, Inc.
    Inventors: Michael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
  • Publication number: 20050226272
    Abstract: In a transport system, data is reliably transported from a sender to a receiver by organizing the data to be transported into data blocks, wherein each data block comprises a plurality of encoding units, transmitting encoding units of a first data block from the sender to the receiver, and detecting, at the sender, acknowledgments of receipt of encoding units by the receiver. At the sender, a probability that the receiver received sufficient encoding units of the first data block to recover the first data block at the receiver is detected and the probability is tested against a threshold probability to determine whether a predetermined test is met. Following the step of testing and prior to the sender receiving confirmation of recovery of the first data block at the receiver, when the predetermined test is met, transmitting encoding units of a second data block from the sender.
    Type: Application
    Filed: October 8, 2004
    Publication date: October 13, 2005
    Applicant: Digital Fountain, Inc.
    Inventors: Michael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
  • Patent number: 4926479
    Abstract: In a multiparty verification system, a prover and a verifier are coupled to rocess respective outputs to provide a system output such as an identification verification. The prover is formed of plural units which share confidential information used to encrypt information carried by the prover. Communication between the prover units is prevented. The first prover unit encrypts the information based on additional information received from the verifier and transfers the encrypted information to the verifier. Subsequently, the verifier obtains from the second prover unit the shared confidential information required to decrypt a subset of the transmitted encrypted information.
    Type: Grant
    Filed: April 29, 1988
    Date of Patent: May 15, 1990
    Assignees: Massachusetts Institute of Technology, Yissum Research Development Company of the Hebrew University of Jerusalem
    Inventors: Shafi Goldwasser, Joseph Kilian, Avi Wigderson, Michael Ben-Or