標題: Priority-First Search Decoding for Convolutional Tail-biting Codes
作者: Han, Yunghsiang S.
Wu, Ting-Yi
Pai, Hung-Ta
Chen, Po-Ning
Shieh, Shin-Lin
電信工程研究所
Institute of Communications Engineering
公開日期: 2008
摘要: Due to rapid interest on the applications of convolutional tail-biting to communication systems, several suboptimal algorithms have been proposed to achieve near-optimal Word error rate (WER) performances with circular Viterbi decoding approach. Among them, the wrap-around Viterbi algorithm (WAVA) proposed in [1] is the one with least decoding complexity. Very recently, a maximum likelihood (ML) decoding algorithm has been proposed in [2]. The scheme has two phases. The Viterbi algorithm is applied to the trellis of the convolutional tail-biting code and the information obtained in the first phase is used by algorithm A*, which is performed to all subtrellises, in the second phase. In this work, a new two-phase ML decoding algorithm is proposed. From the simulation results for the. (2,1,12) convolutional tail-biting code, the proposed algorithm has 16 times less average decoding complexity in the second phase when compared to the one using algorithm A* and 15123 times less than that of the WAVA., respectively, when SNRb = 4 dB.
URI: http://hdl.handle.net/11536/135064
ISBN: 978-1-4244-2068-1
期刊: 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3
起始頁: 1089
結束頁: +
Appears in Collections:Conferences Paper