一种汉明码编码参数盲识别方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CN102710266B(45)授权公告日(45)授权公告日2015.02.25(21)申请号201210175317.X(22)申请日2012.05.31(73)专利权人电子科技大学地址611731四川省成都市高新区（西区）西源大道2006号(72)发明人甘露杨晓炜廖红舒魏平张花国(74)专利代理机构电子科技大学专利中心51203代理人李明光(51)Int.Cl.H03M13/19(2006.01)审查员孙蕾权利要求书2页说明书4页附图2页(54)发明名称一种汉明码编码参数盲识别方法(57)摘要本发明提供一种汉明码编码参数盲识别方法，通过判断汉明码对偶空间的维数来实现汉明码码长和码组同步时刻的估计，并通过码字码长得到码字中信息位长、利用对偶码的重量分布性质进行穷举搜索找出对偶码字，再根据对偶码字得到校验矩阵；实现了汉明码编码参数的盲识别，进一步的，通过设置合适的门限来提高盲识别对误码的容忍度。CN102710266BCN102710266B权利要求书1/2页1.一种汉明码编码参数盲识别方法，其特征在于，包括以下步骤：(一)截获到长度为L的数据流，选择进行估计判断的对偶空间维数m和码组同步时刻d，并利用当前选择的对偶空间维数m和码组同步时刻d构建对应的截获矩阵X(m,d)；其中，对偶空间维数m的取值范围为表示向下取整，nmax为该汉明码码字的最大码长，0≤d<2m-1；(二)利用当前选择的对偶空间维数m和码组同步时刻d构建对应的对偶码字m{h1,h2,…hs}，其中s≤(2-1)，并计算截获矩阵X(m,d)对应的对偶空间的维数其中，dim表示求空间维数的运算；(三)判断维数是否等于当前选择的对偶空间维数m，如是，表示当前对对偶空间维数m和码组同步时刻d的估计正确，存储当前的对偶空间维数m和码组同步时刻d；进入步骤(四)；否则返回步骤(一)，重新选择对偶空间维数m和码组同步时刻d进行估计判断；(四)将当前对偶码字{h1,h2,…hs}按行排列成矩阵H'，对矩阵H'进行高斯行消元并取出非零行，得到系统汉明码所对应的校验矩阵(五)利用当前的对偶空间维数m计算汉明码的码字码长与码字中信息位长输出盲识别得到的汉明码的码字码长码字中信息位长码组同步时刻和校验矩阵2.如权利要求1所述一种汉明码编码参数盲识别方法，其特征在于，利用当前选择的对偶空间维数m和码组同步时刻d构建对应的截获矩阵X(m,d)具体方法为：去除截获数据流的前d比特，然后将剩余的(L-d)比特数据按照长度n为2m-1依次将(L-d)比特数据划为N个码字，将一个码字作为矩阵X(m,d)的一行，形成一个N×n的截获矩阵X(m,d)。3.如权利要求2所述一种汉明码编码参数盲识别方法，其特征在于，利用当前选择的对偶空间维数m和码组同步时刻d构建对应的对偶码字{h1,h2,…hs}的具体步骤如下：(1)产生个码重ω为2m-1，长度n为2m-1的候选向量hi，i＝1…l；其中，表示从2m-1中取2m-1种组合的个数，即将截获矩阵X(m,d)与候选向量hi做内积运算，得到N×1的向量Ri：Ri＝X(m,d)(hi)T其中，(·)T表示向量的转置；(2)将候选向量hi对应的向量Ri中的0映射为1，1映射为-1，得到向量将向量2CN102710266B权利要求书2/2页中所有的元素求和，得到求和结果Bi，表示向量的第j位元素，j＝1…N；(3)利用各求和结果Bi逐一与门限T的比较结果得到对偶码字，将大于等于门限T的求和结果Bi所对应的候选向量hi判断为对偶码字，直到判断完所有的l个候选向量，将所m有对偶码字构成一个集合：{h1,h2,…hs}，其中，s≤(2-1)。4.如权利要求3所述一种汉明码编码参数盲识别方法，其特征在于，所述门限T，T＝μ-3σ，其中μ＝N(1-2τ)ω，τ为传播信道的误码率，ω为2m-1。5.如权利要求3或4所述一种汉明码编码参数盲识别方法，其特征在于，计算对偶空间的维数具体方法为：将对偶码字{h1,h2,…hs}中各向量按行排列得到矩阵H(m,d)，则其中，gfrank表示求矩阵伽罗华域上的秩，当空集为空对应的伽罗华域上的秩为0。3CN102710266B说明书1/4页一种汉明码编码参数盲识别方法技术领域[0001]本发明应用于合作通信领域的智能通信以及非合作通信领域，具体涉及汉明码编码参数盲识别方法。背景技术[0002]在智能通信领域中，为了获得最优的通信质量，需要不断的适时改变信道编码方式，这在这种通信领域是无法通过网络协议进行同步的，需要对信道编码方式进行快速的盲识别；在非合作通信领域，接收方由于在截获信息时并未知道发射方采用的信道编码参数，这也需要对信道编码方式以及编码参