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

• 技术交流 • 上一篇    下一篇


姜明1,2, 何善宝3, 窦金芳2, 赵春明1, 王晨1   

  1. (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年获东南大学通信与信息系统专业博士学位。研究方向为移动通信中的编码调制技术。
  • 基金资助:


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

JIANG  Ming1,2, HE  Shan-Bao3, DOU  Jin-Fang2, ZHAO  Chun-Ming1, WANG  Chen1   

  1. (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 Online:2010-12-25 Published:2010-12-25

摘要: 结构化低密度奇偶校验码可通过基矩阵和扩展因子描述,具有较低的编译码复杂度和优异的译码性能。相比卫星导航系统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