  For single-cell or metagenomic sequencing projects, it is necessary to
sequence with a very high mean coverage in order to make sure that all parts of
the sample DNA get covered by the reads produced. This leads to huge datasets
with lots of redundant data. A filtering of this data prior to assembly is
advisable. Titus Brown et al. (2012) presented the algorithm Diginorm for this
purpose, which filters reads based on the abundance of their $k$-mers. We
present Bignorm, a faster and quality-conscious read filtering algorithm. An
important new feature is the use of phred quality scores together with a
detailed analysis of the $k$-mer counts to decide which reads to keep. With
recommended parameters, in terms of median we remove 97.15% of the reads while
keeping the mean phred score of the filtered dataset high. Using the SDAdes
assembler, we produce assemblies of high quality from these filtered datasets
in a fraction of the time needed for an assembly from the datasets filtered
with Diginorm. We conclude that read filtering is a practical method for
reducing read data and for speeding up the assembly process. Our Bignorm
algorithm allows assemblies of competitive quality in comparison to Diginorm,
while being much faster. Bignorm is available for download at
https://git.informatik.uni-kiel.de/axw/Bignorm.git
