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

Yao WANG; Xiang WANG; Guodong YANG; Zhitao HUANG

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix
- Journal on Communications Vol. 43, Issue 2, Pages: 22-33(2022)
- 作者机构：
  
  1. 国防科技大学电子科学学院，湖南长沙 410073
  2. 陆军工程大学通信士官学校，重庆 400036
  3. 中国人民解放军92001部队，山东青岛 266023
- 作者简介：
- 基金信息：
  
  The Program for Innovative Research Groups of the Natural Science Foundation of Hunan Province(2019JJ10004)
- DOI：10.11959/j.issn.1000-436x.2022033
  CLC： TN911.7
- Online First：2022-02，
  
  Published：25 February 2022
- 稿件说明：
移动端阅览
Yao WANG, Xiang WANG, Guodong YANG, et al. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J]. Journal on Communications, 2022, 43(2): 22-33.
DOI：

Yao WANG, Xiang WANG, Guodong YANG, et al. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix[J]. Journal on Communications, 2022, 43(2): 22-33. DOI： 10.11959/j.issn.1000-436x.2022033.

摘要

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

关键词

Keywords

references

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 .

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 .

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 .

李歆昊 , 张旻 , 史英春 , 等 . 基于游程特征的线性分组码与卷积码类型识别 [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 .

杨晓静 , 闻年成 . 基于秩函数和 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 .

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 .

张天骐 , 王俊霞 , 江晓磊 , 等 . 基于校验矩阵匹配的循环码参数盲识别算法 [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 .

杨晓静 , 闻年成 . 基于码根信息差熵和码根统计的 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 .

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 .

刘杰 , 张立民 , 钟兆根 , 等 . 一种软判决下的本原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 .

李灿 , 张天骐 , 刘瑜 . 基于伽罗华域高斯列消元法的 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 .

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 .

吴昭军 , 张立民 , 钟兆根 , 等 . 一种软判决下的 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 .

于沛东 , 彭华 , 巩克现 , 等 . 基于最小二乘代价函数的卷积码盲识别方法 [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 .

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 .

刘钰 , 王方刚 , 张静文 , 等 . 多径信道下基于 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 .

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 .

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 .

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 .

张天骐 , 胡延平 , 冯嘉欣 , 等 . 基于零空间矩阵匹配的极化码参数盲识别算法 [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 .

吴昭军 , 钟兆根 , 张立民 , 等 . 基于软判决下的不删余极化码参数识别 [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 .

邵堃 , 雷迎科 . 基于离散度分析的帧同步快速盲识别算法 [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 .

李歆昊 , 张旻 , 韩树楠 . 基于多重分形谱的物理层帧结构检测算法研究 [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 .

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 .

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 .

MULLER J M . Elementary functions and approximate computing [J ] . Proceedings of the IEEE , 2020 , 108 ( 12 ): 2136 - 2149 .

Views

858

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Recognition of non-drilled polar codes based on soft decision

Blind recognition of primitive BCH code based on average cosine conformity

Related Author

Zhaojun WU

Zhaogen ZHONG

Limin ZHANG

Bo DAN

Zhaojun WU

Limin ZHANG

Zhaogen ZHONG

Yufeng LONG

Related Institution

The School of Aviation Support, Naval Aviation University

The School of Basis of Aviation Science, Naval Aviation University

The School of Coastal Defense, Naval Aviation University

The Institute of Information Fusion,Naval Aviation University

The School of Basis Aviation,Naval Aviation University

AI问答

⁰