期刊文献+

软判决多步法相关攻击在PN码快速捕获中的应用

Application of Multi-pass Soft Fast Correlation Attack on Rapid PN Code Acquisition
下载PDF
导出
摘要 针对非协作接收的扩频通信系统,低信噪比情况下长周期且生成多项式抽头数较多的扩频码的快速捕获问题一直是研究的重点和难点。本文借鉴密码学中密钥攻击基本思想,提出一种基于软判决多步法快速相关攻击的长周期扩频码快速捕获新算法。通过将PN序列看成线性分组码,将序列相位捕获看成线性分组码的解码,采用软判决方法进行分步串行译码,充分利用序列本身的软信息,实现低信噪比情况下长周期扩频序列的快速捕获。理论分析和仿真结果表明本文算法与多项式抽头个数无关,具有较好的捕获性能,能够在低信噪比下稳定工作;与硬判决相关攻击方法相比,本文算法大约有3.5d B以上的性能提升。 In non-cooperative spread spectrum communication system,rapid acquisition of long period spreading code has been the key problem when signal-to-noise ratio(SNR) is low. To solve the problem,we propose a new rapid PN code acquision scheme based on multi-pass soft fast correlation attack. By regarding the PN sequence as a linear block code,the acquisition problem can be viewed as a decoding problem. To make full use of the soft information of the sequence,the decoding problem is achived through a soft decision method,and thus accomplished a fast acquisition of the long period code.Theoretical analysis and simulation results show that the performance of the proposed scheme is irrelevant to the number of the feedback taps. Our methods can work steadily when SNR is low. Compared with the multi-pass hard fast correlation attack,our algorithm has more than 3. 5d B performance improvement.
出处 《信号处理》 CSCD 北大核心 2014年第11期1381-1387,共7页 Journal of Signal Processing
基金 总参预研基金(2013005)
关键词 直接序列扩频 PN码捕获 软判决 快速相关攻击 多步法 DSSS PN code acquisition soft decision fast correlation attack multi-pass
  • 相关文献

参考文献15

  • 1Polydoros 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.
  • 2Chawla K, Sarwate D V. Parallel acquisition of PN se- quences in DS/SS systems [ J]. Communications, IEEE Transactions on, 1994, 42 ( 5 ) : 2155-2164.
  • 3罗炬锋,王翔,付耀先,袁晓兵.基于FFT并行搜索伪码和频偏的快速捕获新方法[J].电子与信息学报,2011,33(3):563-568. 被引量:24
  • 4陈培,王云,陈杰.短时相关和FFT相结合的伪码快速捕获算法[J].电子科技大学学报,2009,38(1):59-62. 被引量:17
  • 5Chugg 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.
  • 6Siegenthaler T. Decrypting a class of stream ciphers using ciphertext only [ J]. Computers, IEEE Transactions on, 1985, 100(1 ) : 81-85.
  • 7Chose P, Joux A, Mitton M. Fast correlation attacks: An algorithmic point of view[ C]//Advances in CryptologyI EUROCRYPT 2002, 2002: 209-221.
  • 8Mihaljevic 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.
  • 9Canteaut 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.
  • 10Mihaljevie 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.

二级参考文献49

  • 1阔永红,杨旭涛.低信噪比直扩信号的盲解扩[J].舰船科学技术,2007,29(2):87-90. 被引量:2
  • 2YU T S. Rapid code acquisition algorithms employing PN matched filters[J]. IEEE Transactions on Communications, 1988, 36(6): 724-733.
  • 3ANDREAS P, CHARLES L W. A unified approach to serial search spread-spectrum code acquisition--part II a matched-filter receiver[J]. IEEE Transactions on Communications, 1986, 32(5): 550-560.
  • 4GENG Sheng-qun, Wu Si-liang. An FFT-based acquisition algorithm for spread-spectrum signal in high dynamic[C]// IEEE International Conference on Communications, Circuits and Systems. Hong Kong: IEEE Press, 2005: 798-802.
  • 5JAMES B Y T. Fundamentals of global positioning system receivers: a software approach[M]. 2nd ed, Hoboken, New Jersey: John Wiley & Sons, Inc, 2005: 133-137.
  • 6AKOPIAN D. Fast FFT based GPS satellite acquisition methods[C]//Radar, Sonar and Navigation, IEE Proceedings. Washington: IEEE Press, 2005, 152(4): 277- 286.
  • 7SASCHA M S, IAIN S, STEPHEN M, et al. An FFT-based approach for fast acquisition in spread spectrum communication systems[J]. Wireless Personal Communications, 2000, 13(2): 27-56.
  • 8JOHN B, PAUL C, JOHN F. System for direct acquisition of received signals: US, 0071200.Al [P]. 2004-4-25.
  • 9JOHN G P. Digital communications[M]. 4th ed. Beijing: Publishing House of Electronics Industry, 2001 : 41-44.
  • 10JACK K H, CHANG C C. Acquisition time performance of PN spread-spectrum systems[J]. IEEE Transactions on Communications, 1977, 25(8): 778-783.

共引文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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