Method and System for a Reduced Computation Hidden Markov Model in Computational Biology Applications
A system and method for a reduced computation hidden markov model (HMM) in computational biology applications is disclosed herein. The method includes performing a correlation between the haplotype sequence and the read sequence at the HMM pre-filter engine. The method includes computing a MINI metric from a reduced number of cells at the HMM computation engine.
1 . A method for a reduced computation hidden markov model (HMM) in computational biology applications, the method comprising:
receiving a haplotype sequence at a HMM pre-filter engine;
receiving a read sequence at the HMM pre-filter engine;
performing a correlation between the haplotype sequence and the read sequence at the HMM pre-filter engine;
generating a plurality of control parameters based on the correlation;
receiving the plurality of control parameters, the read sequence and the haplotype sequence at a HMM computation engine;
selecting a reduced number of cells of a HMM matrix structure based on the plurality of control parameters at the HMM computation engine; and
computing a HMM metric from the reduced number of cells at the HMM computation engine.