Convolutional coding is the most widely used coding technology for reliable data communication. At the receiver’s end, Viterbi decoders are used for extracting the message bits. A conventional Viterbi decoder not only occupies higher memory space, but also is computationally more complex. Though considerable research is performed in this area to overcome these challenges, an efficient architecture is yet to be developed. In this paper, feasibility of a soft computing technique that substitutes the Viterbi decoder has been explored. The proposed Viterbi decoder works satisfactorily in terms of accuracy in robust environment.