For a convolutional encoding and Viterbi decoding system, two insertion/deletion/substitution (IDS) error correcting techniques are presented in this paper. In the first means, by using the pruned convolutional codes, a rate compatible encoding system can adapt the transmission according to the state of the channel having IDS errors. In the second means, a convolutional encoded sequence is deco...

The development of quantum mechanics has led to some radical changes in the theory of computation. A quantum theory of computing has come up and has been applied to give fascinating theoretical results for problems such as prime factorization (Shor, 1994) for which polynomial-time algorithms are not yet known on a classical computer. In this paper, we take a look at whether they can speed up th...

We present an OFDM frequency synchronization scheme. This paper presents an extended solution for the carrier frequency synchronization problem of OFDM. The scheme uses number of bits, modulation level, cyclic prefix, FFT size similarly to the algorithm proposed by Tilde Fusco [21].The proposed scheme attains considerably higher accuracy than the scheme by [21] requiring convolutional encoding ...

In this paper, we investigate the use of nonlinear distortion of the electrical post-detection signal in order to design simple, yet very effective, maximum likelihood sequence detection (MLSD) receivers for optical communications with direct photo-detection. This distortion enables the use of standard Euclidean branch metrics in the Viterbi algorithm which implements MLSD. Our results suggest ...

The story of the Viterbi algorithm (VA) is told from a personal perspective. Applications both within and beyond communications are discussed. In brief summary, the VA has proved to be an extremely important algorithm in a surprising variety of fields.

Hidden Markov models are traditionally decoded by the Viterbi algorithm which finds the highest probability state path in the model. In recent years, several limitations of the Viterbi decoding have been demonstrated, and new algorithms have been developed to address them (Kall et al., 2005; Brejova et al., 2007; Gross et al., 2007; Brown and Truszkowski, 2010). In this paper, we propose a new ...

Viterbi Decoders (VDs) are today widely used as forward error correction (FEC) devices in many digital communications and multimedia products, including mobile (cellular) phones, video and audio broadcasting receivers, and modems. VDs are implementations of the Viterbi Algorithm (VA) used for decoding convolutional or trellis codes. The continuing success of convolutional and trellis codes for ...

In this paper we present a new disparity estimation algorithm. The algorithm combines the low computational load of Viterbi algorithm approaches with field consistency in all directions found in Markov Random Field approaches. The key step in the algorithm is the application of the Viterbi algorithm orthogonal to the epipolar lines in stead of parallel to them. Two disparity fields are obtained...

The story of the Viterbi algorithm (VA) is told from a personal perspective. Applications both within and beyond communications are discussed. In brief summary, the VA has proved to be an extremely important algorithm in a surprising variety of fields.

Protocols and the irreducible traces of embodiment: the Viterbi algorithm and the mosaic of machine time Introduction: machine time is non-lived?