|
|
Blind Recognition of Cyclic Code Based on Check Matrix Match Algorithm |
ZHANG Tianqi WANG Junxia JIANG Xiaolei QUAN Shengrong |
(Chongqing Key Laboratory of Signal and Information Processing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) |
|
|
Abstract Blind recognition of cyclic code based on check matrix match algorithm is proposed in order to solve the blind identification issue of low fault tolerance rate and large intercepted data. First, the corresponding check matrix of all of the code length n and the factor of xn-1 is regarded as candidate check matrix. Second, a matrix is filled with intercepted bit stream received from binary symmetric channel. It is multipled with candidate check matrix, and whether check matrix in code length and synchronization exists or not is determined, and then code length, synchronization and generate polynomial can be estimated. The simulation results show that if the proposed method is applied to (63, 51) cyclic code, when the probability of correct recognition of code length, synchronization and generate polynomial requires 80%, the maximum bit error rate is 4.6×10-2, 4.6×10-2 and 1.6×10-2 respectively.
|
Received: 01 June 2016
Published: 20 December 2016
|
|
Fund: The National Natural Science Foundation of China (61671095, 61371164, 61275099), The Project of Key Laboratory of Signal and Information Processing of Chongqing (CSTC2009CA2003), The Research Project of Chongqing Educational Commission (KJ130524, KJ1600427, KJ1600429) |
Corresponding Authors:
WANG Junxia
E-mail: 1552268578@qq.com
|
|
|
|
[1] |
解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176. doi: 10.3969/j.issn.0372-2112. 2013.06.019.
|
|
XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Electronica Sineca Acta, 2013, 41(6): 1166-1176. doi: 10.3969/j.issn. 0372-2112.2013.06.019.
|
[2] |
张天骐, 易琛, 张刚. 基于高斯列消元法的线性分组码参数盲识别[J]. 系统工程与电子技术, 2013, 35(7): 1514-1519. doi: 10.3969/j.issn.1001-506X.2013.07.27.
|
|
ZHANG Tianqi, YI Chen, and ZHANG Gang. Blind identification of parameters of linear block codes based on columns Gaussian elimation[J]. Systems Engineering and Electronics, 2013, 35(7): 1514-1519. doi: 10.3969/j.issn.1001- 506X.2013.07.27.
|
[3] |
张世会, 张天骐, 闫振华, 等. BCH码分组交织参数盲识别[J]. 电视技术, 2015, 39(15): 88-93. doi: 10.16280/j.videoe. 2015. 15.020.
|
|
ZHANG Shihui, ZHANG Tianqi, YAN Zhenhua, et al. Blind identification of parameters of packet interleaver based on BCH codes[J]. Video Engineering, 2015, 39(15): 88-93. doi: 10.16280/j.videoe.2015.15.020.
|
[4] |
杨晓炜, 甘露. 基于Walsh-Hadamard变换的线性分组码参数盲估计算法[J]. 电子与信息学报, 2012, 34(7): 1642-1646. doi: 10.3724/SP.J.1146.2011.01311.
|
|
YANG Xiaowei and GAN Lu. Blind estimation algorithm of the linear block codes parameters based on WHT[J]. Journal of Electronics & Information Technology, 2012, 34(7): 1642-1646. doi: 10.3724/SP.J.1146.2011.01311.
|
[5] |
张旻, 李歆昊. 基于关联规则的二进制线性分组码盲识别[J]. 系统工程与电子技术, 2014, 36(5): 979-984. doi: 10.3969/ j.issn.1001-506X.2014.05.27.
|
|
ZHANG Min and LI Xinhao. Blind identifying of binary
|
|
linear block code based on association rules[J]. Systems
|
|
Engineering and Electronics, 2014, 36(5): 979-984. doi: 10.3969/j.issn.1001-506X.2014.05.27.
|
[6] |
王兰勋, 熊政达, 佟婧丽. 循环码参数的全盲识别算法[J]. 河北大学学报(自然科学版), 2015, 35(5): 508-514. doi: 10.3969 /j.issn.1000-1565.2015.05.011.
|
|
WANG Lanxun, XIONG Zhengda, and TONG Jingli. Blind identification algorithm of cyclic code parameters[J]. Journal of Hebei University(Natural Science Edition), 2015, 35(5): 508-514. doi: 10.3969/j.issn.1000-1565.2015.05.011.
|
[7] |
王兰勋, 熊政达, 佟婧丽. 基于相似度对系统循环码参数的盲识别[J]. 电视技术, 2015, 39(11): 32-36. doi: 10.16280/ j.videoe.2015.11.008.
|
|
Wang Lanxun, XIONG Zhengda, and TONG Jingli. Blind recognition of system cyclic codes parameters based on similarity[J]. Video Engineering, 2015, 39(11): 32-36. doi: 10.16280/j.videoe.2015.11.008.
|
[8] |
朱联祥, 李荔. 改进的二进制循环码盲识别方法[J]. 计算机应用, 2013, 33(10): 2762-2764. doi: 10.11772/j.issn.1001-9081. 2013.10.2762.
|
|
ZHU Lianxiang and LI Li. Improved blind recognition method for binary cyclic code[J]. Journal of Computer Applications, 2013, 33(10): 2762-2764. doi: 10.11772/j.issn. 1001-9081.2013.10.2762.
|
[9] |
任亚博, 张健, 刘以农, 等. 误码条件下BCH码的盲识别方法[J]. 计算机应用, 2014, 34(12): 3618-3620. doi: 10.11772. ssn.1001-9081.2014.12.3618.
|
|
REN Yabo, ZHANG Jian, Liu Yinong, et al. Blind recognition of BCH codes under error conditions[J]. Journal of Computer Applications, 2014, 34(12): 3618-3620. doi: 10.11772/j.issn. 001-9081.2014.12.3618.
|
[10] |
王新梅, 肖国镇. 纠错码—原理与方法[M]. 西安: 西安电子科技大学出版社, 2001: 145-240.
|
|
WANG Xinmei and XIAO Guozhen. Error Correcting Code Theory and Method[M]. Xi’an: Xidian University Publishing Company, 2001: 145-240.
|
[11] |
陈威, 徐四林. GF(2)上一类多项式因式分解及算法实现[J]. 微机发展, 2003, 13(2): 71-72.
|
|
CHEN Wei and XU Silin. The factoring of polynomials over GF(2) and algorithm implementation[J]. Microcomputer Development, 2003, 13(2): 71-72.
|
|
|
|