Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: zipHMMlib: a highly optimised HMM library exploiting repetitions in the input to speed up the forward algorithm

Figure 1

Classical approach to the forward algorithm. The classical forward algorithm, as described by Rabiner [18]. The rectangles represent matrices and vectors. The black lines denote matrix-vector multiplications. The top row is the C o i matrices. α i is obtained from αi−1 and C o i . Note that the input sequence is inverted to illustrate that the series of matrix-vector multiplication should be carried out from right to left.

Back to article page