CUED Publications database

Multilayer Codes for Synchronization from Deletions

Abroshan, M and Venkataramanan, R and Fabregas, AGI Multilayer Codes for Synchronization from Deletions. (Unpublished)

Full text not available from this repository.


Consider two remote nodes, each having a binary sequence. The sequence at one node differs from the other by a small number of deletions. The node with the shorter sequence wishes to reconstruct the longer sequence using minimal information from the other node. In this paper, we devise a coding scheme for this one-way synchronization model. The scheme is based on multiple layers of Varshamov-Tenenglots codes combined with off-the-shelf linear error-correcting codes.

Item Type: Article
Uncontrolled Keywords: cs.IT cs.IT math.IT
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 27 Jul 2017 04:06
Last Modified: 22 May 2018 06:50