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

doi:10.11959/j.issn.1000-436x.2022033

通信学报 ›› 2022, Vol. 43 ›› Issue (2): 22-33.doi: 10.11959/j.issn.1000-436x.2022033

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

王垚¹^,², 王翔¹, 杨国东³, 黄知涛¹

¹ 国防科技大学电子科学学院，湖南长沙 410073
² 陆军工程大学通信士官学校，重庆 400036
³ 中国人民解放军92001部队，山东青岛 266023

修回日期:2022-01-18 出版日期:2022-02-25 发布日期:2022-02-01
作者简介:王垚（1991-），男，河北石家庄人，国防科技大学博士生，主要研究方向为信道编码盲识别、协议分析等
王翔（1985-），男，福建福州人，博士，国防科技大学副教授，主要研究方向为航天电子侦察、信号处理、模式识别等
杨国东（1993-），男，云南祥云人，中国人民解放军 92001 部队助理工程师，主要研究方向为电子信号分析、多源数据挖掘等
黄知涛（1976-），男，湖北荆州人，博士，国防科技大学教授、博士生导师，主要研究方向为航天电子侦察、雷达/通信信号处理、综合电子战系统与技术等
基金资助:
湖南省自然科学基金创新群体资助项目(2019JJ10004)

Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix

Yao WANG¹^,², Xiang WANG¹, Guodong YANG³, Zhitao HUANG¹

¹ College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
² Communication Sergeant School, Army Engineering University, Chongqing 400036, China
³ Unit 92001 of PLA, Qingdao 266023, China

Revised:2022-01-18 Online:2022-02-25 Published:2022-02-01
Supported by:
The Program for Innovative Research Groups of the Natural Science Foundation of Hunan Province(2019JJ10004)

摘要/Abstract

摘要：

针对目前标准非删余极化码盲识别存在的算法复杂、误码适应能力不足等问题，首先证明了能够表征极化码码长、码率关系，区分信息子信道和冻结子信道的定理与命题，并基于此提出了一种高效的盲识别算法。该算法只需设定可能的最大码长，构建对应的软判决码字矩阵与克罗内克矩阵，利用所证明的定理与命题对两矩阵校验关系进行判决，估计码率及冻结比特置，最终完成参数的识别。在校验关系判决中，引入平均似然差作为检验量，基于其理论概率分布与极小化极大准则确定判决门限。仿真结果表明，推导的定理、命题与仿真结果一致，当信噪比为6 dB时，对于码长为1 024的极化码，其参数识别率仍接近100%，识别性能和计算复杂度均优于现有软判决算法。

关键词: 信道编码, 标准极化码, 非删余, 识别

Abstract:

In order to solve the problems of complexity and poor error adaptability in the blind recognition of standard non-punctured polarization codes, the theorems and propositions that could characterize the relationship between the code length and code rate, and distinguish information subchannel and frozen subchannel were proved.Based on the theorem and proposition, an efficient blind recognition algorithm was proposed.The proposed algorithm only needed to set the possible maximum code length, and the corresponding soft decision codewords matrixes and Kronecker matrixes were constructed.Based on the theorem and proposition proved, the check relationship between the two matrices was judged and the code rate and frozen bit position were estimated.The average likelihood difference was introduced as the test quantity, and the decision threshold was determined based on its theoretical probability distribution and minimax criterion.The simulation results show that the deduced theorem and propositions are consistent with the simulation results.Under the signal-to-noise ratio of 6 dB and code length of 1 024, the parameter recognition rate is still close to 100%.The recognition performance and computational complexity are better than the existing soft decision algorithms.

Key words: channel code, standard polar code, non-punctured, recognition

中图分类号:

TN911.7

王垚, 王翔, 杨国东, 黄知涛. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43(2): 22-33.

Yao WANG, Xiang WANG, Guodong YANG, Zhitao HUANG. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J]. Journal on Communications, 2022, 43(2): 22-33.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 26

[1]	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.
[2]	GAMAGE H , RAJATHEVA N , LATVA-AHO M , . Channel coding for enhanced mobile broadband communication in 5G systems[C]// Proceedings of 2017 European Conference on Networks and Communications (EuCNC). Piscataway:IEEE Press, 2017: 1-6.
[3]	BARBIER J , LETESSIER J . Forward error correcting codes characterization based on rank properties[C]// Proceedings of 2009 International Conference on Wireless Communications ＆ Signal Processing. Piscataway:IEEE Press, 2009: 1-5.
[4]	李歆昊, 张旻, 史英春 ,等. 基于游程特征的线性分组码与卷积码类型识别[J]. 数据采集与处理, 2015,30(6): 1205-1214.
	LI X H , ZHANG M , SHI Y C ,et al. Blind identifying of type of linear block code and convolutional code based on run feature[J]. Journal of Data Acquisition and Processing, 2015,30(6): 1205-1214.
[5]	杨晓静, 闻年成 . 基于秩函数和 Euclide 算法的循环码盲识别[J]. 电路与系统学报, 2012,17(5): 120-123,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-123,129.
[6]	YARDI A D , VIJAYAKUMARAN S , KUMAR A . Blind reconstruction of binary cyclic codes from unsynchronized bitstream[J]. IEEE Transactions on Communications, 2016,64(7): 2693-2706.
[7]	张天骐, 王俊霞, 江晓磊 ,等. 基于校验矩阵匹配的循环码参数盲识别算法[J]. 电子与信息学报, 2017,39(4): 901-907.
	ZHANG T Q , WANG J X , JIANG X L ,et al. Blind recognition of cyclic code based on check matrix match algorithm[J]. Journal of Electronics ＆ Information Technology, 2017,39(4): 901-907.
[8]	杨晓静, 闻年成 . 基于码根信息差熵和码根统计的 BCH 码识别方法[J]. 探测与控制学报, 2010,32(3): 69-73.
	YANG X J , WEN N C . Recognition method of BCH codes based on roots information dispersion entropy and roots statistic[J]. Journal of Detection ＆ Control, 2010,32(3): 69-73.
[9]	JO D , KWON S , SHIN D J . Blind reconstruction of BCH codes based on consecutive roots of generator polynomials[J]. IEEE Communications Letters, 2018,22(5): 894-897.
[10]	刘杰, 张立民, 钟兆根 ,等. 一种软判决下的本原BCH码盲识别方法[J]. 西安交通大学学报, 2017,51(6): 59-65.
	LIU J , ZHANG L M , ZHONG Z G ,et al. A blind recognition method for primitive BCH codes in soft decision situations[J]. Journal of Xi’an Jiaotong University, 2017,51(6): 59-65.
[11]	李灿, 张天骐, 刘瑜 . 基于伽罗华域高斯列消元法的 RS 码盲识别[J]. 电讯技术, 2014,54(7): 926-931.
	LI C , ZHANG T Q , LIU Y . Blind recognition of RS codes based on Galois field columns Gaussian elimination[J]. Telecommunication Engineering, 2014,54(7): 926-931.
[12]	LIU P T , PAN Z P , LEI J . Parameter identification of reed-Solomon codes based on probability statistics and Galois field Fourier transform[J]. IEEE Access, 2019,7: 33619-33630.
[13]	吴昭军, 张立民, 钟兆根 ,等. 一种软判决下的 RS 码识别算法[J]. 电子与信息学报, 2020,42(9): 2150-2157.
	WU Z J , ZHANG L M , ZHONG Z G ,et al. Blind recognition of RS codes based on soft decision[J]. Journal of Electronics ＆ Information Technology, 2020,42(9): 2150-2157.
[14]	于沛东, 彭华, 巩克现 ,等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018,46(7): 1545-1552.
	YU P D , PENG H , GONG K X ,et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Acta Electronica Sinica, 2018,46(7): 1545-1552.
[15]	HAN S N , ZHANG M , LI X H . A fast method for blind identification of punctured convolutional codes[J]. Radioengineering, 2018,27(2): 572-579.
[16]	刘钰, 王方刚, 张静文 ,等. 多径信道下基于 EM 算法的盲 LDPC编码器识别研究[J]. 通信学报, 2018,39(9): 43-48.
	LIU Y , WANG F G , ZHANG J W ,et al. EM-based blind LDPC identification in multipath channels[J]. Journal on Communications, 2018,39(9): 43-48.
[17]	WU Z J , ZHANG L M , ZHONG Z G ,et al. Blind recognition of LDPC codes over candidate set[J]. IEEE Communications Letters, 2020,24(1): 11-14.
[18]	DEBESSU Y G , WU H C , JIANG H . Novel blind encoder parameter estimation for turbo codes[J]. IEEE Communications Letters, 2012,16(12): 1917-1920.
[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]	张天骐, 胡延平, 冯嘉欣 ,等. 基于零空间矩阵匹配的极化码参数盲识别算法[J]. 电子与信息学报, 2020,42(12): 2953-2959.
	ZHANG T Q , HU Y P , FENG J X ,et al. Blind identification algorithm of polarization code parameters based on null space matrix matching[J]. Journal of Electronics ＆ Information Technology, 2020,42(12): 2953-2959.
[21]	吴昭军, 钟兆根, 张立民 ,等. 基于软判决下的不删余极化码参数识别[J]. 通信学报, 2020,41(12): 60-71.
	WU Z J , ZHONG Z G , ZHANG L M ,et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal on Communications, 2020,41(12): 60-71.
[22]	邵堃, 雷迎科 . 基于离散度分析的帧同步快速盲识别算法[J]. 信号处理, 2020,36(3): 361-372.
	SHAO K , LEI Y K . Fast blind recognition algorithm of frame synchronization based on dispersion analysis[J]. Journal of Signal Processing, 2020,36(3): 361-372.
[23]	李歆昊, 张旻, 韩树楠 . 基于多重分形谱的物理层帧结构检测算法研究[J]. 电子与信息学报, 2018,40(2): 400-407.
	LI X H , ZHANG M , HAN S N . Study on frame structure detection in physical layer based on multi-fractal spectrum[J]. Journal of Electronics ＆ Information Technology, 2018,40(2): 400-407.
[24]	XIA T , WU H C . Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[C]// Proceedings of IEEE Transactions on Signal Processing. Piscataway:IEEE Press, 2013: 632-640.
[25]	YU P D , PENG H , LI J . On blind recognition of channel codes within a candidate set[J]. IEEE Communications Letters, 2016,20(4): 736-739.
[26]	MULLER J M . Elementary functions and approximate computing[J]. Proceedings of the IEEE, 2020,108(12): 2136-2149.

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

Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 26

相关文章 15

Metrics

推荐阅读 0

[1]	高阳, 张宏莉. 基于随机游走的社区发现方法综述[J]. 通信学报, 2023, 44(6): 198-210.
[2]	房颖, 徐艺文, 赵铁松. 面向机器识别-人类感知的联合振动触觉编码[J]. 通信学报, 2023, 44(5): 42-51.
[3]	郑金志, 汲如意, 张立波, 赵琛. 基于Transformer解码的端到端场景文本检测与识别算法[J]. 通信学报, 2023, 44(5): 64-78.
[4]	江沸菠, 彭于波, 董莉. 面向6G的深度图像语义通信模型[J]. 通信学报, 2023, 44(3): 198-208.
[5]	钟诚, 孙辉. 高错误率长序列基因组数据敏感序列识别并行算法[J]. 通信学报, 2023, 44(2): 160-171.
[6]	谢良波, 李宇洋, 王勇, 周牧, 聂伟. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022, 43(8): 90-99.
[7]	寇旗旗, 黄绩, 程德强, 李云龙, 张剑英. 基于语义融合的域内相似性分组行人重识别[J]. 通信学报, 2022, 43(7): 153-162.
[8]	杨秀璋, 彭国军, 李子川, 吕杨琦, 刘思德, 李晨光. 基于Bert和BiLSTM-CRF的APT攻击实体识别及对齐研究[J]. 通信学报, 2022, 43(6): 58-70.
[9]	宋鑫, 倪淑燕, 张喆, 廖育荣, 雷拓峰. 面向不等差错保护的低误码平台LT编码算法[J]. 通信学报, 2022, 43(6): 85-97.
[10]	言洪萍, 周强, 王世豪, 姚旺, 何刘坤, 王良民. 基于SDN的实际网络流中Tor网页复合特征提取方法[J]. 通信学报, 2022, 43(3): 76-87.
[11]	谢良波, 刘西西, 王勇, 周牧, 田增山. 基于RFID载波相位的室内EKF定位算法[J]. 通信学报, 2022, 43(3): 124-134.
[12]	龙华, 黄张衡, 邵玉斌, 杜庆治, 苏树盟. 基于改进CFCC特征提取的语种识别算法研究[J]. 通信学报, 2022, 43(12): 211-221.
[13]	仲美玉, 吴培良, 窦燕, 刘毅, 孔令富. 基于中文语义-音韵信息的语音识别文本校对模型[J]. 通信学报, 2022, 43(11): 65-79.
[14]	张晓林, 李修桥, 孙溶辰. 基于快速码根检验的RS码综合识别算法[J]. 通信学报, 2022, 43(11): 117-126.
[15]	朱政宇, 陈鹏飞, 王梓晅, 巩克现, 吴迪, 王忠勇. 基于Swin-Transformer的短波协议信号识别[J]. 通信学报, 2022, 43(11): 127-135.