DocumentCode :
3189424
Title :
Design and Implementation of Viterbi Encoding and Decoding Algorithm on FPGA
Author :
Irfan, Muhammad ; Shah, Syed Muslim ; Khan, Ahmad Khalil
Author_Institution :
University of Engineering and Technology Taxila, Pakistan
fYear :
2005
fDate :
13-15 Dec. 2005
Firstpage :
234
Lastpage :
239
Abstract :
In this paper we have presented the hardware design implementation of Viterbi encoding and decoding algorithm. We have developed our own approach for the design of a 2/3 bit rate encoder and decoder. Convolution coders which are designed with shift registers and modulo-2 adders have been outlined. Viterbi decoder section includes Branch Metric Unit (BMU), Add Compare Select Unit (ACSU), Normalization Unit, Decision Unit and Output Unit have been implemented for 2/3 bit rate. The design has been implemented on Virtex II FPGA using XILINX 6.1i software with supporting simulation tool Modelsim 5.7. The results obtained from synthesis, simulation and hardware testing were accurate, error-free and original information was recovered successfully.
Keywords :
Hamming distance; Maximum likelihood decoding; State diagram; Tree diagram; Trellis diagram; Viterbi encoder and decoder; Algorithm design and analysis; Bit rate; Convolution; Decoding; Encoding; Field programmable gate arrays; Hardware; Shift registers; Software tools; Viterbi algorithm; Hamming distance; Maximum likelihood decoding; State diagram; Tree diagram; Trellis diagram; Viterbi encoder and decoder;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Microelectronics, 2005. ICM 2005. The 17th International Conference on
Print_ISBN :
0-7803-9262-0
Type :
conf
DOI :
10.1109/ICM.2005.1590074
Filename :
1590074
Link To Document :
بازگشت