Genome Sequence Alignment System and Method

A method, comprising:

• generating, via a bit vector-based distance counter circuitry, a plurality of bit vectors encoded with information about potential matches and edits between a read and a reference genome, wherein the read comprises an encoding of a fragment of deoxyribonucleic acid (DNA) encoded via bases G, A, T, C;
• generating a traceback output comprising a match, a substitution, an insert, a delete, or a combination thereof, between the read and the reference genome based on the plurality of bit vectors;
• and
• generating a report indicating a possible location of the read in the reference genome based on the traceback output.

A non-transitory, computer-readable medium storing instructions, wherein the instructions comprise:

• a genomax instruction, a partial_genomax instruction, or a combination thereof, that when executed cause circuitry to:
• perform a pre-alignment to derive one or more candidate locations in a reference genome based on a read, wherein the read comprises an encoding of a fragment of deoxyribonucleic acid (DNA) encoded via bases G, A, T, C;
• generate information about potential matches and edits between the read and the reference genome by deriving a plurality of bit vectors encoded with information about potential matches and edits between the read and the reference genome;
• and
• generate a report indicating a possible location of the read in the reference genome.