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

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

Abstract

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

CLC Number:

TN911.22

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.

Figures/Tables 13

$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

信噪比/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）

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Hui ZHAO, Jin LI, Weiwen MA, Wenchao DENG, Tianqi ZHANG, Yuanni LIU. Performance analysis of optical differential spatial modulation over atmospheric joint effect [J]. Journal on Communications, 2023, 44(6): 57-69.
[2]	Xin SONG, Shuyan NI, Zhe ZHANG, Yurong LIAO, Tuofeng LEI. Low error floor LT coding algorithm for unequal error protection [J]. Journal on Communications, 2022, 43(6): 85-97.
[3]	Shuang LI, Ping WANG, Tao LIU, Yuting PAN, Wei WANG. Research on BER performance of the OAM-SK FSO communication system with wavefront phase correction [J]. Journal on Communications, 2022, 43(5): 14-23.
[4]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[5]	Youliang TIAN, Yansen YUAN, Hongfeng GAO, Yang YANG, Jinbo XIONG. Equity decentralized consensus algorithm based on incentive compatibility [J]. Journal on Communications, 2022, 43(12): 101-112.
[6]	Qingmin JIA, Yujiao HU, Huayu ZHANG, Kailai PENG, Pingping CHEN, Renchao XIE, Tao HUANG. Research on deterministic computing power network [J]. Journal on Communications, 2022, 43(10): 55-64.
[7]	Meixia TAO, Dong WANG, Rui SUN, Naifu ZHANG. TDMA-based user scheduling policies for federated learning [J]. Journal on Communications, 2021, 42(6): 1-29.
[8]	Jianping CAI, Ximeng LIU, Jinbo XIONG, Zuobin YING, Yingjie WU. Approximation method of multiple consistency constraint under differential privacy [J]. Journal on Communications, 2021, 42(6): 107-117.
[9]	Di CHEN, Han QIU, Wanli ZHANG, Huihu ZHU, Junhu ZHU, Qingxian WANG. Interdomain routing instability traceable detection method based on route state causal chain [J]. Journal on Communications, 2021, 42(12): 76-87.
[10]	Shenghai CHEN, Xiaoqin YAN, Sai LI, Liang YANG. Performance analysis of dual-hop PLC-FSO communication system [J]. Journal on Communications, 2021, 42(10): 243-250.
[11]	Lijuan WANG,Xiujuan DU,Chong LI. FDR coding and decoding algorithm for reliable transmission in underwater acoustic network [J]. Journal on Communications, 2020, 41(4): 81-91.
[12]	Hongzhan LIU,Ting JIANG,Yuan HAO. Research on improving deep space communication using hybrid RF-FSO system [J]. Journal on Communications, 2020, 41(10): 148-155.
[13]	LI Hui,YE Ming,TONG Qiang,CHENG Jie,WANG Lijie. Performance comparison of systematic polar code and non-systematic polar code [J]. Journal on Communications, 2019, 40(6): 203-209.
[14]	Linhua MA,Shiping LIU,Xing HU,Tianyu HUANG,Bin XU. Optimizing low complexity encoding method for systematic polar code [J]. Journal on Communications, 2018, 39(7): 132-138.
[15]	Jun WANG,Hong-zhi ZHAO,You-xi TANG. Quick self-interference cancellation algorithm based on dimension reduction at radio frequency domain in full duplex system [J]. Journal on Communications, 2017, 38(8): 28-36.