基于滑窗过滤的分组码码重分析识别方法
【专利摘要】本发明提供了一种基于滑窗过滤的分组码码重分析识别方法，将得到的码重分布图样进一步通过滑窗滤波的方法，将影响判决结果的错误峰值滤掉，以得到正确的码长估计。本发明能够有效扩展现有通信盲识别系统的适用范围，降低了运算复杂度，极大提升了编码识别的效率及正确率。从而为基于自适应调制编码及其识别技术的智能通信系统的发展奠定了基础，为在通信侦察和网络对抗等非协作通信中获取信息优势提供了保障。
【专利说明】
基于滑窗过滤的分组码码重分析识别方法
技术领域
[0001] 本发明属于非协作通信和信息对抗领域，具体设及差错控制编码识别中的一种分 组码码重分析识别方法。
【背景技术】
[0002] 自Shannon提出信道编码W来，如何实现性能接近Shannon限的编码，是编码理论 学者一直努力的方向。为了构造出性能优异的码字和译码复杂度可接受的译码算法，学者 们给出了很多编码方案。
[0003] 分组码是发展最早的一类纠错码，线性分组码是分组码中最重要的一类码。由于 线性分组码的研究开展较早，相关理论研究也最深入，并且码型结构简单，编译码设备不太 复杂，所W在通信系统中获得了广泛的应用。
[0004] 信道编码盲识别技术是指在接收端未知或部分未知收到信号采用的编码参数的 情况下，通过算法分析快速地得到发端的编码参数。运一技术目前主要应用在智能通信、通 信侦察和网络对抗领域，随着通信技术和信道编码理论的不断发展和完善，信道编码识别 技术将会在更多的领域得到应用。由于无线通信环境日趋恶劣，在实际传输过程中的时延、 干扰、中断等情况使得相关控制信息有时不能准确地传送到接收端，从而造成通信无法建 立。因此如何仅根据接收到的数据快速地盲识别出发送端的编码方式就成为关键。特别是 随着认知无线电和认知通信的发展，信道编码分析识别将成为未来智能通信系统的重要功 能之一。另一应用领域是信息对抗，信息对抗包括信息截获和信息攻击两大方面。信息截获 是第=方对通信双方信息进行非常规或非授权获取的一种技术，进行信息截获(或攻击)的 第=方处于信息传输系统之外，其切入点通常处于传输信道上。在非合作的电子侦察领域， 如何从信息码流中正确地识别出信道编码的类型及相关参数，是电子侦察从信号层跨入信 息层的第一步。
[0005] 虽然现有的码重分析法对于识别分组码具有较好的效能，但仍存在如下缺陷：
[0006] 1.在识别码长较长的分组码时，码重分布距离的峰值会产生偏移，从而导致识别 结果出错。
[0007] 2.在识别码率接近1/2的分组码时，码重分布距离的峰值呈现弱化，导致判决进过 不准确，从而导致识别结果出错。
【发明内容】
[000引为了克服现有技术的不足，本发明提供一种基于滑窗过滤的分组码码重分析识别 方法，将得到的码重分布图样进一步通过滑窗滤波的方法，将影响判决结果的错误峰值滤 掉，W得到正确的码长估计次。相比于传统分组码码重分析方法在得到码重分布图样后直 接取实际分布与均匀分布的方差距离的最大值，本发明可W有效的扩展适用范围和提高判 决结果的正确率。
[0009]本发明解决其技术问题所采用的技术方案包括W下步骤：
[0010] (I)对长度为L的比特序列Co,根据估计码长别尋Co顺序的分为dibits长的若干个估 计码字马、4、?? ?…、句，将Co最后长度不足一个估计码长别勺比特序列舍弃；
[0011] (2)计算均匀分布模型下不同码重的码字出现概率/^i=I/(/Vfl);
[001^ (3)统计所有估计码字马、句、……、玲的重量分布，得到实际重量为i的码字出 现的概率Pi，()</言月：
[0013] (4)计算码重分布距离
，计算得到估计码长为《时，实际 分布与均匀分布的方差距离〇(/;);
[0014] (5)取码长预估范围命心~后恥，其中，
拟ii二为 初始值，W每次循环时东扣1直至/'/ = /'?,,UX为规则，重复步骤（1)~步骤(4)，得到该范围的码 重分布距离图样；
[0015] (6)根据设定的过滤口限Q和滤波系数5,采用滑窗过滤法，将码重分布距离图样 依次通过窗口，滤掉错误的峰值;1.1 < Q <1.3,0.0 l <5<〇.2;
[0016] (7)在过滤后的码重分布距离图样中，取码重分布距离的最大值，此时对 应的/i即为真实码长估计々，识别结束。
[0017] 本发明的有益效果是：能够有效扩展现有通信盲识别系统的适用范围，降低了运 算复杂度，极大提升了编码识别的效率及正确率。从而为基于自适应调制编码及其识别技 术的智能通信系统的发展奠定了基础，为在通信侦察和网络对抗等非协作通信中获取信息 优势提供了保障。
【附图说明】
[0018] 图1为本发明基于滑窗过滤的分组码码重分析识别流程图。
[0019 ]图2为本发明识别（127，50) BCH码时的码重分布距离图样。
[0020] 图3为本发明基于滑窗过滤识别（127,50)BCH码时的码重分布距离图样。
[0021] 图4为本发明基于滑窗过滤识别（127,50)BCH码时与标准码重分析法识别性能对 比图。
【具体实施方式】
[0022] 下面结合附图和实施例对本发明进一步说明，本发明包括但不仅限于下述实施 例。
[0023] 本发明包括W下步骤：
[0024] 1.取解调判决后的比特序列Co,其长度为L，根据估计码长《，将Co顺序的分为/ibits 长的若干个估计码字(V (\、……、马，将长度不足估计码长S的尾比特序列舍弃。
[0025] 2.计算均匀分布模型。假设此时的码重分布是均匀分布模型，不同码重的码字出 现概率为；
[0026] 3.计算实际重量分布。统计所有估计码字马、耸、……、:4的重量分布，得到实际 重量为i ( 0 </</';)的码字出现的概率Pi。
[0027] 4.计算码重分布距离Df/叫。码重分布距离计算公式如下：
[002引
[0029] 计算得到估计码长为姻寸，实际分布与均匀分布的方差距离
[0030] 5.计算码重分布距离图样。取码长预估范匡 妻中，胃<5、
，化巧=奇?^为初始值，W每次循环时糾I 姑见则，重复步骤1 ~步徽4，得剑该范围的码重分布距离图样。
[0031] 6.滑窗过滤码重分布距离图样。令过滤口限Q(l.l< Q < 1.3)、滤波系数5(0.Ol < 5 < 0.2)，采用滑窗过滤法，将码重分布距离图样依次通过窗口，滤掉错误的峰值。
[0032] 7.得到识别结果。在过滤后的码重分布距离图样中，取码重分布距离的最大值 D(A),胃，此时对应的S即为真实码长估计武，识别结束。
[0033] 本发明克服了码重分析法在识别码长较长且码率接近1/2的分组码时的识别结果 易错的问题，可直接应用于现有的纠错码识别系统，提高纠错码识别的效率，扩展可识别范 围。
[0034] 本发明的实施例包括W下步骤：
[0035] 1.取接收端解调后的比特序列。在接收端收到解调后的（127，50)BCH码，取解调后 收到得200组码字序列Co,误码率肥R=5X10-3，L=127X200。
[0036] 2.获取估计码字4。根据估计码长矿，将Co顺序的分为/IbitS长的若干个估计码字 马、4、??'…、4,将长度不足估计码长的尾比特序列舍弃。
[0037] 3.计算码重均匀分布概率Po,实际分布概率Pi。若估计码长不为真实码长，则可 认为码重分布是均匀分布模型，不同码重的码字出现概率为：巧=1 /的+ 1);统计所有估计 码字句、每、?、句的重量分布，得到实际重量为i (0如?<?)的码字出现的概率Pi。
[0038] 4.计算码重分布距离。码重分布距离计算公式如下：
[0039]
[0040] 计算得到估计码长为如寸，实际分布与均匀分布的方差距离
[0041 ] 5.计算码重分布距离图样。取码长预估最小值
，在该范 围内=也n。为初始值，W每次循环时《加1直至《二巧胃X为规则，重复步骤2~步骤4，得到 该范围的码重分布距离图样，如图2所示。此时公(;1)取最大值时《= 6，而当《 = 127时出现 的正确峰值明显低于最大值，即识别结果出错。
[0042] 6.滑窗过滤码重分布距离图样。令过滤口限Q =1.15、滤波系数5 = 0.1，采用滑窗 过滤法，将码重分布距离图样依次通过过滤窗口，得到结果如图3所示。
[0043] 7.得到识别结果。在过滤后的码重分布距离图样中，取此时的码重分布距离的最 大值(最高峰值)公片)。。、，此时对应的《 = 127即为真实码长估计旁，识别结果正确，识别过 程结束。该方法滤掉了错误的峰值，修正了识别结果。
[0044] 依然采用（127，50)BCH码，取解调后收到得200组码字序列，在不同误码率下的识 别性能仿真结果如图4所示。部分结果如表1所示。
[0045] 表1算法识别性能对比 「rwviAl
[0047]由图4及上表可知，本发明提出的分组码识别算法性能相当优越，对原有算法的性 能提升很大，在误码率为5 XlCT3时，原有算法识别正确率已下降为0时，而本发明依然可提 供大于80%的识别正确率。
【主权项】
1. 一种基于滑窗过滤的分组码码重分析识别方法，其特征在于包括下述步骤： (1) 对长度为L的比特序列Co,根据估计码长削尋Co顺序的分为/;b化长的若干个估计码 字句、鳥、……、句，将Co最后长度不足一个估计码长?的比特序列舍弃； (2) 计算均匀分布模型下不同码重的码字出现概率巧=1/巧+ 1); (3) 统计所有估计码字鸟、為、……、4的重量分布，得到实际重量为i的码字出现的 概率Pi,()含/</'7; (4) 计算码重分布距育计算得到估计码长为紳寸，实际分布与 均匀分布的方差距离〇(叫； (5) 取码长预估范围方mm~喪胃，其中，'3三:,,,,,1三:5、^似/?=吃m为初始 值，W每次循环时加1直至& =命为规则，重复步骤（1)~步骤(4)，得到该范围的码重分 布距离图样； (6) 根据设定的过滤口限Ω和滤波系数δ，采用滑窗过滤法，将码重分布距离图样依次 通过窗口，滤掉错误的峰值；1.1< Ω<1.3,0.01<δ<0.2; (7) 在过滤后的码重分布距离图样中，取码重分布距离的最大值〇?/'0,ι,。、，此时对应的巧 即为真实码长估计歲，识别结束。
【文档编号】H04L1/00GK105846956SQ201610160923
【公开日】2016年8月10日
【申请日】2016年3月21日
【发明人】茅迪, 徐媛媛, 王瑜, 文明
【申请人】中国电子科技集团公司第二十研究所