Applications and Construction of the Structured LDPC Codes in Satellite Navigation System

Abstract

Abstract: The structured low density parity check (LDPC) codes can be described by the base-matrices and lifting factors, which have low encoding/decoding complexity and good coding performance. Compared to the irregular LDPC codes specified in IS-GPS-800, the structured LDPC codes also can be encoded with linear complexity, where the parity bits are connected with dual-diagonal and “a-0-a” pattern. Moreover, it is very convenience for the structured LDPC codes to support the adaptive transmissions with various lengths using different lifting factors and pruning techniques, where the puncturing and shortening patterns can be easily optimized by PEXIT. Based on the construction method considering cycle conditions and ACE spectrums, a simple coding scheme using only one base-matrix was proposed which can support two different lifting factors and achieve various transmission lengths by puncturing and shortening. The simulation result show that the structured LDPC codes with optimized puncturing/shortening pattern achieve considerable performance gain over the irregular LDPC codes in IS-GPS-800.

Key words: Low density parity check, Lifting factors, Bit pruning, Optimization, Coding, Satellite navigation

JIANG Ming, HE Shan-Bao, DOU Jin-Fang, ZHAO Chun-Ming, WANG Chen. Applications and Construction of the Structured LDPC Codes in Satellite Navigation System[J]. , 2010, 30(6): 64-71.

References

［1］GALLAGER R G. Lowdensity paritycheck codes [J].IRE Trans. Inform. Theory, 1962, 8(1): 21-28. ［2］MACKAY D J C, NEAL R M. Near Shannon limit performance of low-density paritycheck codes \[J\].Electron. Lett., 1996, 32(18): 1645-1646. ［3］LAN/MAN CSMA/CD Access Method, IEEE. [S/OL] http://standards.ieee.org/getieee802/802.3.html,2005. ［4］IEEE P802.16e/D12, IEEE standard for local and metropolitan area networks-part 16: Air interface for fixed and mobile broadband wireless access systems[S]. 2005. ［5］IEEE P802.11nTM/D1.02. Draft amendment to standard information technology part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications: Enhancements for higher throughput [S]. 2006. ［6］ETSI EN 302 307 V1.1.1-2005 DVB. Second generation framing structure, channel coding and modulation system for broadcasting, interactive service, News gathering and other broadband satellite applications[S]. 2005. ［7］CCSDS. CCSDS 131.22O21 low density parity check code family[S]. Experimental Specification, 2006. ［8］GPS Navstar Joint Program Office. Navstar GPS space segment/user segment L1C interfaces[S]. Draft IS-GPS-800,2006. ［9］RICHARDSON T J, URBANKE R L. Efficient encoding of low-density parity-check codes [J]. IEEE Trans. Inform. Theory, 2001, 47(2): 638-656. ［10］RICHARDSON T J, SHOKROLLAHI M A, URBANKE R L. Design of capacity-approaching irregular low-density parity check codes. IEEE Trans. Inform. Theory, 2001, 47(2): 619-637. ［11］林炳, 姜明, 赵春明. 基于二维优化的QC-LDPC码构造方法[J]. 东南大学学报: 自然科学版, 2010, 40(1): 6-10. LIN BING, JIANG MING, ZHAO CHUNMING. Construction of QC-LDPC codes based on two-dimensional optimization[J]. Journal of Southeast University (Natural Science Edition), 2010, 40(1): 6-10. ［12］DIVSALAR D, DOLINAR S, JONES C, et al. Capacity-approaching protograph codes \[J\]. IEEE J. Select. Areas Commun., 2009, 27(6): 876-888. ［13］LIVA, CHINAI M. Protograph LDPC codes design based on EXIT analysis\[C\]. Proc. IEEE Globecom, Washington, USA, Nov. 2007：3250-3254.

[1]	CHEN Weiyue, WANG Guojun, WANG Yang, CHEN Meng, ZHANG Zhiguo. Fuzzy hybrid optimization for equal reentry range return trajectory [J]. Chinese Space Science and Technology, 2023, 43(3): 43-54.
[2]	YAO Liang, WANG Suming, ZHANG Hongna, LI Xiaobin, LI Fengchen, WANG Lu, ZHAO Liang. Design and analysis of “contact-heat conduction” heat pipe radiator [J]. Chinese Space Science and Technology, 2023, 43(3): 81-92.
[3]	WU Di, CHEN Jinbao, CHEN Chuanzhi, ZHAO Jiang, MA Xiaofei. Multi-objective optimization design and precision analysis of truss antenna tetrahedron unit [J]. Chinese Space Science and Technology, 2023, 43(2): 135-143.
[4]	LI Ning, YUE Chengfei, GUO Haibo, QIU Shi, CAO Xibin. Domain control strategy for the large-scale satellite cluster [J]. Chinese Space Science and Technology, 2023, 43(1): 18-28.
[5]	PENG Tao, LIN Qiuhong, LI Bingyan, QIU Hui, LIU Rongqiang, LUO Ani. Configuration design and optimization of deployable membrane sunshield for spacecraft [J]. Chinese Space Science and Technology, 2023, 43(1): 129-138.
[6]	ZHANG Zhi, LIANG Yun, YAO Pei, NIU Baohua, AI Yongqiang. A method of misalignment error of space antenna harmonic reducer [J]. Chinese Space Science and Technology, 2023, 43(1): 146-152.
[7]	WANG Zhongguo, WANG Dabao, ZHAO Pengfei, ZHANG Shasha, WU Xiaodong, ZHANG Xiao, WANG Zhenxing. Research on variable coding and modulation application efficiency of LEO remote sensing satellite at Ka-band [J]. Chinese Space Science and Technology, 2022, 42(5): 44-56.
[8]	YU Bo, XU Yanan, KANG Xiaolu. Changing rules of plume pattern and thermal characteristics in discharge modes of hollow cathodes [J]. Chinese Space Science and Technology, 2022, 42(5): 65-77.
[9]	LI Xiufeng, BAI Guangming, GAO Lingfei, HAN Shaohuan, ZHOU Jiang. Simplification method and application of dynamic analysis model for spacecraft equipment [J]. Chinese Space Science and Technology, 2022, 42(4): 27-35.
[10]	HAN Ruoyu, HE Baiyan, NIE Rui, FAN Yesen, MA Xiaofei. Optimization design of mesh antenna considering thermal deformation in service [J]. Chinese Space Science and Technology, 2022, 42(4): 111-119.
[11]	QI Yifan , JIA Yinghong, ZHAO Baoshan, ZHONG Rui, HONG Wenqing. Impedance control of space manipulator based on improved neural network [J]. Chinese Space Science and Technology, 2022, 42(2): 82-90.
[12]	ZHAO Yang, SHENG Ruiqing, CHEN Chunliang, ZHANG Xiaowen, ZOU Leyang, GAO Shan, HUANG Hao. Ignition point determination for powered descent phase and in-orbit verification of lunar unmanned sampling and return misson [J]. Chinese Space Science and Technology, 2021, 41(6): 103-113.
[13]	LI Zhaoyang, DAI Yuehong, HU Jiejun, WANG Junyao. Structural design and optimization of the joint-assisted exoskeleton in active spacesuit [J]. Chinese Space Science and Technology, 2021, 41(5): 75-84.
[14]	ZHANG Han, KANG Guohua, ZHANG Qi, WEI Jianyu, DAI Jianfeng. Time and fuel constrained parameters autonomous optimization for variable-orbit sliding mode control [J]. Chinese Space Science and Technology, 2021, 41(4): 59-68.
[15]	JIANG Ping, ZHANG Yasheng, TAO Xuefeng, XU Can, FANG Yuqiang, LI Zhi, WANG Hao. Short-arc correlation analysis method based on optical observations only [J]. Chinese Space Science and Technology, 2021, 41(3): 70-81.