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...

Full description

Bibliographic Details

Published in:	IEEE transactions on information theory Vol. 66; no. 10; pp. 6084 - 6103
Main Authors:	Cheraghchi, Mahdi, Gabrys, Ryan, Milenkovic, Olgica, Ribeiro, Joao
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.10.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!