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

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

Abstract

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

CLC Number:

TN911.7

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.

Figures/Tables 9

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 26

Related Articles 15

Metrics

Recommended 0

[1]	Ying FANG, Yiwen XU, Tiesong ZHAO. Joint vibrotactile coding for machine recognition and human perception [J]. Journal on Communications, 2023, 44(5): 42-51.
[2]	Jinzhi ZHENG, Ruyi JI, Libo ZHANG, Chen ZHAO. End-to-end scene text detection and recognition algorithm based on Transformer decoders [J]. Journal on Communications, 2023, 44(5): 64-78.
[3]	Feibo JIANG, Yubo PENG, Li DONG. Deep image semantic communication model for 6G [J]. Journal on Communications, 2023, 44(3): 198-208.
[4]	Cheng ZHONG, Hui SUN. Parallel algorithm for sensitive sequence recognition from long-read genome data with high error rate [J]. Journal on Communications, 2023, 44(2): 160-171.
[5]	Xiuzhang YANG, Guojun PENG, Zichuan LI, Yangqi LYU, Side LIU, Chenguang LI. Research on entity recognition and alignment of APT attack based on Bert and BiLSTM-CRF [J]. Journal on Communications, 2022, 43(6): 58-70.
[6]	Hua LONG, Zhangheng HUANG, Yubin SHAO, Qingzhi DU, Shumeng SU. Research on language recognition algorithm based on improved CFCC feature extraction [J]. Journal on Communications, 2022, 43(12): 211-221.
[7]	Meiyu ZHONG, Peiliang WU, Yan DOU, Yi LIU, Lingfu KONG. Chinese semantic and phonological information-based text proofreading model for speech recognition [J]. Journal on Communications, 2022, 43(11): 65-79.
[8]	Xiaolin ZHANG, Xiuqiao LI, Rongchen SUN. Comprehensive recognition algorithm of RS code based on fast code root trial [J]. Journal on Communications, 2022, 43(11): 117-126.
[9]	Zhengyu ZHU, Pengfei CHEN, Zixuan WANG, Kexian GONG, Di WU, Zhongyong WANG. Short wave protocol signals recognition based on Swin-Transformer [J]. Journal on Communications, 2022, 43(11): 127-135.
[10]	Hongyan WANG, Hai YUAN. Action recognition method based on fusion of skeleton and apparent features [J]. Journal on Communications, 2022, 43(1): 138-148.
[11]	Shuangming LI, Xin GUAN, Guidong SUN. Recognition method based on hesitant fuzzy set for unequal length sequences and its application [J]. Journal on Communications, 2021, 42(7): 41-51.
[12]	Zeliang AN, Tianqi ZHANG, Baoze MA, Pan DENG, Yuqing XU. Cooperative modulation recognition based on one-dimensional convolutional neural network for MIMO-OSTBC signal [J]. Journal on Communications, 2021, 42(7): 84-94.
[13]	Zhengquan LI, Yuan LIN, Mengya LI, Yang LIU, Qiong WU, Song XING. Digital modulation recognition based on discriminative restricted Boltzmann machine [J]. Journal on Communications, 2021, 42(2): 81-91.
[14]	Jiang’an DAI, Shengyang LUAN, Minglong ZHAO, Zhaojun ZHANG, Tianshuang QIU. Pol-CCES based modulation recognition method under impulsive noise [J]. Journal on Communications, 2021, 42(12): 121-133.
[15]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.