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

Shu Juan Hou; Ling Yan Song; Lin Sun

doi:10.15918/j.tbit1001-0645.2016.11.020

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

Shu Juan Hou, Ling Yan Song, Lin Sun

信息与电子学院

Beijing Institute of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

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.

源语言	英语
页（从-至）	1205-1210
页数	6
期刊	Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
卷	36
期	11
DOI	https://doi.org/10.15918/j.tbit1001-0645.2016.11.020
出版状态	已出版 - 1 11月 2016

访问文件

10.15918/j.tbit1001-0645.2016.11.020

其它文件与链接

链接到 Scopus 的出版物

引用此

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

@article{6d3cde71683f48d3b7718635bd2fc46c,

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

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.",

keywords = "AVA, Discarding threshold, Galileo SAR system, Shortened BCH code",

author = "Hou, {Shu Juan} and Song, {Ling Yan} and Lin Sun",

year = "2016",

month = nov,

day = "1",

doi = "10.15918/j.tbit1001-0645.2016.11.020",

language = "English",

volume = "36",

pages = "1205--1210",

journal = "Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology",

issn = "1001-0645",

publisher = "Beijing Institute of Technology",

number = "11",

}

TY - JOUR

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

AU - Hou, Shu Juan

AU - Song, Ling Yan

AU - Sun, Lin

PY - 2016/11/1

Y1 - 2016/11/1

N2 - 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.

AB - 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.

KW - AVA

KW - Discarding threshold

KW - Galileo SAR system

KW - Shortened BCH code

UR - http://www.scopus.com/inward/record.url?scp=85003443945&partnerID=8YFLogxK

U2 - 10.15918/j.tbit1001-0645.2016.11.020

DO - 10.15918/j.tbit1001-0645.2016.11.020

M3 - Article

AN - SCOPUS:85003443945

SN - 1001-0645

VL - 36

SP - 1205

EP - 1210

JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

IS - 11

ER -

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

摘要

访问文件

其它文件与链接

指纹

引用此