arrow
Return

Low-Complexity ML Decoding for Convolutional Tail-Biting Codes

delete2008-12-01
delete26
delete
OA
AI
H
Hung-Ta Pai *
Y
Yunghsiang S. Han
T
Ting-Yi Wu
P
Po‐Ning Chen
S
Shin-Lin Shieh
DOI:10.1109/LCOMM.2008.072181delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, a maximum-likelihood (ML) decoding algorithm with two phases has been proposed for convolutional tail-biting codes [1]. The first phase applies the Viterbi algorithm to obtain the trellis information. and then the second phase employs the algorithm A* to find the ML solution. In this work, we improve the complexity of the algorithm A* by using a new evaluation function. Simulations showed that the improved A* algorithm has over 5 times less average decoding complexity in the second phase when E-b/N-0 >= 4 dB.
Keywords:
Viterbi algorithm
maximum-likelihood
tail-biting codes
algorithm A*

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

N
National Taipei University
Scholars:
840
Papers: 1.0K
Citations: 1.6K