FEC-based reliability control protocols
AssigneeDigital Fountain, Inc.
InventorsMichael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
Life of this patent
Estimating the term…
Loading patent…
AssigneeDigital Fountain, Inc.
InventorsMichael Luby, Matt Doucleff, Avi Wigderson, Soren Lassen
Estimating the term…
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. If an indication of failure to recover the first data block is received at the sender, sending further encoding units for the first data block from the sender to the receiver. In some embodiments, the predetermined test is a comparison of the probability against the threshold probability and the predetermined test is met when the probability is greater than the threshold probability.
A method of reliably transporting data from a sender to a receiver, the method comprising:
Dependencies are inferred from the claim text.