[发明专利]一种汉明码编码参数盲识别方法

权利要求书

1.一种汉明码编码参数盲识别方法，其特征在于，包括以下步骤：

（一）截获到长度为L的数据流，选择进行估计判断的对偶空间维数m和码组同步时刻d，并利用当前选择的对偶空间维数m和码组同步时刻d构建对应的截获矩阵X(m,d)；其中，对偶空间维数m的取值范围为表示向下取整，n_max为该汉明码码字的最大码长，0≤d<2^m-1；

（二）利用当前选择的对偶空间维数m和码组同步时刻d构建对应的对偶码字{h₁,h₂,…h_s}，其中s≤(2^m-1)，并计算截获矩阵X(m,d)对应的对偶空间的维数其中，dim表示求空间维数的运算；

（三）判断维数是否等于当前选择的对偶空间维数m，如是，表示当前对对偶空间维数m和码组同步时刻d的估计正确，存储当前的对偶空间维数m和码组同步时刻d；进入步骤（四）；否则返回步骤（一），重新选择对偶空间维数m和码组同步时刻d进行估计判断；

（四）将当前对偶码字{h₁,h₂,…h_s}按行排列成矩阵H'，对矩阵H'进行高斯行消元并取出非零行，得到系统汉明码所对应的校验矩阵

（五）利用当前的对偶空间维数m计算汉明码的码字码长与码字中信息位长输出盲识别得到的汉明码的码字码长码字中信息位长码组同步时刻和校验矩阵

2.如权利要求1所述一种汉明码编码参数盲识别方法，其特征在于，利用当前选择的对偶空间维数m和码组同步时刻d构建对应的截获矩阵X(m,d)具体方法为：

去除截获数据流的前d比特，然后将剩余的(L-d)比特数据按照长度n为2^m-1依次将(L-d)比特数据划为N个码字，将一个码字作为矩阵X(m,d)的一行，形成一个N×n的截获矩阵X(m,d)。

3.如权利要求1所述一种汉明码编码参数盲识别方法，其特征在于，利用当前选择的对偶空间维数m和码组同步时刻d构建对应的对偶码字{h₁,h₂,…h_s}的具体步骤如下：

（1）产生l=2m-12m-1]]>个码重ω为2^m-1，长度n为2^m-1的候选向量hⁱ(i＝1…l)；其中，2m-12m-1]]>表示从2^m-1中取2^m-1种组合的个数，即2m-12m-1=(2m-1)!2m-1!((2m-1)-2m-1)!,]]>将截获矩阵X(m,d)与候选向量hⁱ做内积运算，得到N×1的向量Rⁱ：

Rⁱ=X(m,d)(hⁱ)^T

其中，T表示向量的转置；

（2）将候选向量hⁱ对应的向量Rⁱ中的0映射为1，1映射为-1，得到向量将向量中所有的元素求和，得到求和结果Bⁱ，表示向量的第j位元素，j=1…N；

（3）利用各求和结果Bⁱ逐一与门限T的比较结果得到对偶码字，将大于等于门限T的求和结果Bⁱ所对应的候选向量hⁱ判断为对偶码字，直到判断完所有的l个候选向量，将所有对偶码字构成一个集合：{h₁,h₂,…h_s}，其中，s≤(2^m-1)。