Coded Trace Reconstruction

Motivated by average-case trace reconstruction and coding for portable DNA-based storage systems, we initiate the study of coded trace reconstruction , the design and analysis of high-rate efficiently encodable codes that can be efficiently decoded with high probability from few reads (also called t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory Jg. 66; H. 10; S. 6084 - 6103
Hauptverfasser:	Cheraghchi, Mahdi, Gabrys, Ryan, Milenkovic, Olgica, Ribeiro, Joao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.10.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Coding Data storage systems Deletion deletion channel DNA DNA storage Encoding Porosity Reconstruction Reconstruction algorithms Redundancy Robustness Sequential analysis Storage systems trace reconstruction
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!