• 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