@inproceedings{0d32cf2a09414e1a874d2ee79ed4e61f,
title = "DNA-residual: A DNA compression algorithm using forward linear prediction",
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.",
author = "Rony Ferzli and Karam, {Lina J.}",
year = "2006",
language = "English (US)",
isbn = "142440469X",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
pages = "II1100--II1103",
booktitle = "2006 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings",
note = "2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006 ; Conference date: 14-05-2006 Through 19-05-2006",
}