Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing
Skip to main content
eScholarship
Open Access Publications from the University of California

Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing

  • Author(s): Duma, Denisa
  • Wootters, Mary
  • Gilbert, Anna C.
  • Ngo, Hung Q.
  • Rudra, Atri
  • Alpert, Matthew
  • Close, Timothy J.
  • Ciardo, Gianfranco
  • Lonardi, Stefano
  • et al.

Published Web Location

https://arxiv.org/pdf/1307.7810.pdf
No data is associated with this publication.
Abstract

In order to overcome the limitations imposed by DNA barcoding when multiplexing a large number of samples in the current generation of high-throughput sequencing instruments, we have recently proposed a new protocol that leverages advances in combinatorial pooling design (group testing) doi:10.1371/journal.pcbi.1003010. We have also demonstrated how this new protocol would enable de novo selective sequencing and assembly of large, highly-repetitive genomes. Here we address the problem of decoding pooled sequenced data obtained from such a protocol. Our algorithm employs a synergistic combination of ideas from compressed sensing and the decoding of error-correcting codes. Experimental results on synthetic data for the rice genome and real data for the barley genome show that our novel decoding algorithm enables significantly higher quality assemblies than the previous approach.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Item not freely available? Link broken?
Report a problem accessing this item