Citation: | TAN J Y,ZHANG L M,ZHONG Z G. Estimation of initial state of scrambler based on piecewise solution of error equation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):3039-3046 (in Chinese) doi: 10.13700/j.bh.1001-5965.2022.0046 |
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.
[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).
|