File updates under random/arbitrary insertions and deletions

A client/encoder edits a file, as modeled by an insertion-deletion (InDel) process. An old copy of the file is stored remotely at a data-centre/decoder, and is also available to the client. We consider the problem of throughput- and computationally-efficient communication from the client to the data...

Full description

Bibliographic Details
Main Authors: Wang, Qiwen (Author), Cadambe, Viveck (Author), Jaggi, Sidharth (Author), Schwartz, Moshe (Author), Medard, Muriel (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2016-01-20T17:33:37Z.
Subjects:
Online Access:Get fulltext