Performance Comparison of List Viterbi Algorithm of Tail-Biting Convolutional Code for Future Machine Type Communications

Shunichi BUSHISUE  Satoshi SUYAMA  Satoshi NAGATA  Nobuhiko MIKI  

IEICE TRANSACTIONS on Communications   Vol.E100-B    No.8    pp.1293-1300
Publication Date: 2017/08/01
Publicized: 2017/02/08
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2016FGP0018
Type of Manuscript: Special Section PAPER (Special Section on Radio Access Technologies for 5G Mobile Communications System)
Category: Fundamental Theories for Communications
machine type communications,  tail-biting convolutional code,  list viterbi algorithm,  

Full Text: PDF>>
Buy this Article

In the future, 5G radio access and support for the internet of things (IoT) is becoming more important, which is called machine type communications. Different from current mobile communication systems, machine type communications generates relatively small packets. In order to support such small packets with high reliability, channel coding techniques are inevitable. One of the most effective channel codes in such conditions is the tail-biting convolutional code, since it is used in LTE systems due to its good performance for small packet sizes. By employing a list Viterbi algorithm for the tail-biting convolutional code, the block error rate (BLER) performances is further improved. Therefore, this paper evaluates the BLER performances of several list Viterbi algorithms, i.e., circular parallel list Viterbi algorithm (CPLVA), per stage CPLVA (PSCPLVA), and successive state and sequence estimation (SSSE). In the evaluation, computational complexity is also taken into account. It is shown that the performance of the CPLVA is better in the wide range of computational complexity defined in this paper.