[發(fā)明專(zhuān)利]一種漢明碼編碼參數(shù)盲識(shí)別方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210175317.X
• 申請(qǐng)日: 2012-05-31
• 公開(kāi)（公告）號(hào): CN102710266A
• 公開(kāi)（公告）日: 2012-10-03
• 發(fā)明（設(shè)計(jì)）人: 甘露;楊曉煒;廖紅舒;魏平;張花國(guó)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 電子科技大學(xué)
• 主分類(lèi)號(hào): H03M13/19
• 分類(lèi)號(hào): H03M13/19
• 代理公司: 電子科技大學(xué)專(zhuān)利中心 51203
• 代理人: 李明光

1.一種漢明碼編碼參數(shù)盲識(shí)別方法，其特征在于，包括以下步驟：

（一）截獲到長(zhǎng)度為L(zhǎng)的數(shù)據(jù)流，選擇進(jìn)行估計(jì)判斷的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d，并利用當(dāng)前選擇的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d構(gòu)建對(duì)應(yīng)的截獲矩陣X(m,d)；其中，對(duì)偶空間維數(shù)m的取值范圍為表示向下取整，n_max為該漢明碼碼字的最大碼長(zhǎng)，0≤d<2^m-1；

（二）利用當(dāng)前選擇的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d構(gòu)建對(duì)應(yīng)的對(duì)偶碼字{h₁,h₂,…h(huán)_s}，其中s≤(2^m-1)，并計(jì)算截獲矩陣X(m,d)對(duì)應(yīng)的對(duì)偶空間的維數(shù)其中，dim表示求空間維數(shù)的運(yùn)算；

（三）判斷維數(shù)是否等于當(dāng)前選擇的對(duì)偶空間維數(shù)m，如是，表示當(dāng)前對(duì)對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d的估計(jì)正確，存儲(chǔ)當(dāng)前的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d；進(jìn)入步驟（四）；否則返回步驟（一），重新選擇對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d進(jìn)行估計(jì)判斷；

（四）將當(dāng)前對(duì)偶碼字{h₁,h₂,…h(huán)_s}按行排列成矩陣H'，對(duì)矩陣H'進(jìn)行高斯行消元并取出非零行，得到系統(tǒng)漢明碼所對(duì)應(yīng)的校驗(yàn)矩陣

（五）利用當(dāng)前的對(duì)偶空間維數(shù)m計(jì)算漢明碼的碼字碼長(zhǎng)與碼字中信息位長(zhǎng)輸出盲識(shí)別得到的漢明碼的碼字碼長(zhǎng)碼字中信息位長(zhǎng)碼組同步時(shí)刻和校驗(yàn)矩陣

2.如權(quán)利要求1所述一種漢明碼編碼參數(shù)盲識(shí)別方法，其特征在于，利用當(dāng)前選擇的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d構(gòu)建對(duì)應(yīng)的截獲矩陣X(m,d)具體方法為：

去除截獲數(shù)據(jù)流的前d比特，然后將剩余的(L-d)比特?cái)?shù)據(jù)按照長(zhǎng)度n為2^m-1依次將(L-d)比特?cái)?shù)據(jù)劃為N個(gè)碼字，將一個(gè)碼字作為矩陣X(m,d)的一行，形成一個(gè)N×n的截獲矩陣X(m,d)。

3.如權(quán)利要求1所述一種漢明碼編碼參數(shù)盲識(shí)別方法，其特征在于，利用當(dāng)前選擇的對(duì)偶空間維數(shù)m和碼組同步時(shí)刻d構(gòu)建對(duì)應(yīng)的對(duì)偶碼字{h₁,h₂,…h(huán)_s}的具體步驟如下：

（1）產(chǎn)生l=2m-12m-1]]>個(gè)碼重ω為2^m-1，長(zhǎng)度n為2^m-1的候選向量hⁱ(i＝1…l)；其中，2m-12m-1]]>表示從2^m-1中取2^m-1種組合的個(gè)數(shù)，即2m-12m-1=(2m-1)!2m-1!((2m-1)-2m-1)!,]]>將截獲矩陣X(m,d)與候選向量hⁱ做內(nèi)積運(yùn)算，得到N×1的向量Rⁱ：

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

其中，T表示向量的轉(zhuǎn)置；

（2）將候選向量hⁱ對(duì)應(yīng)的向量Rⁱ中的0映射為1，1映射為-1，得到向量將向量中所有的元素求和，得到求和結(jié)果Bⁱ，表示向量的第j位元素，j=1…N；

（3）利用各求和結(jié)果Bⁱ逐一與門(mén)限T的比較結(jié)果得到對(duì)偶碼字，將大于等于門(mén)限T的求和結(jié)果Bⁱ所對(duì)應(yīng)的候選向量hⁱ判斷為對(duì)偶碼字，直到判斷完所有的l個(gè)候選向量，將所有對(duì)偶碼字構(gòu)成一個(gè)集合：{h₁,h₂,…h(huán)_s}，其中，s≤(2^m-1)。