Volume 49 Issue 11
Nov.  2023
Turn off MathJax
Article Contents
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
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

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

doi: 10.13700/j.bh.1001-5965.2022.0046
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
  • Received Date: 23 Jan 2022
  • Accepted Date: 01 Apr 2022
  • Publish Date: 10 May 2022
  • 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.

     

  • loading
  • [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).
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)

    Article Metrics

    Article views(87) PDF downloads(8) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return