Random linear coding approach to distributed data storage

Ralf Koetter (Inventor), Muriel Medard (Inventor), Supratim Deb (Inventor)

Research output: Patent


A method and computer program product for providing a random linear coding approach to distributed data storage is presented. A file is broken into a plurality of pieces. For every peer (peer means storage-location with limited storage space), the number of coded-pieces the peer can store is determined. Each of the coded-piece is determined by taking random linear combination of all the pieces of the entire file. The associate code-vector is stored for every coded-piece. The file is retrieved by collecting code-vectors and the coded-pieces from the peers and viewing the collected code-vectors as a matrix. When a dimension of the matrix is equal to the number of pieces of the file, the file is recovered using the collection of code vectors in the matrix.
Original languageEnglish (US)
U.S. patent number9165013
StatePublished - Oct 20 2015


Dive into the research topics of 'Random linear coding approach to distributed data storage'. Together they form a unique fingerprint.

Cite this