Adaptive viterbi decoding algorithm for the shortened (38,26) BCH code based on trellis

Shu Juan Hou, Ling Yan Song, Lin Sun

Research output: Contribution to journalArticlepeer-review

Abstract

Galileo search and rescue system (Galileo/SAR) adopts the shortened (38,26) BCH code in its physical layer protocol. In this paper, an adaptive Viterbi decoding algorithm (AVA) was proposed. The best trellis for the shortened (38,26) BCH code was first presented. In the AVA, a discarding threshold was designed on the basis of the Viterbi algorithm (VA), only retaining the most likely paths. The discarding threshold could vary with the different SNR and be adjusted adaptively to reduce the decoding complexity as much as possible, with almost the same error performance as the VA. Simulation results show that, the decoding complexity of the AVA reduces greatly compared with the VA, maintaining nearly the same error performance. Especially at high SNR, the decoding complexity decreases more obviously.

Original languageEnglish
Pages (from-to)1205-1210
Number of pages6
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume36
Issue number11
DOIs
Publication statusPublished - 1 Nov 2016

Keywords

  • AVA
  • Discarding threshold
  • Galileo SAR system
  • Shortened BCH code

Fingerprint

Dive into the research topics of 'Adaptive viterbi decoding algorithm for the shortened (38,26) BCH code based on trellis'. Together they form a unique fingerprint.

Cite this

Hou, S. J., Song, L. Y., & Sun, L. (2016). Adaptive viterbi decoding algorithm for the shortened (38,26) BCH code based on trellis. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 36(11), 1205-1210. https://doi.org/10.15918/j.tbit1001-0645.2016.11.020