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

doi:10.3969/j.issn.1000-3428.2017.12.023

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

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

屈晓旭¹,杨黎明¹,苗泉强²

(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 ¹,YANG Liming¹,MIAO Quanqiang ²

(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

摘要/Abstract

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

中图分类号:

TN911.22

屈晓旭,杨黎明,苗泉强. 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.

参考文献

参考文献［1］朱芳琳,李宝明,陈付亮,等.一种改进的基于部分信息喷泉码度分布设计［J］.电子学报,2016,44(2):295-300. ［2］SHOKROLLAHI A.Raptor Codes［J］.IEEE Transactions on Information Theory,2006,52(6):2551-2567. ［3］SIVASUBRAMANIAN B,LEIB H.Fixed-rate Raptor Codes over Rician Fading Channels［J］.IEEE Transactions on Vehicular Technology,2008,57(6):3905-3911. ［4］ZHONG Cheng,CASTURA J,MA Yongyi.On the Design of Raptor Codes for Binary-input Gaussian Channels［J］.IEEE Transactions on Communications,2009,57(11):3269-3277. ［5］CHEN Hong,MAUNDER R G,MA Yi,et al.Hybrid-ARQ-aided Short Fountain Codes Designed for Block-fading Channels［J］.IEEE Transactions on Vehicular Technology,2015,64(12):5701-5712. ［6］WANG Xijun,CHEN Wei,CAO Zhigang.SPARC:Superposition-aided Rateless Coding in Wireless Relay Systems［J］.IEEE Transactions on Vehicular Technology,2011,60(9):4427-4438. ［7］RAJANNA A,BERGEL I,KAVEH M.Performance Analysis of Rateless Codes in an ALOHA Wireless Ad Hoc Network［J］.IEEE Transactions on Wireless Communications,2015,14(11):6216-6229. ［8］MISHRA S K,INDELA S,BOSE S K,et al.Message Forwarding in Sparsely Connected Wireless Networks Using Rateless Codes［J］.IEEE Wireless Communica-tions Letters,2015,4(2):137-140. (下转第129页) (上接第135页) ［12］MANN J W,SMITH G D.A Comparison of Heuristics for Telecommunications Traffic Routing［EB/OL］.(2010-11-21).https://www.researchgate.net/publication/238124234_A_Comparison_of_Heuristics_for_Telecom munications_Traffic_Routing. ［13］TRIVELLATO M,BENVENUTO N.State Control in Networked Control Systems Under Packet Drops and Limited Transmission Bandwidth［J］.IEEE Transactions on Communications,2010,58(2):611-622. ［14］SCHENATO L,SINOPOLI B,FRANCESCHETTI M,et al.Foundations of Control and Estimation over Lossy Networks［J］.Proceedings of the IEEE,2007,95(1):163-187. ［15］VANDERBILT D,LOUIE S G.A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables［J］.Journal of Computational Physics,1984,56(2):259-271. 编辑刘冰

[1]	刘丽华,管武,梁利平. 并行高吞吐率多模极化码编码器设计[J]. 计算机工程, 2019, 45(4): 72-77.
[2]	田心记,姜利敏. 干扰信道中一种改进的干扰消除方法[J]. 计算机工程, 2015, 41(7): 120-123.
[3]	刘修生, 刘花璐. F2+vF2环上的接近MDR码[J]. 计算机工程, 2013, 39(1): 89-92.
[4]	许和乾, 杜炜. 关于ρ度量的一个MacWilliams恒等式[J]. 计算机工程, 2012, 38(19): 122-125,141.
[5]	张守柱, 李青, 崔慧娟, 唐昆. 分组Turbo码的译码性能分析及DSP优化[J]. 计算机工程, 2012, 38(2): 116-118.
[6]	何秀慧, 蒋敏兰. BIAWGN信道中改进的LT码优化方法[J]. 计算机工程, 2012, 38(01): 258-260.
[7]	何秀慧, 蒋敏兰. 具有UEP特性的LT编码方案[J]. 计算机工程, 2011, 37(22): 74-76.
[8]	彭世章, 赵泽茂, 包建荣, 曹海燕. 一种低复杂度的准循环LDPC码构造[J]. 计算机工程, 2011, 37(13): 83-85,88.
[9]	赵旦峰, 钱晋希, 李炜. 无线传感器网络中不定帧长LT码系统研究[J]. 计算机工程, 2011, 37(10): 73-75.
[10]	李林艳, 谭晓衡. 一种并行Turbo译码交织设计方案[J]. 计算机工程, 2011, 37(10): 81-83.
[11]	陈正康, 马林华, 苏强, 彭鑫. LDPC在QPSK调制下的最小和整数译码[J]. 计算机工程, 2010, 36(20): 283-285.
[12]	李亮, 赵加祥, 袁鑫. 基于NSD度分布函数的LT码构造[J]. 计算机工程, 2010, 36(15): 240-241,244.
[13]	王福, 倪科社, 郭志荣. 基于循环差集的低密度奇偶校验码的构造[J]. 计算机工程, 2010, 36(11): 247-247-249.
[14]	苏　强;马林华;陈正康;彭　鑫. LDPC码在8PSK调制下的应用分析[J]. 计算机工程, 2010, 36(5): 285-286,.
[15]	野晓东;马林华;王卫民;杨学兵. 一种信噪比估计方法及其应用[J]. 计算机工程, 2009, 35(18): 102-104.

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

CRC-aided Multiple Traceback Decoding Algorithm of Spinal Code

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10