DocumentCode
3237753
Title
Compressed sensing approach for high throughput carrier screen
Author
Erlich, Yaniv ; Shental, Noam ; Amir, Amnon ; Zuk, Or
fYear
2009
fDate
Sept. 30 2009-Oct. 2 2009
Firstpage
539
Lastpage
544
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ALLERTON.2009.5394904
Filename
5394904
Link To Document