An Implementation of Viterbi Algorithm on GPU

Abstract

General purpose computation based on GPU is a hot topic for research in recent years. The paper presents the parallel implementation of Viterbi algorithm on GPU based on features of GPU and characteristics of Viterbi algorithm in keyword spotting system. The results of examination by using NVIDIA 9600 GT GPU show that the GPU, in comparison to traditional processing platform, could enhance the processing performance if the recognition accuracy of keyword spotting system is ensured.