[發明專利]一種基于余弦相似度的線性分組碼的碼長盲識別方法

在審

• 申請號: 202010696040.X
• 申請日: 2020-07-20
• 公開（公告）號: CN111800145A
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 戴莉;任春輝;郭勁宏;付毓生
• 申請（專利權）人: 電子科技大學
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 孫一峰

1.一種基于余弦相似度的線性分組碼的碼長盲識別方法，其特征在于，包括以下步驟：

S1、設置碼長n的遍歷范圍，初始化碼長n；

S2、根據當前碼長n，將截獲序列X劃分為m組碼字，將m組碼字逐一放入m行n列的分析矩陣C_m×n中；

S3、對分析矩陣C_m×n進行高斯列消元，得到消元后的矩陣D_m×n，高斯列消元的具體步驟為：對矩陣從左到右按列處理，對于每一列，找出該列第一個非零元素，將該非零元素所在的列設為標準列，將位于標準列右側且在同一行有非零元素的列替換為該列與標準列進行模二加后的結果；

S4、計算高斯列消元后的矩陣D_m×n中每一列中“1”的個數所占的比例，從而得到對應于矩陣D_m×n的歸一化列重向量V_n(D)，V_n(D)＝(d₁,…,d_i,…,d_n)，D代表矩陣，n為矩陣列數，d_i為矩陣第i列中“1”的個數所占的比例；

S5、計算V_n(D)與隨機碼字矩陣R_m×n對應的歸一化列重向量V_n(R)之間的余弦相似度T(V_n(D),V_n(R))，余弦相似度定義為：

T(x,y)∈[-1,1]，T(x,y)絕對值越大表示兩向量的夾角越小，相似度越高；絕對值越小表示兩向量的夾角越大，相似度越低；

S6、根據步驟S1設置的遍歷范圍更新碼長n，回到步驟S2，直至遍歷完設置的遍歷范圍，得到所有n值下的余弦相似度；

S7、根據得到的余弦相似度極小值的分布情況，以余弦相似度在真實碼長或真實碼長倍數時取得極小值為判斷準則，識別出碼長。