[发明专利]一种卫星链路线性分组码的盲识别方法

权利要求书

1.一种卫星链路线性分组码的盲识别方法，该方法包括下列顺序的步骤：

（1）基于线性分组码码重分布概率和循环码的最大公因式次数分布概率估计码组长度和起始点；

（2）基于部分Walsh-Hadamard变换法及其改进算法估计校验矩阵和生成矩阵。

2.根据权利要求1所述的卫星链路线性分组码的盲识别方法，其特征在于：所述的码重分布概率采用统计方法估计，变换码组长度为和起始点为当两个码重分布之间的相关系数ρ最小时，表示两个码重分布概率之间的差异越大，则此时的和是真实的码组长度和起始点。

3.根据权利要求1所述的卫星链路线性分组码的盲识别方法，其特征在于：所述的最大公因式次数分布概率采用统计方法估计，变换码组长度为和起始点为当两个最大公因式次数分布概率之间的相关系数ρ最小时，表示两个最大公因式次数分布概率之间的差异越大，则此时的和是真实的码组长度和起始点。

4.根据权利要求1所述的卫星链路线性分组码的盲识别方法，其特征在于：所述的Walsh-Hadamard变换采用蝶形运算，设参加Walsh-Hadamard变换的位数为n_w，其运算量为次加/减运算，状态个数为

对(n,k)线性分组码，Walsh-Hadamard变换及其改进算法的状态个数和运算量如表1所示：

表1三种Walsh-Hadamard变换方法比较

5.根据权利要求2所述的卫星链路线性分组码的盲识别方法，其特征在于：所述基于码重分布概率估计码组长度和起始点的步骤为：

a）初始化估计的码组长度和起始点

b）对接收到的序列进行分组；

c）计算各码组的重量；

d）统计各重量的码组数量，并除以码组总数得到码重分布概率；

e）利用实际序列的码重分布概率和随机序列的理论码重分布概率之间的相关系数估计码组长度和起始点。

6.根据权利要求3所述的卫星链路线性分组码的盲识别方法，其特征在于：所述基于最大公因式次数分布概率估计码组长度和起始点采用以下步骤：

a)依据估计的码组长度和起始点对接收到的序列进行分组；

b)计算各码组与其循环右移形成的码字的最大公因式次数，循环右移的位数取3位；

c)统计各最大公因式次数的码组数量，并除以码组总数得到分布概率；

d)计算最大公因式次数分布概率相关系数

e）寻找最小对应的

7.根据权利要求4所述的卫星链路线性分组码的盲识别方法，其特征在于：当码长较短，即n＜24时，采用部分Walsh-Hadamard变换法识别线性分组码的校验矩阵，其步骤为：

a)读取码元数据并对接收到的数据进行分组；

b)取出系数矩阵的前k列得到C₀，并初始化i=1；

c)取出系数矩阵的第k+i列得到C′,进行状态统计；

d)利用部分Walsh-Hadamard变换，计算不同的解向量H′_i，并判断循环次数i是否小于n-k，若判断结果为否，则执行下一步骤，否则i=i+1,并返回步骤c)；

e)将H′_i和单位矩阵组成校验矩阵。

8.根据权利要求4所述的卫星链路线性分组码的盲识别方法，其特征在于：当码长较长，即n≥24时，采用改进的部分Walsh-Hadamard变换法识别线性分组码的校验矩阵，其步骤为：

a)读取码元数据并对接收到的数据进行分组；

b)取出系数矩阵的前k列得到C₀，并初始化i=1；

c)取出系数矩阵的第k+i列得到C′,进行状态统计；

d)C₀分解成前后两部分即C₀＝[C₁ C₂],让C₂参加Walsh-Hadamard变换，得到解向量，并判断循环次数i是否小于n-k，若判断结果为否，则执行下一步骤，否则i=i+1,并返回步骤c)；

e)将二进制向量和解向量按照顺序组合起来得到一组解向量H′_i；

f)将H′_i和单位矩阵组成校验矩阵。