基于软判决下的不删余极化码参数识别

吴昭军; 钟兆根; 张立民; 但波

doi:10.11959/j.issn.1000-436X.2020254

您当前的位置：

首页 >

文章列表页 >

基于软判决下的不删余极化码参数识别

学术论文 | 更新时间：2024-06-05

- 基于软判决下的不删余极化码参数识别
- Recognition of non-drilled polar codes based on soft decision
- 通信学报 2020年41卷第12期页码：60-71
- 作者机构：
  
  1. 海军航空大学航空作战勤务学院，山东烟台264001
  2. 海军航空大学航空基础学院，山东烟台264001
  3. 海军航空大学岸防兵学院，山东烟台264001
- 作者简介：
  
  [ "吴昭军（1992- ），男，四川遂宁人，海军航空大学博士生，主要研究方向为信道编码盲识别。" ]
  [ "钟兆根（1984- ），男，江西南昌人，博士，海军航空大副教授，主要研究方向为通信信号盲分离与统计信号处理。" ]
  [ "张立民（1966- ），男，辽宁开原人，博士，海军航空大学教授，主要研究方向为卫星信号处理及应用。" ]
  [ "但波（1985- ），男，四川遂宁人，博士，海军航空大学讲师，主要研究方向为目标选择与识别。" ]
- 基金信息：
  
  国家自然科学基金资助项目(91538201);泰山学者工程专项基金资助(ts201511020);信息系统安全技术重点实验室基金资助项目(6142111190404)
- DOI：10.11959/j.issn.1000-436X.2020254
  中图分类号： TN911.7
- 网络出版日期：2020-12，
  
  纸质出版日期：2020-12-25
- 稿件说明：
移动端阅览
吴昭军, 钟兆根, 张立民, 等. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020,41(12):60-71.

Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal on communications, 2020, 41(12): 60-71.
吴昭军, 钟兆根, 张立民, 等. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020,41(12):60-71. DOI： 10.11959/j.issn.1000-436X.2020254.

Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal on communications, 2020, 41(12): 60-71. DOI： 10.11959/j.issn.1000-436X.2020254.

摘要

针对极化码盲识别问题，首先证明了能表征实际极化码码长、码率关系的定理1和定理2及区别冻结比特位和信息比特位的定理3。基于这3个定理，通过遍历可能的码长值，构建了码字矩阵和克罗内克矩阵，然后遍历信息比特位，检测码字空间与疑似对偶空间的校验关系。为了检测校验关系，引入了对数似然比概念，基于其统计特性和最优准则，估计出该遍历码长下的码率及信息比特位置，最终完成参数的识别。仿真结果表明，3个定理的结论与仿真结果一致，且算法具有较强的容错性，在信噪比为6.5 dB、码长为1 024条件下，参数识别率能够达到98%以上。

Abstract

In order to solve the problem of the blind recognition of polar codes

the theorem 1 and theorem 2 were proved firstly

which reflects the relationship between length and rate of actual polar codes

and then theorem 3 which could distinguish frozen bit and information bit positions was also proved.Based on these three theorems

the codewords matrixes and Kronecker matrixes were constructed by traversing the possible code length values.Then the information bits were traversed to detect the check relationship between the codewords and the suspected dual space.In order to detect the check relationship

log likelihood ratio was introduced

based on its characteristics and optimal criteria

the code rate and information bit positions were estimated.The simulation results show that the conclusions of the three theorems are consistent with the results.At the same time

the proposed algorithm has a strong error tolerance.Under 6.5 dB and code length of 1024

the rate of recognition can reach more than 98%.

关键词

Keywords

references

CLUZEAU M , FINIASZ M . Recovering a code's length and synchronization from a noisy intercepted bitstream [C ] // 2009 IEEE International Symposium on Information Theory . Piscataway:IEEE Press , 2009 : 2737 - 2741 .

RAMABADRAN S , MADHU A , KUMAR S , et al . Blind recognition of LDPC code parameters over erroneous channel conditions [J ] . IET Signal Processing , 2019 , 13 ( 1 ): 86 - 95 .

SHARMA A , PILLAI N R . Blind recognition of parameters of linear block codes from intercepted bit stream [C ] // 2016 International Conference on Computing,Communication and Automation . Piscataway:IEEE Press , 2016 : 1262 - 1266 .

刘杰 , 张立民 , 占超 . 基于矩阵分析的线性分组码盲识别 [J ] . 系统工程与电子技术 , 2017 , 39 ( 2 ): 404 - 409 .

LIU J , ZHANG L M , ZHAN C . Blind recognition of linear block codes based on matrix analysis [J ] . Systems Engineering and Electronics , 2017 , 39 ( 2 ): 404 - 409 .

BONVARD A , HOUCKE S , GAUTIER R , et al . Classification based on Euclidean distance distribution for blind identification of error correcting codes in noncooperative contexts [J ] . IEEE Transactions on Signal Processing , 2018 , 66 ( 10 ): 2572 - 2583 .

郑瑞瑞 , 汪立新 . 基于码重分布概率方差的循环码识别方法 [J ] . 太赫兹科学与电子与信息学报 , 2013 , 11 ( 5 ): 792 - 796 .

ZHENG R R , WANG L X . Recognition method of cyclic codes based on code weight distribution probability variance [J ] . Journal of Terahertz Science and Electronic Information Technology , 2013 , 11 ( 5 ): 792 - 796 .

杨晓静 , 闻年成 . 基于秩函数和Euclide算法的循环码盲识别 [J ] . 电路与系统学报 , 2012 , 17 ( 5 ): 120 - 129 .

YANG X J , WEN N C . A blind method of cyclic codes based on rank function and euclide arithmetic [J ] . Journal of Circuits and Systems , 2012 , 17 ( 5 ): 120 - 129 .

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下循环码识别 [J ] . 电子学报 , 2020 , 48 ( 3 ): 478 - 485 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Blind recognition of cyclic codes at low SNR [J ] . Acta Electronica Sinica , 2020 , 48 ( 3 ): 478 - 485 .

ARTI D Y , SARAVANAN V , ANIMESH K . Blind recognition of binary cyclic codes from unsynchronized bitstream [J ] . IEEE Transactions on Communications , 2016 , 64 ( 7 ): 2693 - 2706 .

MARAZIN M , GAUTIER R , BUREL G . Blind recovery of k/n rate convolutional encoders in a noisy environment [J ] . EURASIP Journal on Wireless Communications and Networking , 2011 ( 1 ): 168 - 177 .

HUANG L , CHEN W G , CHEN E H , 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 .

张立民 , 刘杰 , 钟兆根 . 基于改进Walsh-Hadamard变换的(n,1,m)卷积码盲识别 [J ] . 电子与信息学报 , 2018 , 40 ( 4 ): 839 - 845 .

ZHANG L M , LIU J , ZHONG Z G . Blind recognition of (n,1,m) convolutional codes based on modified Walsh-Hadamard transform [J ] . Journal of Electronics ＆ Information Technology , 2018 , 40 ( 4 ): 839 - 845 .

姚智刚 , 解辉 , 韩壮志 , 等 . 基于分段 Walsh-hadamard 变换的卷积码盲重建算法 [J ] . 电子与信息学报 , 2019 , 41 ( 9 ): 2047 - 2054 .

YAO Z G , XIE H , HAN Z Z , et al . Blind recognition of convolutional code based on partitioned Walsh-Hadamard transform [J ] . Journal of Electronics ＆ Information Technology , 2019 , 41 ( 9 ): 2047 - 2054 .

解辉 , 王峰华 , 黄知涛 , 等 . 基于改进欧几里得算法的卷积码快速盲识别算法 [J ] . 国防科技大学报 , 2012 , 34 ( 6 ): 159 - 162 .

XIE H , WANG F H , HUANG Z T , 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 .

邹艳 , 陆佩忠 . 关键方程的新推广 [J ] . 计算机学报 , 2006 , 29 ( 5 ): 711 - 718 .

ZOU Y , LU P Z . A new generalization of key equation [J ] . Chinese Journal of Computers , 2006 , 29 ( 5 ): 711 - 718 .

吴昭军 , 张立民 , 钟兆根 . 高误码率下归零 Turbo 码参数识别 [J ] . 兵工学报 , 2018 , 39 ( 4 ): 731 - 742 .

WU Z J , ZHANG L M , ZHONG Z G . Blind identification of turbo codes on trellis termination at high bit error rate [J ] . ACTA ArmamentarII , 2018 , 39 ( 4 ): 731 - 742 .

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下归零 Turbo 码码长及其帧同步识别 [J ] . 电子与信息学报 , 2019 , 41 ( 9 ): 2063 - 2070 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Blind recognition of code length and synchronization of Turbo codes on trellis termination at low SNR [J ] . Journal of Electronics ＆ Information Technology , 2019 , 41 ( 9 ): 2063 - 2070 .

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下RSC码快速迭代寻优识别算法 [J ] . 电子学报 , 2019 , 47 ( 7 ): 1566 - 1574 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Fast iterative recognition of RSC encoder at low SNR [J ] . Acta Electronica Sinica , 2019 , 47 ( 7 ): 1566 - 1574 .

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 .

陈泽亮 , 李静 , 彭华 , 等 . 利用Gibbs采样进行优化的Turbo码交织器识别 [J ] . 电子学报 , 2018 , 46 ( 1 ): 15 - 23 .

CHEN Z L , LI J , PENG H , et al . An optimization method using gibbs sampler for turbo code interleaver identification [J ] . ACTA Electronica Sinica , 2018 , 46 ( 1 ): 15 - 23 .

吴昭军 , 张立民 , 钟兆根 . 基于最大序列相关性的 Turbo 码交织器识别 [J ] . 航空学报 , 2019 , 40 ( 6 ): 322764 .

WU Z J , ZHANG L M , ZHONG Z G . Blind recognition of interleaver for turbo codes based on maximum sequence correlation [J ] . Acta Aeronautica et Astronautica Sinica , 2019 , 40 ( 6 ): 322 - 764 .

包昕 , 周磊砢 , 何可 , 等 . 误码条件下的 LDPC 码盲识别算法 [J ] . 西安电子科技大学学报 , 2015 , 49 ( 12 ): 53 - 58 .

BAO X , ZHOU L K , HE K , et al . A recognition algorithm for LDPC codes in a noisy environment [J ] . Journal of Xi’an Jiaotong University , 2015 , 49 ( 12 ): 53 - 58 .

包昕 , 周磊砢 , 何可 , 等 . LDPC码稀疏校验矩阵的重建方法 [J ] . 电子科技大学学报 , 2016 , 45 ( 2 ): 191 - 196 .

BAO X , ZHOU L K , HE K , et al . A method of restructuring LDPC parity-check matrix [J ] . Journal of University of Electronic Science and Technology of China , 2016 , 45 ( 2 ): 191 - 196 .

陈泽亮 , 彭华 , 巩克现 , 等 . 误码条件下LDPC码参数的盲估计 [J ] . 电子学报 , 2018 , 46 ( 3 ): 652 - 658 .

CHEN Z L , PENG H , GONG K X , et al . A method for blind recognition of LDPC codes in a noisy environment [J ] . ACTA Electronica Sinica , 2018 , 46 ( 3 ): 652 - 658 .

ARIKAN E . Channel polarization:a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 7 ): 3051 - 3073 .

HAGENAUER J , OFFER E , PAPKL E . Iterative decoding of binary block and convolutional codes [J ] . IEEE Transactions on Information Theory , 1996 , 42 ( 2 ): 429 - 445 .

浏览量

801

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于平均余弦符合度下的本原BCH码盲识别

基于关键简化集合的极化码SSRFSC翻转译码算法

基于GRU网络辅助和路径度量交换的极化码SCLF算法

基于简化序列重复节点的极化码快速串行抵消译码算法

基于编码矩阵结构特征的非删余极化码参数盲识别算法