Digital Signal Processing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Development and Implementation of Soft Output Viterbi Algorithm (SOVA)


Affiliations
1 Department of Electronics and Communication, Thapar University, Patiala, Punjab, India
2 Department of Electrical and Instrumentation Engineering, Thapar University, Patiala, Punjab, India
     

   Subscribe/Renew Journal


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.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 259

PDF Views: 2




  • Development and Implementation of Soft Output Viterbi Algorithm (SOVA)

Abstract Views: 259  |  PDF Views: 2

Authors

H. K. S. Randhawa
Department of Electronics and Communication, Thapar University, Patiala, Punjab, India
P. K. Bansal
Department of Electronics and Communication, Thapar University, Patiala, Punjab, India
Yaduvir Singh
Department of Electrical and Instrumentation Engineering, Thapar University, Patiala, Punjab, India

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.