.png){kind=icon}
返回
An Efficient ML Decoder for Tail-Biting Codes Based on Circular Trap Detection
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2013.020813.120275.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Tail-biting codes are efficient coding techniques to eliminate the rate loss in conventional known-tail convolutional codes at a cost of increased complexity in decoders. In addition, tail-biting trellis representation of block codes makes the trellis-based maximum likelihood (ML) decoder desirable for implementation. Circular Viterbi algorithm (CVA) is introduced to decode the tail-biting codes for its decoding efficiency. However, its decoding process suffers from circular traps, which degrade the decoding efficiency. In this paper, we propose an efficient checking rule for the detection of circular traps. Based on this rule, a novel maximum likelihood (ML) decoding algorithm for tail-biting codes is presented. On tail-biting trellis, computational complexity and memory consumption of this decoder are significantly reduced comparing to other available ML decoders, such as the two-phase ML decoder. To further reduce the decoding complexity, we propose a new near-optimal decoding algorithm based on a simplified trap detection strategy. The performance of the above algorithms is validated with simulation.
Keyword:
Tail-biting trellis
convolutional code
circular Viterbi algorithm
optimal decoder
circular trap
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容