[发明专利]一种基于BCH码译码的BCH码编码参数盲识别方法

说明书

技术领域

本发明应用于合作通信领域的智能通信以及非合作通信领域，涉及一种容误码的BCH码编码参数的盲估计。 

背景技术

差错控制编码的应用使数字传输和存储系统变得更加高效和可靠，其应用已经成为现代通信系统和数字存储系统中不可分割的一部分。在合作通信系统中，需根据具体的环境改变编码类型和参数，若能仅根据接收到的信息估计出系统所采用的编码参数，能大大提高系统通信的灵活性。在非合作通信中，若能仅从截获的数据中估计出编码参数，就能为实现对通信方信息的获取奠定重要的基础。因此，编码识别技术对合作与非合作通信领域都显得尤为重要。 

BCH码是可纠正多个随机错误的循环码，纠错能力较强且代数结构严格。因其构造方便、编码简单，BCH码在现阶段有着广泛的应用。目前BCH码的识别方法主要有两种：一种是利用其码重分布的规律对码长进行识别，但是对于长码长及高码率的情况，识别性能大幅下降；另一种方法是应用有限域傅里叶变换得到码字的频谱，通过分析码字的根反推分组长度和信息位长度，该方法计算复杂且识别速度较慢。 

发明内容

本发明所要解决的技术问题是，提供一种容误码的BCH码编码参数盲识别方法。 

本发明为解决上述技术问题所采用的技术方案是，一种基于BCH码译码的BCH码编码参数盲识别方法，包括以下步骤： 

步骤一、码长与编码域维数识别： 

1）初始设置码长n以及编码域维数m，码长n、编码域维数m满足关系n=2^m-1； 

2）按照当前的码长将截获的长度为L的BCH码数据流划分为p个码字， 表示向下取整； 

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₀，并确定BCH码的编码域维数估计值m₀， 之后，进入步骤二； 

步骤二、本原多项式与生成多项式识别： 

1）将编码域维数估计值m₀下的各BCH码译码器（n₀,n₀-m₀）对应的码字正确率P与门限概率P_tr继续做大小比较，统计码字正确率P大于门限概率P_tr的BCH码译码器（n₀,n₀-m₀）； 

2）计算各码字正确率P大于门限概率P_tr的所有BCH码译码器（n₀,n₀-m₀）的生成多项式的最小公倍式； 

3）取得编码域维数估计值m₀下所有非本原多项式的最小多项式的集合Φ； 

4）在集合Φ中选择一个最小多项式 构造生成多项式g(x)， q(x)为公倍式，q(x)的初值为步骤2）中所述的最小公倍式；计算生成多项式g(x)的阶数k，k=deg(g(x))，deg(·)为求阶数函数；以生成多项式g(x)构造码长为码长估计值n₀，信息位长为k的（n₀，k）循环码译码器；按照当前的码长将截获的长度为L的BCH码数据流划分为p个码字， 

5）将划分出的p个码字输入至（n₀，k）循环码译码器进行译码，统计（n₀，k）循环码译码器的译码结果，得到循环码译码器（n₀，k）的码字正确率P；判断当前码字正确率是否大于门限概率P_tr，如是，更新公倍式q(x)，q(x)=g(x)； 

6）判断遍历完毕集合Φ中所有的最小多项式 如是，则得到BCH码的生成多项式的估计值g₀(x)，g₀(x)=q(x)，如否，返回步骤4）。