This paper presents an efficient Low-Power Viterbi Decoder Design using T-algorithm. It implements the viterbi decoder using T-algorithm for decoding a bit-stream encoded by a corresponding forward error correction convolutional encoding system. A lot of digital communication systems incorporated a viterbi decoder for decoding convolutionally encoded data. The viterbi decoder is able to correct...

This paper describes a speaker-independent recognition system for continuous German speech based on semicontinuous Hidden-Markov-Models which produces a phonetic transcription of the spoken sentence. The recognition units are parts of syllables while the output is a phoneme level transcription. During recognition, the phonotactic constraints of German are taken into account by a micro syntax co...

i ii iii ABSTRACT Convolutional encoding is a forward error correction technique that is used for correction of errors at the receiver end. The two decoding algorithms used for decoding the convolutional codes are Viterbi algorithm and Sequential algorithm. Sequential decoding has advantage that it can perform very well with long constraint length. Viterbi decoding is the best technique for dec...

In this paper, with the goal of using Viterbi algorithm as a quick Top-down parsing procedure, a new probabilistic model called “Rule Bi-gram” is introduced. By extending rule bi-gram model, we have implemented a new parsing algorithm (VPA) based on the Viterbi algorithm. Our experiments show that although in applications in which an exact parse of the input sentence is required, this method ma...

Sequence detection is studied for communication channels with intersymbol interference and non-Gaussian noise using a novel adaptive receiver structure. The receiver adapts itself to the noise environment using an algorithm which employs a Gaussian mixture distribution model and the expectation maximization algorithm. Two alternate procedures are studied for sequence detection. These are a proc...

A real-time indoor tracking system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy, that is, the environment of the object that is being tracked and a motion model. The starting point is a fingerprinting technique for which an advanced network planner is used to automatically construct the radio map, avoiding ...

Error correction is an integral part of any communication system and for this purpose, the convolution codes are widely used as forward error correction codes. For decoding of convolution codes, at the receiver end Viterbi Decoder is being employed. The parameters of Viterbi algorithm can be changed to suit a specific application. The high speed and small area are two important design parameter...

In this paper, we propose a new approach for generating interactive behaviours for virtual characters, namely the windowed Viterbi algorithm, capable of doing so in real-time. Consequently, we compare the performance of the standard Viterbi algorithm and the windowed Viterbi algorithm within our system. Our system tracks and analyses the behaviour of a real person in video input and produces a ...

In this talk, an introduction will be given to some mathematical tools that have recently been developed for blind equalization of frequency selective fading channels. Standard approaches to the problem are implemented in two steps: First, a channel estimate is obtained, and second, the estimated channel is used to recover the transmitted sequence by means of a zero-forcing or MMSE filter, or u...