Computer Science ›› 2017, Vol. 44 ›› Issue (3): 283-287.doi: 10.11896/j.issn.1002-137X.2017.03.058

Previous Articles     Next Articles

Blind Recognition Method of Cyclic Codes Parameters

WANG Lan-xun, JIA Ceng-juan and XIONG Zheng-da   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In view of the problem of the blind recognition of cyclic code parameters,the code length and starting point are identified by the recognition method based on the fusion of a similarity measuring function in data mining and Spearman Rank correlation coefficient in statistics.The method was proposed by the maximum difference between the code weight distribution of the actual sequence and random sequence.Then,on the basis of the isomorphic principle of finite fields,the generator matrix is solved by selecting code words of code weight with the highest probability for Galois field Fourier transform.The blind recognition of cyclic code is finally realized.Theoretical analysis and simulation experi-ments show that the method is simple and has stronger error-tolerance,and it can identify medium short code better under the condition of BER of 0.01.

Key words: Cyclic code,Blind recognition,Code weight distribution,Generator polynomial

[1] XIE H,HUANG Z T,WANG F H.Research progress of blind recognition of channel coding[J].Acta Electronica Sinica,2013,1(6):1166-1176.(in Chinese) 解辉,黄知涛,王丰华.信道编码盲识别技术研究进展[J].电子学报,2013,1(6):1166-1176.
[2] ZHANG Y G,LOU C Y.Channel coding and discriminatory analysis[M].Beijing:Electronic Industry Press,2010.(in Chinese) 张永光,楼才义.信道编码及其识别分析[M].北京:电子工业出版社,2010.
[3] LIU J C,YANG X J.Blind recognition of (n,1,m) convolution code based on solving check-sequence[J].Journal of Electronics &Information Technology,2012,4(10):2363-2368.(in Chinese) 刘建成,杨晓静.基于求解校验序列的(n,1,m)卷积码盲识别[J].电子与信息学报,2012,4(10):2363-2368.
[4] YU P D,LI J,PENG H.A novel algorithm for channel coding recognition using soft-decision[J].Acta Electronica Sinica,2013,1(2):301-306.(in Chinese) 于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,1(2):301-306.
[5] XIE H,WANG F H,HUANG Z T.Blind recognition of (n,1,m) convolutional code based on maximum likelihood detection[J].Journal of Electronics & Information Technology,2013,5(7): 1671-1676.(in Chinese) 解辉,王风华,黄知涛.基于最大似然检测的(n,1,m)卷积码盲识别方法[J].电子与信息学报,2013,5(7):1671-1676.
[6] CHEN J J,JI T Z,YANG J A.Blind recognition of linear block code under high error rate condition[J].Journal of Applied Scien-ce,2013,31(5):459-467.(in Chinese) 陈金杰,计同钟,杨俊安.高误码条件下线性分组码的盲识别[J].应用科学学报,2013,1(5):459-467.
[7] ZHU L X,LI L.Improved blind recognition method for binary cyclic code[J].Journal of Computer Applications,2013,3(33):2762-2764,8.(in Chinese) 朱联祥,李荔.改进的二进制循环码盲识别方法[J].计算机应用,2013,3(33):2762-2764,8.
[8] 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,1(5):792-796.(in Chinese) 郑瑞瑞,汪立新.基于码重分布概率方差的循环码识别方法[J].太赫兹科学与电子信息学报,2013,1(5):792-796.
[9] CLUZEAU M,FINIASZ M.Recovering a code’s length andsynchronisation from a noisy intercepted bitstream [C]∥Proceedings of the 2009 IEEE International Symposium on Information Theory(ISIT09).Seoul,Coree,Juillet,2009:1-5.
[10] YANG X W,GAN L.Blind estimation Algorithm of the linear lock codes parameters based on WHT[J].Journal of Electroni-cs & Information Technology,2012,4(7):1642-1646.(in Chinese) 杨晓炜,甘露.基于Walsh-Hadamard变换的线性分组码参数盲估计算法[J].电子与信息学报,2012,4(7):1642-1646.
[11] WANG L X,LI D F.A new method for BCH codes of blind re-cognition[C]∥2012 2nd International Conference on Materials Engineering for Advanced Technologies(ICMEAT).2012:1403-1408.
[12] KUO Y H,ZENG W T,CHEN J.Blind identification of primitive BCH codes parameters based on probability Approximation[J].Journal of Electronics & Information Technology,2014,6(2):332-339.(in Chinese) 阔永红,曾伟涛,陈健.基于概率逼近的本原BCH码编码参数的盲识别方法[J].电子与信息学报,2014,6(2):332-339.
[13] REN Y B,ZHANG J,LIU Y N,et al.Blind recognition of BCH codes under error conditions[J].Journal of Computer Applications,2014,34(12):3618-3620,3623.(in Chinese) 任亚博,张健,刘以农,等.误码条件下BCH码的盲识别方法[J].计算机应用,2014,4(12):3618-3620,3623.
[14] 王新梅,肖国镇.纠错码—原理与方法(修订版)[M].西安:西安电子科技大学出版社,2001.
[15] YANG F Z.Research on technologies for high dimensional data mining[M].Fujian:Southeast University Press,2007.(in Chinese) 杨风召.高维数据挖掘技术研究[M].福建:东南大学出版社,2007.
[16] SHU P.Life cycle cost model sensitivity analysis in power trans-former[J].Sichuan Electric Power Technology,2013,6(5):59-63.(in Chinese) 舒萍.电力变压器全寿命周期成本模型参量的敏感性分析[J].四川电力技术,2013,6(5):59-63.
[17] LV X Z,HUANG Z P,SU S J.Fast recognition method for ge-nerator polynomial of BCH codes[J].Journal of Xi’an University of electronic science and technology,2011,8(6):159-172.(in Chinese) 吕喜在,黄芝平,苏绍璟.BCH码生成多项式快速识别方法[J].西安电子科技大学学报,2011,8(6):159-172.
[18] XIE H,WANG F H,HUANG Z T,et al.Blind detection and recognition of RS code based on spectral preprocessing[J].Journal of Astronautics,2013,4(1):128-132.(in Chinese) 解辉,王丰华,黄知涛,等.基于频谱预处理的RS码盲检测识别方法[J].宇航学报,2013,4(1):128-132.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!