适用于卫星导航系统的结构化LDPC码

›› 2010, Vol. 30 ›› Issue (6): 64-71.

适用于卫星导航系统的结构化LDPC码

姜明^1,2, 何善宝³, 窦金芳², 赵春明¹, 王晨¹

（1 东南大学移动通信国家重点实验室，南京 210096） (2 空间微波技术国防科技重点实验室，西安 710000) (3 中国空间技术研究院，北京 100094)

收稿日期:2010-05-17 修回日期:2010-08-09 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: 姜明 2007年获东南大学通信与信息系统专业博士学位。 E-mail:jiang_ming@seu.deu.cn
作者简介:姜明 1976年生，2007年获东南大学通信与信息系统专业博士学位。研究方向为移动通信中的编码调制技术。
基金资助:
国家自然科学基金资助项目（60802007）；国防科技重点实验室基金资助项目（9140C5301031001）；东南大学移动通信国家重点实验室自主研究资助项目

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

JIANG Ming^1,2, HE Shan-Bao³, DOU Jin-Fang², ZHAO Chun-Ming¹, WANG Chen¹

(1 National Mobile Communication Research Laboratory, Southeast University, Nanjing 210096) (2 Science and Technology on Space Microwave Laboratory, Xi'an 710000) (3 China Academy of Space Technology, Beijing 100094)

Received:2010-05-17 Revised:2010-08-09 Published:2010-12-25 Online:2010-12-25

摘要/Abstract

摘要： 结构化低密度奇偶校验码可通过基矩阵和扩展因子描述，具有较低的编译码复杂度和优异的译码性能。相比卫星导航系统IS-GPS-800协议中的非规则LDPC码，在校验位采用双对角和“a-0-a”连接关系的结构化LDPC码，同样可以达到线性复杂度编码。除此以外，通过设置不同的扩展因子和修剪操作，结构化LDPC码可以灵活支持不同多种长度的自适应传输，其中修剪操作的打孔/截短图案可以通过外信息转移(Extrinsic Information Transfer Charts, EXIT)分析方法优化。结合圈长分布和外信息度数谱联合优化设计方法，提出单个基矩阵的编码方案，通过配置不同的扩展因子和修剪方案，实现多种传输码长配置。译码仿真结果显示经过优化打孔/截短图案修剪的结构化LDPC码的译码性能要略优于IS-GPS-800协议中的非规则LDPC码。

关键词: 低密度奇偶校验码, 扩展因子, 比特修剪, 优化, 编码, 卫星导航

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

姜明, 何善宝, 窦金芳, 赵春明, 王晨. 适用于卫星导航系统的结构化LDPC码[J]. , 2010, 30(6): 64-71.

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.

参考文献

［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]	陈伟跃, 王国军, 王阳, 陈蒙, 张治国. 等再入航程返回轨道模糊混合优化设计[J]. 中国空间科学技术, 2023, 43(3): 43-54.
[2]	姚良, 王苏明, 张红娜, 李小斌, 李凤臣, 王录, 赵亮. “接触-导热”式热管辐射散热器设计与分析[J]. 中国空间科学技术, 2023, 43(3): 81-92.
[3]	杨凯飞, 韩笑冬, 吕原草, 徐楠, 宫江雷, 李翔. 基于时序建模的卫星故障检测方法[J]. 中国空间科学技术, 2023, 43(2): 93-102.
[4]	严涛, 田野, 李天, 王国永, 王瑛, 周泉, 边朗. CSK调制信号的跟踪方法[J]. 中国空间科学技术, 2023, 43(2): 117-127.
[5]	吴迪, 陈金宝, 陈传志, 赵将, 马小飞. 构架天线四面体桁架单元精度分析与多目标优化设计[J]. 中国空间科学技术, 2023, 43(2): 135-143.
[6]	尹旺, 王翔, 王为, 刘冬雨. 柔性基座冗余机械臂的最优反作用控制[J]. 中国空间科学技术, 2023, 43(2): 144-154.
[7]	严涛, 李天, 田野, 王瑛, 边朗, 蒙艳松. 基于码片幅度调制的导航信号扩频码认证方法[J]. 中国空间科学技术, 2023, 43(1): 69-78.
[8]	彭涛, 林秋红, 李冰岩, 邱慧, 刘荣强, 罗阿妮. 航天器可展开薄膜遮光罩的构型设计与优化[J]. 中国空间科学技术, 2023, 43(1): 129-138.
[9]	张智, 梁云, 姚培, 牛宝华, 艾永强. 一种谐波减速器不对中误差分析方法[J]. 中国空间科学技术, 2023, 43(1): 146-152.
[10]	王中果, 汪大宝, 赵鹏飞, 张莎莎, 武小栋, 张晓, 王振兴. Ka频段低轨遥感卫星可变编码调制应用效能研究[J]. 中国空间科学技术, 2022, 42(5): 44-56.
[11]	于博, 徐亚男, 康小录. 空心阴极羽流形态与热特性的变化机理[J]. 中国空间科学技术, 2022, 42(5): 65-77.
[12]	倪瑞, 华冰, 张宏, 吴云华, 陈志明. 力矩输出能力最优化混合执行机构操纵律设计[J]. 中国空间科学技术, 2022, 42(5): 154-165.
[13]	李修峰, 白光明, 高令飞, 韩绍欢, 周江 . 航天器设备动力学分析模型简化方法与应用[J]. 中国空间科学技术, 2022, 42(4): 27-35.
[14]	韩若宇, 何柏岩, 聂锐, 范叶森, 马小飞. 考虑在轨热效应的网状天线索网优化设计[J]. 中国空间科学技术, 2022, 42(4): 111-119.
[15]	畅博彦, 徐鑫, 梁栋, 张浩楠. 厚板三浦折展机构的几何设计与运动分析[J]. 中国空间科学技术, 2022, 42(4): 146-157.