Banded Pair-HMM Algorithm for DNA Variant Calling and Its Hardware Accelerator Design.
Ming-Hung ChenMao-Jan LinYu-Cheng LiYi-Chang LuPublished in: BIBE (2019)
Keyphrases
- dynamic programming
- learning algorithm
- optimization algorithm
- computational complexity
- preprocessing
- hardware architecture
- hardware implementation
- search space
- significant improvement
- parallel implementation
- hidden markov models
- experimental evaluation
- computational cost
- probabilistic model
- simulated annealing
- vlsi implementation
- random number generator
- detection algorithm
- image processing
- worst case
- cost function
- optimal solution
- segmentation algorithm
- times faster
- recognition algorithm
- dna sequences
- k means
- forward backward
- similarity measure
- fpga technology