Sino-French Engineer School, Beihang University, Beijing 100191;
　　　2. College of electronic and information engineering, Beihang University, Beijing 100191)
Abstract: During the communication satellite navigation signal propagation, the distance, the noise, fading... have a great effect on the signal propagation. In order to achieve efficient dissemination of information, it requires a more powerful and more efficient error correction code, this paper takes a particular code with check matrix of row weight 4, column weight 2, describes the non-binary LDPC code on the application of satellite navigation system. At last, I propose an optimization way from coding to encoding based on the non-binary LDPC, and make a comparison with binary LDPC code in GPS LIC message, give a feasible technology proposal for Beidou satellite navigation system in China.
Keywords: LDPC; Non-binary; Optimization; Preprocessing; Satellite navigation
                                                 多進制LDPC碼在導航信號中的應用
                                                            王新元1,王祖林2
                                       （1北京航空航天大學中法工程師學院，北京，100191；
　　　　　　　　　　          2.北京航空航天大學電子與信息工程學院，北京，100191)
摘要：在通信衛星導航信號傳播的過程中，因為距離遠，所以噪聲，衰落等干擾對信號的傳播有很大的影響。為了保證導航電文的可靠傳輸，就要求有更高效率更為強大的糾錯碼，本文結合校驗矩陣行重為4、列重為2的特定碼字，簡述了多進制LDPC碼在衛星導航系統中的應用和實際意義，基于多進制LDPC碼提出一套從編碼到譯碼的優化方案，并和GPS LIC電文中的二進制LDPC碼仿真比較，給我國正在大力研發的北斗衛星導航系統提供了可行化的建議。
關鍵詞: 衛星導航；低密度奇偶校驗碼；多進制；校驗矩陣；預處理；非零元素
中圖分類號：TN911.22
文獻標識碼：A

參考文獻
Gallager R G Low-density parity-check codes 1962.
MacKay D J C; Neal R M Near Shannon limit performance of low density parity check codes[外文期刊]
Q. Huang, Q. Diao, S. Lin, K. Abdel-Ghaffar “Trapping sets of structured LDPC codes”, in proceedings of International Symposium on Information Theory, pp. 366–370, Saint Petersburg, Russia, August 2011.
T. Richardson and R. L. Urbanke. The capacity of low-density parity- check codes under message-passing decoding. IEEE Trans. Inform. Theory.
張雅倩.多進制LDPC碼編譯碼算法研究.哈爾濱工程大學碩士論文,2012.3.
C. Poulliat, M. Fossorier, D. Declercq, “Design of non binary LDPC codes using their binary images: algebraic properties”, in Proc. IEEE Int. Symp. on Information Theory, Seattle, WA, USA, July 2006.
【作者簡介】