编码加扰序列的帧同步盲识别

doi:10.3969/j.issn.0372-2112.2016.09.010

电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2087-2092.DOI: 10.3969/j.issn.0372-2112.2016.09.010

编码加扰序列的帧同步盲识别

马钰, 张立民, 王好同

海军航空工程学院电子信息工程系, 山东烟台 264001

收稿日期:2015-01-21 修回日期:2016-01-06 出版日期:2016-09-25
- 通讯作者:
- 张立民
- 作者简介:
- 马钰男,1986年生于山西寿阳.海军航空工程学院电子信息工程系博士生,助理工程师.研究方向为综合电子战系统、非合作数字信号处理.E-mail:my7202359@126.com;王好同 男,1958年生.海军航空工程学院副教授,硕士生导师.研究方为航空通信与导航.E-mail:haotong_1958@126.com
- 基金资助:
- 泰山学者工程专项经费

Blind Identification of Frame Synchronization in Scrambled Coding Sequence

MA Yu, ZHANG Li-min, WANG Hao-tong

Department of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China

Received:2015-01-21 Revised:2016-01-06 Online:2016-09-25 Published:2016-09-25
- Supported by:
- Taishan Scholars Special Funding for Construction Projects

摘要/Abstract

摘要：

在同步情况下，基于对偶码可有效重建线性扰码的反馈关系，但非合作通信方同样需要完成盲同步.在无噪声条件下，针对编码加扰序列的盲同步问题，结合反馈多项式检测提出了帧同步盲识别算法.利用初始帧同步中探测的反馈多项式倍式集，可同时完成扰码反馈多项式和扰码序列的估计.实现初始同步后，可借助解扰数据帧结构属性完成精确同步；然后，将算法推广到了含噪信道情况；最后，基于Walsh-Hadamard变换给出了检测统计量的规范计算方案，以降低计算复杂度.

关键词: 对偶码, 帧同步扰码, 线性反馈移位寄存器, 盲同步, Walsh-Hadamard变换

Abstract:

With a dual word,we can reconstruct the feedback polynomial of a linear scrambler when the synchronization is complete.An eavesdropper must achieve synchronization before recovering scrambler.Based on the algorithm of reconstruction of linear scrambler,we present techniques to achieve blind synchronization.We can get a set of multiples of the feedback polynomial when course synchronization is complete.Meantime,we can also recover the feedback polynomial and a scrambler sequence.Then,we need architecture of frame to achieve fine synchronization with the descrambled data.The study is based on the assumption that the channel is noiseless and then extended to the noisy channel condition.In order to reduce the computational complexity,we also propose a normal scheme to compute the statistic on the base of Walsh-Hadamard transformation.

Key words: dual word, frame synchronous scrambler, linear feedback shift register (LFSR), blind synchronization, Walsh-Hadamard transformation

中图分类号:

TN919

马钰, 张立民, 王好同. 编码加扰序列的帧同步盲识别[J]. 电子学报, 2016, 44(9): 2087-2092.

MA Yu, ZHANG Li-min, WANG Hao-tong . Blind Identification of Frame Synchronization in Scrambled Coding Sequence[J]. Acta Electronica Sinica, 2016, 44(9): 2087-2092.

参考文献

[1] X B Liu,S N Koh,C C Chui,et al.A study on reconstruction of linear scrambler using dual words of channel encoder[J].IEEE Trans Inf Forens Security,2013,8(3):542-552.
[2] 牟青,魏平.基于缺失数据模型的长码直扩信号的伪码估计[J].电子学报,2010,38(10):2365-2369. Mou Qing,Wei Ping.Spreading waveform estimation of long-code DS-SS signals based on missing-data model[J].Acta Electronica Sinica,2010,38(10):2365-2369.(in Chinese)
[3] 谢春辉,程义民,陈扬坤.PN序列估计与扩频隐藏信息分析[J].电子学报,2011,39(2):255-259. Xie Chun-hui,Cheng Yi-min,Chen Yang-kun.PN sequence estimation and spread-spectrum steganalysis[J].Acta Electronica Sinica,2011,39(2):255-259.(in Chinese)
[4] 任啸天,徐晖,黄知涛,等.基于Fast-ICA同、异步系统短码CDMA信号扩频序列与信息序列盲估计[J].电子学报,2011,39(12):2726-2732. Ren Xiao-tian,Xu Hui,Huang Zhi-tao,et al.Fast-ICA based blind estimation of spreading and information sequences of short-code CDMA signals in synchronous and asynchronous systems[J].Acta Electronica Sinica,2011,39(12):2726-2732.(in Chinese)
[5] 任啸天,徐晖,黄知涛,等.基于Fast-ICA的CDMA信号扩频序列优化盲估计[J].电子学报,2012,40(8):1532-1538. Ren Xiao-tian,Xu Hui,Huang Zhi-tao,et al.Fast-ICA based optimize blind estimation of spreading sequence of CDMA signals[J].Acta Electronica Sinica,2012,40(8):1532-1538.(in Chinese)
[6] M.Cluzeau.Reconstruction of a linear scrambler[J].IEEE Trans Comput,2007,56(9):1283-1291.
[7] 罗向阳,沈利,陆佩忠,等.高容错伪随机扰码的快速盲恢复[J].信号处理,2004,20(6):552-558. Luo Xiang-yang,Shen Li,Lu Pei-zhong,et al.Fast blind restore of LFSR sequences with high error tolerance[J].Signal Processing,2004,20(6):552-558.(in Chinese)
[8] 伍文君,黄芝平,唐贵林,等.含错扰码序列的快速恢复[J].兵工学报,2009,30(8):1134-1138. Wu W J,Huang Z P,Tang G L,et al.Fast recovery of interfered scrambling code sequence[J].Acta Armamentarii,2009,30(8):1134-1138.(in Chinese)
[9] 苏绍璟,伍文君,黄芝平,等.含错m序列本原多项式的高阶统计测定算法[J].兵工学报,2010,31(12):1593-1598. Su Shao-jing,Wu Wen-jun,Huang Zhi-ping,et al.Blind identification of the primitive polynomial of m-sequence with error using high-order statistic[J].Acta Armamentarii,2010,31(12):1593-1598.(in Chinese)
[10] X B Liu,S N Koh,X W Wu,et al.Reconstruction of a linear scrambler with improved detection capability and in the presence of noise[J].IEEE Trans Inf Forens Security,2012,7(1):208-218.
[11] Yu Ma,Li-min Zhang,Hao-tong Wang.Reconstructing synchronous scrambler with robust detection capability in the presence of noise[J].IEEE Trans Inf Forens Security,2015,10(2):397-408.
[12] T Johansson and F Jønsson.Improved fast correlation attacks on stream ciphers via convolutional codes[A].Advances in cryptology[C].Prague,Czech Republic:Springer-Verlag,1999.347-362.
[13] Shaodan Ma,Xinyue Pan,Guang-Hua Yang,et al.Blind symbol synchronization based on cyclic prefix for OFDM systems[J].IEEE Trans Veh Technol,2009,58(4):1746-1751.
[14] 游凌,朱中梁.Walsh函数在解二元域方程组上的应用[J].信号处理,2000,16(增刊):27-30. You Ling,Zhu Zhong-liang.The application of Walsh Function in Resolving of F(2) equations[J].Signal Processing,2000,16(supplement):27-30.(in Chinese)
[15] N.Ahmed,K.R.Rao.Orthogonal Transforms for Digital Signal Processing[M].胡正名,陆传,译.北京:人民邮电出版社,1979.
[16] 廖红舒,袁叶,甘露.自同步扰码的盲识别方法[J].通信学报,2013,34(1):136-143. Liao Hong-shu,Yuan Ye,Gan Lu.Novel blind reconstruction method for self-synchronized scrambler[J].Journal on Communications,2013,34(1):136-143.(in Chinese)

编码加扰序列的帧同步盲识别

Blind Identification of Frame Synchronization in Scrambled Coding Sequence

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	强幸子, 金翔, 张天骐. 基于相似度的NPLC-DSSS信号扩频码盲估计[J]. 电子学报, 2022, 50(8): 2043-2048.
[2]	吴波, 施敏加, 李甜甜, 滕奥. 1‑重量Z_pZ_p[u]‑加性码[J]. 电子学报, 2021, 49(9): 1857-1862.
[3]	钱毅, 李平, 唐永生. 一种四元厄米特LCD码与厄米特自正交码的构造方法[J]. 电子学报, 2020, 48(3): 577-581.
[4]	高健, 王永康. 有限非链环上的自对偶常循环码及其应用[J]. 电子学报, 2020, 48(2): 296-302.
[5]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.
[6]	杨志耀, 卓泽朋, 崇金凤. 一类广义布尔函数的相关函数分析[J]. 电子学报, 2019, 47(12): 2556-2560.
[7]	李俊志, 关杰. 非线性反馈移存器型序列密码的完全性通用算法[J]. 电子学报, 2018, 46(9): 2075-2080.
[8]	于沛东, 彭华, 巩克现, 陈泽亮. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552.
[9]	朱士信, 孙中华, 开晓山. 环Z_2^m上一类常循环码的挠码及其应用[J]. 电子学报, 2016, 44(8): 1826-1830.
[10]	朱士信, 黄磊. 环R+vR+v²R上线性码的MacWilliams恒等式[J]. 电子学报, 2016, 44(7): 1567-1573.
[11]	袁健, 朱士信, 开晓山. 环Z₄上自对偶码的构造[J]. 电子学报, 2016, 44(11): 2807-2811.
[12]	施敏加. 环F₂+uF₂+…+u^k-1F₂上常循环自对偶码[J]. 电子学报, 2013, 41(6): 1088-1092.
[13]	于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013, 41(2): 301-306.
[14]	梁华国;李鑫;陈田;王伟;易茂祥. 并行折叠计数器的BIST方案[J]. 电子学报, 2012, 40(5): 1030-1033.
[15]	张文英, 刘祥忠. 对基于NLFSR分组密码KTANTAN32的相关密钥中间相遇代数攻击[J]. 电子学报, 2012, 40(10): 2097-2100.