计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 120-123,129.doi: 10.3969/j.issn.1000-3428.2017.12.023

• 移动互联与通信技术 • 上一篇    下一篇

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

屈晓旭 1,杨黎明 1,苗泉强 2   

  1. (1.海军工程大学 电子工程学院,武汉 430033; 2.清华大学 电子工程系,北京100084)
  • 收稿日期:2017-01-23 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:屈晓旭(1976—),男,副教授、博士,主研方向为无线通信、认知网络;杨黎明、苗泉强,硕士研究生。
  • 基金项目:
    国家自然科学基金青年基金“大尺度无线云接入网(C-RAN)中基于认知的弹性频谱覆盖理论研究”(61401249)。

CRC-aided Multiple Traceback Decoding Algorithm of Spinal Code

QU Xiaoxu  1,YANG Liming  1,MIAO Quanqiang  2   

  1. (1.College of Electronic Engineering,Naval University of Engineering,Wuhan 430033,China; 2.Department of Electric Engineering,Tsinghua University,Beijing 100084,China)
  • Received:2017-01-23 Online:2017-12-15 Published:2017-12-15

摘要: 为提升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

中图分类号: