Research on Interleaved RLNC Coding and Decoding for High Burst

WANG Wei-peng; DU Wei-qing; CHEN Jie; LI Ye; FANG Yi; CHEN Ping-ping

doi:10.12263/DZXB.20250080

您当前的位置：

首页 >

文章列表页 >

Research on Interleaved RLNC Coding and Decoding for High Burst

Advances and Future of Coding Theory and Technology | 更新时间：2025-12-10

- Research on Interleaved RLNC Coding and Decoding for High Burst
- ACTA ELECTRONICA SINICA Vol. 53, Issue 7, Pages: 2167-2177(2025)
- 作者机构：
  
  1.福州大学物理与信息工程学院，福建福州 350108
  2.厦门亿联网络技术股份有限公司，福建厦门 361000
  3.南通大学信息科学技术学院，江苏南通 226019
  4.广东工业大学信息工程学院，广东广州 510006
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62171135)
- DOI：10.12263/DZXB.20250080
  CLC： TN929.5;
- Received：22 January 2025，
  
  Revised：2025-06-24，
  
  Published：25 July 2025
- 稿件说明：
移动端阅览
王威鹏, 杜伟庆, 陈杰, 等. 面向高突发的交织RLNC编译码研究[J]. 电子学报, 2025, 53(07): 2167-2177.

WANG Wei-peng, DU Wei-qing, CHEN Jie, et al. Research on Interleaved RLNC Coding and Decoding for High Burst[J]. Acta Electronica Sinica, 2025, 53(07): 2167-2177.
王威鹏, 杜伟庆, 陈杰, 等. 面向高突发的交织RLNC编译码研究[J]. 电子学报, 2025, 53(07): 2167-2177. DOI：10.12263/DZXB.20250080

WANG Wei-peng, DU Wei-qing, CHEN Jie, et al. Research on Interleaved RLNC Coding and Decoding for High Burst[J]. Acta Electronica Sinica, 2025, 53(07): 2167-2177. DOI：10.12263/DZXB.20250080

摘要

5G新型业务场景要求传输的低时延和高可靠性，应用层前向纠错编码（Forward Error Coding，FEC）可以快速恢复丢失数据包，但是在高突发丢包信道的译码恢复性能不佳.针对这个问题，本文提出基于交织的流式随机线性网络编码（Interleaving Stream-Random Linear Network Coding，IS-RLNC）方案，通过等间隔编码源数据包，并将编码包分散插入源数据包的发送队列中.该方案在保持低译码复杂度和实时性的同时，提高突发情况下的恢复性能.仿真实验表明，在高突发信道环境下，IS-RLNC具有比里德-所罗门码（Reed-Solomon，RS）和滑动RLNC（Caterpillar RLNC，CRLNC）更低的译码失败概率.此外，在限制时延的应用场景中，IS-RLNC能够比RS码恢复更多的数据包.最后，为了达到最佳性能，实验表明了不同突发长度信道具有不同的交织深度.

Abstract

5G new service scenarios require low latency and high reliability of transmission. Forward error coding (FEC) at the application layer can quickly recover lost data packets

but the decoding recovery performance in high burst packet loss channels is poor. To solve this problem

this paper proposes an interleaved streaming-random linear network coding (IS-RLNC) scheme

which encodes source packets at equal intervals and inserts encoded packets into source packets to send. This scheme improves the recovery performance in burst condition while keeping low decoding complexity and real-time performance. Experimental results show that IS-RLNC has a lower decoding failure probability than Reed-Solomon (RS) and Caterpillar RLNC (CRLNC) in high burst channel environments. IS-RLNC is able to recover more packets than RS codes in scenarios with tight delay constraints. Finally

experiments show that the optimal decoding performance for different burst channels has different interleaving depths.

关键词

Keywords

references

许辰人 , 马翔天 , 徐昊天 , 等 . 5G抗干扰技术综述 [J ] . 电子学报 , 2023 , 51 ( 3 ): 765 - 778 .

XU C R , MA X T , XU H T , et al . A survey of 5G anti-interference technology [J ] . Acta Electronica Sinica , 2023 , 51 ( 3 ): 765 - 778 . (in Chinese)

OSSEIRAN A , BOCCARDI F , BRAUN V , et al . Scenarios for 5G mobile and wireless communications: The vision of the METIS project [J ] . IEEE Communications Magazine , 2014 , 52 ( 5 ): 26 - 35 .

BENNIS M , DEBBAH M , POOR H V . Ultrareliable and low-latency wireless communication: Tail, risk, and scale [J ] . Proceedings of the IEEE , 2018 , 106 ( 10 ): 1834 - 1853 .

LI Z X , UUSITALO M A , SHARIATMADARI H , et al . 5G URLLC: Design challenges and system concepts [C ] // 2018 15th International Symposium on Wireless Communication Systems . Piscataway : IEEE , 2018 : 1 - 6 .

罗洪斌 , 张珊 , 王志远 , 等 . 对互联网体系结构创新的认识与思考 [J ] . 电子学报 , 2024 , 52 ( 4 ): 1411 - 1420 .

LUO H B , ZHANG S , WANG Z Y , et al . Understanding and thinking about the innovation on Internet architecture [J ] . Acta Electronica Sinica , 2024 , 52 ( 4 ): 1411 - 1420 . (in Chinese)

李斌 , 刘文帅 , 谢万城 , 等 . 智能超表面赋能移动边缘计算部分任务卸载策略 [J ] . 电子与信息学报 , 2022 , 44 ( 7 ): 2309 - 2316 .

LI B , LIU W S , XIE W C , et al . Partial computation offloading for double-RIS assisted multi-user mobile edge computing networks [J ] . Journal of Electronics & Information Technology , 2022 , 44 ( 7 ): 2309 - 2316 . (in Chinese)

KARZAND M , LEITH D J , CLOUD J , et al . Design of FEC for low delay in 5G [J ] . IEEE Journal on Selected Areas in Communications , 2017 , 35 ( 8 ): 1783 - 1793 .

KARETSI F , PAPAPETROU E . A low complexity network-coded ARQ protocol for ultra-reliable low latency communication [C ] // 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks . Piscataway : IEEE , 2021 : 11 - 20 .

ROCA V , NEUMANN C , FURODET D . Low density parity check (LDPC) staircase and triangle forward error correction (FEC) schemes [EB/OL ] . ( 2008-06-01 )[ 2025-01-01 ] . https://www.rfc-editor.org/rfc/rfc5170 https://www.rfc-editor.org/rfc/rfc5170 .

LACAN J , ROCA V , PELTOTALO J , et al . Reed-Solomon forward error correction (FEC) schemes [EB/OL ] . ( 2009-04-01 )[ 2025-01-01 ] . https://www.rfc-editor.org/rfc/rfc5510.html https://www.rfc-editor.org/rfc/rfc5510.html .

BOURAS C , KANAKIS N , KOKKINOS V , et al . Evaluating RaptorQ FEC over 3GPP multicast services [C ] // 2012 8th International Wireless Communications and Mobile Computing Conference . Piscataway : IEEE , 2012 : 257 - 262 .

HO T , MEDARD M , KOETTER R , et al . A random linear network coding approach to multicast [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 10 ): 4413 - 4430 .

MAYMOUNKOV P , HARVEY N J A , LUN D S . Methods for efficient network coding [C ] // 44th Annual Allerton Conference on Communication, Control, and Computing . Urbana : University of Illinois , 2006 : 482 - 491 .

ROCA V , TEIBI B , BURDINAT C , et al . Block or convolutional AL-FEC codes A performance comparison for robust low-latency communications [R/OL ] . ( 2017-01-01 )[ 2025-01-01 ] . https://inria.hal.science/hal-01395937 https://inria.hal.science/hal-01395937 .

CLOUD J , LEITH D , MÉDARD M . A coded generalization of selective repeat ARQ [C ] // 2015 IEEE Conference on Computer Communications . Piscataway : IEEE , 2015 : 2155 - 2163 .

CLOUD J , MÉDARD M . Network coding over SATCOM: Lessons learned [M ] // Wireless and Satellite Systems . Cham : Springer International Publishing , 2015 : 272 - 285 .

KARZAND M , LEITH D J . Low delay random linear coding over a stream [C ] // 2014 52nd Annual Allerton Conference on Communication, Control, and Computing . Piscataway : IEEE , 2015 : 521 - 528 .

WUNDERLICH S , GABRIEL F , PANDI S , et al . Caterpillar RLNC (CRLNC): A practical finite sliding window RLNC approach [J ] . IEEE Access , 2017 , 5 : 20183 - 20197 .

WUNDERLICH S , GABRIEL F , PANDI S , et al . We don’t need no generation-a practical approach to sliding window RLNC [C ] // 2017 Wireless Days . Piscataway : IEEE , 2017 : 218 - 223 .

GABRIEL F , WUNDERLICH S , PANDI S , et al . Caterpillar RLNC with feedback (CRLNC-FB): Reducing delay in selective repeat ARQ through coding [J ] . IEEE Access , 2018 , 6 : 44787 - 44802 .

TOURNOUX P U , LOCHIN E , LACAN J , et al . On-the-fly erasure coding for real-time video applications [J ] . IEEE Transactions on Multimedia , 2011 , 13 ( 4 ): 797 - 812 .

KARETSI F , PAPAPETROU E . Lightweight network-coded ARQ: An approach for ultra-reliable low latency communication [J ] . Computer Communications , 2022 , 185 : 118 - 129 .

KARETSI F , LIASKOS C , IOANNIDIS S , et al . On the impact of coding depth in sliding window random linear network coding schemes [C ] // 2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks . Piscataway : IEEE , 2023 : 205 - 214 .

LI Y , CHEN X M , HU Y D , et al . Low-complexity streaming forward erasure correction for non-terrestrial networks [J ] . IEEE Transactions on Communications , 2023 , 71 ( 12 ): 6870 - 6883 .

LI Y , ZHANG F F , WANG J , et al . On streaming coding for low-latency packet transmissions over highly lossy links [J ] . IEEE Communications Letters , 2020 , 24 ( 9 ): 1885 - 1889 .

GABRIEL F , CHORPPATH A K , TSOKALO I , et al . Multipath communication with finite sliding window network coding for ultra-reliability and low latency [C ] // 2018 IEEE International Conference on Communications Workshops . Piscataway : IEEE , 2018 : 1 - 6 .

MARTINIAN E , SUNDBERG C E W . Burst erasure correction codes with low decoding delay [J ] . IEEE Transactions on Information Theory , 2004 , 50 ( 10 ): 2494 - 2502 .

STOLPMANN D , PETERSEN C , EICHHORN V , et al . Extending on-the-fly network coding by interleaving for avionic satellite links [C ] // 2018 IEEE 88th Vehicular Technology Conference . Piscataway : IEEE , 2019 : 1 - 5 .

ROCA V , CUNCHE M , THIENOT C , et al . RS + LDPC-Staircase codes for the erasure channel: Standards, usage and performance [C ] // 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications . Piscataway : IEEE , 2013 : 638 - 644 .

MATSUMOTO M , NISHIMURA T . Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator [J ] . ACM Transactions on Modeling and Computer Simulation , 1998 , 8 ( 1 ): 3 - 30 .

BIOGLIO V , GRANGETTO M , GAETA R , et al . On the fly Gaussian elimination for LT codes [J ] . IEEE Communications Letters , 2009 , 13 ( 12 ), 953 - 955 .

KLEINROCK L . Queuing Systems [M ] . New Jersey : Wiley-Interscience , 1975 .

GILBERT E N . Capacity of a burst-noise channel [J ] . Bell System Technical Journal , 1960 , 39 ( 5 ): 1253 - 1265 .

ELLIOTT E O . A model of the switched telephone network for data communications [J ] . Bell System Technical Journal , 1965 , 44 ( 1 ): 89 - 109 .

JURGELIONIS A , LAULAJAINEN J P , HIRVONEN M , et al . An empirical study of netem network emulation functionalities [C ] // 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN) . Piscataway : IEEE , 2011 : 1 - 6 .

LUTZ E , CYGAN D , DIPPOLD M , et al . The land mobile satellite communication channel-recording, statistics, and channel model [J ] . IEEE Transactions on Vehicular Technology , 1991 , 40 ( 2 ): 375 - 386 .

BADR A , KHISTI A , TAN W T , et al . FEC for VoIP using dual-delay streaming codes [C ] // 2017 IEEE Conference on Computer Communications . Piscataway : IEEE , 2017 : 1 - 9 .

FRAGOULI C , SOLJANIN E . Network coding applications [J ] . Foundations and Trends in Networking , 2007 , 2 ( 2 ): 135 - 269 .

SCHMIDT G , SIDORENKO V R , BOSSERT M . Collaborative decoding of interleaved reed-Solomon codes and concatenated code designs [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 7 ): 2991 - 3012 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰