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

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

通信学报 ›› 2020, Vol. 41 ›› Issue (12): 60-71.doi: 10.11959/j.issn.1000-436X.2020254

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

吴昭军¹, 钟兆根², 张立民¹, 但波³

¹ 海军航空大学航空作战勤务学院，山东烟台264001
² 海军航空大学航空基础学院，山东烟台264001
³ 海军航空大学岸防兵学院，山东烟台264001

修回日期:2020-12-01 出版日期:2020-12-25 发布日期:2020-12-01
作者简介:吴昭军（1992- ），男，四川遂宁人，海军航空大学博士生，主要研究方向为信道编码盲识别。
钟兆根（1984- ），男，江西南昌人，博士，海军航空大副教授，主要研究方向为通信信号盲分离与统计信号处理。
张立民（1966- ），男，辽宁开原人，博士，海军航空大学教授，主要研究方向为卫星信号处理及应用。
但波（1985- ），男，四川遂宁人，博士，海军航空大学讲师，主要研究方向为目标选择与识别。
基金资助:
国家自然科学基金资助项目(91538201);泰山学者工程专项经费基金资助项目(ts201511020);信息系统安全技术重点实验室基金资助项目(6142111190404)

Recognition of non-drilled polar codes based on soft decision

Zhaojun WU¹, Zhaogen ZHONG², Limin ZHANG¹, Bo DAN³

¹ The School of Aviation Support, Naval Aviation University, Yantai 264001, China
² The School of Basis of Aviation Science, Naval Aviation University, Yantai 264001, China
³ The School of Coastal Defense, Naval Aviation University, Yantai 264001, China

Revised:2020-12-01 Online:2020-12-25 Published:2020-12-01
Supported by:
The National Natural Science Foundation of China(91538201);The Taishan Scholar Special Foundation(ts201511020);The National Key Laboratory of Science and Technology on Information System Security(6142111190404)

摘要/Abstract

摘要：

针对极化码盲识别问题，首先证明了能表征实际极化码码长、码率关系的定理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%.

Key words: polar code, soft decision, code length, information bit position, frozen bit position, recognition

中图分类号:

TN911.7

吴昭军, 钟兆根, 张立民, 但波. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020, 41(12): 60-71.

Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, Bo DAN. Recognition of non-drilled polar codes based on soft decision[J]. Journal on Communications, 2020, 41(12): 60-71.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 26

[1]	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.
[2]	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.
[3]	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.
[4]	刘杰, 张立民, 占超 . 基于矩阵分析的线性分组码盲识别[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.
[5]	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.
[6]	郑瑞瑞, 汪立新 . 基于码重分布概率方差的循环码识别方法[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.
[7]	杨晓静, 闻年成 . 基于秩函数和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.
[8]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下循环码识别[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.
[9]	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.
[10]	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.
[11]	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.
[12]	张立民, 刘杰, 钟兆根 . 基于改进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.
[13]	姚智刚, 解辉, 韩壮志 ,等. 基于分段 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.
[14]	解辉, 王峰华, 黄知涛 ,等. 基于改进欧几里得算法的卷积码快速盲识别算法[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.
[15]	邹艳, 陆佩忠 . 关键方程的新推广[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.
[16]	吴昭军, 张立民, 钟兆根 . 高误码率下归零 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.
[17]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下归零 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.
[18]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下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.
[19]	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.
[20]	陈泽亮, 李静, 彭华 ,等. 利用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.
[21]	吴昭军, 张立民, 钟兆根 . 基于最大序列相关性的 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.
[22]	包昕, 周磊砢, 何可 ,等. 误码条件下的 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.
[23]	包昕, 周磊砢, 何可 ,等. 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.
[24]	陈泽亮, 彭华, 巩克现 ,等. 误码条件下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.
[25]	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.
[26]	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.

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

Recognition of non-drilled polar codes based on soft decision

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 26

相关文章 15

Metrics

推荐阅读 0

[1]	高阳, 张宏莉. 基于随机游走的社区发现方法综述[J]. 通信学报, 2023, 44(6): 198-210.
[2]	李君, 周乐佳, 李正权, 吉茹, 诸锦涛, 刘兴鑫, 刘子怡. 基于GRU网络辅助和路径度量交换的极化码SCLF算法[J]. 通信学报, 2023, 44(6): 223-237.
[3]	房颖, 徐艺文, 赵铁松. 面向机器识别-人类感知的联合振动触觉编码[J]. 通信学报, 2023, 44(5): 42-51.
[4]	郑金志, 汲如意, 张立波, 赵琛. 基于Transformer解码的端到端场景文本检测与识别算法[J]. 通信学报, 2023, 44(5): 64-78.
[5]	郭锐, 刘洋. 基于简化序列重复节点的极化码快速串行抵消译码算法[J]. 通信学报, 2023, 44(5): 158-168.
[6]	江沸菠, 彭于波, 董莉. 面向6G的深度图像语义通信模型[J]. 通信学报, 2023, 44(3): 198-208.
[7]	钟诚, 孙辉. 高错误率长序列基因组数据敏感序列识别并行算法[J]. 通信学报, 2023, 44(2): 160-171.
[8]	谢良波, 李宇洋, 王勇, 周牧, 聂伟. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022, 43(8): 90-99.
[9]	寇旗旗, 黄绩, 程德强, 李云龙, 张剑英. 基于语义融合的域内相似性分组行人重识别[J]. 通信学报, 2022, 43(7): 153-162.
[10]	杨秀璋, 彭国军, 李子川, 吕杨琦, 刘思德, 李晨光. 基于Bert和BiLSTM-CRF的APT攻击实体识别及对齐研究[J]. 通信学报, 2022, 43(6): 58-70.
[11]	言洪萍, 周强, 王世豪, 姚旺, 何刘坤, 王良民. 基于SDN的实际网络流中Tor网页复合特征提取方法[J]. 通信学报, 2022, 43(3): 76-87.
[12]	谢良波, 刘西西, 王勇, 周牧, 田增山. 基于RFID载波相位的室内EKF定位算法[J]. 通信学报, 2022, 43(3): 124-134.
[13]	王垚, 王翔, 杨国东, 黄知涛. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43(2): 22-33.
[14]	龙华, 黄张衡, 邵玉斌, 杜庆治, 苏树盟. 基于改进CFCC特征提取的语种识别算法研究[J]. 通信学报, 2022, 43(12): 211-221.
[15]	仲美玉, 吴培良, 窦燕, 刘毅, 孔令富. 基于中文语义-音韵信息的语音识别文本校对模型[J]. 通信学报, 2022, 43(11): 65-79.