We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: A Coding Theory Perspective on Multiplexed Molecular Profiling of Biological Tissues

Abstract: High-throughput and quantitative experimental technologies are experiencing rapid advances in the biological sciences. One important recent technique is multiplexed fluorescence in situ hybridization (mFISH), which enables the identification and localization of large numbers of individual strands of RNA within single cells. Core to that technology is a coding problem: with each RNA sequence of interest being a codeword, how to design a codebook of probes, and how to decode the resulting noisy measurements? Published work has relied on assumptions of uniformly distributed codewords and binary symmetric channels for decoding and to a lesser degree for code construction. Here we establish that both of these assumptions are inappropriate in the context of mFISH experiments and substantial decoding performance gains can be obtained by using more appropriate, less classical, assumptions. We propose a more appropriate asymmetric channel model that can be readily parameterized from data and use it to develop a maximum a posteriori (MAP) decoders. We show that false discovery rate for rare RNAs, which is the key experimental metric, is vastly improved with MAP decoders even when employed with the existing sub-optimal codebook. Using an evolutionary optimization methodology, we further show that by permuting the codebook to better align with the prior, which is an experimentally straightforward procedure, significant further improvements are possible.
Comments: This paper is accepted to The International Symposium on Information Theory and Its Applications (ISITA) 2020
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2101.11123 [cs.IT]
  (or arXiv:2101.11123v2 [cs.IT] for this version)

Submission history

From: Litian Liu [view email]
[v1] Tue, 26 Jan 2021 22:47:16 GMT (1392kb,D)
[v2] Tue, 2 Feb 2021 21:38:14 GMT (1392kb,D)

Link back to: arXiv, form interface, contact.