Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (4): 856-866.doi: 10.23919/JSEE.2022.000084

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

Improved encoding structure and decoding algorithms for spinal codes

Wensha HUANG1(), Lina WANG1,2,*()   

  1. 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
  • Received:2020-08-25 Accepted:2021-12-06 Online:2022-08-30 Published:2022-08-30
  • Contact: Lina WANG E-mail:18801475622@163.com;wln_ustb@126.com
  • About author:|HUANG Wensha was born in 1995. She is pursuing her M.S. degree at the Department of Communication Engineering, School of Computer and Communication Engineering, University of Science and Technology Beijing. Her research interest is channel coding in deep space. E-mail: 18801475622@163.com||WANG Lina was born in 1977. She received her M.S. and Ph.D. degrees in communication and information systems from Harbin Institute of Technology in 2001 and 2004, respectively. From 2010 to 2012, she was engaged in postdoctoral research at the University of Science and Technology Beijing. She is currently a professor in the Department of Communication Engineering, School of Computer and Communication Engineering, University of Science and Technology Beijing. Her research interests include space communications, satellite positioning algorithms, and rateless codes. E-mail: wln_ustb@126.com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61701020) and the Scientific and Technological Innovation Foundation of Shunde Graduate School, USTB (BK19BF009)

Abstract:

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.

Key words: spinal code, tail-biting encoding, lower decoding complexity, early termination strategy