Spinal码的CRC辅助多元回溯译码算法

为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表明,相比从单一节点进行固定回溯的方法,对于给定的编码和信道参数,CRC辅助的多元回溯译码在低信噪比下能够将系统吞吐率提升8%~20%,在高信噪比下能够提升58%,译码性能改善量随回溯因子的增大而增大。...

Full description

Saved in:
Bibliographic Details
Published in计算机工程 Vol. 43; no. 12; pp. 120 - 123
Main Author 屈晓旭;杨黎明;苗泉强
Format Journal Article
LanguageChinese
Published 海军工程大学电子工程学院,武汉,430033%清华大学电子工程系,北京,100084 2017
Subjects
Online AccessGet full text
ISSN1000-3428
DOI10.3969/j.issn.1000-3428.2017.12.023

Cover

More Information
Summary:为提升Spinal码的译码效率,将束搜索与循环冗余校验(CRC)译码视为整体进行联合译码,提出一种CRC辅助的多元回溯译码算法。该算法利用CRC校验从多个幸存路径中检选正确译码路径,将正确译码时间显著提前,从而提高系统的吞吐量。仿真结果表明,相比从单一节点进行固定回溯的方法,对于给定的编码和信道参数,CRC辅助的多元回溯译码在低信噪比下能够将系统吞吐率提升8%~20%,在高信噪比下能够提升58%,译码性能改善量随回溯因子的增大而增大。
Bibliography:31-1289/TP
QU Xiaoxu1 ,YANG Liming1 ,MIAO Quanqiang2(1. College of Electronic Engineering, Naval University of Engineering ,Wuhan 430033, China; 2. Department of Electric Engineering, Tsinghua University, Beijing 100084, China)
Spinal code ; rateless code ; multiple traceback decoding ; Cyclic Redundancy Check (CRC) assistance ; beam search decoding
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(
ISSN:1000-3428
DOI:10.3969/j.issn.1000-3428.2017.12.023