Trap Detection Based Decoding Algorithm for Tail-biting Convolutional Codes
Wang Xiao-tao①②③ Qian Hua②④ Xu Jing②④ Yang Yang①
①(Shanghai Research Center for Wireless Communications, Shanghai 200335, China) ②(Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China) ③(Graduate University of Chinese Academy of Sciences, Beijing 100049, China) ④(Key Laboratory of Wireless Sensor Network & Communication, Chinese Academy of Sciences, Shanghai 200335, China)
Abstract：There exists circular trap in Circular Viterbi Algorithm (CVA) and deficiencies in CVA-based decoding algorithms of Tail-Biting Convolutional Codes (TBCC). A high efficient decoding algorithm is proposed for TBCC. The checking rule for circular trap in the new algorithm is that comparing whether the two maximum likelihood paths obtained from two different iterations are identical to each other, if they are identical, the CVA should be terminated. Meanwhile, when there no trap happens, a new adaptive stopping rule for CVA is proposed which is based on comparing the maximum likelihood path with the best maximum likelihood tail-biting path. Furthermore, the path used as the measurements in the checking rule and in the stopping rule is replaced by its net path metric to reduce the complexity of decoder. The results of experiments show that the new algorithm improves the decoding efficiency and reduces the decoder complexity.
2011, Vol. 33 
