基于分段求解含错方程的扰码初态估计

谭继远; 张立民; 钟兆根

doi:10.13700/j.bh.1001-5965.2022.0046

基于分段求解含错方程的扰码初态估计

doi: 10.13700/j.bh.1001-5965.2022.0046

谭继远^{1, 2},
张立民¹,
钟兆根^3, ,

1.
海军航空大学航空作战勤务学院，烟台 264001
2.
海军潜艇学院，青岛 266199
3.
海军航空大学航空基础学院，烟台 264001

基金项目: 国家自然科学基金(91538201); 泰山学者工程专项(ts201511020)；信息系统安全技术重点实验室基金(6142111190404)

详细信息

通讯作者:
E-mail：zhongzhaogen@163.com

中图分类号: V243.1；TN911.7
计量
- 文章访问数: 86
- HTML全文浏览量: 25
- PDF下载量: 8
- 被引次数: 0
出版历程
- 收稿日期: 2022-01-23
- 录用日期: 2022-04-01
- 网络出版日期: 2022-05-10
- 整期出版日期: 2023-11-30

Estimation of initial state of scrambler based on piecewise solution of error equation

TAN Jiyuan^{1, 2},
ZHANG Limin¹,
ZHONG Zhaogen^{3
, ,}

1.
School of Aviation Operations Service，Naval Aviation University，Yantai 264001，China
2.
Navy Submarine Academy，Qingdao 266199，China
3.
School of Aviation Basis，Naval Aviation University，Yantai 264001，China

Funds: National Natural Science Foundation of China (91538201); Taishan Scholar Special Foundation (ts201511020); Chinese National Key Laboratory Foundation of Science and Technology on Information System Security(6142111190404)

More Information

Corresponding author: E-mail：zhongzhaogen@163.com

摘要

摘要:
针对低信噪比下扰码初态正确估计率低的问题，提出一种基于求解含错方程的扰码初态估计算法。根据初态递推关系，利用接收的软判决序列建立含错方程，将初态估计问题转化为含错方程组的求解；采用平均校验符合度来衡量含错方程组成立的可能性大小，通过遍历初态集合完成初态估计；通过分段寻优求解的方法来确定校验方程，该方法极大降低了高阶数下需要遍历的初态数。实验结果表明：所提算法在信噪比为0 dB的情况下，扰码初态正确估计率能达90%以上，相比于传统的卷积码快速相关攻击算法约有1~2 dB的性能提升。
- 同步扰码 /
- 初态估计 /
- 含错方程组 /
- 软判决 /
- 校验符合度
Abstract:
A method of initial state estimation of scrambling code based on solving the error equation is provided in order to address the issue of a low correct estimation rate of the initial state of scrambling code under a low signal-to-noise ratio. According to the initial state recurrence relation, the received soft decision sequence is used to establish the error-containing equation, and the initial state estimation problem is transformed into the solution of the error-containing equation system. The average check coincidence degree is proposed to measure the possibility of the establishment of the error-containing equation system, and the initial state estimation is completed by traversing the set of initial states. A piecewise solution equation method for finding the calibration equation is proposed, which greatly reduces the number of initial states that need to be traversed under high-order numbers. The experimental results show that the proposed algorithm can reach more than 90% of the correct estimation rate of the scrambled code initial state with a signal-to-noise ratio of 0 dB, which is about 1-2 dB performance improvement compared with the traditional fast correlation attack algorithm for convolutional codes.
- scrambler /
- estimation of initial state /
- error equations /
- soft decision /
- check compliance

HTML全文

图 1 同步扰码加扰器

Figure 1. Synchronous scrambler

下载: 全尺寸图片幻灯片

图 2 同步扰码模型

Figure 2. Synchronous scrambling model

下载: 全尺寸图片幻灯片

图 3 不同生成多项式下的符合度分布

Figure 3. Conformity distribution map under different generator polynomials

下载: 全尺寸图片幻灯片

图 4 正确估计率随信噪比分布

Figure 4. Distribution of correct estimation rate with signal-to-noise ratio

下载: 全尺寸图片幻灯片

图 5 正确估计率随误码率分布

Figure 5. Distribution of correct estimation rate with bit error rate distribution

下载: 全尺寸图片幻灯片

图 6 正确估计率随扰码序列长度分布

Figure 6. Distribution of Correct Estimation Rate with Scrambling Sequence Length

下载: 全尺寸图片幻灯片

图 7 正确估计率随信源不平衡度分布

Figure 7. Distribution of correct estimation rate with source imbalance

下载: 全尺寸图片幻灯片

图 8 不同算法的正确估计率对比

Figure 8. Comparison of correct estimation rates of different algorithms

下载: 全尺寸图片幻灯片

参考文献(21)

[1]	喻盛琪, 张天骐, 范聪聪, 等. 带残余载波的周期长码直扩信号PN码盲估计[J]. 信号处理, 2019, 35(10): 1661-1670. YU S Q, ZHANG T Q, FAN C C, et al. Blind estimation of PN codes for periodic long-code DSSS signals with residual carrier[J]. Journal of Signal Processing, 2019, 35(10): 1661-1670(in Chinese).
[2]	KIM D, SONG J, YOON D. On the estimation of synchronous scramblers in direct sequence spread spectrum systems[J]. IEEE Access, 2020, 8: 166450-166459. doi: 10.1109/ACCESS.2020.3023425
[3]	邱钊洋, 李天昀, 查雄. 非周期长码直扩信号同步及伪码序列盲估计[J]. 电子与信息学报, 2021, 43(8): 2171-2180. doi: 10.11999/JEIT200545 QIU Z Y, LI T Y, ZHA X. Blind synchronization and estimation for PN code of NPLC-DSSS signal[J]. Journal of Electronics & Information Technology, 2021, 43(8): 2171-2180(in Chinese). doi: 10.11999/JEIT200545
[4]	钟兆根, 孙雪丽, 马钰. 线性扰码重建算法性能分析[J]. 系统工程与电子技术, 2019, 41(2): 428-433. doi: 10.3969/j.issn.1001-506X.2019.02.27 ZHONG Z G, SUN X L, MA Y. Performance analysis of linear scrambler reconstruction algorithm[J]. Systems Engineering and Electronics, 2019, 41(2): 428-433(in Chinese). doi: 10.3969/j.issn.1001-506X.2019.02.27
[5]	吕喜在, 苏绍璟, 黄芝平. 一种新的自同步扰码多项式盲恢复方法[J]. 兵工学报, 2011, 32(6): 680-685. LYU X Z, SU S J, HUANG Z P. A novel blind recovery method of self-synchronizing scrambling polynomial[J]. Acta Armamentarii, 2011, 32(6): 680-685(in Chinese).
[6]	马钰, 张立民. 基于实时检测的扰码重建算法[J]. 电子与信息学报, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068 MA Y, ZHANG L M. Reconstruction of scrambler with real-time test[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1794-1799(in Chinese). doi: 10.11999/JEIT151068
[7]	陈泽亮, 彭华, 巩克现, 等. 基于软信息的扰码盲识别方法[J]. 通信学报, 2017, 38(3): 174-182. doi: 10.11959/j.issn.1000-436x.2017043 CHEN Z L, PENG H, GONG K X, et al. Scrambler blind recognition method based on soft information[J]. Journal on Communications, 2017, 38(3): 174-182(in Chinese). doi: 10.11959/j.issn.1000-436x.2017043
[8]	CLUZEAU M. Reconstruction of a linear scrambler[J]. IEEE Transactions on Computers, 2007, 56(9): 1283-1291. doi: 10.1109/TC.2007.1055
[9]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559. doi: 10.3969/j.issn.0372-2112.2019.03.006 HAN S N, ZHANG M, LI X H. 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(in Chinese). doi: 10.3969/j.issn.0372-2112.2019.03.006
[10]	HAN S N, ZHANG M. A method for blind identification of a scrambler based on matrix analysis[J]. IEEE Communications Letters, 2018, 22(11): 2198-2201. doi: 10.1109/LCOMM.2018.2868681
[11]	HAN S N, ZHANG M, LI X H. Reconstruction of feedback polynomial of synchronous scrambler based on triple correlation characteristics of M-sequences[J]. IEICE Transactions on Communications, 2018, 101(7): 1723-1732.
[12]	虞红芳, 吴曼, 刘曼, 等. 一种快速准确适用性广的伪随机扰码识别方法[J]. 电子科技大学学报, 2015, 44(4): 500-504. doi: 10.3969/j.issn.1001-0548.2015.04.004 YU H F, WU M, LIU M, et al. Fast and correct recognition method for pseudo-randomizer code[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(4): 500-504(in Chinese). doi: 10.3969/j.issn.1001-0548.2015.04.004
[13]	伍文君, 黄芝平, 唐贵林, 等. 含错扰码序列的快速恢复[J]. 兵工学报, 2009, 30(8): 1134-1138. doi: 10.3321/j.issn:1000-1093.2009.08.025 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). doi: 10.3321/j.issn:1000-1093.2009.08.025
[14]	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. doi: 10.1109/TIFS.2013.2246515
[15]	XIE H, WANG F H, HUANG Z T. Blind reconstruction of linear scrambler[J]. Journal of Systems Engineering and Electronics, 2014, 25(4): 560-565. doi: 10.1109/JSEE.2014.00065
[16]	解辉, 韩壮志, 丁爽. 基于传播算子算法的扰码序列估计方法[J]. 系统工程与电子技术, 2017, 39(10): 2327-2332. XIE H, HAN Z Z, DING S. Estimation of scrambler based on propagator method[J]. Systems Engineering and Electronics, 2017, 39(10): 2327-2332(in Chinese).
[17]	GUO X J, SU S J, QIAN H X. Scrambling code blind identification in SDH signal intelligent reception[C]//2021 2nd Information Communication Technologies Conference. Piscataway: IEEE Press, 2021: 70-74.
[18]	欧世峰, 赵艳磊, 宋鹏, 等. 基于概率耦合的双直接判决先验信噪比估计算法[J]. 电子学报, 2020, 48(8): 1605-1614. doi: 10.3969/j.issn.0372-2112.2020.08.020 OU S F, ZHAO Y L, SONG P, et al. Probabilistic combination framework of two decision-directed algorithms for a priori SNR estimation[J]. Acta Electronica Sinica, 2020, 48(8): 1605-1614(in Chinese). doi: 10.3969/j.issn.0372-2112.2020.08.020
[19]	吴昭军, 张立民, 钟兆根. 低信噪比下卷积交织器识别[J]. 系统工程与电子技术, 2021, 43(2): 546-554. doi: 10.12305/j.issn.1001-506X.2021.02.29 WU Z J, ZHANG L M, ZHONG Z G. Recognition of convolutional interleaver at low SNR[J]. Systems Engineering and Electronics, 2021, 43(2): 546-554(in Chinese). doi: 10.12305/j.issn.1001-506X.2021.02.29
[20]	WU Z J, ZHANG L M, ZHONG Z G. A maximum cosinoidal cost function method for parameter estimation of RSC turbo codes[J]. IEEE Communications Letters, 2019, 23(3): 390-393. doi: 10.1109/LCOMM.2018.2890224
[21]	廖红舒, 袁叶, 甘露. 自同步扰码的盲识别方法[J]. 通信学报, 2013, 34(1): 136-143. LIAO H S, YUAN Y, GAN L. Novel blind recognition method for self-synchronized scrambler[J]. Journal on Communications, 2013, 34(1): 136-143(in Chinese).