CFP last date
20 January 2025
Reseach Article

Article:Implementation Analysis of adaptive Viterbi Decoder for High Speed Applications

by P. Subhashini, D. R. Mahesh Varma, Y. David Solomon Raju
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 31 - Number 2
Year of Publication: 2011
Authors: P. Subhashini, D. R. Mahesh Varma, Y. David Solomon Raju
10.5120/3797-5232

P. Subhashini, D. R. Mahesh Varma, Y. David Solomon Raju . Article:Implementation Analysis of adaptive Viterbi Decoder for High Speed Applications. International Journal of Computer Applications. 31, 2 ( October 2011), 26-33. DOI=10.5120/3797-5232

@article{ 10.5120/3797-5232,
author = { P. Subhashini, D. R. Mahesh Varma, Y. David Solomon Raju },
title = { Article:Implementation Analysis of adaptive Viterbi Decoder for High Speed Applications },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 31 },
number = { 2 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 26-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume31/number2/3797-5232/ },
doi = { 10.5120/3797-5232 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:17:05.509840+05:30
%A P. Subhashini
%A D. R. Mahesh Varma
%A Y. David Solomon Raju
%T Article:Implementation Analysis of adaptive Viterbi Decoder for High Speed Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 31
%N 2
%P 26-33
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The demand for high speed, low power and low cost for Viterbi decoding especially in wireless communication are always required. Thus this paper presents the design of an adaptive Viterbi decoder that uses survivor path with parameters for wireless communication in an attempt to reduce the power and cost and at the same time increase the speed. Viterbi Algorithm is the optimum-decoding algorithm for convolutional codes and has often been served as a standard technique in digital communication systems for maximum likelihood sequence estimation. The Add-Compare-Select (ACS) and Trace Back (TB) units and its sub circuits of the decoder have been operated in deep pipelined manner to achieve high transmission rate. In this paper register exchange based survivor unit is used as they have better throughput when compared to trace back using memory. Branch metric is calculated for either upper or lower half of trellis, which leads to reduction of power consumption. The Trellis code structure is divided into two segments. The first segment of the Trellis works in normal Viterbi mode while the second works in modified T-algorithm. The designed Adaptive Viterbi Decoder is able to detect and correct up to four errors. The design is optimized with respect to time, area and power and the netlist is generated. The netlist obtained after synthesis undergoes the physical design process. The synthesized circuits are placed and routed in the standard cell design environment and implemented on a Xilinx FPGA device.

References
  1. Bernard Sklar, “Digital communication Fundamentals and Applications”, 2nd edition, Prentice Hall, ISBN:81-7808-373-6, 2001.
  2. Michael Purser, “Introduction to Error- correction codes”, Artech House INC, ISBN: 0-89006-784-8, 1996.
  3. Fei Sun and Tong Zhang , “Low-Power State-Parallel Relaxed Adaptive Viterbi Decoder” , IEEE Transactions on Circuits and systems , Vol. 54, Page(s)-1060-1069, No. 5, May 2007.
  4. Rex Andrew Antony,” An Adaptive threshold strategy for soft decision Viterbi Decoder”, Dalhouse University, December 2002
  5. QIN Xiang-Ju'.', ZHU Mmg -Cheng', WEI Zhong-Yi2, CHAO Du‘, “An Adaptive Viterbi Decoder Based on FPGA Dynamic Reconfiguration Technology”, IEEE International Conference on Field-Programmable Technology 2004, Vol. 10, Page(s)-6-8 December, 2004.
  6. Man Guo, M. Omair Ahmad, M.N.S. Swamy, and Chunyan Wang , “A Low-Power Systolic Array-Based Adaptive Viterbi Decoder and its FPGA Implementation”, International Symposium on Field-Programmable Technology 2003, Vol 2, Page(s)- 276 - 279, 25-28 May 2003.
  7. Abdulfattah M. Obeid, Alberto Garcia, Mihail Petrov, Manfred Glesner ,”A Multi –path high speed Viterbi decoder” , Proceedings of the 2003 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003, Vol 3, Issue, 14-17 Page(s): 1160 – 1163, December 2003
  8. Samir Palnitkar, “Verilog HDL – A Guide to Design and Synthesis”, 2nd edition, Prentice Hall, ISBN: 0-13-044911-5 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Convolutional Encoder Adaptive Viterbi Decoder Survivor Path FPGA Implementation