專利名稱:一種漢明碼編碼參數(shù)盲識別方法
技術(shù)領(lǐng)域:
本發(fā)明應(yīng)用于合作通信領(lǐng)域的智能通信以及非合作通信領(lǐng)域,具體涉及漢明碼編碼參數(shù)盲識別方法。
背景技術(shù):
在智能通信領(lǐng)域中,為了獲得最優(yōu)的通信質(zhì)量,需要不斷的適時改變信道編碼方式,這在這種通信領(lǐng)域是無法通過網(wǎng)絡(luò)協(xié)議進(jìn)行同步的,需要對信道編碼方式進(jìn)行快速的盲識別;在非合作通信領(lǐng)域,接收方由于在截獲信息時并未知道發(fā)射方采用的信道編碼參數(shù),這也需要對信道編碼方式以及編碼參數(shù)進(jìn)行快速的盲識別。對采用漢明碼進(jìn)行信道編碼的通信系統(tǒng),需要識別的漢明碼參數(shù)包括漢明碼的碼字碼長,碼字中信息位長,碼組同步時刻和校驗矩陣,以實現(xiàn)對信息的正確獲取。漢明碼是ー種完備碼,因其編譯碼簡單被廣泛 應(yīng)用。智能通信領(lǐng)域與非合作通信領(lǐng)域的共同點都是在未知通信協(xié)議時,都需要對接收的數(shù)據(jù)進(jìn)行信道編碼參數(shù)的盲識別。目前還沒有專門針對漢明碼編碼參數(shù)盲識別的公開技木。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是,針對采用漢明碼進(jìn)行信道編碼的通信系統(tǒng),提供ー種漢明碼編碼參數(shù)盲識別方法。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案是,一種漢明碼編碼參數(shù)盲識別方法,包括以下步驟(—)截獲到長度為L的數(shù)據(jù)流,選擇進(jìn)行估計判斷的對偶空間維數(shù)m和碼組同步時刻山并利用當(dāng)前選擇的對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的截獲矩陣X (m, d);其中,對偶空間維數(shù)m的取值范圍為P,4,…,Llog2( ■ +1)」],し」表示向下取整,nfflax為該漢明碼碼字的最大碼長,O ^ d〈2m-l ;(ニ)利用當(dāng)前選擇的對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的對偶碼字Ih1, h2, ··'},其中s彡(2m-l),并計算截獲矩陣X(m,d)對應(yīng)的對偶空間的維數(shù)
,其中,dim表示求空間維數(shù)的運算;(三)判斷維數(shù)是否等于當(dāng)前選擇的對偶空間維數(shù)m,如是,表示當(dāng)前對對偶空間維數(shù)m和碼組同步時刻d的估計正確,存儲當(dāng)前的對偶空間維數(shù)m和碼組同步時刻d;進(jìn)入步驟(四);否則返回步驟(一),重新選擇對偶空間維數(shù)m和碼組同步時刻d進(jìn)行估計判斷;(四)將當(dāng)前對偶碼字Ih1,h2,…り按行排列成矩陣H’,
權(quán)利要求
1.一種漢明碼編碼參數(shù)盲識別方法,其特征在于,包括以下步驟(一)截獲到長度為L的數(shù)據(jù)流,選擇進(jìn)行估計判斷的對偶空間維數(shù)m和碼組同步時刻 d,并利用當(dāng)前選擇的對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的截獲矩陣X(m,d);其 中,對偶空間維數(shù)111的取值范圍為《 = 3,4,-%卜§2( _+1)」心」表示向下取整,nMX*該漢明 碼碼字的最大碼長,0 ( d〈2m-l ;(二)利用當(dāng)前選擇的對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的對偶碼字 {h1; h2,…!^},其中s ( (2m-l),并計算截獲矩陣X(m,d)對應(yīng)的對偶空間的維數(shù),其中,dim表示求空間維數(shù)的運算;(三)判斷維數(shù)是否等于當(dāng)前選擇的對偶空間維數(shù)m,如是,表示當(dāng)前對 對偶空間維數(shù)m和碼組同步時刻d的估計正確,存儲當(dāng)前的對偶空間維數(shù)m和碼組同步時 刻d ;進(jìn)入步驟(四);否則返回步驟(一),重新選擇對偶空間維數(shù)m和碼組同步時刻d進(jìn)行 估計判斷;(四)將當(dāng)前對偶碼字{hph,…h(huán)s}按行排列成矩陣H’,對矩陣H’進(jìn)行高斯行消元并 取出非零行,得到系統(tǒng)漢明碼所對應(yīng)的校驗矩陣存;(五)利用當(dāng)前的對偶空間維數(shù)m計算漢明碼的碼字碼長6與碼字中信息位長I, = 2*-1 ,k = 2m-m-\,輸出盲識別得到的漢明碼的碼字碼長A、碼字中信息位長I、碼組同 步時刻^和校驗矩陣泠,d=d。
2.如權(quán)利要求1所述一種漢明碼編碼參數(shù)盲識別方法,其特征在于,利用當(dāng)前選擇的 對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的截獲矩陣X(m,d)具體方法為去除截獲數(shù)據(jù)流的前d比特,然后將剩余的(L-d)比特數(shù)據(jù)按照長度n為2m-l依次將 (L-d)比特數(shù)據(jù)劃為N個碼字
3.如權(quán)利要求1所述一種漢明碼編碼參數(shù)盲識別方法,其特征在于,利用當(dāng)前選擇的 對偶空間維數(shù)m和碼組同步時刻d構(gòu)建對應(yīng)的對偶碼字{hph,…h(huán)s}的具體步驟如下(1)產(chǎn)生
4.如權(quán)利要求3所述ー種漢明碼編碼參數(shù)盲識別方法,其特征在于,所述門限T,
5.如權(quán)利要求3或4所述ー種漢明碼編碼參數(shù)盲識別方法,其特征在于,計算對偶碼字Ihph2,…り組成空間的維數(shù)メ))的具體方法為 將對偶碼字中各向量按行排列得到矩陣H(m,d);
全文摘要
本發(fā)明提供一種漢明碼編碼參數(shù)盲識別方法,通過判斷漢明碼對偶空間的維數(shù)來實現(xiàn)漢明碼碼長和碼組同步時刻的估計,并通過碼字碼長得到碼字中信息位長、利用對偶碼的重量分布性質(zhì)進(jìn)行窮舉搜索找出對偶碼字,再根據(jù)對偶碼字得到校驗矩陣;實現(xiàn)了漢明碼編碼參數(shù)的盲識別,進(jìn)一步的,通過設(shè)置合適的門限來提高盲識別對誤碼的容忍度。
文檔編號H03M13/19GK102710266SQ20121017531
公開日2012年10月3日 申請日期2012年5月31日 優(yōu)先權(quán)日2012年5月31日
發(fā)明者廖紅舒, 張花國, 楊曉煒, 甘露, 魏平 申請人:電子科技大學(xué)