Title :
Compressed sensing approach for high throughput carrier screen
Author :
Erlich, Yaniv ; Shental, Noam ; Amir, Amnon ; Zuk, Or
fDate :
Sept. 30 2009-Oct. 2 2009
Abstract :
Carrier screens are widely used in medical genetics to prevent rare genetic disorders. Current detection methods are based on serial processing which is slow and expensive. Here, we discuss a highly efficient compressed sensing approach for ultra-high throughput carrier screens, and highlight both similarities and unique features of our setting compared to the standard compressed sensing framework. Using simulations, we demonstrate the power of compressed carrier screens in a real scenario-finding carriers for rare genetic diseases in Ashkenazi Jews, a population that has well established wide-scale carrier screen programs. We also compare the decoding performance of two typical reconstruction approaches in compressed sensing-GPSR and Belief Propagation. Our results show that Belief Propagation confers better decoding performance in the current application.
Keywords :
bioinformatics; biological techniques; biomedical measurement; genetics; message passing; Ashkenazi Jews; GPSR; belief propagation; compressed sensing approach; decoding performance; gradient projection for sparse reconstruction; medical genetics; rare genetic disease carriers; rare genetic disorders; ultrahigh throughput carrier screens; Belief propagation; Bioinformatics; Compressed sensing; DNA; Decoding; Genetic mutations; Genomics; Optical microscopy; Sequences; Throughput;
Conference_Titel :
Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4244-5870-7
DOI :
10.1109/ALLERTON.2009.5394904