標題: | A Low-Complexity Maximum-Likelihood Decoder for Tail-Biting Convolutional Codes |
作者: | Han, Yunghsiang S. Wu, Ting-Yi Chen, Po-Ning Varshney, Pramod K. 電機工程學系 電信工程研究所 Department of Electrical and Computer Engineering Institute of Communications Engineering |
關鍵字: | Tail-biting convolutional codes;maximum-likelihood decoding;convolutional codes;viterbi algorithm |
公開日期: | 1-May-2018 |
摘要: | Due to the growing interest in applying tail-biting convolutional coding techniques in real-time communication systems, fast decoding of tail-biting convolutional codes has become an important research direction. In this paper, a new maximumlikelihood decoder for tail-biting convolutional codes is proposed. It is named bidirectional priority-first search algorithm (BiPFSA) because priority-first search algorithm has been used both in forward and backward directions during decoding. Simulations involving the antipodal transmission of (2, 1, 6) and (2, 1, 12) tail-biting convolutional codes over additive white Gaussian noise channels shows that BiPFSA not only has the least average decoding complexity among the state-of-the-art decoding algorithms for tail-biting convolutional codes but can also provide a highly stable decoding complexity with respect to growing information length and code constraint length. More strikingly, at high SNR, its average decoding complexity can even approach the ideal benchmark complexity, obtained under a perfect noise-free scenario by any sequential-type decoding. This demonstrates the superiority of BiPFSA in terms of decoding efficiency. |
URI: | http://dx.doi.org/10.1109/TCOMM.2018.2790935 http://hdl.handle.net/11536/145006 |
ISSN: | 0090-6778 |
DOI: | 10.1109/TCOMM.2018.2790935 |
期刊: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Volume: | 66 |
起始頁: | 1859 |
結束頁: | 1870 |
Appears in Collections: | Articles |