An Efficient CVA-Based Decoding Algorithm for Tail-Biting Codes

Xiaotao Wang, Hua Qian, Jing Xu, Yang Yang, Fang WangGLOBECOM 2011 · OpenReview

Abstract

Tail-biting convolutional codes (TBCC) provide an efficient method to eliminate the rate loss caused by the known-tail encoding. To simplify the decoder design, circular Viterbi algorithm (CVA) has been proposed by recording and repeating the received block of (soft) symbols beyond the block boundary and continuing Viterbi decoding. However, CVA does not converge in the presence of circular trap. A checking rule is proposed for detecting the circular trap in existing CVA. Based on this rule, an efficient CVA-based decoding algorithm is obtained for tail-biting codes, which exhibits near-optimal performance for both short and long tail-biting codes. This new scheme provides faster convergence speed than the conventional CVA without increasing in complexity and storage space.
BibTeX
@inproceedings{wang2011efficient,
  author = {Xiaotao Wang and Hua Qian and Jing Xu and Yang Yang and Fang Wang},
  title = {{An Efficient CVA-Based Decoding Algorithm for Tail-Biting Codes}},
  booktitle = {GLOBECOM},
  year = {2011},
  url = {https://openreview.net/forum?id=YY7rEX704w},
}

Loading related content...

Figure