基于软判决下的不删余极化码参数识别

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

Abstract

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

Key words: polar code, soft decision, code length, information bit position, frozen bit position, recognition

CLC Number:

TN911.7

Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, Bo DAN. Recognition of non-drilled polar codes based on soft decision[J]. Journal on Communications, 2020, 41(12): 60-71.

Figures/Tables 7

References 26

[1]	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.
[2]	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.
[3]	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.
[4]	刘杰, 张立民, 占超 . 基于矩阵分析的线性分组码盲识别[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.
[5]	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.
[6]	郑瑞瑞, 汪立新 . 基于码重分布概率方差的循环码识别方法[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.
[7]	杨晓静, 闻年成 . 基于秩函数和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.
[8]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下循环码识别[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.
[9]	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.
[10]	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.
[11]	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.
[12]	张立民, 刘杰, 钟兆根 . 基于改进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.
[13]	姚智刚, 解辉, 韩壮志 ,等. 基于分段 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.
[14]	解辉, 王峰华, 黄知涛 ,等. 基于改进欧几里得算法的卷积码快速盲识别算法[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.
[15]	邹艳, 陆佩忠 . 关键方程的新推广[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.
[16]	吴昭军, 张立民, 钟兆根 . 高误码率下归零 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.
[17]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下归零 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.
[18]	吴昭军, 张立民, 钟兆根 ,等. 低信噪比下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.
[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]	陈泽亮, 李静, 彭华 ,等. 利用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.
[21]	吴昭军, 张立民, 钟兆根 . 基于最大序列相关性的 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.
[22]	包昕, 周磊砢, 何可 ,等. 误码条件下的 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.
[23]	包昕, 周磊砢, 何可 ,等. 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.
[24]	陈泽亮, 彭华, 巩克现 ,等. 误码条件下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.
[25]	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.
[26]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

Recognition of non-drilled polar codes based on soft decision

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 26

Related Articles 15

Metrics

Recommended 0

[1]	Jun LI, Lejia ZHOU, Zhengquan LI, Ru JI, Jintao ZHU, Xingxin LIU, Ziyi LIU. SCLF algorithm for polar code based on GRU network assistance and path metric exchange [J]. Journal on Communications, 2023, 44(6): 223-237.
[2]	Rui GUO, Yang LIU. Simplified sequence repetition nodes-based fast successive cancellation decoding algorithm for polar code [J]. Journal on Communications, 2023, 44(5): 158-168.
[3]	Ying FANG, Yiwen XU, Tiesong ZHAO. Joint vibrotactile coding for machine recognition and human perception [J]. Journal on Communications, 2023, 44(5): 42-51.
[4]	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.
[5]	Feibo JIANG, Yubo PENG, Li DONG. Deep image semantic communication model for 6G [J]. Journal on Communications, 2023, 44(3): 198-208.
[6]	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.
[7]	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.
[8]	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]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	Hongyan WANG, Hai YUAN. Action recognition method based on fusion of skeleton and apparent features [J]. Journal on Communications, 2022, 43(1): 138-148.
[14]	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.
[15]	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.