Bioinformatics

LFQC: A lossless compression algorithm for FASTQ files

Nicolae, M., Pathak, S., Rajasekaran, S..

Motivation: Next Generation Sequencing (NGS) technologies have revolutionized genomic research by reducing the cost of whole genome sequencing. One of the biggest challenges posed by modern sequencing technology is economic storage of NGS data. Storing raw data is infeasible because of its enormous size and high redundancy. In this paper we address the problem of storage and transmission of large FASTQ files using innovative compression techniques.

Results: We introduce a new lossless non-reference based FASTQ compression algorithm named LFQC.We have compared our algorithm with other state of the art big data compression algorithms namely gzip, bzip2, fastqz (Bonfield and Mahoney (2013)), fqzcomp (Bonfield and Mahoney (2013)), Quip (Jones et al. (2012)), DSRC2 (Roguski and Deorowicz (2014)). This comparison reveals that our algorithm achieves better compression ratios on LS454 and SOLiD datasets.

Availability: The implementations are freely available for noncommercial purposes. They can be downloaded from http://engr.uconn.edu/~rajasek/lfqc-v1.1.zip.

Contact: rajasek@engr.uconn.edu