期刊文献+

一种改进的快速IMP伪码捕获方法 被引量:1

An Improved Approach to Rapid PN Code Acquisition Using IMP
下载PDF
导出
摘要 针对迭代信息传递(IMP)伪码捕获算法中寄存器状态选取单元存在复杂度高且缺乏理论依据的问题,提出了一种改进的迭代伪码捕获算法。首先在分析译码得到的后验信息概率分布特性的基础上,定义基于后验信息的评价函数来衡量PN码的寄存器状态估计向量的可靠性。然后,按可靠度从高到低的顺序依次选取状态估计向量作为寄存器状态,进而生成本地PN码并进行相关验证。若相关值大于门限,则宣布捕获成功,操作停止;否则,选取下一个估计向量进行相同操作。若已用完所有的状态估计向量,则宣布捕获失败。最后利用长m序列为例进行理论分析及仿真,结果表明改进算法在一定程度上降低了运算复杂度,大大提高了收敛速度,同时捕获性能提高了大约1~3dB,特别适合于扩频通信系统中长PN序列的快速捕获。 Considering that high computational complexity exists and it is hard to find the theory to refer when we select register state for the rapid PN code acquisition algorithm based on iterative massage passing(IMP),a modified rapid PN code acquisition algorithm based on IMP is proposed.Based on the analysis of the probability density function of posterior information,an evaluation function is constructed to measure the reliability of estimation vector of register state using a posteriori probability log-likelihood ratios(APP LLR).Then we select the estimation vector according to the reliability from high to low as register state to perform correlation test.If the correlation value is greater than the threshold value,the acquisition is successful and the acquisition procedure is stopped.Otherwise, the same operation is performed for the next estimation vector.If all the correlation values are smaller than the threshold,the acquisition fails.Finally,analysis and simulations are performed based on several m-sequences with large order.Results show that the complexity of modified algorithm is reduced to some extent,the convergence property is improved substantially and acquisition performance can be improved about 1~3 dB.This algorithm can be applied to the rapid PN acquisition,especially in spread-spectrum communication system with long PN code.
出处 《信号处理》 CSCD 北大核心 2011年第5期703-708,共6页 Journal of Signal Processing
基金 国家863项目(2009AA012234) 国家973项目(2007CB310604)
关键词 IMP算法 PN码捕获 后验对数似然比 Iterative massage passing algorithms PN code acquisition APP LLR
  • 相关文献

参考文献11

  • 1Zhu M.,Chugg,K.M..Iterative message passing techniques for rapid code acquisition[C].IEEE MILCOM,2003,Vol:434-439. 被引量:1
  • 2Chugg,K.M.,Zhu M..A new approach to rapid PN code acquisition using iterative message passing techniques[J].IEEE Journal on Selected Areas in Communicatious,2005,23(5):884-897. 被引量:1
  • 3Bie Z.,Niu K.,Wu W..A Parallel Iterative Acquisition Algorithm for Multiple PN Codes[C].Information Theory Workshop,Chengdu:IEEE,2006,552-555. 被引量:1
  • 4Yeung O.W.,Keith M.C.An herative Algorithm and Low Complexity Hardware Architecture for Fast Acquisition of Long PN Codes in UWB Systems[J].The Journal of VLSI Signal Processing,2006,43:25-42. 被引量:1
  • 5Won S.,Hanzo,L..Iterative Spreading-Sequence Acquisition in the Multiple Receive Antenna Aided DS-UWB Downlink[C].Vehicular Technology Conference:IEEE,2008,1-5. 被引量:1
  • 6Won S.,Hanzo,L.Iterative code acquisition for DS-UWB downlink using multiple-component decoders[J].Electronics Letters,2008,44(2):162-163. 被引量:1
  • 7Won S.,Hanzo,L..Two-Stage Code Acquisition Employing Search Space Reduction and lterative Detection in the DS-UWB Downlink[C].Wireless Communications and Networking Conference:IEEE,2008,136-141. 被引量:1
  • 8徐定杰,赵国清,王伟.基于iMPA的伪码快速捕获算法的性能分析和改进[J].宇航学报,2009,30(6):2339-2346. 被引量:3
  • 9邓志鑫,郝燕玲,祖秉法.迭代伪码捕获算法的改进方法[J].宇航学报,2010,31(1):206-210. 被引量:2
  • 10S.ten.Brink.Convergence behavior of iterative decoded parallel concatenated cedes[J].IEEE Transactions on communication,2001,49(10):1727-1737. 被引量:1

二级参考文献21

  • 1王伟,徐定杰,沈锋.一种大步进伪码快速捕获方法的研究[J].哈尔滨工程大学学报,2006,27(5):721-727. 被引量:7
  • 2秦怡,田斌.基于FFT实现的伪码快速捕获策略及其抗干扰特性研究[J].导航,2006,42(4):28-32. 被引量:2
  • 3Zhu M R, Chugg K M. Iterative message passing techniques for rapid code acqnisition[C]//Proc. IEEE Military Common. Conf., New York: ACM Press, 2003. 被引量:1
  • 4Chugg K M, Zhu M R. A new approach to rapid PN code acquisition using iterative message passing techniques[J]. IEEE Journal on Selected Areas in Common, 2005, 23(5): 884-897. 被引量:1
  • 5Tanner R M. A rectwsive approach to low complexity codes [ J ]. IEEE Transaction on Information Theory, 1981, 27(5) :533 - 547. 被引量:1
  • 6JACK K, HOLMES, CHANG C, CHEN. Acquisition times' performance of PN spread-spectrum systems [ J ~. IEEE Transactions on Communications, 1977,25(8) :778 - 784. 被引量:1
  • 7Kschischang F R, Frey B J, Logilger H A. Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2001, 47(2): 489-519. 被引量:1
  • 8Elliott D.Kaplan,Christopher J,Hegarty,寇艳红译.GPS原理与应用(第2版)[M].北京:电子工业出版社,2007:88-89. 被引量:1
  • 9Fabio principle. Iterative message passing based algorithms to detect spreading codes[ D]. Pisa. University of Pisa, 2007. 被引量:1
  • 10Yeung O W, Chugg K M. An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN code in UWB system[ J ]. Journal of VLSI and Signal Processing, 2006,43 : 25 - 42. 被引量:1

共引文献2

同被引文献14

  • 1邹艳,陆佩忠,朱雪岭.软判决快速相关攻击新算法与应用[J].计算机研究与发展,2007,44(4):581-588. 被引量:4
  • 2Polydoros A, Weber C L. A unified approach to serial search spread-spectrum code acquisition-part 1: general theory [ J ]. Communications, IEEE Transactions on, 1984, 32(5): 542-549. 被引量:1
  • 3Chawla K, Sarwate D V. Parallel acquisition of PN se- quences in DS/SS systems [ J]. Communications, IEEE Transactions on, 1994, 42 ( 5 ) : 2155-2164. 被引量:1
  • 4Chugg K M, Zhu M. A new approach to rapid PN cxte ac- quisition using iterative message passing techniques[J]. Se- lected Areas in Communications, IEEE Journal on, 2005, 23(5) : 884-897. 被引量:1
  • 5Siegenthaler T. Decrypting a class of stream ciphers using ciphertext only [ J]. Computers, IEEE Transactions on, 1985, 100(1 ) : 81-85. 被引量:1
  • 6Chose P, Joux A, Mitton M. Fast correlation attacks: An algorithmic point of view[ C]//Advances in CryptologyI EUROCRYPT 2002, 2002: 209-221. 被引量:1
  • 7Mihaljevic M J, Fossorier M P C, Imai H. Fast correla- tion attack algorithm with list decoding and an application [J]. Fast Software Em,ryption, 2002, 2355: 196-210. 被引量:1
  • 8Canteaut A, Trabbia M. Improved fast correlation attacks u- sing parity-cheek equations of weight 4 and 5 [ J ]. Advances in Cryptology-Eurocrypt 2000, 2000, 1807: 573-588. 被引量:1
  • 9Mihaljevie M J, Fossorier M P, Imai H. A low-complexi- ty and high-performance algorithm for the fast correlation attack[Cl//Fast software encryption, 2001: 196-212. 被引量:1
  • 10Lu P, Huang L: A new correlation attack on LFSR se- quences with high error tolerance, Coding, Cryptography and Combinatories: Springer, 2004: 67-83. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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