Hardware acceleration device of bar code recognition algorithm for DNA sequencing

Abstract

The invention discloses a hardware acceleration device of a bar code recognition algorithm for DNA sequencing, which comprises a control logic unit, a demapping unit, a cyclic shift unit, an inner decoder and an outer decoder, the control logic unit is respectively connected with the demapping unit, the cyclic shift unit, the inner decoder and the outer decoder, the demapping unit is connected with the cyclic shift unit, and the inner decoder is connected with the outer decoder; and the device has the advantages that the time complexity is reduced, the time for distinguishing the sequencing reads from different samples is shortened, and various errors of the sequencing bar codes are quickly corrected.

Description

technical field [0001] The invention relates to the technical field of multiplexing sequencing, and more specifically relates to a hardware acceleration device for a barcode recognition algorithm for DNA sequencing. Background technique [0002] As one of the most important analytical methods of molecular biology, DNA sequencing can not only provide important data for basic biological research such as revealing genetic information and regulation of gene expression, but also plays an important role in applied research such as gene diagnosis and gene therapy. effect. With the development of science, the limitations of traditional Sanger sequencing technology have become increasingly prominent. On the one hand, this technology relies on capillary electrophoresis, which is not only time-consuming, but also limits the number of sequencing reactions; on the other hand, this technology is based on enzymatic sequencing, which is expensive. With the 454 technology of Roche Company,...

AI Technical Summary

Problems solved by technology

In fact, the biological data output capacity of current sequencing instruments has exceeded the growth rate of Moore's Law

Images