Efficient implementation of the decoder for tail biting convolutional codes

Dongdong Li, Jun Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In recent years, tail biting convolutional codes have been applied to the modern wireless communication standards, such as LTE and WiMAX. In this paper, the decoder for tail biting convolutional code with rate 1/2 and constraint length 7 is designed and implemented. Based on the circular property and the convergence rule of tail biting convolutional codes, we design the decoder using the Viterbi algorithm in conjunction with the fixed delay scheme. Firstly, the architecture of the decoder is proposed. Then three main units of the decoder are detailed and designed respectively. The calculation of branch metrics and Add-Compare-Selects (ACSs) are simplified, and all the ACSs are performed in parallel. The circular memory is organized efficiently for path metrics and trace backs, such that the decoder runs continuously and the throughput is increased. Finally, the decoder is implemented with Verilog HDL and verified on FPGA. The results show that the maximum throughput can achieve up to 864.96Mbps.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages623-626
Number of pages4
ISBN (Electronic)9781479952748
DOIs
Publication statusPublished - Dec 15 2014
Externally publishedYes
Event2014 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2014 - Guilin, Guangxi, China
Duration: Aug 5 2014Aug 8 2014

Publication series

Name2014 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2014

Conference

Conference2014 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2014
Country/TerritoryChina
CityGuilin, Guangxi
Period8/5/148/8/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

ASJC Scopus Subject Areas

  • Computer Networks and Communications
  • Signal Processing

Keywords

  • FPGA
  • LTE
  • Tail biting convolutional codes
  • the fixed delay scheme
  • the Viterbi algorithm
  • WiMAX

Cite this