基于校驗(yàn)矩陣匹配的循環(huán)碼參數(shù)盲識別算法
doi: 10.11999/JEIT160575 cstr: 32379.14.JEIT160575
基金項(xiàng)目:
國家自然科學(xué)基金(61671095, 61371164, 61275099)，信號與信息處理重慶市市級重點(diǎn)實(shí)驗(yàn)室建設(shè)項(xiàng)目(CSTC2009 CA2003)，重慶市教育委員會科研項(xiàng)目(KJ130524, KJ1600427, KJ1600429)
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)
-
摘要: 針對目前循環(huán)碼參數(shù)盲識別存在容錯(cuò)率低、所需截獲數(shù)據(jù)多的問題，該文提出一種基于校驗(yàn)矩陣匹配的循環(huán)碼參數(shù)盲識別算法。首先求出所有碼字長度n和生成多項(xiàng)式為xn-1的因式對應(yīng)的校驗(yàn)矩陣作為候選校驗(yàn)矩陣。然后利用截獲的二進(jìn)制碼流構(gòu)造截獲矩陣，使其與候選校驗(yàn)矩陣相乘，判斷在不同的碼字長度和同步時(shí)刻是否存在校驗(yàn)矩陣，再結(jié)合存在校驗(yàn)矩陣對應(yīng)的多項(xiàng)式來識別碼字長度、同步時(shí)刻和生成多項(xiàng)式。仿真結(jié)果表明，所提算法對高碼率(63,51)循環(huán)碼識別，關(guān)于碼字長度、同步時(shí)刻、生成多項(xiàng)式的正確識別率要求在80%時(shí)，系統(tǒng)允許的最大誤碼率分別可達(dá)4.610-2,4.610-2,1.610-2。
-
關(guān)鍵詞:
- 非合作信號處理 /
- 循環(huán)碼 /
- 校驗(yàn)矩陣匹配算法 /
- 盲識別
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. -
解輝, 黃知濤, 王豐華. 信道編碼盲識別技術(shù)研究進(jìn)展[J]. 電子學(xué)報(bào), 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. 張?zhí)祢U, 易琛, 張剛. 基于高斯列消元法的線性分組碼參數(shù)盲識別[J]. 系統(tǒng)工程與電子技術(shù), 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. 張世會, 張?zhí)祢U, 閆振華, 等. BCH碼分組交織參數(shù)盲識別[J]. 電視技術(shù), 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變換的線性分組碼參數(shù)盲估計(jì)算法[J]. 電子與信息學(xué)報(bào), 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. 張旻, 李歆昊. 基于關(guān)聯(lián)規(guī)則的二進(jìn)制線性分組碼盲識別[J]. 系統(tǒng)工程與電子技術(shù), 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. 王蘭勛, 熊政達(dá), 佟婧麗. 循環(huán)碼參數(shù)的全盲識別算法[J]. 河北大學(xué)學(xué)報(bào)(自然科學(xué)版), 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. 王蘭勛, 熊政達(dá), 佟婧麗. 基于相似度對系統(tǒng)循環(huán)碼參數(shù)的盲識別[J]. 電視技術(shù), 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. 朱聯(lián)祥, 李荔. 改進(jìn)的二進(jìn)制循環(huán)碼盲識別方法[J]. 計(jì)算機(jī)應(yīng)用, 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. 任亞博, 張健, 劉以農(nóng), 等. 誤碼條件下BCH碼的盲識別方法[J]. 計(jì)算機(jī)應(yīng)用, 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. 王新梅, 肖國鎮(zhèn). 糾錯(cuò)碼原理與方法[M]. 西安: 西安電子科技大學(xué)出版社, 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)上一類多項(xiàng)式因式分解及算法實(shí)現(xiàn)[J]. 微機(jī)發(fā)展, 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. -
計(jì)量
- 文章訪問數(shù): 1457
- HTML全文瀏覽量: 181
- PDF下載量: 353
- 被引次數(shù): 0
下載:
