Improved encoding structure and decoding algorithms for spinal codes  

作　　者：HUANG Wensha WANG Lina 

机构地区：[1]School of Computer and Communication Engineering,University of Science and Technology Beijing,Beijing 100083,China [2]Shunde Graduate School,University of Science and Technology Beijing,Beijing 100083,China

出　　处：《Journal of Systems Engineering and Electronics》2022年第4期856-866,共11页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China (61701020);the Scientific and Technological Innovation Foundation of Shunde Graduate School,USTB (BK19BF009)。

摘　　要：To improve the error correction performance, an innovative encoding structure with tail-biting for spinal codes is designed. Furthermore, an adaptive forward stack decoding(A-FSD) algorithm with lower complexity for spinal codes is proposed. In the A-FSD algorithm, a flexible threshold parameter is set by a variable channel state to narrow the scale of nodes accessed. On this basis, a new decoding method of AFSD with early termination(AFSD-ET) is further proposed. The AFSD-ET decoder not only has the ability of dynamically modifying the number of stored nodes, but also adopts the early termination criterion to curtail complexity. The complexity and related parameters are verified through a series of simulations. The simulation results show that the proposed spinal codes with tail-biting and the AFSD-ET decoding algorithms can reduce the complexity and improve the decoding rate without sacrificing correct decoding performance.

关 键 词：spinal code tail-biting encoding lower decoding complexity early termination strategy 

分 类 号：TN911.22[电子电信—通信与信息系统]