Design and Analysis of LT Code with Reverse Edge Growth Framework

SONG Xin; CHENG Nai-ping; LIAO Yu-rong; NI Shu-yan; LEI Tuo-feng

doi:10.12263/DZXB.20210595

您当前的位置：

首页 >

文章列表页 >

Design and Analysis of LT Code with Reverse Edge Growth Framework

PAPERS | 更新时间：2025-12-08

- Design and Analysis of LT Code with Reverse Edge Growth Framework
- ACTA ELECTRONICA SINICA Vol. 50, Issue 5, Pages: 1201-1210(2022)
- 作者机构：
  
  1.航天工程大学研究生院, 北京 101416
  2.航天工程大学电子与光学工程系，北京 101416
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210595
  CLC： TN911.22
- Received：10 May 2021，
  
  Revised：2021-12-19，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
宋鑫,程乃平,廖育荣等.具有逆向边增长结构LT码的设计与分析[J].电子学报,2022,50(05):1201-1210.

SONG Xin,CHENG Nai-ping,LIAO Yu-rong,et al.Design and Analysis of LT Code with Reverse Edge Growth Framework[J].ACTA ELECTRONICA SINICA,2022,50(05):1201-1210.
宋鑫,程乃平,廖育荣等.具有逆向边增长结构LT码的设计与分析[J].电子学报,2022,50(05):1201-1210. DOI： 10.12263/DZXB.20210595.

SONG Xin,CHENG Nai-ping,LIAO Yu-rong,et al.Design and Analysis of LT Code with Reverse Edge Growth Framework[J].ACTA ELECTRONICA SINICA,2022,50(05):1201-1210. DOI： 10.12263/DZXB.20210595.

摘要

为了解决传统卢比变换（Luby Transform，LT）码在加性高斯白噪声（Additive White Gaussian Noise，AWGN）信道中存在高误码平台的问题，提出了一种具有逆向边增长（Reverse Edge Growth，REG）结构的LT码.REG-LT码会标记度数值相对较小的信息节点，并使其逆向精准地选取足够数量的校验节点，从而获得不低于期望目标的度数值.首先，设计了REG-LT码的编码算法，分析了校验节点和信息节点的选取原则.其次，推导了REG-LT码的信息节点度分布和校验节点度分布的数学表达式，分析了REG-LT码的收敛性.最后，引入增益损失比（Gain Loss Ratio，GLR）以衡量参数

对收敛性的影响，将最大化GLR作为求解最优

值的设计原则.仿真结果表明，与传统LT码相比，本文的REG-LT码可将误码平台降低3至5个数量级，且至少可获得2dB的编码增益；此外，REG-LT码也能够实现优于现有LT码的误比特率（Bit Error Rate，BER）性能.

Abstract

To solve the problem of high error floor for the conventional Luby transform(LT) codes in additive white gaussian noise(AWGN) channels

the LT code with reverse edge growth(REG) framework is proposed. For the REG-LT code

those information nodes with relatively small degrees will be marked

and these nodes will accurately select enough check nodes in reverse to obtain a degree that is not lower than the desired target. The coding scheme of the REG-LT code is designed

and the selection principle of check node and information node is analyzed. The mathematical expressions of the information degree distribution and check degree distribution of the REG-LT code are derived

and the convergence behavior of the REG-LT code is analyzed. The parameter gain loss ratio(GLR) is designed to measure the impact of the parameter

on convergence behavior

and maximize the GLR is used as a design principle to solve the optimal

. The simulation results show that compared with the conventional LT code

the REG-LT code in this paper can reduce the error platform by 3 to 5 orders of magnitude

and at least 2dB of coding gain can be obtained. Besides

the designed LT code outperforms the existing LT codes 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 Letter , 2021 , 25 ( 2 ): 369 ‑ 373 .

LUBY M . LT codes [C]// Proceedings of the IEEE Symposium on Foundations of Computer Science . Vancouver : IEEE , 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 . (in Chinese)

刘建航 , 武万萍 , 王树庆 , 等 . 基于Raptor10码的自由空间光通信系统设计 [J]. 红外与激光工程 , 2019 , 48 ( 9 ): 173 ‑ 178 .

LIU J H , WU W P , WANG S Q , et al . Design of free space optical communication system based on Raptor10 code [J]. Infrared and Laser Engineering , 2019 , 48 ( 9 ): 173 ‑ 178 . (in Chinese)

SHANG J , WU 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 ): 1 3148‑ 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 the IEEE International Symposium on Information Theory . Chicago : IEEE , 2004 : 271 ‑ 280 .

SHOKROLLAHI A . Raptor codes [J]. IEEE Transactions on Information Theory , 2006 , 52 ( 6 ): 2551 ‑ 2567 .

GALLAGER R . Low‑density parity‑check codes [J]. IRE Transactions on Information Theory , 1962 , 8 ( 1 ): 21 ‑ 28 .

李锦明 , 王国栋 , 刘梦欣 , 等 . CCSDS标准下LDPC码的编译码算法研究 [J]. 电子学报 , 2020 , 48 ( 11 ): 2114 ‑ 2121 .

LI J M , WANG G D , LIU M X , et al . Research on encoding and decoding algorithm of LDPC codes based CCSDS standard [J]. Acta Electronica Sinica , 2020 , 48 ( 11 ): 2114 ‑ 2121 . (in Chinese)

TIAN S , LI Y H , SHIRVANIMOGHADDAM M , et al . A physical‑layer rateless code for wireless channels [J]. IEEE Transactions on Communications , 2013 , 61 ( 6 ): 2117 ‑ 2127 .

SHI P C , WANG Z Y , LI D Z , et al . Zigzag decodable online fountain codes with high intermediate symbol recovery rates [J]. IEEE Transactions on Communications , 2020 , 68 ( 11 ): 6629 ‑ 6641 .

HU Y M , LIU R K , BIAN H X , et al . Design and analysis of a low‑complexity decoding algorithm for spinal codes [J]. IEEE Transactions on Vehicular Technology , 2019 , 68 ( 5 ): 4667 ‑ 4679 .

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 Letter , 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 the IEEE Global Communications Conference . Houston : IEEE , 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 Letter , 2013 , 17 ( 2 ): 261 ‑ 264 .

CHEN C M , CHEN Y P . Connection choice code [J]. IEICE Transactions on Communications , 2014 , E97‑B( 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 the International Symposium on In‑formation Theory and its Applications . Victoria : IEEE , 2014 : 279 ‑ 283 .

KHAREL A , CAO L . Improved fountain codes for BI‑AWGN channels [C]// Proceedings of the IEEE Wireless Communications and Networking Conference . San Francisco : IEEE , 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 . Design of low‑density parity‑check codes for modulation and detection [J]. IEEE Transactions on Communications , 2004 , 52 ( 4 ): 670 ‑ 678 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Design Scheme for LT Codes Degree Distribution by Combining Degree Distributions and Optimizing Ripple Size

The Improved Degree Distribution for Rateless Code Under Partial Information

Time-Reversal DSSS Communication Systems and Performance Analysis

Distributed Power Allocation Algorithm for Cooperative Diversity

Related Author

Nai-ping CHENG

Yu-rong LIAO

Shu-yan NI

Tuo-feng LEI

Xin SONG

XIE Xian-zhong

LEI Wei-jia

ZHANG Meng

Related Institution

Department of Electronic and Optical Engineering， Space Engineering University

Department of Graduate Management， Space Engineering University

Rongzhi College of Chongqing Technology and Business University Chongqing China

Chongqing Key Lab of Mobile Communications Technology Chongqing University of Posts and Telecommunications Chongqing China

Rongzhi College of Chongqing Technology and Business University

⁰