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]. Chinese Space Science and Technology, 2010, 30(6): 64-71.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://zgkjkxjs.magtechjournal.com/EN/

https://zgkjkxjs.magtechjournal.com/EN/Y2010/V30/I6/64

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]	YANG Chengxu, ZHAO Zhijun, WANG Yaobing, WANG Jie, WANG Lihua. Design of continuum robot for space capture [J]. Chinese Space Science and Technology, 2025, 45(3): 89-99.
[2]	ZHANG Yanlong, LI Lifang, XIA Zhou, GUO Pengzhen. Off-axis conjugate focusing optimization method based on aberration compensation [J]. Chinese Space Science and Technology, 2025, 45(2): 15-24.
[3]	PAN Ning, GENG Hai, GUO Ning, QU Furao, XUE Jiaqiang, MENG Wei, LIU Kun. Simulation and performance optimization analysis of ionic liquid electrospray thruster [J]. Chinese Space Science and Technology, 2025, 45(2): 103-113.
[4]	FENG Tao, ZAHNG Qingjun, LIN Kunyang, WANG Lipeng, ZHANG Qiao, YANG Jungang, XIAO Yong. System design of spaceborne large aperture perimeter truss antenna [J]. Chinese Space Science and Technology, 2025, 45(1): 24-33.
[5]	LI Ruixuan, LI Feng, XIN Lei, LU Xiaotian, LIU Feng. Video satellite image stabilization method based on maritime multi-targets [J]. Chinese Space Science and Technology, 2024, 44(5): 136-146.
[6]	GUO Yanning, LI Gaojian, YU Yongbin. Multi-impulse pursuit-evasion game in GEO based on improved dung beetle optimization [J]. Chinese Space Science and Technology, 2024, 44(4): 1-10.
[7]	WANG Jie, ZHONG Zikai, YUAN Hao, SONG Haibo. Orbit optimization for an asteroid-defense spacecraft departing from large elliptical parking orbit [J]. Chinese Space Science and Technology, 2024, 44(4): 102-110.
[8]	WANG Yazhou, DIAN Songyi, XIANG Guofei. A deep neural network assisted trajectory optimization algorithm for vertical landing vehicles [J]. Chinese Space Science and Technology, 2024, 44(4): 130-141.
[9]	CHEN Wang, SHAO Qinglong, ZHOU Xiao, LIU Jinpu, LAN Youguo, YU Wei, HU Yuxin. Algorithm design and system application of HY-1 satellite observation mission planning [J]. Chinese Space Science and Technology, 2024, 44(2): 145-153.
[10]	LI Zhaoyang, DAI Yuehong, WANG Junyao. Research and modeling analysis of joint resistant torque hysteresis characteristics of lower limbs in extravehicular spacesuit [J]. Chinese Space Science and Technology, 2024, 44(1): 65-74.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.