[發(fā)明專利]一種可容錯的RS碼碼長起點識別方法

有效

• 申請?zhí)枺?/td>: 201310344575.0
• 申請日: 2013-08-08
• 公開（公告）號: CN103401652A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設計）人: 馬丕明;李丹丹;楊勇
• 申請（專利權）人: 山東大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 濟南金迪知識產(chǎn)權代理有限公司 37219
• 代理人: 許德山

技術領域

本發(fā)明涉及一種基于漢明距離的RS碼起點和碼長的盲識別方法，即一種可容錯的RS碼碼長起點識別方法，屬于信道編碼盲識別技術領域。

背景技術

在通信對抗領域里，為了獲取敵方更多有效信息，需要對截獲數(shù)據(jù)的編碼方式進行識別，并估計其編碼參數(shù)，因此信道編碼的盲識別技術具有重要的實際應用價值。目前很多研究RS碼盲識別的論文都是在起點和碼長已知的情況下研究RS碼的生成多項式識別，實際上在起點和碼長未知情況下是無法實現(xiàn)RS碼的全盲識別的。

兩個碼字間的漢明距離即兩個等長碼字之間對應位上碼元取值不同的位的數(shù)目。漢明距離是RS碼的一個重要參數(shù)，它表示該RS碼抗干擾性的強弱?！靶诺谰幋a盲識別技術研究”【西安電子科技大學，閆郁翰，碩士畢業(yè)論文，2012.03.15】提出的基于最小距離的線性分組碼碼長識別方法在實際碼長比較大的情況下，數(shù)據(jù)量往往不能保證識別的準確性，識別成功的概率隨著真實碼長的增大而減小。

發(fā)明內(nèi)容

為克服現(xiàn)有技術存在的缺陷與不足，本發(fā)明提出一種基于碼字間漢明距的RS碼碼長和起點的識別方法，已解決識別過程中數(shù)據(jù)量大準確率低的問題，使得識別準確度較高，并且容錯性能增強。

為了實現(xiàn)上述發(fā)明目的，本發(fā)明采用的技術方案如下：

一種可容錯的RS碼碼長起點識別方法，通過計算機內(nèi)用C語言仿真算法進行識別，該方法包括參數(shù)初始化、碼長識別以及起點識別三個步驟，其具體步驟如下：

1)參數(shù)初始化

設置RS碼的最大可能碼長nmax，主要識別階數(shù)m為3到9的RS碼的起點和碼長，所以將最大可能碼長設為2⁹-1，即nmax=511；設置所需碼字個數(shù)codenum，根據(jù)經(jīng)驗值令codenum=200；

2)碼長識別，按如下步驟進行：

a)碼長n從1開始遍歷，每次遍歷都依次進行(b)到(g)步的操作，找到真實碼長后，結束遍歷；

b)生成長度為n*codenum的0、1隨機碼字序列；

c)以碼長n為間隔劃分隨機碼字序列得到codenum個碼長為n的隨機碼字，計算兩兩隨機碼字間漢明距離，并統(tǒng)計不同漢明距離出現(xiàn)的次數(shù)，若碼長為n，碼字個數(shù)為codenum，則一共有(codenum²-codenum)/2種兩兩組合的隨機碼字，可能出現(xiàn)的隨機碼字漢明距離集為{0,1,2,…,n}，設distance1為與隨機碼字漢明距離集相對應的各個元素出現(xiàn)的次數(shù)集合，即dis?tan?ce1＝{dis?tan?ce1[0],dis?tan?ce1[1],...,dis?tan?ce1[n]}，distance1[i]表示漢明距i在(codenum²-codenum)/2種組合中出現(xiàn)的次數(shù)，i＝0,1,...,n，兩個碼字間漢明距的計算方法為計算兩個碼字相應位置元素不同的個數(shù)；

d)計算隨機碼字序列漢明距離出現(xiàn)概率集合P′＝{P′[0],P′[1],...,P′[n]}，計算方法如(1)式所示：

P′[i]＝dis?tan?ce1[i]/((codenum²-codenum)/2),i＝0,1,...,n???(1)

其中：P′[0]、P′[1]……P′[n]分別是隨機碼字序列的漢明距離0,1,…,n在(codenum²-codenum)/2種組合中出現(xiàn)的概率，運算符號[]表示其內(nèi)元素為漢明距離，{}表示集合，P′[i]是集合P′中的第i個元素；

e)以碼長n為間隔劃分待識別碼字序列得到codenum個碼長為n的碼字，計算兩兩隨機碼字間漢明距離，并統(tǒng)計不同漢明距離出現(xiàn)的次數(shù)，若碼長為n，碼字個數(shù)為codenum，則一共有(codenum²-codenum)/2種兩兩組合的待識別碼字，可能出現(xiàn)的待識別碼字序列漢明距離集為{0,1,2,…,n}，設distance為與待識別碼字漢明距離集相對應的各個元素出現(xiàn)的次數(shù)集合，即dis?tan?ce＝{dis?tan?ce[0],dis?tan?ce[1],...,dis?tan?ce[n]}，distance[i]表示漢明距i在(codenum²-codenum)/2種組合中出現(xiàn)的次數(shù)，i＝0,1,...,n，兩個碼字間漢明距的計算方法為計算兩個碼字相應位置元素不同的個數(shù)；

f)計算待識別碼字序列漢明距離出現(xiàn)概率集合P＝{P[0],P[1],...,P[n]}，計算方法如(2)式所示：