摘要: 为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表明,相比从单一节点进行固定回溯的方法,对于给定的编码和信道参数,CRC辅助的多元回溯译码在低信噪比下能够将系统吞吐率提升8%~20%,在高信噪比下能够提升58%,译码性能改善量随回溯因子的增大而增大。
关键词:
Spinal码,
无速率码,
多元回溯译码,
循环冗余校验辅助,
束搜索译码
Abstract: In order to improve the decoding efficiency of Spinal code,the beam search and Cyclic Redundancy Check(CRC)decoding are considered as a whole for joint decoding,a CRC-aided multiple traceback decoding algorithm is proposed.The correct decoding route is selected from multiple surviving routes by CRC.The correct decoding time is remarkably shortened,and larger system throughput is achieved as a result.Simulation results show that compared with the fixed backtracking method from a single node,for given coding and channel parameters,system throughput of the CRC-aided multiple traceback decoding algorithm can be increased by 8% to 20% at low Signal to Noise Ratio(SNR) and 58% at high SNR.The decoding amount of improvement increases with the traceback factor.
Key words:
Spinal code,
rateless code,
multiple traceback decoding,
Cyclic Redundancy Check(CRC) assistance,
beam search decoding
中图分类号:
屈晓旭,杨黎明,苗泉强. Spinal码的CRC辅助多元回溯译码算法[J]. 计算机工程, 2017, 43(12): 120-123,129.
QU Xiaoxu,YANG Liming,MIAO Quanqiang. CRC-aided Multiple Traceback Decoding Algorithm of Spinal Code[J]. Computer Engineering, 2017, 43(12): 120-123,129.