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

Xin SONG; Naiping CHENG; Shuyan NI; Yurong LIAO; Tuofeng LEI

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Low error floor LT coding algorithm by using fixed-length node classification window
- Journal on Communications Vol. 42, Issue 9, Pages: 31-42(2021)
- 作者机构：
  
  1. 航天工程大学研究生院，北京 101416
  2. 航天工程大学电子与光学工程系，北京 101416
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61805283)
- DOI：10.11959/j.issn.1000-436x.2021155
  CLC： TN911.22
- Online First：2021-09，
  
  Published：25 September 2021
- 稿件说明：
移动端阅览
Xin SONG, Naiping CHENG, Shuyan NI, et al. Low error floor LT coding algorithm by using fixed-length node classification window[J]. Journal on Communications, 2021, 42(9): 31-42.
DOI：

Xin SONG, Naiping CHENG, Shuyan NI, et al. Low error floor LT coding algorithm by using fixed-length node classification window[J]. Journal on Communications, 2021, 42(9): 31-42. DOI： 10.11959/j.issn.1000-436x.2021155.

摘要

为了解决传统 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.

关键词

Keywords

references

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 .

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 .

LUBY M , . LT codes [C ] // Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science . Piscataway:IEEE Press , 2002 : 271 - 280 .

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 .

ABBAS W B , CASARI P , ZORZI M . Controlled flooding of fountain codes [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 7 ): 4698 - 4710 .

王丽娟 , 杜秀娟 , 李冲 . 面向水声网络可靠传输的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 .

敖珺 , 谈新园 , 马春波 , 等 . 基于 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 .

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 .

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 .

PALANKI R , YEDIDIA J S . Rateless codes on noisy channels [C ] // Proceedings of International Symposium on Information Theory . Piscataway:IEEE Press , 2004 :37.

ETESAMI O , SHOKROLLAHI A . Raptor codes on binary memoryless symmetric channels [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 5 ): 2033 - 2051 .

SHIRVANIMOGHADDAM M , JOHNSON S . Raptor codes in the low SNR regime [J ] . IEEE Transactions on Communications , 2016 , 64 ( 11 ): 4449 - 4460 .

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 .

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 .

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 .

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 .

CHEN C M , CHEN Y P . Connection choice codes [J ] . IEICE Transactions on Communications , 2014 , 97 ( 7 ): 1350 - 1357 .

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 .

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 .

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 .

BRINK S T . Convergence behavior of iteratively decoded parallel concatenated codes [J ] . IEEE Transactions on Communications , 2001 , 49 ( 10 ): 1727 - 1737 .

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 .

Views

1081

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Low error floor LT coding algorithm for unequal error protection

Survey on deep learning-based integrated sensing and communication systems

Approximation method of multiple consistency constraint under differential privacy

Spectrum allocation of cognitive wireless network based on immune clone selection optimization

Related Author

Zhe ZHANG

CHEN Li

ZHAO Yun

ZUO Wenke

XU Yongjun

CHEN Qianbin

RAN Xinyi

Ximeng LIU

Related Institution

Beijing Institute of Remote Sensing Information

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

China Telecom. Limited Co. Chongqing Branch

College of Mathematics and Computer Science, Fuzhou University

College of Mathematics and Informatics, Fujian Normal University

AI问答

⁰