一種對(duì)CCSDS刪除卷積碼的盲解碼方法
摘 要: 介紹了CCSDS標(biāo)準(zhǔn)的刪除卷積碼的編譯碼原理,以理論推導(dǎo)出的等效校驗(yàn)矩陣為先驗(yàn)知識(shí),通過(guò)構(gòu)造線性方程組,識(shí)別出刪除卷積碼的刪除圖案和碼頭,進(jìn)而提出了一種刪除卷積碼的盲解碼方法。仿真結(jié)果表明,在信噪比大于5 dB的加性高斯白噪聲信道中,能實(shí)現(xiàn)所有CCSDS標(biāo)準(zhǔn)刪除卷積碼的盲解碼。
關(guān)鍵詞: CCSDS;刪除卷積碼;盲解碼
在空間數(shù)據(jù)通信中,由于噪聲干擾及信號(hào)衰落等因素的影響,通信質(zhì)量得不到保障。為此,通常采用信道編碼技術(shù)來(lái)降低傳輸中的誤碼率,提高通信質(zhì)量。國(guó)際空間數(shù)據(jù)系統(tǒng)咨詢委員會(huì)CCSDS(Consultative Committee for Space Data Systems)根據(jù)空間數(shù)據(jù)通信的特點(diǎn),制定了適合空間數(shù)據(jù)傳輸?shù)男诺谰幋a標(biāo)準(zhǔn),其中規(guī)定的刪除卷積碼是通過(guò)刪除(2,1,6)卷積碼的碼字中某些特指位置的碼元而得到的,具有編碼方式靈活、帶寬利用率較高、編碼冗余較低等特點(diǎn),在空間數(shù)據(jù)通信中得到了廣泛的應(yīng)用。美國(guó)國(guó)防部的天基紅外系統(tǒng)SBDRS-High、法國(guó)國(guó)防部的衛(wèi)星星座ESSAIM、英國(guó)國(guó)防部的戰(zhàn)術(shù)光學(xué)衛(wèi)星TopSae等[1]都采用了CCSDS的編碼標(biāo)準(zhǔn)。
在空間數(shù)據(jù)信號(hào)截獲分析領(lǐng)域中,實(shí)現(xiàn)CCSDS標(biāo)準(zhǔn)的刪除卷積碼的盲解碼,主要是要知道刪除卷積碼的刪除圖案和刪除位置。參考文獻(xiàn)[2]中介紹了一種對(duì)(2,1,6)卷積碼的識(shí)別和碼字同步方法,可以將這種方法推廣到刪除卷積碼中。參考文獻(xiàn)[3]介紹了一種對(duì)刪除卷積碼的刪除圖案的識(shí)別方法,但不能識(shí)別碼頭。本文對(duì)此方法加以改進(jìn),通過(guò)理論推導(dǎo)得出刪除卷積碼的等效校驗(yàn)矩陣,再以等效校驗(yàn)矩陣為先驗(yàn)知識(shí),來(lái)識(shí)別刪除卷積碼的參數(shù),并進(jìn)一步提出了刪除卷積碼的盲解碼方法。
1 CCSDS刪除卷積碼編譯碼原理
1.1 編碼原理
1.2 譯碼原理
刪除卷積碼的譯碼過(guò)程是:將接收的碼序列安裝發(fā)送端的刪除圖案,在刪除圖案為“0”的位置插入“0”,然后輸入(2,1,6)卷積碼的Viterbi譯碼器進(jìn)行譯碼[5],刪除卷積碼的譯碼框圖如圖2所示。在分析截獲的刪除卷積碼時(shí),并不知道刪除圖案,同時(shí)也不能確定截獲的碼段的起始位置即為發(fā)送碼字的起始位置,進(jìn)而即使在知道刪除圖案的情況下也不能明確插入比特的位置。因此,實(shí)現(xiàn)刪除卷積碼的盲解碼的關(guān)鍵是識(shí)別刪除圖案和定位刪除位置。
2 CCSDS刪除卷積碼的盲解碼方法
2.1 刪除卷積碼的等效校驗(yàn)矩陣
參考文獻(xiàn)[6]中,通過(guò)將碼率為(n0-1)/n0的刪除卷積碼等效成碼率為(n0-1)/n0的卷積碼,按照求解卷積碼校驗(yàn)矩陣的方法,求得刪除卷積碼的等效校驗(yàn)矩陣,并且證明每個(gè)碼率為(n0-1)/n0的刪除卷積碼只有唯一的等效校驗(yàn)矩陣。采用這種方法,可以求得CCSDS標(biāo)準(zhǔn)的刪除卷積碼的等效校驗(yàn)矩陣,如表2所示。由于等效校驗(yàn)矩陣與各種刪除圖案是一一對(duì)應(yīng)的,因此,可以將對(duì)刪除圖案的識(shí)別轉(zhuǎn)化為對(duì)等效校驗(yàn)矩陣的識(shí)別。
3 仿真結(jié)果分析
選取碼率為r=2/3的CCSDS標(biāo)準(zhǔn)的刪除卷積碼來(lái)驗(yàn)證上述算法。假設(shè)信息序列M=1011100011…經(jīng)過(guò)編碼后得到r=2/3刪除卷積碼C=111000101011111…。如果截獲到的數(shù)據(jù)為C′=00101011111…,應(yīng)用MATLAB進(jìn)行仿真。由于并不知道編碼存儲(chǔ),取較大的L=8,n0從8開(kāi)始取值,取到n0=3時(shí),計(jì)算結(jié)果如圖4所示。
本文分析了CCSDS標(biāo)準(zhǔn)的刪除卷積碼的編譯碼原理,給出了該類刪除卷積碼的等效校驗(yàn)矩陣,并利用等效校驗(yàn)矩陣與各種碼率間唯一對(duì)應(yīng)的特點(diǎn),提出了一種盲解碼的方法。仿真結(jié)果表明,該方法在信噪比較低的信道中也能實(shí)現(xiàn)盲解碼,稍加修改還可以推廣到其他碼率為(n0-1)/n0的刪除卷積碼的盲解碼上,具有較高的實(shí)用價(jià)值。
參考文獻(xiàn)
[1] 譚維熾,顧瑩琦.空間數(shù)據(jù)系統(tǒng)[M].北京:中國(guó)科學(xué)技術(shù)出版社,2004.
[2] 眭惠巧.基于校驗(yàn)矩陣的卷積碼識(shí)別和碼字同步[J].無(wú)線電通信技術(shù),2008,34(1):26-28.
[3] 韓國(guó)賓.刪除卷積碼的識(shí)別技術(shù)[D].成都:電子科技大學(xué),2009.
[4] CCSDS 131. 0-B-1 Blue Book. TM synchronization and channel coding[S]. CCSDS Press, 2003.
[5] CAIN J B. Punctured convolutional codes of rate (n-1)/n and simplified maximum likelihood decoding[J]. IEEE Trans. on IT, 1979(1):97-100.
[6] 陳發(fā)新.刪除卷積碼生成矩陣及最簡(jiǎn)信息恢復(fù)式的求法[J].無(wú)線通信技術(shù),2009(2):5-10.
[7] 王新梅,肖國(guó)鎮(zhèn).糾錯(cuò)碼—原理與方法[M].西安:西安電子科學(xué)技術(shù)大學(xué)出版社,2001.
[8] 陳大新.矩陣?yán)碚揫M].上海:上海交通大學(xué)出版社,1997.