Recognition of non-drilled polar codes based on soft decision

Zhaojun WU; Zhaogen ZHONG; Limin ZHANG; Bo DAN

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

您当前的位置：

首页 >

文章列表页 >

Recognition of non-drilled polar codes based on soft decision

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

- Recognition of non-drilled polar codes based on soft decision
- Journal on Communications Vol. 41, Issue 12, Pages: 60-71(2020)
- 作者机构：
  
  1. 海军航空大学航空作战勤务学院，山东烟台264001
  2. 海军航空大学航空基础学院，山东烟台264001
  3. 海军航空大学岸防兵学院，山东烟台264001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(91538201);The Project Supported by Taishan Scholar Founda-tion(ts201511020);The National Key Laboratory of Science and Technology on Information System Security(6142111190404)
- DOI：10.11959/j.issn.1000-436X.2020254
  CLC： TN911.7
- Online First：2020-12，
  
  Published：25 December 2020
- 稿件说明：
移动端阅览
Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal on Communications, 2020, 41(12): 60-71.
DOI：

Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, et al. Recognition of non-drilled polar codes based on soft decision[J]. Journal on Communications, 2020, 41(12): 60-71. DOI： 10.11959/j.issn.1000-436X.2020254.

摘要

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

关键词

Keywords

references

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 .

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 .

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 .

刘杰 , 张立民 , 占超 . 基于矩阵分析的线性分组码盲识别 [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 .

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 .

郑瑞瑞 , 汪立新 . 基于码重分布概率方差的循环码识别方法 [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 .

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

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下循环码识别 [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 .

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 .

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 .

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 .

张立民 , 刘杰 , 钟兆根 . 基于改进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 .

姚智刚 , 解辉 , 韩壮志 , 等 . 基于分段 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 .

解辉 , 王峰华 , 黄知涛 , 等 . 基于改进欧几里得算法的卷积码快速盲识别算法 [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 .

邹艳 , 陆佩忠 . 关键方程的新推广 [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 .

吴昭军 , 张立民 , 钟兆根 . 高误码率下归零 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 .

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下归零 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 .

吴昭军 , 张立民 , 钟兆根 , 等 . 低信噪比下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 .

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 .

陈泽亮 , 李静 , 彭华 , 等 . 利用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 .

吴昭军 , 张立民 , 钟兆根 . 基于最大序列相关性的 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 .

包昕 , 周磊砢 , 何可 , 等 . 误码条件下的 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 .

包昕 , 周磊砢 , 何可 , 等 . 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 .

陈泽亮 , 彭华 , 巩克现 , 等 . 误码条件下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 .

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 .

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 .

Views

1738

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blind recognition of primitive BCH code based on average cosine conformity

SSRFSC flipping decoding algorithm based on critical simplification set for polar codes

SCLF algorithm for polar code based on GRU network assistance and path metric exchange

Simplified sequence repetition nodes-based fast successive cancellation decoding algorithm for polar code

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

Related Author

Yufeng LONG

Zhaogen ZHONG

Limin ZHANG

Zhaojun WU

ZHAO Yinan

LIU Zhaoting

HE Meilin

LIU Yang

Related Institution

The Institute of Information Fusion,Naval Aviation University

The School of Basis Aviation,Naval Aviation University

Department,Naval Aviation University

School of Communication Engineering, Hangzhou Dianzi University

School of Electronics and Information Engineering, Nanjing University of Information Science and Technology

AI问答

⁰