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

宋鑫; 程乃平; 倪淑燕; 廖育荣; 雷拓峰

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 采用定长节点分类窗口的低误码平台LT编码算法
- Low error floor LT coding algorithm by using fixed-length node classification window
- 通信学报 2021年42卷第9期页码：31-42
- 作者机构：
  
  1. 航天工程大学研究生院，北京 101416
  2. 航天工程大学电子与光学工程系，北京 101416
- 作者简介：
  
  [ "宋鑫（1995− ），男，山西临汾人，航天工程大学博士生，主要研究方向为信道编码、信道均衡、稀疏码分多址技术等" ]
  [ "程乃平（1962− ），男，陕西扶风人，博士，航天工程大学研究员，主要研究方向为卫星信号处理、正交频分复用技术、信道编码等" ]
  [ "倪淑燕（1981− ），女，河北清河人，博士，航天工程大学副教授，主要研究方向为阵列信号处理、正交频分复用技术等" ]
  [ "廖育荣（1972− ），男，四川德阳人，博士，航天工程大学研究员，主要研究方向为航天测控技术、卫星信号处理技术等" ]
  [ "雷拓峰（1998− ），男，陕西西安人，航天工程大学博士生，主要研究方向为正交频分复用技术、稀疏码分多址技术、信道编码等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61805283)
- DOI：10.11959/j.issn.1000-436x.2021155
  中图分类号： TN911.22
- 网络出版日期：2021-09，
  
  纸质出版日期：2021-09-25
- 稿件说明：
移动端阅览
宋鑫, 程乃平, 倪淑燕, 等. 采用定长节点分类窗口的低误码平台LT编码算法[J]. 通信学报, 2021,42(9):31-42.

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.
宋鑫, 程乃平, 倪淑燕, 等. 采用定长节点分类窗口的低误码平台LT编码算法[J]. 通信学报, 2021,42(9):31-42. DOI： 10.11959/j.issn.1000-436x.2021155.

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 .

浏览量

377

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向不等差错保护的低误码平台LT编码算法

差分隐私下多重一致性约束问题的逼近方法

基于免疫克隆选择优化的认知无线网络频谱分配