采用定长节点分类窗口的低误码平台LT编码算法

doi:10.11959/j.issn.1000-436x.2021155

通信学报 ›› 2021, Vol. 42 ›› Issue (9): 31-42.doi: 10.11959/j.issn.1000-436x.2021155

采用定长节点分类窗口的低误码平台LT编码算法

宋鑫¹, 程乃平², 倪淑燕², 廖育荣², 雷拓峰¹

¹ 航天工程大学研究生院，北京 101416
² 航天工程大学电子与光学工程系，北京 101416

修回日期:2021-06-30 出版日期:2021-09-25 发布日期:2021-09-01
作者简介:宋鑫（1995− ），男，山西临汾人，航天工程大学博士生，主要研究方向为信道编码、信道均衡、稀疏码分多址技术等
程乃平（1962− ），男，陕西扶风人，博士，航天工程大学研究员，主要研究方向为卫星信号处理、正交频分复用技术、信道编码等
倪淑燕（1981− ），女，河北清河人，博士，航天工程大学副教授，主要研究方向为阵列信号处理、正交频分复用技术等
廖育荣（1972− ），男，四川德阳人，博士，航天工程大学研究员，主要研究方向为航天测控技术、卫星信号处理技术等
雷拓峰（1998− ），男，陕西西安人，航天工程大学博士生，主要研究方向为正交频分复用技术、稀疏码分多址技术、信道编码等
基金资助:
国家自然科学基金资助项目(61805283)

Low error floor LT coding algorithm by using fixed-length node classification window

Xin SONG¹, Naiping CHENG², Shuyan NI², Yurong LIAO², Tuofeng LEI¹

¹ Department of Graduate Management, Space Engineering University, Beijing 101416, China
² Department of Electronic and Optical Engineering, Space Engineering University, Beijing 101416, China

Revised:2021-06-30 Online:2021-09-25 Published:2021-09-01
Supported by:
The National Natural Science Foundation of China(61805283)

摘要/Abstract

摘要：

为了解决传统 LT 码在加性白高斯噪声（AWGN）信道中存在高误码平台的问题，提出了一种改进的编码算法。该算法利用定长分类窗口标记度数值相对较小的信息节点，并使这些节点频繁地参与编码过程，从而使其获得足够高的可靠性。为设计最优的算法参数组合，首先，分析了 LT 码的误比特率（BER）性能和误码平台的成因，引入理论 BER 下界作为第 1 个约束条件。其次，设计了外信息增益损失比（GLR）以衡量算法的收敛性，并将最大化 GLR 值作为第 2 个约束条件。最后，分析了不同参数对算法效率和编码复杂度的影响，指出了参数的优先选取原则，并作为第3个约束条件。仿真结果表明，与传统LT码相比，所提算法可将误码平台降低3个数量级；此外，所提算法也能够实现优于对比LT码的BER性能。

关键词: 信道编码, 喷泉码, 收敛性, 误比特率

Abstract:

To solve the problem of high error floor for LT codes in additive white Gaussian noise (AWGN) channels, an improved coding scheme was designed.A fixed-length classification window was used to sort out the information nodes with relatively small degrees.Then these nodes would be forced to participate in the coding process frequently, so that they could obtain sufficiently high reliability.To design the optimal parameters, firstly, the bit error rate (BER) performance of LT codes and the cause of the error floor were analyzed, and the theoretical BER lower bound was introduced as the first constraint.Secondly, the extrinsic information gain loss ratio (GLR) was designed to measure the convergence behavior of the improved LT code, and maximizing the GLR was denoted as the second constraint.Finally, the influence of different parameters on algorithm efficiency and coding complexity were analyzed, and the principle of priority selection of parameters was pointed out as the third constraint.The simulation results show that compared with the conventional LT code, the proposed algorithm can reduce the error floor by nearly three orders of magnitude.Besides, the designed LT code outperforms the existing LT codes in literature in terms of bit error rate (BER) performance.

Key words: channel coding, fountain code, convergence, bit error rate

中图分类号:

TN911.22

宋鑫, 程乃平, 倪淑燕, 廖育荣, 雷拓峰. 采用定长节点分类窗口的低误码平台LT编码算法[J]. 通信学报, 2021, 42(9): 31-42.

Xin SONG, Naiping CHENG, Shuyan NI, Yurong LIAO, Tuofeng LEI. Low error floor LT coding algorithm by using fixed-length node classification window[J]. Journal on Communications, 2021, 42(9): 31-42.

图/表 13

图1

图2

表1

图3

表2

改进算法在不同参数下的增益损失比"

$R_{P}^{- 1}$	T_v = 1	T_v = 2	T_v = 3	T_v = 4	T_v = 5	T_v =6
0.2	0.382 0	0.618 2	0.766 1	0.849 7	0.873 4	0.889 1
0.4	0.382 6	0.610 4	0.762 2	0.842 6	0.863 1	0.881 5
0.6	0.387 8	0.606 9	0.760 8	0.832 9	0.858 2	0.879 9
0.8	0.392 3	0.603 1	0.752 1	0.824 7	0.851 4	0.876 9
1.0	0.405 8	0.602 4	0.733 4	0.815 8	0.848 6	0.874 2
1.2	0.419 2	0.602 0	0.720 1	0.804 9	0.847 1	0.864 8
1.4	0.434 9	0.601 8	0.711 8	0.798 3	0.843 5	0.856 2
1.6	0.448 1	0.601 2	0.711 4	0.778 3	0.841 5	0.852 2
1.8	0.448 6	0.585 4	0.674 4	0.738 9	0.827 0	0.848 7

表2

图4

表3

由算法3求解出的最优参数组合"

信噪比/dB	码率倒数	最优组合（ $R_{P}^{- 1} ， T_{v}$ ）
	1.8	—
	1.9	—
2	2.0	（1.2,1）
	2.1	（1.2,2）
	2.2	（1.4,2）
	1.8	（1.0,2）
	1.9	（1.2,2）
3	2.0	（1.0,3）
	2.1	（1.2,3）
	2.2	（1.2,4）
	1.8	（0.8,3）
	1.9	（1.4,3）
4	2.0	（1.0,4）
	2.1	（1.2,4）
	2.2	（1.2,4）
	1.8	（1.0,3）
	1.9	（0.8,4）
5	2.0	（1.0,4）
	2.1	（1.2,5）
	2.2	（1.4,5）

表3

图5

图6

图7

图8

图9

图10

参考文献 22

[1]	BYERS J W , LUBY M , MITZENMACHER M . A digital fountain approach to asynchronous reliable multicast[J]. IEEE Journal on Selected Areas in Communications, 2002,20(8): 1528-1540.
[2]	HUANG J X , FEI Z S , CAO C Z ,et al. Reliable broadcast based on online fountain codes[J]. IEEE Communications Letters, 2021,25(2): 369-373.
[3]	LUBY M , . LT codes[C]// Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science. Piscataway:IEEE Press, 2002: 271-280.
[4]	ZHANG Z Y , ZHANG H Z , DAI H Y ,et al. Fountain-coded file spreading over mobile networks[J]. IEEE Transactions on Wireless Communications, 2017,16(10): 6766-6778.
[5]	ABBAS W B , CASARI P , ZORZI M . Controlled flooding of fountain codes[J]. IEEE Transactions on Wireless Communications, 2017,16(7): 4698-4710.
[6]	王丽娟, 杜秀娟, 李冲 . 面向水声网络可靠传输的FDR编解码算法[J]. 通信学报, 2020,41(4): 81-91.
	WANG L J , DU X J , LI C . FDR coding and decoding algorithm for reliable transmission in underwater acoustic network[J]. Journal on Communications, 2020,41(4): 81-91.
[7]	敖珺, 谈新园, 马春波 ,等. 基于 Raptor10 码的自由空间光通信系统设计[J]. 红外与激光工程, 2019,48(9): 173-178.
	AO J , TAN X Y , MA C B ,et al. Design of free space optical communication system based on Raptor10 code[J]. Infrared and Laser Engineering, 2019,48(9): 173-178.
[8]	SHANG J , XU W J , LEE C H ,et al. REF codes:intermediate performance oriented fountain codes with feedback[J]. IEEE Transactions on Vehicular Technology, 2020,69(11): 13148-13164.
[9]	ZHANG K , JIAO J , HUANG Z X ,et al. Finite block-length analog fountain codes for ultra-reliable low latency communications[J]. IEEE Transactions on Communications, 2020,68(3): 1391-1404.
[10]	PALANKI R , YEDIDIA J S . Rateless codes on noisy channels[C]// Proceedings of International Symposium on Information Theory. Piscataway:IEEE Press, 2004:37.
[11]	ETESAMI O , SHOKROLLAHI A . Raptor codes on binary memoryless symmetric channels[J]. IEEE Transactions on Information Theory, 2006,52(5): 2033-2051.
[12]	SHIRVANIMOGHADDAM M , JOHNSON S . Raptor codes in the low SNR regime[J]. IEEE Transactions on Communications, 2016,64(11): 4449-4460.
[13]	KUO S H , GUAN Y L , LEE S K ,et al. A design of physical-layer raptor codes for wide SNR ranges[J]. IEEE Communications Letters, 2014,18(3): 491-494.
[14]	XU S K , XU D Z . Optimization design and asymptotic analysis of systematic luby transform codes over BIAWGN channels[J]. IEEE Transactions on Communications, 2016,64(8): 3160-3168.
[15]	HUSSAIN I , XIAO M , RASMUSSEN L K . Error floor analysis of LT codes over the additive white Gaussian noise channel[C]// Proceedings of 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011. Piscataway:IEEE Press, 2011: 1-5.
[16]	HUSSAIN I , XIAO M , RASMUSSEN L K . Design of LT codes with equal and unequal erasure protection over binary erasure channels[J]. IEEE Communications Letters, 2013,17(2): 261-264.
[17]	CHEN C M , CHEN Y P . Connection choice codes[J]. IEICE Transactions on Communications, 2014,97(7): 1350-1357.
[18]	CHANG L J , WANG C H , ZAO J K . An error-floor reduction technique for short-length LT codes[C]// Proceedings of 2014 International Symposium on Information Theory and its Applications. Piscataway:IEEE Press, 2014: 279-283.
[19]	KHAREL A , CAO L . Improved fountain codes for BI-AWGN channels[C]// Proceedings of 2017 IEEE Wireless Communications and Networking Conference (WCNC). Piscataway:IEEE Press, 2017: 1-6.
[20]	ZHANG W Z , HRANILOVIC S , SHI C . Soft-switching hybrid FSO/RF links using short-length raptor codes:design and implementation[J]. IEEE Journal on Selected Areas in Communications, 2009,27(9): 1698-1708.
[21]	BRINK S T . Convergence behavior of iteratively decoded parallel concatenated codes[J]. IEEE Transactions on Communications, 2001,49(10): 1727-1737.
[22]	BRINK S T , KRAMER G , ASHIKHMIN A . Design of low-density parity-check codes for modulation and detection[J]. IEEE Transactions on Communications, 2004,52(4): 670-678.

编码操作	排序/次	数值比较/次	随机选取/次
传统算法	0	0	N
本文算法	N-1	N-1	N
文献[15]算法	N-1	N-1	N
文献[17]算法	Nβ	N(β-1)	Nβ

采用定长节点分类窗口的低误码平台LT编码算法

Low error floor LT coding algorithm by using fixed-length node classification window

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	宋鑫, 倪淑燕, 张喆, 廖育荣, 雷拓峰. 面向不等差错保护的低误码平台LT编码算法[J]. 通信学报, 2022, 43(6): 85-97.
[2]	王垚, 王翔, 杨国东, 黄知涛. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43(2): 22-33.
[3]	陶梅霞, 王栋, 孙瑞, 张乃夫. 联邦学习中基于时分多址接入的用户调度策略[J]. 通信学报, 2021, 42(6): 1-29.
[4]	蔡剑平, 刘西蒙, 熊金波, 应作斌, 吴英杰. 差分隐私下多重一致性约束问题的逼近方法[J]. 通信学报, 2021, 42(6): 107-117.
[5]	王丽娟,杜秀娟,李冲. 面向水声网络可靠传输的FDR编解码算法[J]. 通信学报, 2020, 41(4): 81-91.
[6]	于沛东,彭华,巩克现,陈泽亮. 基于寻找小重量码字算法的LDPC码开集识别[J]. 通信学报, 2017, 38(6): 108-117.
[7]	徐志江，凌晓，王亢，孟利民. 二进制差分随机过程键控的结构与性能分析[J]. 通信学报, 2014, 35(12): 21-189.
[8]	徐志江,凌晓,王亢,孟利民. 二进制差分随机过程键控的结构与性能分析[J]. 通信学报, 2014, 35(12): 178-189.
[9]	冯卓明,刘卫忠,陶雄飞,罗白云. 抑制OFDM信号PAPR的改进脉冲整形[J]. 通信学报, 2012, 33(12): 154-160.
[10]	陈俊宏,张钦宇. 基于最优小波分组的联合信源信道编码图像传输系统[J]. 通信学报, 2012, 33(10): 149-155.
[11]	祝峰,武玲霜,谷源涛. 可靠多播方案的最佳有效负载长度研究[J]. 通信学报, 2011, 32(6): 101-106.
[12]	吴丹,田亚飞,杨晨阳. 喷泉码多路并行转发中继系统传输时间分析[J]. 通信学报, 2010, 31(8): 121-126.
[13]	朱宏鹏,张更新,李广侠. 卫星数据广播分发系统中LT码的研究[J]. 通信学报, 2010, 31(7): 122-127.
[14]	柴争义,刘芳. 基于免疫克隆选择优化的认知无线网络频谱分配[J]. 通信学报, 2010, 31(11): 92-100.
[15]	刘星成,刘庆. 基于部分外信息的分组Turbo码译码算法研究[J]. 通信学报, 2008, 29(3A): 20-24.