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