期刊文献+

面向卫星导航系统的多进制LDPC码的构造 被引量:3

CONSTRUCTING NON-BINARY LDPC CODES FOR SATELLITE NAVIGATION SYSTEMS
下载PDF
导出
摘要 面向卫星导航系统应用,设计一种性能优越且编码复杂度低的多进制低密度奇偶校验(LDPC)码。结合渐进边增长(PEG)算法与准循环扩展的半随机构造法,并优化非零元素的选择,构造与新一代卫星导航系统IS-GPS-800接口标准中参数一致的多进制LDPC码。进一步,通过将校验矩阵转换为重复累加码(RA)码的校验矩阵结构,实现低复杂度编码。仿真结果表明,与卫星导航系统IS-GPS-800接口标准中码长码率相同的二进制LDPC码相比,多进制LDPC码有明显的编码增益,且其编码复杂度较低。 We designed a kind of non-binary low-density parity-check( NB-LDPC) codes with superior performance and low encoding complexity for the application of satellite navigation systems. In our design,we constructed the NB-LDPC codes with same parameters as the binary LDPC codes in IS-GPS-800 interface standard of new generation satellite navigation system by combining the semi-random construction method based on progressive-edge-growth( PEG) algorithm and quasi-cyclic expansion and optimising the non-zero elements selection. Furthermore,by converting parity-check matrix to the check matrix structure of repeat-accumulate( RA) codes,we implemented the low complexity encoding. Simulation results demonstrated that,the designed NB-LDPC codes has noticeable encoding gain and lower encoding complexity compared with the binary LDPC codes in same code length and code rate in IS-GPS-800 interface standard of satellite navigation system.
出处 《计算机应用与软件》 CSCD 2016年第4期108-110,115,共4页 Computer Applications and Software
基金 国家自然科学基金项目(61101114) 教育部新世纪优秀人才支持计划项目(NCET-12-0401) 天津市科技兴海项目(KJXH2011-2) 天津大学自主创新基金项目(60301002 60301014)
关键词 卫星导航系统 多进制低密度奇偶校验码 半随机构造法 Satellite navigation system Non-binary LDPC codes Semi-random construction method
  • 相关文献

参考文献10

  • 1GPS Navstar Joint Program Office.Navstar GPS space segment/user segment L1C interface[S].IS-GPS-800C,2013.
  • 2Jin H,Khandekar A.Irregular repeat-accunulate codes[C]//Proc.the2nd International Smposium on Turbo Codes&Related Topics.Best,France:IEEE Press,2000:1-8.
  • 3Li Z,Kumar B.A class of good quasi-cyclic low-densigy parity check codes based on progressive edge growth graph[C]//Proc.Conference Record of the Thirty-Eighth Asilomar Conference on Signals,Systems and Computers.CA,USA:IEEE Press,2004:1990-1994.
  • 4Davey M C,MacK ay D.Low-density parity-check codes over GF(q)[C]//Proc.IEEE Information Theory Workshop.Killarney,Ireland:IEEE Press,1998:70-71.
  • 5Zhang L,Tan L,Zeng F.A novel family of nonbinary LDPC codes over finite fields[C]//Proc.International Conference on Information Science and Control Engineering.Shenzhen,China:IEEE Press,2012:1-5.
  • 6Hu X Y,Eleftheriou E,Amold D M.Progressive edge-growth tanner graphs[C]//Proc.IEEE Global Telecommunications Conference.San Antonio,USA:IEEE Press,2001:995-1001.
  • 7Healy C T,de Lamare R C.Quasi-cyclic low-desity parity-check codes based on decoder optimised progressive edge growth for short blocks[C]//Proc.IEEE International Conference on Acoustics,Speech and Signal Processing.Kyoto,Japan:IEEE Press,2012:2889-2992.
  • 8Poulliat C,Fossorier M,Declercq D.Design of regular(2,dc)-LDPCcodes over GF(q)using their binary images[J].IEEE Transactions on Communications,2008,56(10):1626-1635.
  • 9詹伟,梁俊杰.低编码复杂度不规则准循环LDPC码的构造方法[J].计算机工程与应用,2010,46(28):102-104. 被引量:2
  • 10Chen W,Liang C,Guo T,et al.Encoder implementation with FPGA for non-binary LDPC codes[C]//Proc.18th Asia Pacific Conference on Communications.Jeju,Korea:IEEE Press,2012:980-984.

二级参考文献12

  • 1Gallager R G.Low-density parity-check codes[J].IRE Trans Inf Theory, 1962,8 : 21-28.
  • 2Jin H.Analysis and design of turbo-like codes[D].Califomia:California Institute of Technology,2001.
  • 3Liva G,Song S,Lan L,et al.Design of LDPC codes:A survey and new results[J].Journal of Communication Software and Systems,2006,2(3) : 1-22.
  • 4Fossorier M EQuasi-cyclic low-density parity-check codes from circulant permutation matrices[J].IEEE Trans Inf Theory, 2004, 50(8) : 1788-1793.
  • 5Richardson T J, Urbanke R L.The capacity of low-density paritycheck codes under message-passing decoding[J].IEEE Trans Inf Theory,2001,47(2) :599-618.
  • 6Hocevar D E.LDPC code construction with flexible hardware implementation[C]//Proceedings of IEEE ICC.New York: IEEE Press, 2003 : 2708-2712.
  • 7Fujita H, Ohata M, Sakaniwa K.An algebraic method for constructing efficiently encodable irregular LDPC codes[C]//Proceedings of IEEE ISIT.New York:IEEE Press,2005:855-859.
  • 8Xu J,Chen L,Djurdjevic I,et al.Construction of regular and irregular LDPC codes: Geometry decomposition and masking[J]. IEEE Trans Inf Theory,2007,53( 1 ) : 121-134.
  • 9Lan L,Zeng ,L, Tai Y Y, et al.Construction of quasi-cyclic IDPC codes for AWGN and binary erasure channels: A finite field approach[J].IEEE Trans Inf Theory, 2007,53 (7) : 2429-2458.
  • 10Fan J L.Array codes as low-density parity-check codes[C]//Proceedings of 2nd Int Symp Turbo Codes and Related Topics. New York: IEEE Press, 2000 : 543-546.

共引文献1

同被引文献13

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部