[發(fā)明專利]一種RS碼與卷積碼的級聯(lián)碼的參數(shù)識別方法

有效

• 申請?zhí)枺?/td>: 201811264785.8
• 申請日: 2018-10-29
• 公開（公告）號: CN109450460B
• 公開（公告）日: 2020-06-23
• 發(fā)明（設計）人: 潘曄;張繼紅;邵懷宗;胡全;林靜然
• 申請（專利權）人: 電子科技大學
• 主分類號: H03M13/29
• 分類號: H03M13/29
• 代理公司: 成都正華專利代理事務所(普通合伙) 51229
• 代理人: 陳選中

本發(fā)明公開了一種RS碼與卷積碼的級聯(lián)碼的參數(shù)識別方法，其包括以下步驟：S1、獲取待識別的編碼數(shù)據(jù)，并獲取RS碼與卷積碼的所有級聯(lián)校驗矩陣；S2、獲取待識別編碼數(shù)據(jù)與每個級聯(lián)校驗矩陣的正交概率值；S3、將正交概率值最大的級聯(lián)校驗矩陣所對應的級聯(lián)碼參數(shù)作為待識別編碼數(shù)據(jù)的級聯(lián)碼參數(shù)，完成識別。本發(fā)明可以在對級聯(lián)碼的參數(shù)識別的基礎上，降低算法的復雜度并有效提高魯棒性，并且對于待識別的編碼數(shù)據(jù)幀數(shù)的要求較低，最少可實現(xiàn)一幀大小的級聯(lián)碼參數(shù)識別；對有誤碼的編碼數(shù)據(jù)也可識別，對CCSDS標準的級聯(lián)碼在誤碼率為10^?3時，參數(shù)識別的概率達到90％。

技術領域

本發(fā)明涉及級聯(lián)碼參數(shù)的識別領域，具體涉及一種RS碼與卷積碼的級聯(lián)碼的參數(shù)識別方法。

背景技術

現(xiàn)有的級聯(lián)碼的參數(shù)識別方法主要是通過對級聯(lián)碼的分級識別實現(xiàn)，在識別過程中要對級聯(lián)碼譯碼，并且不同的級聯(lián)編碼方式需采用不同的識別算法估計參數(shù)，如先識別級聯(lián)碼的內(nèi)碼參數(shù)，利用內(nèi)碼參數(shù)譯碼，再識別數(shù)據(jù)的外碼參數(shù)。

上述方法根本上是基于譯碼的方式，在算法的實現(xiàn)過程中對編碼數(shù)據(jù)的幀數(shù)限制較高，算法復雜度較大，針對誤碼率較高的級聯(lián)碼，其識別算法的魯棒性較差。

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

針對現(xiàn)有技術中的上述不足，本發(fā)明提供的一種RS碼與卷積碼的級聯(lián)碼的參數(shù)識別方法解決了現(xiàn)有RS碼與卷積碼的級聯(lián)碼參數(shù)識別方法魯棒性差的問題。

為了達到上述發(fā)明目的，本發(fā)明采用的技術方案為：

提供一種RS碼與卷積碼的級聯(lián)碼的參數(shù)識別方法，其包括以下步驟：

S1、獲取待識別的編碼數(shù)據(jù)，并獲取RS碼與卷積碼的所有級聯(lián)校驗矩陣；

S2、獲取待識別編碼數(shù)據(jù)與每個級聯(lián)校驗矩陣的正交概率值；

S3、將正交概率值最大的級聯(lián)校驗矩陣所對應的級聯(lián)碼參數(shù)作為待識別編碼數(shù)據(jù)的級聯(lián)碼參數(shù)，完成識別。

進一步地，步驟S1中獲取RS碼與卷積碼的所有級聯(lián)校驗矩陣的具體方法包括以下步驟：

S1-1、根據(jù)不同RS碼的生成矩陣得到與每個RS碼一一對應的校驗矩陣，即第m個RS碼的生成矩陣對應的校驗矩陣H_m；其中m∈(1,2,…,M)，M表示RS碼的生成矩陣的總數(shù)；

S1-2、將不同卷積碼的生成多項式表示為與之一一對應的二進制形式，得到與第n個卷積碼生成多項式對應的二進制向量L_n；其中n∈(1,2,…,N)，N表示卷積碼生成多項式的總數(shù)；

S1-3、建立一個列數(shù)與一幀編碼數(shù)據(jù)長度相同的矩陣，將得到的二進制向量L_n從矩陣的第i行第i列放入，并用數(shù)字0對矩陣中空缺的位置進行填充，得到二進制向量L_n對應的半無窮生成矩陣G_n；其中矩陣G_n的每一列包含兩位；矩陣的行數(shù)R≥(D-k)/2+1，其中D為列數(shù)，k為二進制向量L_n的長度；

S1-4、根據(jù)矩陣G_n獲取其廣義逆矩陣

S1-5、根據(jù)公式

得到第m個RS碼的生成矩陣與第n個二進制向量對應的級聯(lián)校驗矩陣H_nm，即任一RS碼的生成矩陣與任一卷積碼的生成多項式對應的級聯(lián)校驗矩陣H_nm。

進一步地，步驟S2的具體方法包括以下步驟：

S2-1、按照從左至右、從上至下的順序依次獲取級聯(lián)校驗矩陣H_nm的非0元素的坐標(p，q)，得到非0元素的一維坐標矩陣；其中p表示第p行，q表示第q位；