基于m序列三阶相关性的同步扰码反馈多项式重构

doi:10.3969/j.issn.0372-2112.2019.03.006

电子学报 ›› 2019, Vol. 47 ›› Issue (3): 552-559.DOI: 10.3969/j.issn.0372-2112.2019.03.006

基于m序列三阶相关性的同步扰码反馈多项式重构

韩树楠, 张旻, 李歆昊

国防科技大学电子对抗学院, 安徽合肥 230031

收稿日期:2017-01-08 修回日期:2017-11-01 出版日期:2019-03-25
- 作者简介:
- 韩树楠 男,1989年7月出生,吉林德惠人.2012年和2015年于解放军电子工程学院获工学学士和工学硕士学位,现为国防科技大学电子对抗学院博士研究生.主要研究方向为信道编码识别.E-mail:hsnnong@163.com;张旻男,1966年7月出生,安徽合肥人.现为国防科技大学电子对抗学院教授.主要研究方向为通信信号处理,智能计算;李歆昊 男,1989年6月出生,河南信阳人.2017年于解放军电子工程学院获工学博士学位.主要研究方向为通信协议分析.
- 基金资助:
- 国家自然科学基金 (No.61602491）; 安徽省自然科学基金 (No.1408085QF115）

Reconstruction of Feedback Polynomial of Synchronous Scrambler Placed after Convolutional Encoder Based on Triple Correlation Property of m-Sequences

HAN Shu-nan, ZHANG Min, LI Xin-hao

College of Electronic Engineering, National University of Defense Technology, Hefei, Anhui 230031, China

Received:2017-01-08 Revised:2017-11-01 Online:2019-03-25 Published:2019-03-25

摘要/Abstract

摘要： 在已有的卷积码同步加扰的扰码反馈多项式重构方法中，卷积码对偶码字需要先验已知.为了解决该问题，本文基于m序列的三阶相关性，提出一种卷积码加扰的扰码反馈多项式重构新方法.首先对卷积码加扰序列进行分块处理，数据块的长度为卷积码编码约束长度，相邻数据块的起始位间隔一个码长；然后证明了加扰数据块与对偶码字相乘后，输出序列为与扰码周期相同的m序列，由此基于m序列的三阶相关峰值特性估计出对偶码字；最后利用三阶相关峰的位置信息重构出同步扰码反馈多项式.在有误码情况下，推导了峰值与非峰值位置处三阶相关函数值的概率分布，得到三阶相关峰的检测门限与重构结果正确的置信度.仿真实验验证了本文方法的有效性，与已有的重构方法相比，该方法无需先验已知对偶码字，消除了重构结果的不确定性，具有更好的容错性.

关键词: 同步扰码, 卷积码, m序列, 三阶相关性, 对偶码字

Abstract: The existing methods need to know a priori dual word of a convolutional code to reconstruct the feedback polynomial of a synchronous scrambler placed after a convolutional encoder.To overcome this limitation,a novel reconstruction method is proposed based on the triple correlation property of m-sequences.First,the scrambled bit sequence is divided into multiple blocks.The length of each block equals the constraint length of the convolutional encoder,and the interval between two start points of adjacent blocks is the codeword length.Then,it is proved that the generated sequence by the dot product of scrambled bit blocks with a dual word is also an m-sequence,having the same period as the synchronous scrambler.With this result,a dual word of the convolutional encoder can be estimated based on the triple correlation property of m-sequences.Finally,the feedback polynomial is reconstructed by using two locations of triple correlation peaks.For the case that there are bit errors in the received sequence,the probability distributions of the peak and non-peak values of triple correlation are derived.Therefore,the threshold for detecting triple correlation peaks is obtained,and the confidence level of the correct reconstruction is analyzed.Simulation results show the effectiveness of the proposed method.Compared with the existing methods,the proposed method does not require the prior knowledge of a dual word and eliminates the uncertainty in the reconstruction results.Moreover,the proposed method is more robust to bit errors.

Key words: synchronous scrambler, convolutional code, m-sequence, triple correlation property, dual word

中图分类号:

TN919

韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.

HAN Shu-nan, ZHANG Min, LI Xin-hao. Reconstruction of Feedback Polynomial of Synchronous Scrambler Placed after Convolutional Encoder Based on Triple Correlation Property of m-Sequences[J]. Acta Electronica Sinica, 2019, 47(3): 552-559.

参考文献

[1] 解辉,黄知涛,王丰华.信道编码盲识别技术研究进展[J].电子学报,2013,41(6):1166-1176.XIE Hui,HUANG Zhi-tao,WANG Feng-hua.Research progress of blind recognition of channel code[J].Acta Electronica Sinica,2013,41(6):1166-1176.(in Chinese)
[2] 李相迎.CCSDS数据链路层协议识别关键技术研究[D].北京:中国科学院空间科学与应用研究中心,2011.LI Xiang-ying.Key technologies of protocol identification for CCSDS data link layer[D].Beijing:Center for Space Science and Applied Research Chinese Academy of Sciences,2011.(in Chinese)
[3] JONSSON F,JOHANSSON T.Theoretical analysis of a correlation attack based on convolutional codes[J].IEEE Transactions on Information Theory,2002,48(8):2173-2181.
[4] FOSSORIER M,MIHALJEVIC M,IMAI H.A unified analysis for the fast correlation attack[A].Proceedings of International Symposium on Information Theory[C].Adelaide,SA,Australia:IEEE,2005.2012-2015.
[5] MASSEY J.Shift-register synthesis and BCH decoding[J].IEEE Transactions on Information Theory,1969,15(1):122-127.
[6] 罗向阳,沈利,陆佩忠,等.高容错伪随机扰码的快速盲恢复[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 toleranc[J].Signal Processing,2004,20(6):552-558.(in Chinese)
[7] 伍文君,黄芝平,唐贵林,等.含错扰码序列的快速恢复[J].兵工学报,2009,30(8):1134-1138.WU Wen-jun,HUANG Zhi-ping,TANG Gui-lin,et al.Fast recovery of interfered scrambling code sequence[J].Acta Armentarii,2009,30(8):1134-1138.(in Chinese)
[8] 马钰,张立民.基于实时检测的扰码重建算法[J].电子与信息学报,2016,38(7):1794-1799.MA Yu,ZHANG Li-min.Reconstruction of Scrambler with real-time test[J].Journal of Electronics & Information Technology,2016,38(7):1794-1799.(in Chinese)
[9] XIE H,WANG F H,HUANG Z.Blind reconstruction of linear scrambler[J].Journal of Systems Engineering and Electronics,2014,25(4):560-565.
[10] 郝士琦,戚林,王勇.一种新的伪随机扰码盲识别方[J].电路与系统学报,2011,16(4):6-12.HAO Shi-qi,QI Lin,WANG Yong.A new blind recognition method of pesudo-randomizer code sequence[J].Journal of Circuits and Systems,2011,16(4):6-12.(in Chinese)
[11] 吕全通,张旻,朱宇轩.基于相关度统计的同步扰码盲识别方法[J].数据采集与处理,2016,31(3):570-576.Lü Quan-tong,ZHANG Min,ZHU Yu-xuan.Blind recognition method for synchronous scrambler based on statistical correlation[J].Journal of Data Acquisition and Processing,2016,31(3):570-576.(in Chinese)
[12] CLUZEAU M.Reconstruction of a linear scrambler[J].IEEE Transactions on Computers,2007,56(9):1283-1291.
[13] LIU X B,KOH S N,WU X W,et al.Reconstructing a linear scrambler with improved detection capability and in the presence of noise[J].IEEE Transactions on Information Forensics and Security,2012,7(1):208-218.
[14] HE W J.Reconstructing the feedback polynomial of a linear scrambler with the method of hypothesis testing[J].IET Communications,2015,9(8):1044-1047.
[15] 陈泽亮,彭华,巩克现,等.基于软信息的扰码盲识别方法[J].通信学报,2017,38(3):174-182.CHEN Ze-liang,PENG Hua,GONG Ke-xian,et al.Scrambler blind recognition method based on soft information[J].Journal on Communications,2017,38(3):174-182.(in Chinese)
[16] 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):301-306.YU Pei-dong,LI Jing,PENG Hua.A novel algorithm for channel coding recognition using soft-decision[J].Acta Electronica Sinica,2013,41(2):301-306.(in Chinese)
[17] LIU X B,KOH S N,CHUI C C,et al.A study on reconstruction of linear scrambler using dual words of channel encoder[J].IEEE Transactions on Information Forensics and Security,2013,8(3):542-552.
[18] MA Y,ZHANG L M,WANG H T.Reconstructing synchronous scrambler with robust detection capability in the presence of noise[J].IEEE Transactions on Information Forensics and Security,2015,10(2):397-408.
[19] 马钰,张立民,王好同.编码加扰序列的帧同步盲识别[J].电子学报,2016,44(9):2087-2092.MA Yu,ZHANG Li-min,WANG Hao-tong.Blind identification of frame synchronization in scrambled code sequence[J].Acta Electronic Sinica,2016,44(9):2087-2092.(in Chinese)
[20] AHMAD G S,HOSSEIN K B.On the analytical solution of rank problem in the convolutional code identification context[J].IEEE Communications Letters,2016,20(3):442-445.
[21] 白彧,杨晓静,张玉.基于高阶统计处理技术的m-序列帧同步码识别[J].电子与信息学报,2012,34(1):33-37.BAI Yu,YANG Xiao-jing,Zhang Yu.A recognition method of m-sequence synchronization codes using higher-order statistics processing[J].Journal of Electronics & Information Technology,2012,34(1):33-37.(in Chinese)
[22] 赵知劲,顾骁炜,沈雷,等.非周期长码直扩信号的伪随机码盲估计[J].通信学报,2015,36(5):27-34.ZHAO Zhi-jin,GU Xiao-Wei,SHEN Lei,et al.Blind estimation of pseudo-random codes in non-periodic long code direct-sequence spread-spectrum signals[J].Journal of Communications,2015,36(5):27-34.(in Chinese)
[23] BATTY K E,ADAMS E R.Detection and blind identification of m-sequence codes using higher order statistics[A].Proceedings of Signal Processing Workshop on Proceedings of the Higher-Order Statistics[C].Caesarea,Israel:IEEE,1999.16-20.

基于m序列三阶相关性的同步扰码反馈多项式重构

Reconstruction of Feedback Polynomial of Synchronous Scrambler Placed after Convolutional Encoder Based on Triple Correlation Property of m-Sequences

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.
[2]	于沛东, 彭华, 巩克现, 陈泽亮. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552.
[3]	陈泽亮, 巩克现, 彭华, 于沛东. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454-1460.
[4]	马钰, 张立民, 王好同. 编码加扰序列的帧同步盲识别[J]. 电子学报, 2016, 44(9): 2087-2092.
[5]	彭万权, 伍小兵, 张承畅, 冯文江. 一种新的准随机LDPC卷积码及窗译码[J]. 电子学报, 2014, 42(7): 1379-1386.
[6]	彭万权, 张承畅, 冯文江. 卷积码基于逃逸机制的次优译码[J]. 电子学报, 2014, 42(4): 828-832.
[7]	解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.
[8]	彭万权, 张承畅, 冯文江, 伍小兵. 多阶幻方卷积码的构造及译码[J]. 电子学报, 2013, 41(1): 123-130.
[9]	乔华;董明科;项海格. 一种基于MDS-卷积码的LDPC码构造方法[J]. 电子学报, 2008, 36(1): 117-121.
[10]	刘培;葛建华;刘刚. 级联卷积码的性能评估[J]. 电子学报, 2003, 31(7): 1089-1091.
[11]	胡予濮;杨波. 伪随机稀疏序列的研究[J]. 电子学报, 2002, 30(1): 142-144.
[12]	袁东风;李作为;隋爱芬;宁继鸣. 移动信道下采用Punctured卷积码实现不等错误保护的研究[J]. 电子学报, 2001, 29(7): 996-999.
[13]	隋爱芬;袁东风;李作为;杨义先. 衰落信道下卷积码的软判决译码[J]. 电子学报, 2001, 29(6): 849-852.
[14]	陈军;孙韶辉;王新梅;曹志刚. 基于遗传算法的卷积码快速译码[J]. 电子学报, 2000, 28(9): 137-139.