高级搜索

留言板

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

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

高误码率下Turbo码分量编码器快速识别算法

张立民 吴昭军 钟兆根

张立民, 吴昭军, 钟兆根. 高误码率下Turbo码分量编码器快速识别算法[J]. 电子与信息学报, 2018, 40(1): 235-243. doi: 10.11999/JEIT170168
引用本文: 张立民, 吴昭军, 钟兆根. 高误码率下Turbo码分量编码器快速识别算法[J]. 电子与信息学报, 2018, 40(1): 235-243. doi: 10.11999/JEIT170168
ZHANG Limin, WU Zhaojun, ZHONG Zhaogen. A Fast Algorithm for Blind Identification of Turbo at High BER[J]. Journal of Electronics and Information Technology, 2018, 40(1): 235-243. doi: 10.11999/JEIT170168
Citation: ZHANG Limin, WU Zhaojun, ZHONG Zhaogen. A Fast Algorithm for Blind Identification of Turbo at High BER[J]. Journal of Electronics and Information Technology, 2018, 40(1): 235-243. doi: 10.11999/JEIT170168

高误码率下Turbo码分量编码器快速识别算法

doi: 10.11999/JEIT170168
基金项目: 

国家自然科学基金(91538201),泰山学者工程专项经费(ts201511020)

A Fast Algorithm for Blind Identification of Turbo at High BER

Funds: 

The National Natural Science Foundation of China (91538201), The Taishan Scholar Special Foundation (ts201511020)

  • 摘要: 针对目前Turbo码中,分量编码器递归系统卷积码识别算法计算量大,容错性不好两大缺点,该文提出了一种容错性能较好的快速识别算法。首先,在分析递归系统卷积码特殊结构的基础上,定义了更具普遍意义的广义码重概念;其次,建立出递归系统卷积码生成多项式数据库,按照数据库中多项式是否为实际编码多项式的情况,分析出多项式所对应的结果向量广义码重概率分布;然后,按照分析出的广义码重概率分布,基于极大极小准则,导出快速识别算法判决门限的计算公式;最后通过遍历多项式数据库,将遍历的多项式所对应的校验方程广义码重值与判决门限比较,从而实现参数的快速识别。仿真结果表明:理论分析出的广义码重概率分布与仿真结果相一致,同时算法容错性能较好,在误码率高达0.09的条件下,各种编码约束长度下的递归系统卷积码识别率在90%以上,并且计算复杂度较小。
  • [1] MUKHTAR H, AL-DWEIK A, and SHAMI A. Turbo product codes: applications, challenges, and future directions [J]. IEEE Communications Surveys Tutorials, 2016, 18(4): 3052-3069. doi:  10.1109/COMST.2016.2587863.
    [2] LI H, GAO Z, ZHAO M, et al. Partial iterative decode of Turbo codes for on-board processing satellite platform[J]. China Communications, 2015, 12(11): 1-8. doi: 10.1109/ CC.2015.7366233.
    [3] 任亚博, 张健, 刘以农. 高误码率下Turbo码交织器的恢复方法[J]. 电子与信息学报, 2015, 37(8): 1926-1930. doi: 10.11999 /JEIT141556.
    [4] REN Yabo, ZHANG Jian, and LIU Yinong. Reconstruction of Turbo-code interleaver at high bit error rate[J]. Journal of Electronics Information Technology, 2015, 37(8): 1926-1930. doi:  10.11999/JEIT141556.
    [5] 刘俊, 李静, 彭华. 基于校验方程平均符合度的Turbo码交织器估计[J]. 电子学报, 2016, 44(5): 1213-1217. doi: 10.3969/ j.issn.0372-2112.2016.05.029.
    [6] LIU Jun, LI Jing, and PENG Hua. Estimation of Turbo-code Interleaver based on average conformity of parity-check equation[J]. Acta Electronica Sinica, 2016, 44(5): 1213-1217. doi:  10.3969/j.issn.0372-2112.2016.05.029.
    [7] 谢辉, 黄知涛, 王峰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.
    [8] XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166-1176.
    [9] BARBIER J. Reconstruction of Turbo-code encoders[J]. The International Society for Optical Engineer, 2005, 5819: 463-473.
    [10] 解辉, 王峰华, 黄知涛, 等. 基于改进欧几里得算法的卷积码快速盲识别算法[J]. 国防科技大学报, 2012, 34(6): 159-162.
    [11] XIE Hui, WANG Fenghua, HUANG Zhitao, et al. A fast method for blind recognition of convolutional codes based on improved Euclidean algorithm[J]. Journal of National University of Defense Technology, 2012, 34(6): 159-162.
    [12] 邹艳, 陆佩忠. 关键方程的新推广[J]. 计算机学报, 2006, 29(5): 711-718.
    [13] ZOU Yan and LU Peizhong. A new generalization of key equation[J]. Chinese Journal of Computers, 2006, 29(5): 711-718.
    [14] 刘健, 王晓军, 周希元. 基于Walsh-Hadamard变换的卷积码盲识别[J]. 电子与信息学报, 2010, 32(4): 884-888. doi:  10.3724/SP.J.1146.2009.00359.
    [15] LIU Jian, WANG Xiaojun, and ZHOU Xiyuan. Blind recognition of convolutional coding based on Walsh- Hadamard transform[J]. Journal of Electronics Information Technology, 2010, 32(4): 884-888. doi: 10.3724/ SP.J.1146.2009.00359.
    [16] YU P D, LI J, and PENG H. A least square method for parameter estimation of RSC sub-codes of Turbo codes[J]. IEEE Communications Letters, 2014, 18(4): 644-647.
    [17] DEBESSU Y G, WU H C, and JIANG H. Novel blind encoder parameter estimation for Turbo codes[J]. IEEE Communications Letters, 2012, 16(16): 1917-1920.
    [18] 于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013, 41(2): 302-305.
    [19] YU Peidong, LI Jing, and PENG Hua. A novel algorithm for channel coding recognition using soft-decision[J]. Acta Electronica Sinica, 2013, 41(5): 302-305.
    [20] 武恒州, 罗霄斌, 刘杰. Turbo码盲识别技术研究[J]. 无线电工程, 2015, 45(5): 24-27.
    [21] WU Hengzhou, LUO Xiaobin, and LIU Jie. Research on blind recognition of Turbo codes[J]. Journal of Radio Engineering, 2015, 45(5): 24-27.
    [22] 张旻, 陆凯, 李歆昊, 等. 归零Turbo码的盲识别方法[J]. 系统工程与电子技术, 2016, 38(6): 1424-1427. doi: 10.3969/ j.issn.1001-506X.2016.06.31.
    [23] ZHANG Min, LU Kai, LI Xinhao, et al. Blind recognition method for the Turbo codes on trellis termination[J]. Journal of Systems Engineering and Electronics, 2016, 38(6): 1424-1427. doi:  10.3969/j.issn.1001-506X.2016.06.31.
    [24] NASERI A, AZMON O, and FAZELI S. Blind recognition algorithmn of Turbo codes for communication intelligence systems[J]. International Journal of Computer Science Issues, 2011, 8(6): 68-72.
    [25] 东阳. Turbo码盲识别技术研究与实现[D]. [硕士论文], 电子科技大学, 2015.
    [26] DONG Yang. The identification of Turbo-codes and its implementation[D]. [Mater dissertation], University of Electronic Science and Technology of China, 2015.
    [27] 林晓娴, 王维欢. SIMD-BF模型上的并行FWHT算法研究[J].计算机时代, 2011(1): 30-32.
    [28] LIN Xiaoxian and WANG Weihuan. A study of parallel FWHT algorithm based on SIMD-BF model[J]. Computer Era, 2011(1): 30-32.
  • [1] 洪少华, 马文卓, 王琳.  截断式原模图低密度奇偶校验卷积码边扩展优化, 电子与信息学报. doi: 10.11999/JEIT200350
    [2] 张天骐, 喻盛琪, 张天, 葛宛营.  基于张量分解和多项式库搜索的多天线NPLC-DS-CDMA伪码序列估计, 电子与信息学报. doi: 10.11999/JEIT190406
    [3] 吴昭军, 张立民, 钟兆根, 刘传辉.  一种软判决下的RS码识别算法, 电子与信息学报. doi: 10.11999/JEIT190690
    [4] 马上, 刘剑锋, 杨泽国, 张艳, 胡剑浩.  基于余数系统与置换多项式的高速长周期伪随机序列生成方法, 电子与信息学报. doi: 10.11999/JEIT170421
    [5] 张立民, 刘杰, 钟兆根.  基于改进Walsh-Hadamard变换的(n,1,m)卷积码盲识别, 电子与信息学报. doi: 10.11999/JEIT170605
    [6] 张立民, 吴昭军, 钟兆根.  基于校验方程符合度下的Turbo码编码器盲识别, 电子与信息学报. doi: 10.11999/JEIT161391
    [7] 许进.  极大平面图的结构与着色理论 (1)色多项式递推公式与四色猜想, 电子与信息学报. doi: 10.11999/JEIT160072
    [8] 徐甫.  基于多项式秘密共享的前摄性门限RSA签名方案, 电子与信息学报. doi: 10.11999/JEIT151164
    [9] 解辉, 王丰华, 黄知涛.  基于最大似然检测的(n,1,m)卷积码盲识别方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01578
    [10] 李春芳, 刘连忠, 刘振国.  数据库复杂网络构造算法及特征分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00491
    [11] 刘建成, 杨晓静.  基于求解校验序列的(n,1,m)卷积码盲识别, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00497
    [12] 刘健, 王晓君, 周希元.  基于Walsh-Hadamard变换的卷积码盲识别, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00359
    [13] 曾光, 杨阳, 韩文报, 范淑琴.  -LFSR序列极小多项式性质研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00061
    [14] 崔嵬, 朱新国, 吴嗣亮.  基于约束判决的二次门限检测, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00080
    [15] 邢莉娟, 李卓, 王新梅.  CSS型量子卷积码的编译码方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00503
    [16] 王勇, 姜义成.  多项式Wigner-Ville分布的频域卷积实现, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01835
    [17] 宦若虹, 杨汝良.  基于多幅同目标图像和HMM的SAR图像目标识别, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00334
    [18] 薛兵, 单甘霖, 黄允华.  目标数据关联的分布式推理判决研究, 电子与信息学报.
    [19] 岳殿武, 胡正名.  从多项式理想的观点译Goppa码, 电子与信息学报.
    [20] 陈捷.  按门限判决规则检测调相二进码时的错误概率, 电子与信息学报.
  • 加载中
  • 计量
    • 文章访问数:  497
    • HTML全文浏览量:  62
    • PDF下载量:  141
    • 被引次数: 0
    出版历程
    • 收稿日期:  2017-02-28
    • 修回日期:  2017-08-17
    • 刊出日期:  2018-01-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注