We present an optimized implementation of the Viterbi algorithm suitable for small to large vocabulary, and isolated or continuous speech recognition. The Viterbi algorithm is certainly the most popular dynamic programming algorithm used in speech recognition. In this paper we propose a new algorithm that outperforms the Viterbi algorithm in term of complexity and of memory requirements. It is ...

The aim of the project is execution of Viterbi algorithm applying HDL coding. The overall objective is to clearly understand the Hidden Markov model and Viterbi Decoder, to evaluate the basic functionalities and steps involved in Viterbi algorithm, to project on the implementation of Viterbi algorithm through HDL code and finally to critically analyze the results obtained through HDL code. The ...

This paper describes the design and optimization of Viterbi Decoder used for (2,1,3) convolution code. It first introduces the basic principle of Viterbi Algorithm, then describes the basic circuit architecture of the Viterbi Decoder. Then it compares several different architecture and circuit optimization method, which emphasize on aspects such as throughput, power and memory consumption. Fina...

Given K utterances of a word and a set of sub-word units one may need a generalization of the conventional one-dimensional Viterbi algorithm to jointly decode them in order to derive their underlying word model (pronunciation). This extension is called k-dimensional Viterbi. However, as the number of utterances increases, the complexity of the k-dimensional Viterbi algorithm exponentially incre...

Viterbi Decoders are commonly used to decode convolutional codes in communications systems. This Viterbi Decoder is a fully parallel implementation which gives fast data throughput. The decoder is targeted for WiMAX and Wireless LAN applications. Input symbol metric pairs are decoded into output data bits by the maximum likelihood Viterbi processor core. Decoder supports both hard and soft inpu...

Theory of electrodynamics in media in noninertial frames and applications, " J. Abstrucf-The Viterbi algorithm (VA) is a recursive optimal solution to the problem of estimating the state sequence of a discrete-time finite-state Markov process observed in memoryless noise. Many problems in areas such as digital communications can be cast in this form. This paper gives a tutorial exposition of th...

IFF determines the response properties of the target to identify friend or foe through question and answer mechanism, and nowadays it plays an important role in the modern information warfare. This paper introduces the transponder digital processing system in the new type of IFF, specially including the processing method of receiving and transmitting in MOD5 and the theory of basic MSK modulati...

Convolutional encoding with Viterbi decoding is a powerful method for forward error correction. It has been widely deployed in many wireless communication systems to improve the limited capacity of the communication channels. The Viterbi algorithm, which is the most extensively employed decoding algorithm for convolutional codes. In this paper, we present a field-programmable gate array impleme...

We proposed a novel Viterbi-based algorithm using jiggling substates for joint data sequence detection, symbol boundary selfcalibration, and signal frame synchronization for the EPC-Global Gen-2 system. The proposed algorithm first represents the dataencoded scheme as a trellis diagram, and then, as a consequence; the data sequence estimation can be carried out through the Viterbi algorithm. Mo...