Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

FPGA Implementation of Viterbi Decoder

IJCA Proceedings on International Conference in Computational Intelligence (ICCIA2012)
© 2012 by IJCA Journal
iccia - Number 1
Year of Publication: 2012
Anubhuti Khare
Manish Saxena
Jagdish Patel

Anubhuti Khare, Manish Saxena and Jaagdish Patel. Article: FPGA Implementation of Viterbi Decoder. IJCA Proceedings on International Conference in Computational Intelligence (ICCIA2012) iccia(1):-, March 2012. Full text available. BibTeX

	author = {Anubhuti Khare and Manish Saxena and Jaagdish Patel},
	title = {Article: FPGA Implementation of Viterbi Decoder},
	journal = {IJCA Proceedings on International Conference in Computational Intelligence (ICCIA2012)},
	year = {2012},
	volume = {iccia},
	number = {1},
	pages = {-},
	month = {March},
	note = {Full text available}


The main goal of this paper was resource-optimized implementation of the decoder on the target platform. 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. Convolutional encoding with Viterbi decoding is a powerful method for forward error correction. It has been widely deployed in many wireless communication systems to improve the limited capacity of the communication channels. In this paper, we present a Spartan XC3S400A field-programmable gate array implementation of Viterbi Decoder with a constraint length of 3 and a code rate of 1/3. The Viterbi Decoder is compatible with many common standards, such as DVB, 3GPP2, 3GPP LTE, IEEE 802.16, Hiperlan, and Intelsat IESS-308/309.


  • M. Boo F. Arguello, JD Bruguera, R. Doallo, and EL Zapata. “High-performance VLSI architecture for the Viterbi Algorithm”, IEEE transactions on communications, 45(2): p.p.168–176, 2011.
  • Inyup Kang, Member IEEE and Alan N. Wilson (1998). “Low Power Viterbi Decoder for CDMA Mobile Terminal”, IEEE Journal of Solid State Circuits. IEEE. Vol 33. p.p. 473-481, 2010.
  • D.J.Muder,”Minimal trellises for Block codes,”IEEE Transaction Information Theory, Vol34, p.p.1049- 1053, Se2009.
  • Miloš Pilipovic, Marija Tadic, “FPGA Implementation of Soft Input Viterbi Decoder for CDMA2000 System”, 16th Telecommunications forum TELFOR 2008.
  • Iakovos Mavroidis, “FPGA Implementation of the Viterbi Decoder”, University of California Berkeley, Dec. 1999.
  • Hema.S, Suresh Babu.V, Ramesh P, “FPGA Implementation of Viterbi Decoder”, 6th WSEAS Int. Conf. on Electronics, February 2007.
  • A. J. Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, Apr. 1967.
  • John G. Proakis (2001). “Digital Communication”. McGraw Hill, Singapore. pp 502-507, 471-475, 2010.
  • Viterbi, A.”Convolutional codes and their performance in communication systems “IEEE Trans. Commun. Technol” ,VOl .Com 19, no ,5, Oct.1971, pp.715-772, 2009.