arrow
Return

A New List Decoding Algorithm for Short-Length TBCCs With CRC

delete2018-01-01
delete7
delete
OA
AI
J
Jae-Won Kim *
J
Jun-Woo Tak
H
Hee-Youl Kwak
J
Jong‐Seon No
DOI:10.1109/ACCESS.2018.2847348delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, a new list decoding algorithm for tail-biting convolutional codes (TBCCs) with a cyclic redundancy check (CRC) is proposed, where the CRC is considered as a concatenated outer code. The main idea of the proposed algorithm is to modify the list decoding procedure of the TBCC by using the CRC. Two algorithms are proposed for the list decoding of the TBCC with the CRC. The first proposed algorithm is a new initial state estimating algorithm using re-encoded CRC bits and having the low computational complexity. The other proposed algorithm is a modified list Viterbi algorithm, where trellis paths are fixed by re-encoded CRC bits and some CRC bits are used for the error correction. For the TBCC concatenated with the CRC code defined in the long-term evolution standard, the proposed decoding scheme by partially using CRC bits outperforms the conventional list decoding algorithms for the list size L = 4 even though the proposed algorithm has the lower decoding complexity.
Keywords:
Cyclic redundancy check (CRC)
list decoding algorithm
list Viterbi algorithm (LVA)
tail-biting convolutional codes (TBCCs)
Viterbi algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86