Protograph-Based Rate-Compatible Generalized Sparse Random Codes and Its Applications in Space Communications

ZHANG Lei; CHEN Zhao; YIN Liu-guo

doi:10.12263/DZXB.20230972

您当前的位置：

首页 >

文章列表页 >

Protograph-Based Rate-Compatible Generalized Sparse Random Codes and Its Applications in Space Communications

Special Issue: Recipients of CIE Science and Technology Awards | 更新时间：2025-12-08

- Protograph-Based Rate-Compatible Generalized Sparse Random Codes and Its Applications in Space Communications
- ACTA ELECTRONICA SINICA Vol. 52, Issue 4, Pages: 1132-1143(2024)
- 作者机构：
  
  1.清华大学电子工程系，北京 100084
  2.清华大学北京信息科学与技术国家研究中心，北京 100084
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62025110;62101308)
- DOI：10.12263/DZXB.20230972
  CLC： TN911.22;TN919.4
- Received：19 October 2023，
  
  Revised：2024-02-05，
  
  Published：25 April 2024
- 稿件说明：
移动端阅览
章磊,陈钊,殷柳国. 基于基模图的码率兼容广义稀疏随机码及空天通信应用[J]. 电子学报,2024,52(04):1132-1143.

ZHANG Lei, CHEN Zhao, YIN Liu-guo. Protograph-Based Rate-Compatible Generalized Sparse Random Codes and Its Applications in Space Communications[J]. Acta Electronica Sinica, 2024, 52(04): 1132-1143.
章磊,陈钊,殷柳国. 基于基模图的码率兼容广义稀疏随机码及空天通信应用[J]. 电子学报,2024,52(04):1132-1143. DOI：10.12263/DZXB.20230972

ZHANG Lei, CHEN Zhao, YIN Liu-guo. Protograph-Based Rate-Compatible Generalized Sparse Random Codes and Its Applications in Space Communications[J]. Acta Electronica Sinica, 2024, 52(04): 1132-1143. DOI：10.12263/DZXB.20230972

摘要

空天通信信道时变性强且包含复杂干扰，而经典信道编码以高斯信道为假设设计，其直接应用将带来通信资源效率低、灵活性差、传输可靠性难以保障等问题.本文针对这一问题提出了一种基于基模图的广义稀疏随机编码构造及实现方法，通过在基于基模图随机编码架构上引入高维代数约束，提升了在极低码率下的编码纠错性能；进一步通过动态调整高维约束阶次和维数实现码率兼容，支持对信道非高斯特征以及传输业务需求的适配.测试结果表明，该编码可实现码率范围1/40~1可变、信息位长度104~20 000 bit可变、速率25 Kbps~10 Gbps可变的编译码，可在SNR=-37.1 dB（对应

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94337939&type=

3.30200005

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94337940&type=

21.75933456

）的低信噪比下实现误帧率优于1.0×10

‒4

的高可靠通信.

Abstract

Space communication is facing with harsh and dynamically changing electromagnetic environments. As the classical coding algorithm is designed based on the assumption of Gaussian channels

its direct application in space communication will result in low communication resource efficiency

poor flexibility

and transmission reliability deficiencies. This paper proposes a protograph-based generalized sparse random coding construction and implementation method for non-Gaussian channels in space communication. By introducing high-dimensional algebraic constraints on the protograph-based random coding architecture

the decoding performance at extremely low code rates is improved. This paper also proposes a multi-rate compatible coding structure for non-Gaussian channels and different application scenarios by dynamically adjusting the order and dimension of high-dimensional constraints. Finally

test results show that the proposed codes can achieve a large coding rate ranging from 1/40 to approximately 1

a variable information length ranging from 104 bits to 20000 bits

and a variable throughput ranging from 25 Kbps to 10 Gbps

which can achieve a frame error rate of 1.0×10

‒4

at a low SNR of -37.1 dB (corresponding to

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94337953&type=

3.30200005

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=94337954&type=

22.01333237

关键词

Keywords

references

李德仁 , 沈欣 , 龚健雅 , 等 . 论我国空间信息网络的构建 [J ] . 武汉大学学报(信息科学版) , 2015 , 40 ( 6 ): 711 - 715, 766 .

LI D R , SHEN X , GONG J Y , et al . On construction of China’s space information network [J ] . Geomatics and Information Science of Wuhan University , 2015 , 40 ( 6 ): 711 - 715, 766 . (in Chinese)

YU Q , WANG J C , BAI L . Architecture and critical technologies of space information networks [J ] . Journal of Communications and Information Networks , 2016 , 1 ( 3 ): 1 - 9 .

陈忠贵 , 帅平 , 曲广吉 . 现代卫星导航系统技术特点与发展趋势分析 [J ] . 中国科学(E辑: 技术科学) , 2009 , 39 ( 4 ): 686 - 695 .

CHEN Z G , SHUAI P , QU G J . Analysis of technical characteristics and development trend of modern satellite navigation system [J ] . Science in China (Series E (Technological Sciences)) , 2009 , 39 ( 4 ): 686 - 695 . (in Chinese)

AHMAD M , ZAHID T , NAEEM T , et al . Radiation characteristics of side fed bifilar helix antenna for L-band LEO satellites and terrestrial mobile communications [C ] // 2016 10th European Conference on Antennas and Propagation (EuCAP) . Piscataway : IEEE , 2016 : 1 - 5 .

XU G J , SONG Z H . Effects of solar scintillation on deep space communications: Challenges and prediction techniques [J ] . IEEE Wireless Communications , 2019 , 26 ( 2 ): 10 - 16 .

ELIAS P . Predictive coding: I [J ] . IEEE Transactions on Information Theory , 1955 , 1 ( 1 ): 16 - 24 .

BERROU C , GLAVIEUX A , THITIMAJSHIMA P . Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 [C ] // Proceedings of ICC’93 - IEEE International Conference on Communications . Piscataway : IEEE , 1993 : 1064 - 1070 .

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

RICHARDSON T J , SHOKROLLAHI M A , URBANKE R L . Design of capacity-approaching irregular low-density parity-check codes [J ] . IEEE Transactions on Information Theory , 2001 , 47 ( 2 ): 619 - 637 .

CHUNG S Y , FORNEY G D , RICHARDSON T J , et al . On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit [J ] . IEEE Communications Letters , 2001 , 5 ( 2 ): 58 - 60 .

CCSDS . Low Density Parity Check Codes for Use in Near-Earth and Deep Aerospace Applications: CCSDS 131.1-O-2 [S ] . Washington D C : CCSDS Press , 2007 .

WANG B R , CHEN P P , FANG Y , et al . The design of vertical RS-CRC and LDPC code for ship-based satellite communications on-the-move [J ] . IEEE Access , 2019 , 7 : 44977 - 44986 .

PIGNOLY V , LE GAL B , JEGO C , et al . High data rate and flexible hardware QC-LDPC decoder for satellite optical communications [C ] // 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC) . Piscataway : IEEE , 2018 : 1 - 5 .

ZHANG Y , HE Y F , DONG G . Downlink design and operating mode optimization of remote sensing satellite data transmission system [C ] // 2021 IEEE/ACIS 20th International Fall Conference on Computer and Information Science (ICIS Fall) . Piscataway : IEEE , 2021 : 281 - 284 .

何善宝 , 刘崇华 , 林益明 . LDPC码在卫星导航系统中的应用 [J ] . 航天器工程 , 2009 , 18 ( 3 ): 72 - 76 .

HE S B , LIU C H , LIN Y M . Application of LDPC codes in satellite navigation systems [J ] . Spacecraft Engineering , 2009 , 18 ( 3 ): 72 - 76 . (in Chinese)

CHEN T Y , VAKILINIA K , DIVSALAR D , et al . Protograph-based raptor-like LDPC codes [J ] . IEEE Transactions on Communications , 2015 , 63 ( 5 ): 1522 - 1532 .

VAN NGUYEN T , NOSRATINIA A , DIVSALAR D . The design of rate-compatible protograph LDPC codes [J ] . IEEE Transactions on Communications , 2012 , 60 ( 10 ): 2841 - 2850 .

ZHANG C , MU X J , YUAN J H , et al . Construction of multi-rate quasi-cyclic LDPC codes for satellite communications [J ] . IEEE Transactions on Communications , 2021 , 69 ( 11 ): 7154 - 7166 .

DIVSALAR D , DOLINAR S , JONES C . Low-rate LDPC codes with simple protograph structure [C ] // Proceedings. International Symposium on Information Theory, 2005. ISIT 2005 . Piscataway : IEEE , 2005 : 1622 - 1626 .

LENTMAIER M , ZIGANGIROV K S . On generalized low-density parity-check codes based on Hamming component codes [J ] . IEEE Communications Letters , 1999 , 3 ( 8 ): 248 - 250 .

YUE G S , PING L , WANG X D . Generalized low-density parity-check codes based on hadamard constraints [J ] . IEEE Transactions on Information Theory , 2007 , 53 ( 3 ): 1058 - 1079 .

MACKAY D J C . Good error-correcting codes based on very sparse matrices [J ] . IEEE Transactions on Information Theory , 1999 , 45 ( 2 ): 399 - 431 .

MACKAY D J C , NEAL R M . Good codes based on very sparse matrices [M ] // Cryptography and Coding . Berlin : Springer Berlin Heidelberg , 1995 : 100 - 111 .

JIN H , KHAUDEKAR A , MCELIECE R . Irregular repeat accumulate codes [C ] // International Symposium on Turbo Codes & Related Topics . Piscataway : IEEE , 2021 : 1711 - 1727 .

SHOKROLLAHI A . Raptor codes [J ] . IEEE/ACM Transactions on Networking , 14(SI): 2551- 2567 .

CHEN Z , SUN Z , PEI Y K , et al . Generalized sparse codes for non-Gaussian channels: Code design, algorithms, and applications [J ] . Fundamental Research , 2022 , 2 ( 2 ): 284 - 295 .

RICHARDSON T J , URBANKE R L . The capacity of low-density parity-check codes under message-passing decoding [J ] . IEEE Transactions on Information Theory , 2001 , 47 ( 2 ): 599 - 618 .

SHARON E , ASHIKHMIN A , LITSYN S . EXIT functions for binary input memoryless symmetric channels [J ] . IEEE Transactions on Communications , 2006 , 54 ( 7 ): 1207 - 1214 .

WANG P , YIN L G , LU J H . Efficient helicopter-satellite communication scheme based on check-hybrid LDPC coding [J ] . Tsinghua Science and Technology , 2018 , 23 ( 3 ): 323 - 332 .

FANG Y , BI G A , GUAN Y L , et al . A survey on protograph LDPC codes and their applications [J ] . IEEE Communications Surveys & Tutorials , 2015 , 17 ( 4 ): 1989 - 2016 .

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

STORN R , PRICE K . Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces [J ] . Journal of Global Optimization , 1997 , 11 ( 4 ): 341 - 359 .

WANG J Y , CHEN H X . BSAS: Beetle swarm antennae search algorithm for optimization problems [EB/OL ] . ( 2018-07-27 )[ 2023-10-01 ] . https://arxiv.org/pdf/1807.10470.pdf https://arxiv.org/pdf/1807.10470.pdf .

DIOUF M , DECLERCQ D , FOSSORIER M , et al . Improved PEG construction of large girth QC-LDPC codes [C ] // 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC) . Piscataway : IEEE , 2016 : 146 - 150 .

USATYUK V , VOROBYEV I . Simulated annealing method for construction of high-girth QC-LDPC codes [C ] // 2018 41st International Conference on Telecommunications and Signal Processing (TSP) . Piscataway : IEEE , 2018 : 1 - 5 .

3rd Generation Partnership Project (3GPP). Circulant Permutation Matrix Design for LDPC Codes, TSG RAN WG1 NR Ad-Hoc#2, 3rd: 3GPPR1-1711774 [S/OL ] . ( 2017-06-28 )[ 2023-10-01 ] . https://www.3gpp.org https://www.3gpp.org .

3rd Generation Partnership Project (3GPP). Circulant Permutation Matrix Design for LDPC Codes Base Graph #2, TSG RAN WG1 NR Ad-Hoc#2, 3 rd : 3GPPR1-1711775 [S/OL ] . ( 2017-06-28 )[ 2023-10-01 ] . https://www.3gpp.org https://www.3gpp.org .

WU X N , JIANG M , ZHAO C M , et al . Low-rate PBRL-LDPC codes for URLLC in 5G [J ] . IEEE Wireless Communications Letters , 2018 , 7 ( 5 ): 800 - 803 .

JEONG S , HA J . MET-LDPC code ensembles of low code rates with exponentially few small weight codewords [J ] . IEEE Transactions on Communications , 2021 , 69 ( 6 ): 3517 - 3527 .

3rd Generation Partnership Project (3GPP). “Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and Channel Coding.” 3rd Generation Partnership Project; Technical Specification Group Radio Access Network: 3GPP TS 36.212 [S/OL ] . ( 2023-09-20 )[ 2023-10-01 ] . https://www.3gpp.org https://www.3gpp.org .

3rd Generation Partnership Project (3GPP). Channel Coding Techniques for URLLC, TSG RAN WG1 93 Meeting: 3GPPR1-1806006 [S/OL ] . ( 2018-05-05 )[ 2023-10-01 ] . https://www.3gpp.org https://www.3gpp.org .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multimodal Smart Contract Vulnerability Detection Enhanced by Large Language Model Semantics

A Priority-Weighted and Packet Arrival Time Based Scheduling Algorithm for MP-QUIC

Resource Allocation for Mutualistic Symbiotic Radio with Hybrid Long-Short Packets Transmissions

A Compact Microstrip Second-Order Frequency-Variant Coupled Bandpass Filter with Simplified Composite Right-/Left-Handed Zeroth-Order Resonator

Synthesis Design and Experimental Study of a High-Selectivity IPD Bandpass Filter Based on Coupled Triangular Topology

Related Author

No data

Related Institution

No data

⁰