[發明專利]一種二進制無速率碼的編碼和譯碼方法及系統

有效

• 申請號: 201210398085.4
• 申請日: 2012-10-18
• 公開（公告）號: CN102891737A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 林燈生;章新城;肖鳴;李少謙
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 張楊

1.一種二進制無速率碼的編碼方法，其特征在于，包括下列步驟：

將長為P的K個待編原始碼數據包的等分成T個原始數據塊，每個原始數據塊的長度為p=P/T，所述原始數據塊按T行K列放置；

依次將每行原始數據塊送入二進制無速率碼編碼器進行編碼，每行產生M個冗余塊，則每行共有N個編碼塊，N=K+M，且p≥N-1；所述編碼塊按T行N列放置，每列編碼塊組成一個編碼包；

依次對N個編碼包進行組幀構成編碼幀，并為每個編碼幀加入幀識別號和幀校驗序列。

2.如權利要求1所述的二進制無速率碼的編碼方法，其特征在于，在每個編碼幀的頭部插入幀識別號和/或每個的編碼幀的尾部插入幀校驗序列。

3.如權利要求1或2所述的二進制無速率碼的編碼方法，其特征在于，所述幀校驗序列為循環冗余校驗序列。

4.一種二進制無速率碼的譯碼方法，其特征在于，包括下列步驟：

將收到的K個編碼包等分成T組編碼塊，每組包含K個編碼塊；

確定首組編碼塊的正確原始數據塊和冗余塊個數，正確原始數據塊的個數取為Ns，正確冗余塊的個數取為Nr，則錯誤原始數據塊的個數為Nr，且Ns+Nr=K；

根據二進制無速率碼編碼端的冗余塊生成規則，獲得正確冗余塊對應的生成矩陣中的Nr個行分塊陣A；再將矩陣A分成矩陣B、C，矩陣B為錯誤原始數據塊對應的列分塊組成的Nr×Nr的方陣，矩陣C為正確原始數據塊對應的列分塊組成的Nr×Ns的分塊陣；

根據所述矩陣B、C，及每組編碼塊的Ns個正確原始數據包和Nr個正確冗余塊依次根據二進制無速率碼編碼規則恢復出每組編碼塊的錯誤原始數據塊。

5.如權利要求4所述的二進制無速率碼的譯碼方法，其特征在于，根據所述矩陣B、C，及每組編碼塊的Ns個正確原始數據包和Nr個正確冗余塊依次根據二進制無速率碼編碼規則恢復出每組編碼塊的錯誤原始數據塊，具體步驟為：

將由Ns個正確原始數據塊組成的向量與矩陣C相乘得到向量a，將向量a與Nr個正確冗余塊組成的向量進行異或后與向量a相加得到量b；

根據公式x＝B^-1bmod2，將每組編碼塊的Ns個錯誤原始塊恢復成正確原始數據塊。