| Paper: | BIO-P2.5 | ||
| Session: | Bioinformatics | ||
| Time: | Wednesday, May 17, 16:30 - 18:30 | ||
| Presentation: | Poster | ||
| Topic: | Bio Imaging and Signal Processing: Bioinformatics, genomics, and proteomics | ||
| Title: | DNA-RESIDUAL: A DNA COMPRESSION ALGORITHM USING FORWARD LINEAR PREDICTION | ||
| Authors: | Rony Ferzli, Lina Karam, Arizona State University, United States | ||
| Abstract: | This paper presents an efficient lossless DNA compression algorithm, DNA-Residual, that significantly decreases the average bit-rate required to losslessly code correlated DNA sequences. The algorithm can be divided into two parts: modeling and coding. The modeling part consists of mapping the DNA bases into a binary representation and, then, a forward linear prediction filter is used to predict the current input from the previous ones. The prediction error is then transformed into a binary error sequence that is coded using an adaptive binary arithmetic coder. Compared to state-of-the-art compressors using benchmark DNA sequences, the proposed algorithm reveals a significantly higher compression ratio whenever correlation between bases is high. | ||
©2018 Conference Management Services, Inc. -||- email: webmaster@icassp2006.org -||- Last updated Friday, August 17, 2012