高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于构造代价函数求解的自同步扰码盲识别方法

韩树楠 张旻 李歆昊

韩树楠, 张旻, 李歆昊. 基于构造代价函数求解的自同步扰码盲识别方法[J]. 电子与信息学报, 2018, 40(8): 1971-1977. doi: 10.11999/JEIT171026
引用本文: 韩树楠, 张旻, 李歆昊. 基于构造代价函数求解的自同步扰码盲识别方法[J]. 电子与信息学报, 2018, 40(8): 1971-1977. doi: 10.11999/JEIT171026
HAN Shunan, ZHANG Min, LI Xinhao. A Blind Identification Method of Self-synchronous Scramblers Based on Optimization of Established Cost Function[J]. Journal of Electronics and Information Technology, 2018, 40(8): 1971-1977. doi: 10.11999/JEIT171026
Citation: HAN Shunan, ZHANG Min, LI Xinhao. A Blind Identification Method of Self-synchronous Scramblers Based on Optimization of Established Cost Function[J]. Journal of Electronics and Information Technology, 2018, 40(8): 1971-1977. doi: 10.11999/JEIT171026

基于构造代价函数求解的自同步扰码盲识别方法

doi: 10.11999/JEIT171026
基金项目: 

国家自然科学基金(61602491)

A Blind Identification Method of Self-synchronous Scramblers Based on Optimization of Established Cost Function

Funds: 

The National Natural Science Foundation of China (61602491)

  • 摘要: 由于卷积码序列的0,1 bit的概率几乎均衡,对于卷积码自同步加扰的扰码盲识别,现有的基于输入序列0, 1 bit概率不均衡性的识别方法均已失效,为此该文提出一种新的自同步扰码盲识别方法。首先将卷积码自同步加扰序列进行分块处理,通过加扰数据块与卷积码校验向量相乘产生新的序列;然后以最大化新生成序列间线性约束关系成立概率为准则,利用解调输出的软判决序列建立自同步扰码反馈多项式系数的代价函数;最后根据自同步扰码反馈多项式的项数特点,在求解代价函数时改进了动态搜索烟花算法,增加了对烟花个体元素值的约束操作,由求解出的参量值识别出自同步扰码反馈多项式。仿真实验验证了所提方法的有效性,该方法无需遍历搜索反馈多项式,且具有较好的鲁棒性,所需数据量小,随着数据量的增大和扰码阶数的降低,其识别正确率逐渐提高。
  • [1] 李相迎. CCSDS数据链路层协议识别关键技术研究[D]. [博士论文], 中国科学院空间科学与应用研究中心, 2011: 21-23. LI Xiangying. Key technologies of protocol identification for CCSDS data link layer[D]. [Ph.D. dissertation], Center for Space Science and Applied Research Chinese Academy of Sciences, 2011: 21-23.
    [2] SUN Yongwei, ZHANG Limin, and MA Yu. Reconstruction of linear scrambler with block data[J]. Applied Mechanics and Materials, 2015, 701(5): 114-118. doi: 10.4028/AMM.701-702. 114.
    [3] 张永光, 楼才义. 信道编码及其识别分析[M]. 北京: 电子工业出版社, 2010: 6-7. ZHANG Yongguang and LOU Caiyi. Channel Encoder and Identification Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 6-7.
    [4] 马钰, 张立民. 基于实时检测的扰码重建算法[J]. 电子与信息学报, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068. MA Yu and ZANG Limin. Reconstruction of scrambler with real-time test[J]. Journal of Electronics Information Technology, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT 151068.
    [5] 杨忠立, 刘玉君. 自同步扰乱序列的综合算法研究[J]. 信息技术, 2005, 5(2): 30-32. doi: 10.13274/j.cnki.hdzj.2005.02.011. YANG Zhongli and LIU Yujun. Algorithm research of self- synchronizing scrambler sequence[J]. Information Technology, 2005, 5(2): 30-32. doi: 10.13274/j.cnki.hdzj.2005. 02.011.
    [6] 吕喜在, 苏绍璟, 黄芝平. 一种新的自同步扰码多项式盲恢复方法[J]. 兵工学报, 2011, 32(6): 680-685. L Xizai, SU Shaojing, and HUANG Zhiping. A novel blind recovery method of self-synchronizing scrambling polynomial [J]. Acta Armentarii, 2011, 32(6): 680-685.
    [7] 黄芝平, 周靖, 苏绍璟, 等. 基于游程统计的自同步扰码多项式阶数估计[J]. 电子科技大学学报, 2013, 42(4): 541-545. doi: 10.3969/j.issn.1001-0548.2013.04.002. HUANG Zhiping, ZHOU Jing, SU Shaojing, et al. Order estimation of self-synchronizing scrambling polynomial based on run statistic[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 541-545. doi: 10.3969 /j.issn.1001-0548.2013.04.002.
    [8] 廖红舒, 袁叶, 甘露. 自同步扰码的盲识别方法[J]. 通信学报, 2013, 34(1): 136-143. doi: 10.3969/j.issn.1000-436x.2013.01. 016. LIAO Hongshu, YUAN Ye, and GAN Lu. Novel blind recognition method for self-synchronized scrambler[J]. Journal on Communications, 2013, 34(1): 136-143. doi: 10.3969/j.issn.1000-436x.2013.01.016.
    [9] CLUZEAU M. Reconstruction of a linear scrambler[J]. IEEE Transactions on Computers, 2007, 56(9): 1283-1291.
    [10] 陈泽亮, 彭华, 巩克现, 等. 基于软信息的扰码盲识别方法[J]. 通信学报, 2017, 38(3): 174-182. doi: 10.11959/j.issn.1000- 436x.2017043. CHEN Zeliang, PENG Hua, GONG Kexian, et al. Scrambler blind recognition method based on soft information[J]. Journal on Communications, 2017, 38(3): 174-182. doi: 10.11959/j.issn.1000-436x.2017043.
    [11] 马钰, 张立民, 王好同. 编码加扰序列的帧同步盲识别[J]. 电子学报, 2016, 44(9): 2087-2092. doi: 10.3969/j.issn.0372-2112. 2016.09.010. MA Yu, ZHANG Limin, and WANG Haotong. Blind identification of frame synchronization in scrambled code sequence[J]. Acta Electronic Sinica, 2016, 44(9): 2087-2092. doi: 10.3969/j.issn.0372-2112.2016.09.010.
    [12] LIU Xiaobei, 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.
    [13] MA Yu, ZHANG Limin, and WANG Haotong. 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. doi:  10.1109/TIFS.2014.2378143.
    [14] LI Xinhao, ZHANG Min, HAN Shunan, et al. Distinction of self-synchronous scrambled linear block codes based on multi-fractal spectrum[J]. Journal of Systems Engineering and Electronics, 2016, 27(5): 968-978. doi: 10.21629/JSEE. 2016.05.04.
    [15] 张旻, 吕全通, 朱宇轩. 基于线性分组码的自同步扰码盲识别[J]. 应用科学学报, 2015, 33(2): 178-186. doi: 10.3969/j.issn. 0255-8297.2015.02.007. ZHANG Min, L Quantong, and ZHU Yuxuan. Blind recognition of self-synchronized scrambler based on linear block code[J]. Journal of Applied Sciences, 2015, 33(2): 178-186. doi: 10.3969/j.issn.0255-8297.2015.02.007.
    [16] 吕全通, 张旻, 李歆昊, 等. 基于码重分布距离的自同步扰码识别方法[J]. 探测与控制学报, 2015, 37(5): 7-13. L Quantong, ZHANG Min, LI Xinhao, et al. Self- synchronized scrambler recognition based on code weight distributing distance[J]. Journal of Detection Control, 2015, 37(5): 7-13.
    [17] HUANG Li, CHEN Wengu, CHEN Enhong, et al. Blind recognition of k/n rate convolutional encoders from noisy observation[J]. Journal of Systems Engineering and Electronics, 2017, 28(2): 235-243. doi: 10.21629/JSEE.2017. 02.04.
    [18] SOTEH A G and BIZAKI H K. On the analytical solution of rank problem in the convolutional code identification context [J]. IEEE Communications Letters, 2016, 20(3): 442-445. doi:  10.1109/LCOMM.2016.2519519.
    [19] HAGENAUER J, OFFER E, and PAPKE J. Iterative decoding of binary block and convolutional codes[J]. IEEE Transctions on Information Theory, 1996, 42(2): 429-445.
    [20] YU Peidong, LI Jing, and PENG Hua. A least square method for parameter estimation of RSC sub-codes of turbo codes[J]. IEEE Communications Letters, 2014, 18(4): 644-647. doi:  10.1109/LCOMM.2014.022514.140086.
    [21] 刘骏, 李静, 于沛东. 一种Turbo码随机交织器的迭代估计方法[J]. 通信学报. 2015, 36(6): 1401-1406. doi: 10.11959/j.issn. 1000-436x.2015140. LIU Jun, LI Jing, and YU Peidong. Iterative estimation method for random interleaver of Turbo codes[J]. Journal on Communications, 2015, 36(6): 1401-1406. doi: 10.11959/ j.issn.1000-436x.2015140.
    [22] 刘杰, 张立民, 钟兆根, 等. 一种软判决下的本原BCH码盲识别方法[J]. 西安交通大学学报, 2017, 51(6): 59-65. doi: 10.7652/xjtuxb201706010. LIU Jie, ZHANG Limin, ZHONG Zhaogen, et al. A blind recognition method for primitive BCH codes in soft decision situations[J]. Journal of Xian Jiaotong University, 2017, 51(6): 59-65. doi: 10.7652/xjtuxb201706010.
    [23] ZHENG Shaoqiu, JANECEK A, LI Junzhi, et al. Dynamic search in fireworks algorithm[C]. IEEE Congress on Evolutionary Computation, Beijing, China, 2014: 3222-3229. doi: 10.1109/CEC.2014.6900485.
    [24] TAN Ying and ZHU Yuanchun. Fireworks algorithm for optimization[C]. International Conference in Swarm Intelligence, Berlin, Germany, 2010: 355-364. doi: 10.1007/ 978-3-642-13495-1-44.
  • [1] 张天骐, 喻盛琪, 张天, 葛宛营.  基于张量分解和多项式库搜索的多天线NPLC-DS-CDMA伪码序列估计, 电子与信息学报. doi: 10.11999/JEIT190406
    [2] 洪少华, 马文卓, 王琳.  截断式原模图低密度奇偶校验卷积码边扩展优化, 电子与信息学报. doi: 10.11999/JEIT200350
    [3] 归伟夏, 陆倩, 苏美力.  关于系统级故障诊断的烟花-反向传播神经网络算法, 电子与信息学报. doi: 10.11999/JEIT190484
    [4] 张立民, 刘杰, 钟兆根.  基于改进Walsh-Hadamard变换的(n,1,m)卷积码盲识别, 电子与信息学报. doi: 10.11999/JEIT170605
    [5] 穆丽伟, 刘星成, 张涵.  高性能时不变LDPC卷积码构造算法研究, 电子与信息学报. doi: 10.11999/JEIT151376
    [6] 马钰, 张立民.  基于实时检测的扰码重建算法, 电子与信息学报. doi: 10.11999/JEIT151068
    [7] 王晓涛, 刘振华.  基于可信位置排序的咬尾卷积码译码算法, 电子与信息学报. doi: 10.11999/JEIT141459
    [8] 解辉, 王丰华, 黄知涛.  基于最大似然检测的(n,1,m)卷积码盲识别方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01578
    [9] 刘建成, 杨晓静.  基于求解校验序列的(n,1,m)卷积码盲识别, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00497
    [10] 王晓涛, 钱骅, 徐景, 杨旸.  基于陷阱检测的咬尾卷积码译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00413
    [11] 淦明, 李辉.  一种基于自适应网络卷积编码的协作中继方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00876
    [12] 刘健, 王晓君, 周希元.  基于Walsh-Hadamard变换的卷积码盲识别, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00359
    [13] 孙小钧, 刘晓健, 赵春明.  迭代译码的级联Reed-Solomon乘积码与卷积码, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01572
    [14] 杨帆, 罗振东, 田宝玉.  一种新型的卷积码混合译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.00989
    [15] 王勇, 姜义成.  多项式Wigner-Ville分布的频域卷积实现, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01835
    [16] 邢莉娟, 李卓, 王新梅.  CSS型量子卷积码的编译码方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00503
    [17] 马林华, 常义林.  一种非规则卷积低密度校验码的构造和短环去除方法, 电子与信息学报.
    [18] 于云华, 石寅.  一种适用于带内同频道数字音频广播的互补卷积码的构造方法研究, 电子与信息学报.
    [19] 张玉玲, 袁东风, 高新颖.  基于新型距离度量的以卷积码为分量码的MLC/PDL性能, 电子与信息学报.
    [20] 岳殿武, 胡正名.  从多项式理想的观点译Goppa码, 电子与信息学报.
  • 加载中
  • 计量
    • 文章访问数:  437
    • HTML全文浏览量:  44
    • PDF下载量:  51
    • 被引次数: 0
    出版历程
    • 收稿日期:  2017-11-02
    • 修回日期:  2018-03-23
    • 刊出日期:  2018-08-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注