FCLQC: fast and concurrent lossless quality scores compressor.

Minhyeok Cho1, Albert No2

  • 1Department of Electronic and Electrical Engineering, Hongik University, Seoul, Republic of Korea.

BMC Bioinformatics
|December 21, 2021
PubMed
Summary

This study introduces a Fast and Concurrent Lossless Quality scores Compressor (FCLQC) for DNA sequencing data. FCLQC offers significant speed improvements for lossless compression and decompression while maintaining reasonable compression ratios.

Related Concept Videos

Downsampling01:20

Downsampling

When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
294
Lossy Lines and Overvoltages01:22

Lossy Lines and Overvoltages

Transmission-line series resistance and shunt conductance cause three primary effects: attenuation, distortion, and power losses.
Attenuation
When constant series resistance and shunt conductance are present, voltage and current equations are modified. The propagation constant indicates that voltage and current waves consist of both forward and backward traveling components. These waves attenuate as they propagate, with the attenuation factor related to the resistance and conductance. In a...
141
Lossless Lines01:23

Lossless Lines

In electrical engineering, a lossless transmission line is characterized by a purely imaginary propagation constant and a resistive characteristic impedance. The ABCD parameters, which describe the relationship between the input and output voltages and currents, indicate an equivalent π circuit with an imaginary series impedance and a shunt admittance. This results in a transmission line that, when the product of the phase constant (beta) and the length of the line is less than pi,...
191
Upsampling01:22

Upsampling

Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
349
Reducing Line Loss01:18

Reducing Line Loss

In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
215
Traveling Waves: Lossless Lines01:27

Traveling Waves: Lossless Lines

The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx  and a shunt capacitance CΔx.
215