基于关联规则的二进制线性分组码盲识别

发布时间：2018-03-08 22:11

  本文选题：关联规则　切入点：线性分组码　出处：《系统工程与电子技术》2014年05期 　论文类型：期刊论文

【摘要】：提出了一种基于关联规则的信道编码识别方法,解决了线性分组码的盲识别问题。在分析线性分组码中的信息位和监督位之间存在一一对应关系这一特性的基础上,利用关联规则寻找出隐藏在二进制序列中的对应关系,实现了分组码的盲识别。首先将按照一定规则排列的序列进行二分段划分,并依此构建相关事务项集,然后计算二分段项集中每项事务的支持度和置信度,在满足支持度条件下,通过遍历的方式寻找最大置信度和最少映射关系种类,达到正确识别编码的目的。由于采用了二分段划分的方法,因此极大地降低了关联规则搜索的复杂度,而且所提算法与现有识别方法相比对误码率要求不高。仿真实验验证了算法具有较高的鲁棒性和识别正确率,表明该算法具有一定的工程应用价值。
[Abstract]:This paper presents a channel coding recognition method based on association rules, which solves the blind recognition problem of linear block codes. Based on the analysis of the one-to-one correspondence between information bits and supervised bits in linear block codes, Blind recognition of block codes is realized by using association rules to find the corresponding relations hidden in binary sequences. First, the sequences arranged according to certain rules are divided into two segments, and the related transaction items are constructed. Then, the support degree and confidence degree of each transaction in the two-segment set are calculated. Under the condition of satisfying the support degree, the maximum confidence degree and the least mapping relation type are found by traversal. In order to recognize the coding correctly, the complexity of searching association rules is greatly reduced because the two-segment partition method is used. Compared with the existing recognition methods, the proposed algorithm does not require a high bit error rate. The simulation results show that the proposed algorithm has a high robustness and recognition accuracy, which shows that the algorithm has a certain engineering application value.
【作者单位】： 中国人民解放军电子工程学院;安徽省电子制约技术重点实验室;
【基金】：国家自然科学基金(60972161)资助课题
【分类号】：TN911.22

【参考文献】

相关期刊论文 前4条

1 柴先明;蔡凯;吕守业;李湘;徐雪仁;;卷积码盲识别方法研究[J];电路与系统学报;2010年04期

2 杨晓炜;甘露;;基于Walsh-Hadamard变换的线性分组码参数盲估计算法[J];电子与信息学报;2012年07期

3 甘露;周攀;;基于中国剩余定理分解的RS码快速盲识别算法[J];电子与信息学报;2012年12期

4 周洁;焦健;杨志华;顾术实;张钦宇;;深空通信中Ka频段自适应纠删编码研究[J];宇航学报;2013年01期

【共引文献】

相关期刊论文 前10条

1 舒飞跃;闾国年;陆婧;;土地管理空间数据知识与规则体系框架研究[J];测绘工程;2010年05期

2 潘怡;杜红燕;;数据流频繁闭项集挖掘研究[J];长沙大学学报;2010年05期

3 陈金杰;杨俊安;;基于码重信息熵低码率线性分组码的盲识别[J];电路与系统学报;2012年01期

4 陈金杰;杨俊安;;基于比特频率检测低码率线性分组码的盲识别[J];电子测量与仪器学报;2011年07期

5 陈金杰;杨俊安;;无线数传信号编码盲识别与解码技术研究[J];电子测量与仪器学报;2011年10期

6 高琳;覃桂敏;周晓峰;;图数据中频繁模式挖掘算法研究综述[J];电子学报;2008年08期

7 吴培中;陈俊明;陈松林;;空间关联规则在土地利用与地形特征关系研究中的应用[J];亚热带资源与环境学报;2011年04期

8 王妍;李波;赵立英;吴畅;;基于数据挖掘技术的自适应学习系统的研究[J];计算机光盘软件与应用;2012年19期

9 陈金杰;杨俊安;;一种对线性分组码编码参数的盲识别方法[J];电路与系统学报;2013年02期

10 解辉;黄知涛;王丰华;;信道编码盲识别技术研究进展[J];电子学报;2013年06期

相关会议论文 前2条

1 徐仁干;吴共庆;李海光;胡学钢;吴信东;;基于Web的频繁分子结构挖掘系统[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

2 吴培中;;空间关联规则在土地利用与地形特征关系研究中的应用[A];福建省土地学会2012年年会论文集[C];2012年

相关博士学位论文 前10条

1 周明;基于数据挖掘的制造业采购DSS理论及方法研究[D];天津大学;2009年

2 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年

3 王智慧;信息共享中隐私保护若干问题研究[D];复旦大学;2007年

4 熊峗;生物序列模式挖掘与聚类研究[D];复旦大学;2007年

5 董杰;基于位表的关联规则挖掘及关联分类研究[D];大连理工大学;2009年

6 敖富江;数据流频繁模式挖掘关键算法及其仿真应用研究[D];国防科学技术大学;2008年

7 耿汝年;加权频繁模式挖掘算法研究[D];江南大学;2008年

8 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年

9 吴枫;数据流挖掘若干关键技术研究[D];国防科学技术大学;2009年

10 尹斯星;认知无线电中基于海量频谱监测数据挖掘的动态频谱接入策略研究[D];北京邮电大学;2010年

相关硕士学位论文 前10条

1 徐艳红;基于倾斜时间窗口的频繁项集挖掘算法研究[D];哈尔滨工程大学;2010年

2 白霜;DNA序列的最大频繁模式挖掘[D];南昌大学;2010年

3 童建飞;数据挖掘在电信移动客户行为分析中的应用研究[D];南昌大学;2010年

4 黄正骏;电信移动业务预处理系统的设计与实现[D];南昌大学;2010年

5 戴金;改进K-MEANS算法及在Ⅰ型糖尿病血糖值的聚类应用[D];北京交通大学;2011年

6 刘文艳;基于深度优先策略的频繁导出子图挖掘算法[D];西安电子科技大学;2009年

7 吕朕;约束频繁项目集挖掘算法研究[D];辽宁师范大学;2011年

8 徐艳丽;基于SaaS和关联规则的鞋类企业CRM系统设计与实现[D];西南交通大学;2011年

9 金文伟;金华市道路客运票务信息处理系统的设计与实现[D];电子科技大学;2011年

10 史建军;基因表达数据的频繁闭合项集挖掘算法研究[D];桂林电子科技大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 刘健;林宇生;周希元;;高误码(2,1,m)卷积码盲识别[J];北京工业大学学报;2011年01期

2 刘健;谢锘;周希元;;RS码的盲识别方法[J];电子科技大学学报;2009年03期

3 戚林;郝士琦;王磊;王勇;;一种RS码快速盲识别方法[J];电路与系统学报;2011年02期

4 刘健;王晓君;周希元;;基于Walsh-Hadamard变换的卷积码盲识别[J];电子与信息学报;2010年04期

5 吕喜在;苏绍X;黄芝平;;一种RS码快速盲识别方法[J];国防科技大学学报;2011年04期

6 甘露;刘宗辉;廖红舒;李立萍;;卷积交织参数的盲估计[J];电子学报;2011年09期

7 陆佩忠;邹艳;;两元齐次多项式理想的Gr銉bner基的快速计算[J];中国科学(E辑:信息科学);2008年08期

8 ;Blind recognition of punctured convolutional codes[J];Science in China(Series F:Information Sciences);2005年04期

9 闻年成;杨晓静;;RS码的盲参数识别[J];计算机工程与应用;2011年19期

10 邹艳;陆佩忠;;关键方程的新推广[J];计算机学报;2006年05期

相关博士学位论文 前1条

1 刘健;信道编码的盲识别技术研究[D];西安电子科技大学;2010年

【相似文献】

相关期刊论文 前10条

1 谢振飞;周建钦;;线性分组码网格图状态复杂度研究[J];安徽工业大学学报(自然科学版);2008年03期

2 黄炳;周涛林;刘旭;;线性分组码在纠错编解码的应用[J];萍乡高等专科学校学报;2010年06期

3 杨晓炜;甘露;;基于Walsh-Hadamard变换的线性分组码参数盲估计算法[J];电子与信息学报;2012年07期

4 底强;苏彦兵;;二进制线性分组码盲识别问题研究[J];信息安全与通信保密;2012年08期

5 陈金杰;杨俊安;;一种对线性分组码编码参数的盲识别方法[J];电路与系统学报;2013年02期

6 陈金杰;计同钟;杨俊安;;高误码条件下线性分组码的盲识别[J];应用科学学报;2013年05期

7 顾秋心;多值逻辑的线性分组码纠错[J];电子学报;1986年05期

8 马建峰，王育民;两类新的线性分组码的译码[J];电子学报;1996年10期

9 马建峰，王育民;一类三元线性分组码的译码[J];通信学报;1996年06期

10 马啸，，王新梅;一个新的二进制线性分组码的维数上限[J];电子学报;1997年07期

相关会议论文 前2条

1 李亚静;陈卫红;;类数为1的二次域上线性分组码的构造[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

2 吉华芳;毕光国;张在琛;;LDPC码及其与Turbo码的比较[A];第九届全国青年通信学术会议论文集[C];2004年

相关硕士学位论文 前8条

1 乔国垒;线性分组码的最大似然译码研究[D];南京理工大学;2009年

2 刘铭;线性分组码中的交叠编码迭代译码技术研究[D];电子科技大学;2008年

3 郑瑞瑞;分组纠错编码盲识别的实现技术研究[D];杭州电子科技大学;2013年

4 黄甬钢;环上线性分组码基于Lee度量译码的研究[D];解放军信息工程大学;2006年

5 黄炜;准循环LDPC码的构造及编解码方法研究[D];复旦大学;2008年

6 杨晓炜;代数编码的参数盲估计研究[D];电子科技大学;2013年

7 袁峗;群变换构成的多种BCH纠错码的研究和基于FPGA的实现[D];南京师范大学;2007年

8 田欢;低冗余存储器相邻双错误纠正码设计[D];哈尔滨工业大学;2011年

本文编号：1585755