基于校验矩阵匹配的循环码参数盲识别算法

张天骐; 王俊霞; 江晓磊; 全盛荣

doi:10.11999/JEIT160575

基于校验矩阵匹配的循环码参数盲识别算法

doi: 10.11999/JEIT160575

基金项目:

国家自然科学基金(61671095, 61371164, 61275099)，信号与信息处理重庆市市级重点实验室建设项目(CSTC2009 CA2003)，重庆市教育委员会科研项目(KJ130524, KJ1600427, KJ1600429)

计量
- 文章访问数: 1394
- HTML全文浏览量: 171
- PDF下载量: 352
- 被引次数: 0
出版历程
- 收稿日期: 2016-06-01
- 修回日期: 2016-10-09
- 刊出日期: 2017-04-19

Blind Recognition of Cyclic Code Based on Check Matrix Match Algorithm

Funds:

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)

摘要

摘要: 针对目前循环码参数盲识别存在容错率低、所需截获数据多的问题，该文提出一种基于校验矩阵匹配的循环码参数盲识别算法。首先求出所有码字长度n和生成多项式为xn-1的因式对应的校验矩阵作为候选校验矩阵。然后利用截获的二进制码流构造截获矩阵，使其与候选校验矩阵相乘，判断在不同的码字长度和同步时刻是否存在校验矩阵，再结合存在校验矩阵对应的多项式来识别码字长度、同步时刻和生成多项式。仿真结果表明，所提算法对高码率(63,51)循环码识别，关于码字长度、同步时刻、生成多项式的正确识别率要求在80%时，系统允许的最大误码率分别可达4.610-2,4.610-2,1.610-2。
- 非合作信号处理 /
- 循环码 /
- 校验矩阵匹配算法 /
- 盲识别
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 lengthn and the factor ofxn-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 is4.610-2, 4.610-2 and1.610-2 respectively.
- Non-cooperative signal processing /
- Cyclic code /
- Check matrix match algorithm /
- Blind recognition

HTML全文

参考文献(24)

解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[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.

张天骐, 易琛, 张刚. 基于高斯列消元法的线性分组码参数盲识别[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.

张世会, 张天骐, 闫振华, 等. 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.

杨晓炜, 甘露. 基于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.

张旻, 李歆昊. 基于关联规则的二进制线性分组码盲识别[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.

王兰勋, 熊政达, 佟婧丽. 循环码参数的全盲识别算法[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.

王兰勋, 熊政达, 佟婧丽. 基于相似度对系统循环码参数的盲识别[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.

朱联祥, 李荔. 改进的二进制循环码盲识别方法[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.

任亚博, 张健, 刘以农, 等. 误码条件下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.

王新梅, 肖国镇. 纠错码原理与方法[M]. 西安: 西安电子科技大学出版社, 2001: 145-240.

WANG Xinmei and XIAO Guozhen. Error Correcting Code Theory and Method[M]. Xian: Xidian University Publishing Company, 2001: 145-240.

陈威, 徐四林. 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.

施引文献

资源附件(0)

访问统计