Chinese Space Science and Technology ›› 2011, Vol. 31 ›› Issue (3): 56-61.doi: 10.3780/j.issn.1000-758X.2011.03.009

Previous Articles     Next Articles

Optimal Design of Serial-parallel Viterbi Decoder with Multi-rate Convolutional Codes

WANG  Run-Xin, LIU  Rong-Ke, ZHAO  Ling   

  1. (School of Electronics and Information Engineering,Beihang University,Beijing 100191)
  • Received:2010-08-31 Revised:2010-11-19 Published:2011-06-25 Online:2011-06-25

Abstract: In order to reduce the hardware complexity, the structural characteristics of the Viterbi decoder were studied. The branch measure unit was optimized by analyzing the characteristics of convolutional codes. Result show that the calculated branch metric value reduces from 16 to 4. The parameters of trace back unit can be configured by the backtracking algorithm with high flexibility and speed. Besides, the multirate punctured convolutional codes of  CCSDS are acomplished by the same hardware architecture. 60% of the resources are saved compared with the normal serial-parallel structure with the same decoding speed. The throughput is as 8 times as the normal serial-parallel structure with the same hardware resources.

Key words: Convolutional code, Serial-parallel structure, Multi-rate〓Viterbi decoder, Optimal design