@inproceedings{426a7c4038c5455a8fffe9703597f70b,
title = "An information theoretic viewpoint on haplotype reconstruction from SNP fragments",
abstract = "The problem of haplotype reconstruction based on aligned single nucleotide polymorphism (SNP) fragments is formulated as decoding over a discrete memoryless channel. An information theoretic view point is used to illustrate the deficiency of parsimonious models such as minimum error correction model. A new computational model with genotype information is proposed and a low complexity reconstruction algorithm for this model is shown to guarantee the desired reconstruction rate by increasing the number of SNP fragments sequentially. The advantage of using genotype information is quantified by exploiting a simplified statistical model for haplotype sequences.",
keywords = "Error correction, Genotype, Haplotype inference, Sequential test",
author = "Chen Huimin and Zhao Zhiyu",
year = "2009",
doi = "10.1109/ICBBE.2009.5162329",
language = "English (US)",
isbn = "9781424429028",
series = "3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009",
booktitle = "3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009",
note = "3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009 ; Conference date: 11-06-2009 Through 13-06-2009",
}