一种基于软判决的非删余极化码参数识别算法

doi:10.12305/j.issn.1001-506X.2023.10.34

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (10): 3293-3301.doi: 10.12305/j.issn.1001-506X.2023.10.34

• 通信与网络 • 上一篇

一种基于软判决的非删余极化码参数识别算法

王垚¹^,², 王聪¹^,³, 王翔¹^,*, 黄知涛¹

1. 国防科技大学电子科学学院, 湖南长沙 410073
2. 陆军工程大学通信士官学校, 重庆 400035
3. 海军航空大学信息融合研究所, 山东烟台 264001

收稿日期:2022-10-09 出版日期:2023-09-25 发布日期:2023-10-11
通讯作者: 王翔
作者简介:王垚 (1991—), 男, 博士研究生, 主要研究方向为信道编码盲识别、非合作通信、信号分析等
王聪 (1987—), 男, 讲师, 博士, 主要研究方向为雷达/通信信号处理、模式识别等
王翔 (1985—), 男, 副教授, 博士, 主要研究方向为航天电子侦察、信号处理、模式识别等
黄知涛 (1976—), 男, 教授, 博士, 主要研究方向为航天电子侦察、雷达/通信信号处理、综合电子战系统与技术等
基金资助:
国防科技大学青年创新资助项目(18/19-QNCXJ)

Non-punctured polar code parameter recognition algorithm based on soft decision

Yao WANG¹^,², Cong WANG¹^,³, Xiang WANG¹^,*, Zhitao HUANG¹

1. College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
2. Communications NCO Academy, Army Engineering University of PLA, Chongqing 400035, China
3. Institute of Information Fusion, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2022-10-09 Online:2023-09-25 Published:2023-10-11
Contact: Xiang WANG

摘要/Abstract

摘要：

现有非删余极化码参数识别算法默认冻结比特取值均为0, 不具备判断冻结比特取值的能力。针对该问题, 推导了码字矩阵与生成矩阵列向量之间存在的校验关系, 将比特位类型识别、冻结比特取值的判断转化为该校验关系的检验。在此基础上, 引入平均似然差作为统计量, 给出了统计量的理论分布及判决门限, 并利用判决结果中信息比特位占比随遍历码长变化的规律, 完成码率、码长等参数的识别。仿真实验表明, 相关性质的推导与实际情况一致, 所提算法在保持同一计算复杂度水平且不降低识别性能的基础上, 克服了现有方法无法识别冻结比特取值的不足。在信噪比为5.5 dB时, 对于码长为512的极化码, 算法识别率仍接近100%。

关键词: 非合作通信, 极化码, 非删余, 识别

Abstract:

The existing parameter recognition algorithms for non-punctured polar codes default the frozen bit values to 0, and do not have the ability to judge the frozen bit values. Aiming at this problem, the parity check relation between codeword matrix and column vectors of generator matrix is deduced, where the identification of bit type and the judgment of frozen bit value are converted into a test of the check relationship. Based on the above, the average likelihood difference is introduced as a statistic volume, and the theoretical distribution and decision threshold of the statistic volume are given. The algorithm uses the proportion of information positions in the decision result to identify the parameters such as code rate and code length. Simulation experiments show that the derivation of the relevant properties is consistent with the actual situation. The proposed algorithm overcomes the shortcomings of existing methods that cannot identify frozen bit values on the basis of the same computational complexity level and without reducing the recognition performance. When the signal to noise ratio is 5.5 dB, the recognition accuracy is still close to 100% for polar codes with a code length of 512 of the polar code.

Key words: non-cooperative communication, polar code, non-punctured, recognition

中图分类号:

TN911.7

王垚, 王聪, 王翔, 黄知涛. 一种基于软判决的非删余极化码参数识别算法[J]. 系统工程与电子技术, 2023, 45(10): 3293-3301.

Yao WANG, Cong WANG, Xiang WANG, Zhitao HUANG. Non-punctured polar code parameter recognition algorithm based on soft decision[J]. Systems Engineering and Electronics, 2023, 45(10): 3293-3301.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 31

1	SHEN B X , HUANG C , XU W J , et al. Blind channel codes recognition via deep learning[J]. IEEE Journal on Selected Areas in Communications, 2021, 39 (8): 2421- 2433. doi: 10.1109/JSAC.2021.3087252
2	WANG J , LI J Q , HUANG H , et al. Fine-grained recognition of error correcting codes based on 1D convolutional neural network[J]. Digital Signal Processing, 2020, 99, 102668. doi: 10.1016/j.dsp.2020.102668
3	JO D , KWON S , SHIN D . Blind reconstruction of BCH codes based on consecutive roots of generator polynomials[J]. IEEE Communications Letters, 2018, 22 (5): 894- 897. doi: 10.1109/LCOMM.2018.2806482
4	CHANG Y Y , ZHANG W , WANG H , et al. Fast blind recognition of BCH code based on spectral analysis and probability statistics[J]. IEEE Communications Letters, 2021, 25 (10): 3170- 3174. doi: 10.1109/LCOMM.2021.3100348
5	张天骐, 易琛, 张刚, 等. 基于高斯列消元法的线性分组码参数盲识别[J]. 系统工程与电子技术, 2013, 35 (7): 1514- 1519.
	ZHANG T Q , YI C , ZHANG G , et al. Blind identification of parameters of linear block codes based on columns Gaussian elimination[J]. Systems Engineering and Electronics, 2013, 35 (7): 1514- 1519.
6	SONG M K , KIM J H , SHIN D J . Blind reconstruction of BCH and RS codes using single-error correction[J]. IEEE Trans.on Signal Processing, 2021, 69, 5120- 5133. doi: 10.1109/TSP.2021.3110087
7	于沛东, 彭华, 巩克现, 等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46 (7): 1545- 1552. doi: 10.3969/j.issn.0372-2112.2018.07.002
	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. doi: 10.3969/j.issn.0372-2112.2018.07.002
8	YU P D , PENG H , LI J . On blind recognition of channel codes within a candidate set[J]. IEEE Communication Letters, 2016, 20 (4): 736- 739. doi: 10.1109/LCOMM.2016.2525759
9	SOTEH A G , 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
10	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. doi: 10.1109/LCOMM.2012.102612.121473
11	ZHANG Y C, WEI G, DAI X C, et al. An effective method for automatic recognition of Turbo codes[C]//Proc. of the 8th International Conference on Wireless Communications & Signal Processing, 2016.
12	SWAMINATHAN R , MADHUKUMAR A S . Blind parameter estimation of turbo convolutional codes: noisy and non-synchronized scenario[J]. Digital Signal Processing, 2019, 95, 102577. doi: 10.1016/j.dsp.2019.102577
13	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. doi: 10.1109/LCOMM.2018.2890224
14	XIA T , WU H C . Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[J]. IEEE Trans.on Signal Processing, 2014, 62 (3): 632- 640. doi: 10.1109/TSP.2013.2293975
15	LIU Y , WANG F G . Blind data detection with unknown channel coding[J]. IEEE Communications Letters, 2020, 24 (4): 758- 761. doi: 10.1109/LCOMM.2020.2964539
16	LI L Q , HUANG Z P , ZHOU J . Blind identification of LDPC codes based on a candidate set[J]. IEEE Communications Letters, 2021, 25 (9): 2786- 2789. doi: 10.1109/LCOMM.2021.3083921
17	ARIKAN E . Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Trans.on Information Theory, 2009, 55 (7): 3051- 3073. doi: 10.1109/TIT.2009.2021379
18	GAMAGE H, RAJATHEVA N, LATVA-AHO M. Channel coding for enhanced mobile broadband communication in 5G systems[C]//Proc. of the European Conference on Networks and Communications, 2017.
19	刘荣科, 孙贺, 冯宝平, 等. 极化码研究综述[J]. 遥测遥控, 2020, 41 (4): 2- 17.
	LIU R K , SUN H , FENG B P , et al. A survey of polar code research[J]. Journal of Telemetry, Tracking and Command, 2020, 41 (4): 2- 17.
20	张天骐, 胡延平, 冯嘉欣, 等. 基于零空间矩阵匹配的极化码参数盲识别算法[J]. 电子与信息学报, 2020, 42 (12): 2953- 2959. doi: 10.11999/JEIT190935
	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. doi: 10.11999/JEIT190935
21	刘鉴兴, 张天骐, 柏浩钧, 等. 基于信息矩阵估计的极化码参数盲识别算法[J]. 系统工程与电子技术, 2022, 44 (2): 668- 676.
	LIU J X , ZHANG T Q , BAI H J , et al. Blind recognition algorithm of polar code based on information matrix estimation[J]. Systems Engineering and Electronics, 2022, 44 (2): 668- 676.
22	吴昭军, 钟兆根, 张立民, 等. 基于软判决下的不删余极化码参数识别[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.
23	XIA T, WU H C. Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[C]//Proc. of the 12th International Conference on ITS Telecommunications, 2012: 632-640
24	王垚, 杨国东, 黄知涛. 基于编码矩阵结构特征的非删余极化码参数盲识别算法[J]. 通信学报, 2022, 43 (2): 22- 33.
	WANG Y , YANG G D , HUANG Z T . Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J]. Journal on Communications, 2022, 43 (2): 22- 33.
25	LIU Q , ZHANG H , YU P D . Blind detection and identification of polar codes based on the parity check conformity[J]. IEEE Communications Letters, 2022, 26 (4): 728- 732. doi: 10.1109/LCOMM.2022.3149797
26	CONDO C , HASHEMI S A , ARDAKANI A , et al. Design and implementation of a polar codes blind detection scheme[J]. IEEE Trans.on Circuits and Systems Ⅱ: Express Briefs, 2019, 66 (6): 943- 947. doi: 10.1109/TCSII.2018.2872653
27	高通股份有限公司. 使用针对冻结的比特的掩码序列利用极化码进行无线通信[P]. 中国: 110168977A, 2019.08.23.
	Qualcomm Incorporated. Wireless communication using polarization codes of mask sequences for frozen bits[P]. China: 110168977A, 2019.08.23.
28	YU P D, LI J, PENG H, et al. Gibbs sampling based parameter estimation for RSC sub-codes of Turbo codes[C]//Proc. of the International Conference on Wireless Communications and Signal Processing, 2014: 357-361.
29	MORI R , TANAKA T . Performance of polar codes with the construction using density evolution[J]. IEEE Communications Letters, 2009, 13 (7): 519- 521. doi: 10.1109/LCOMM.2009.090428
30	TAL I , VARDY A . How to construct polar codes[J]. IEEE Trans.on Information Theory, 2013, 59 (10): 6562- 6582.
31	KIL Y S , LEE H , KIM S H , et al. Analysis of blind frame recognition and synchronization based on sync word periodicity[J]. IEEE Access, 2020, 8, 147516- 147532.

[1]	王磊, 张志勇, 胥辉旗, 曾维贵, 曹司磊. 基于VMD分解和多域联合分布的雷达辐射源识别[J]. 系统工程与电子技术, 2023, 45(8): 2479-2488.
[2]	刘文波, 姚翼荣, 张弓, 胡文. 超维计算概念、应用及研究进展[J]. 系统工程与电子技术, 2023, 45(7): 1938-1956.
[3]	王湖升, 陈伯孝, 叶倾知. 基于箔条干扰实测数据的对抗方法研究[J]. 系统工程与电子技术, 2023, 45(7): 2010-2021.
[4]	王春升, 王永民, 许华, 朱华丽. 基于残差原型网络的辐射源个体识别[J]. 系统工程与电子技术, 2023, 45(7): 2249-2258.
[5]	王哲昊, 简涛, 黄晓冬, 王海鹏, 刘瑜. 基于角域特征PSO的海面目标HRRP识别方法[J]. 系统工程与电子技术, 2023, 45(6): 1642-1650.
[6]	关欣, 国佳恩, 衣晓. 基于低秩双线性池化注意力网络的舰船目标识别[J]. 系统工程与电子技术, 2023, 45(5): 1305-1314.
[7]	余晓洁, 魏嵩, 盛佳恋, 张磊. 基于HMM的低空目标航迹威胁识别[J]. 系统工程与电子技术, 2023, 45(5): 1399-1408.
[8]	黄瀚仪, 胡仕友, 郭胜龙, 李珊君, 舒勤. 基于稀疏分解的海面微动目标识别[J]. 系统工程与电子技术, 2023, 45(4): 1016-1023.
[9]	陈洋, 廖灿辉, 张锟, 刘建, 王鹏举. 基于自监督对比学习的信号调制识别算法[J]. 系统工程与电子技术, 2023, 45(4): 1200-1206.
[10]	赵庆媛, 赵志强, 叶春茂, 鲁耀兵. 基于自注意力的双波段预警雷达微动融合识别[J]. 系统工程与电子技术, 2023, 45(3): 708-716.
[11]	曹鹏宇, 杨承志, 陈泽盛, 王露, 石礼盟. 基于深度残差收缩注意力网络的雷达信号识别方法[J]. 系统工程与电子技术, 2023, 45(3): 717-725.
[12]	汪锐, 张天骐, 安泽亮, 王雪怡, 方竹. 基于联合特征参数和一维CNN的MIMO-OFDM系统调制识别算法[J]. 系统工程与电子技术, 2023, 45(3): 902-912.
[13]	邵正途, 许登荣, 徐文利, 王晗中. 基于LSTM和残差网络的雷达有源干扰识别[J]. 系统工程与电子技术, 2023, 45(2): 416-423.
[14]	龚佩, 李天昀, 章昕亮, 寸陈韬. 利用联合特征参数的卫星单-混信号调制识别[J]. 系统工程与电子技术, 2023, 45(2): 589-596.
[15]	王宏安, 黄达, 张伟, 潘晔, 王祥丰, 邵怀宗, 顾杰. 基于DSGD的分布式电磁目标识别[J]. 系统工程与电子技术, 2023, 45(10): 3024-3031.

一种基于软判决的非删余极化码参数识别算法

Non-punctured polar code parameter recognition algorithm based on soft decision

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 31

相关文章 15

编辑推荐

Metrics

本文评价