Patents by Inventor Michael O. Rabin

Michael O. Rabin 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: 5485474
    Abstract: Method and apparatus applicable to a variety of data storage, data communication, and parallel computing applications, efficiently improving information availability and load balancing. Information to be transmitted in a data signal or stored is represented as N elements of a field or computational structure, and dispersed among a set of n pieces that are to be transmitted or stored in a manner yielding no fewer than m pieces used in subsequent reconstruction.For dispersal, n vectors a.sub.i each having m elements are used and the n pieces are assembled from elements obtained as products of these vectors with m element groups taken from the N elements representing the information. For reconstruction from m available pieces, m m-element vectors .alpha..sub.i are derived from the vectors a.sub.i, and the N elements representing the information are obtained as products of these vectors with m-element groups taken from the pieces.
    Type: Grant
    Filed: May 15, 1991
    Date of Patent: January 16, 1996
    Assignee: The President and Fellows of Harvard College
    Inventor: Michael O. Rabin