Open Access Open Access  Restricted Access Subscription or Fee Access

Development and Implementation of Soft Output Viterbi Algorithm (SOVA)

H.K.S. Randhawa, P.K. Bansal, Yaduvir Singh

Abstract


The Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of hidden states called the Viterbi path that results in a sequence of observed events, especially in the context of Markov models. In this research paper, SOVA has been implemented. The soft output Viterbi algorithm (SOVA) is a variant of the classical Viterbi algorithm. SOVA differs from the classical Viterbi algorithm in that it uses a modified path metric which takes into account the a priori probabilities of the input symbols, and produces a soft output indicating the reliability of the decision. Simulation results give the performance of this algorithm.

Keywords


Markov Models, Sova, Viterbi Algorithm

Full Text:

PDF

References


I.S Reed and G. Solomon, “Polynomial codes over certain finite fields,” SIAM journal of applied math, Vol. 8, 1960, pp. 300-304

Andrew J Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE transactions on information Theory 13(2), April 1967, pp. 260-269. (The Viterbi decoding algorithm is described in section IV)

G.D Forney, “The viterbi algorithm,” Proceedings of IEEE 61 (3), March 1973, pp. 268-278

L.R Rabiner, “A tutorial on hidden markov models and selected applications in speech recognition,” Proceedings of IEEE 71(2), February 1989, pp. 257-286. (Describes forward algorithm and viterbi algorithm for HMMs)

J Feldman, I Abou-Faycal and M Firgo, “A fast maximum-likelihood decoder for convolutional codes”

R G Gallager, Information theory and reliable communication. New York: John Willey and Sons, 1968.

B Skalar, Digital Communications: Fundamentals and Applications. New jersey: Prentice Hall, 2001.

Odenwalder, J. P., Error Control Coding Handbook, Linkabit Corporation, San Diego, CA, July 15, 1976.

Berlekamp, E. R., Peile, R. E., and Pope, S. P., “The Application of Error Control to Communications,” IEEE Communications Magazine, vol. 25, no.4, April 1987, pp. 44-57.

Hagenauer, J., and Lutz, E., “Forward Error Correction Coding for Fading Compensation in Mobile Satellite Channels,” IEEE JSAC, vol. SAC-5, no. 2, February 1987, pp. 215-225

[Blahut, R. E., Theory and Practice of Error Control Codes, (Reading, MA: Addison-Wesley, 1983).

Wicker, S. B. and Bhargava, V. K., ed., Reed-Solomon Codes and Their Applications (Piscataway, NJ: IEEE Press, 1983).


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.