适用于卫星导航系统的结构化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]. Chinese Space Science and Technology, 2010, 30(6): 64-71.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: https://journal26.magtechjournal.com/kjkxjs/CN/

https://journal26.magtechjournal.com/kjkxjs/CN/Y2010/V30/I6/64

参考文献

［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]. 中国空间科学技术, 2024, 44(5): 136-146.
[2]	郭延宁, 李高健, 于永彬. 基于改进蜣螂优化的GEO轨道多脉冲追逃博弈[J]. 中国空间科学技术, 2024, 44(4): 1-10.
[3]	王杰, 钟子凯, 袁浩, 宋海波. 大椭圆停泊轨道出发的小行星防御航天器轨道优化[J]. 中国空间科学技术, 2024, 44(4): 102-110.
[4]	王亚洲, 佃松宜, 向国菲. 深度神经网络辅助的垂直回收火箭在线轨迹优化方法[J]. 中国空间科学技术, 2024, 44(4): 130-141.
[5]	刘玮伦, 陈潇, 刘婷, 徐颖, 任明亮. Galileo导航电文认证服务性能测试分析[J]. 中国空间科学技术, 2024, 44(3): 146-156.
[6]	陈旺, 邵庆龙, 周晓, 刘金普, 兰友国, 余伟, 胡玉新. 海洋一号卫星观测任务规划算法设计及系统应用[J]. 中国空间科学技术, 2024, 44(2): 145-153.
[7]	李照阳, 戴跃洪, 王君尧. 舱外航天服下肢关节阻力矩迟滞特性研究与建模分析[J]. 中国空间科学技术, 2024, 44(1): 65-74.
[8]	陈伟跃, 王国军, 王阳, 陈蒙, 张治国. 等再入航程返回轨道模糊混合优化设计[J]. 中国空间科学技术, 2023, 43(3): 43-54.
[9]	姚良, 王苏明, 张红娜, 李小斌, 李凤臣, 王录, 赵亮. “接触-导热”式热管辐射散热器设计与分析[J]. 中国空间科学技术, 2023, 43(3): 81-92.
[10]	杨凯飞, 韩笑冬, 吕原草, 徐楠, 宫江雷, 李翔. 基于时序建模的卫星故障检测方法[J]. 中国空间科学技术, 2023, 43(2): 93-102.
[11]	严涛, 田野, 李天, 王国永, 王瑛, 周泉, 边朗. CSK调制信号的跟踪方法[J]. 中国空间科学技术, 2023, 43(2): 117-127.
[12]	吴迪, 陈金宝, 陈传志, 赵将, 马小飞. 构架天线四面体桁架单元精度分析与多目标优化设计[J]. 中国空间科学技术, 2023, 43(2): 135-143.
[13]	尹旺, 王翔, 王为, 刘冬雨. 柔性基座冗余机械臂的最优反作用控制[J]. 中国空间科学技术, 2023, 43(2): 144-154.
[14]	严涛, 李天, 田野, 王瑛, 边朗, 蒙艳松. 基于码片幅度调制的导航信号扩频码认证方法[J]. 中国空间科学技术, 2023, 43(1): 69-78.
[15]	彭涛, 林秋红, 李冰岩, 邱慧, 刘荣强, 罗阿妮. 航天器可展开薄膜遮光罩的构型设计与优化[J]. 中国空间科学技术, 2023, 43(1): 129-138.