发明名称 一种基于BCH码译码的BCH码编码参数盲识别方法
摘要 本发明提供一种一种基于BCH码译码的BCH码编码参数盲识别方法,基于BCH码译码。先假设编码参数,构造译码器,对截获数据译码,通过统计并比较各译码器译码后得到的码字正确率,实现仅通过通信内容与信道误码率实现BCH码编码参数的盲识别。本发明运算复杂度低,识别速度快,性能稳定等特点,且在高误码率条件下仍能很好的进行对BCH码编码参数的盲识别。特别适用于智能通信、无线电检测以及非合作通信领域的信道编码识别。
申请公布号 CN102970048A 申请公布日期 2013.03.13
申请号 CN201210337369.2 申请日期 2012.09.13
申请人 电子科技大学 发明人 周攀;熊波;李多烨;廖红舒;甘露
分类号 H03M13/15(2006.01)I 主分类号 H03M13/15(2006.01)I
代理机构 电子科技大学专利中心 51203 代理人 李明光
主权项 1.一种基于BCH码译码的BCH码编码参数盲识别方法,其特征在于,包括以下步骤:步骤一、码长与编码域维数识别:1)初始设置编码域维数m以及码长n,码长n、编码域维数m满足关系n=2<sup>m</sup>-1;2)按照当前的码长将截获的长度为L的BCH码数据流划分为p个码字,<img file="FDA00002131761100011.GIF" wi="189" he="123" /><img file="FDA00002131761100012.GIF" wi="58" he="61" />表示向下取整;3)确定编码域维数m下所有本原多项式,并根据确定的本原多项式构造码长为n、信息位长度为n-m的与本原多项式的个数相同的(n,n-m)BCH码译码器;4)将划分出的p个码字输入至生成的各(n,n-m)BCH码译码器,统计各(n,n-m)BCH码译码器的译码结果,得到各译码器对应的码字正确率P;5)判断当前编码域维数m是否达到最大编码域维数,如是,进入步骤5);如否,更新编码域维数m,m=m+1,根据编码域维数m与码长n的关系,更新码长n后,返回步骤2);6)选择当码字正确率P最大时对应的(n,n-m)BCH码译码器的码长n为BCH码的码长估计值n<sub>0</sub>,并确定BCH码的编码域维数估计值m<sub>0</sub>,<img file="FDA00002131761100013.GIF" wi="238" he="55" />之后,进入步骤二;步骤二、本原多项式与生成多项式识别:1)将编码域维数估计值m<sub>0</sub>下的各(n<sub>0</sub>,n<sub>0</sub>-m<sub>0</sub>)BCH码译码器对应的码字正确率P与门限概率P<sub>tr</sub>继续做大小比较,统计码字正确率P大于门限概率P<sub>tr</sub>的(n<sub>0</sub>,n<sub>0</sub>-m<sub>0</sub>)BCH码译码器;2)计算各码字正确率P大于门限概率P<sub>tr</sub>的所有BCH码译码器(n<sub>0</sub>,n<sub>0</sub>-m<sub>0</sub>)的生成多项式的最小公倍式;3)取得编码域维数估计值m<sub>0</sub>下所有非本原多项式的最小多项式的集合Φ;4)在集合Φ中选择一个最小多项式<img file="FDA00002131761100014.GIF" wi="35" he="38" />构造生成多项式g(x),<img file="FDA00002131761100015.GIF" wi="150" he="49" /><img file="FDA00002131761100016.GIF" wi="324" he="61" />q(x)为公倍式,q(x)的初值为步骤2)中所述的最小公倍式;计算生成多项式g(x)的阶数k,k=deg(g(x)),deg(·)为求阶数函数;以生成多项式g(x)构造码长为码长估计值n<sub>0</sub>,信息位长为k的(n<sub>0</sub>,k)循环码译码器;按照当前的码长将截获的长度为L的BCH码数据流划分为p个码字,<img file="FDA00002131761100017.GIF" wi="203" he="139" />5)将划分出的p个码字输入至(n<sub>0</sub>,k)循环码译码器,统计循环码译码器(n<sub>0</sub>,k)的译码结果,得到(n<sub>0</sub>,k)循环码译码器的码字正确率P;判断当前(n<sub>0</sub>,k)循环译码器译码所得的码字正确率P是否大于门限概率P<sub>tr</sub>,如是,更新公倍式q(x),q(x)=g(x);6)判断遍历完毕集合Φ中所有的最小多项式<img file="FDA00002131761100021.GIF" wi="61" he="38" />如是,则得到BCH码的生成多项式的估计值g<sub>0</sub>(x),g<sub>0</sub>(x)=q(x),如否,返回步骤4)。
地址 611731 四川省成都市高新区(西区)西源大道2006号