Sivakalyan Mahanthi, K.B.S.D. Sarma


It is well known that data transmissions over wireless channels are affected by attenuation, distortion, interference and noise, which affect the receiver’s ability to receive correct information. Convolution encoding with Viterbi decoding is a good forward error correction technique suitable for channels affected by noise degradation. It has been widely deployed in many wireless communication systems to improve the limited capacity of the communication channels. A new efficient fangled Viterbi algorithm is proposed in this paper with less complexity and processing time along with 2 bit error correction capabilities and variable code rate. The design is successfully simulated using Xilinx ISIM and targeted to xc3s500e FPGA device.


Convolutional Encoder; Viterbi Decoder; Verilog HDL; FPGA; PNPH unit;


Anh Dinh, Ralph mason and Joe toth,” High speedv.32 Trellis encoder & decoder implementation using FPGA,”in IEEE transactions on communications, 1999.

Ming-Bo Lin, “New path history management circuits for viterbi decoders,” in IEEE transactions on communications, vol 48, no.10, october 2000.

A.J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,"ieee transactions on information theory, vol. it-13,april, 1967, pp. 260-269.

Samirkumar Ranpara,”On a Viterbi decoder design for low power dissipation,” towards his master’sthesis submitted to virginia polytechnic institute and state university.

Chip fleming,”A tutorial on Convolutional coding with viterbi decoding”

S.Lin and D.J. Costello, Error control coding. Englewood cliffs, nj: prentice hall, 1982.

Wong, Y.S. “Implementation of convolutional encoder and Viterbi decoder using VHDL” IEEE Tran. on Inform. Theory, Pp. 22-25, Nov. 2009.

Hema.S, Suresh Babu.V and Ramesh.P, “FPGA Implementation of Viterbi decoder” proceedings of the 6th WSEAS ICEHWOC, Feb. 2007.

G. C. Clark Jr. and J. B.Cain, Error-Correction Coding for Digital Communications, Plenum press, NY, USA, 1981.

S.-Y. Kim, H. Kim, and I.-C. Park, “Path metric memory management for minimizing interconnections in Viterbi decoders,” Electronics Letters, vol. 37, no. 14, pp. 925–926, 2001.

A. P. Hekstra, “An alternative to metric rescaling in Viterbi decoders,” IEEE Trans. Communications, vol. 37, no. 11, pp.220–1222, 1989.

C. B. Shung, P. H. Siegel, G. Ungerboeck, and H. K. Thapar,“VLSI architectures for metric normalization in the Viterbialgorithm,” in Proc. IEEE International Conference on Communications,vol. 4, pp. 1723–1728, Atlanta, Ga, USA, April 1990.

P. J. Black and T. H. Meng, “A 140-Mb/s, 32-state, Radix-4 Viterbi decoder,” IEEE Journal of solid-state circuits, vol. 27,no. 12, pp. 1877–1885, 1992.

I. M. Onyszchuk, “Truncation length for Viterbi decoding,”IEEE Trans. Communications, vol. 39, no. 7, pp. 1023–1026,1991.

Xilinx Corp., “Virtex 2.5V Field Programmable Gate Arrays Product Specification,”


  • There are currently no refbacks.

Copyright © 2012 - 2023, All rights reserved.|

Creative Commons License
International Journal of Innovative Technology and Research is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJITR , Permissions beyond the scope of this license may be available at