FPGA Implementation of Viterbi Decoder using Trace back Architecture

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2011 by IJETT Journal
Volume-1 Issue-1                          
Year of Publication : 2011
Authors :Swati Gupta, Rajesh Mehra


Swati Gupta, Rajesh Mehra. "FPGA Implementation of Viterbi Decoder using Trace back Architecture". International Journal of Engineering Trends and Technology (IJETT),V1(1):131-134 May to June 2011. ISSN:2231-5381. www.ijettjournal.org. Published by Seventh Sense Research Group.


Error correction is an integral part of any communication system and for this purpose, the convolution codes are widely used as forward error correction codes. For decoding of con volution codes, at the receiver end Viterbi Decoder is being employed. The parameters of Viterbi algorithm can be changed to suit a specific application. The high speed and small area are two important design parameters in today’s wireless technology . I n t his paper, a high speed feed forward viterbi decod er has been designed using track back architecture and embedded BRAM of target FPGA . The proposed viterbi decoder has been designed wit h Matlab, simulated with Xilinx DSP Tool , synthesized with Xilinx Synth esis Tool (XST ), and implemented on Xilinx Spartan 3E based xc3s500e FPGA device. The results show that the proposed design can operate at an estimated frequency of 8 6.6 MHz by consuming considerably less resources on target device to provide cost effectiv e solution for wireless applications.


[1] Jinjin H, Zhongfe ng Wang, Zhiqiang Cui, Li Li, “Towards an Optimal Trade - ff of Viterbi Decoder Design”, Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium, 24 - 27 May 2009 pp. 3030 – 3033.
[2] Habib, I. Paker, O. Sawitzki, S., “Design Space Exploration o f Hard - Decision Viterbi Decoding: Algorithm and VLSI Implementation”, IEEE Transaction on very Large Scale Integration (VLSI) Systems, May 2010, pp. 794 - 807.
[3] Adam O., Shengli Fu , Varanasi M, “Hardware Efficient Encryption Encoder and Decoder Unit”, Military Communication Conference, IEEE, 16 - 19 Nov. 2008, pp. 1 - 6.
[4] Sherif Welsen Shaker, Salwa Hussien Elramly and Khaled Ali Shehata, “ Design and Implementation of Low - Power Vit erbi Decoder for Software - Defined WiMAX Receiver”, TELFOR, IEEE, November 2009.
[5] Chun - Yuan Chu1, Yu - Chuan Huang2, An - YeuWu3, “Power Efficient Low Latency Survivor Memory Architecture for Viterbi Decoder”, IEEE International Symposium on VLSI Design, 200 8, pp. 228 – 231.
[6] Mohamed Farid Noor Batcha, Ahmad Zuri Sha’ameri, “Configurable Adap tive Viterbi Decoder for GPRS, EDGE and Wimax”, International Conference on Telecommunications, 2007, pp. 237 - 241, 2007
[7] Shin - Pao Cheng, Shi - Yu Huang, “A Low Power S RAM for Viterbi Decoder in Wireless Communication” Consumer Electronics, IEEE Transactions, Volume 54, Issue 2, May 2008,pp.290 - 295 .
[8] Sherif Welsen Shaker, Salwa Hussien Elramly and Khaled Ali Shehata, “ FPGA Implementation of a Configurable Viterbi Deco der for Software Radio Receiver”, Autotestcon, IEEE, July 2009, pp. 140 – 144.
[9] Chien - Ching Lin, Yen - Hsu Shih, Hsie - Chia Chang and Chen - Yi Lee, “Design of a Power Reduction Viterbi Decoder for WLAN applications”, IEEE Transactions on Circuits and Syste ms, Vol.52, No.6, June 2005, pp. 1148 - 1156.
[10] Y. Gang, A. T. Erdogan, and T. Arslan, “An efficient pre - traceback architecture for the Viterbi decoder targeting wireless communication applications,” IEEE Trans. Circuits Syst. I , Reg. Papers, vo1. 52, no. 6, June 2005, pp.1148 – 1156.

DSP, FPGA, Matlab, Viterbi Decoder , XST