[發明專利]基于LDPC碼的BATS碼的傳輸方法、裝置、設備及可讀存儲介質

在審

• 申請號: 202011599023.0
• 申請日: 2020-12-30
• 公開（公告）號: CN112804029A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 劉恒;王士恒;唐林;馬征
• 申請（專利權）人: 西南交通大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京集智東方知識產權代理有限公司 11578
• 代理人: 陳亞斌;關兆輝

本發明涉及BATS碼的譯碼或傳輸技術領域，具體為一種基于LDPC碼的BATS碼的傳輸方法、裝置、設備及可讀存儲介質，所述方法包括：對原始數據包進行LDPC預編碼以生成信息包，將所述信息包BATS碼編碼生成批次后傳輸至接收端；對于到達接收端的批次，若為可解批次，則利用BP譯法譯出所述批次信息包的LDPC碼字；利用解出的信息包對與之相關聯的不可解批次進行更新；尋找更新后的不可解批次中可解的批次，譯出可解批次信息包中的LDPC碼字；檢測恢復LDPC預編碼生成的信息包中是否包含所有的原始數據包。本發明通過高斯消元、譯碼后替換校驗節點和檢驗矩陣等方法，使得LDPC碼字可以通過接收到的批次直接譯碼獲得，譯碼的過程更加簡單直觀。

技術領域

本發明涉及BATS碼的譯碼或傳輸技術領域，具體而言，涉及一種基于LDPC碼的BATS碼的傳輸方法、裝置、設備及可讀存儲介質。

背景技術

BATS碼是一種性能優異的噴泉碼，現有的技術在進行BATS碼BP譯碼時，需要臨時儲存譯出的信息包，之后用其對LDPC的變量節點進行賦值進而譯出碼字，需要一定的存儲成本且過程繁瑣。

發明內容

本發明的目的在于提供一種基于LDPC碼的BATS碼的傳輸方法、裝置、設備及可讀存儲介質，以改善上述問題。

為了實現上述目的，本申請實施例提供了如下技術方案：

一種基于LDPC碼的BATS碼的傳輸方法，包括：

對原始數據包進行LDPC預編碼以生成信息包，將所述信息包BATS碼編碼生成批次后傳輸至接收端；

對于到達接收端的批次，若為不可解批次，則將所述批次存儲；若為可解批次，則利用BP譯法譯出所述批次的信息包，即對應的LDPC碼字；

利用譯出的信息包對與之相關聯的不可解批次進行更新；

尋找更新后的不可解批次中可解的批次，譯出可解批次信息包中的LDPC碼字；

檢測譯出的LDPC碼字中是否包含所有的原始數據包，若是，則譯碼完成。

進一步的，所述對原始數據包進行LDPC預編碼以生成信息包，將所述信息包以批次進行BATS碼傳輸至接收端，包括：

產生一個LDPC編碼的H矩陣；

利用H矩陣對欲傳輸的N個原始數據包進行LDPC編碼，生成n個數據包；

將所述的n個包中隨機選擇dg個包進行BATS碼編碼生成批次Yi，其中，dg為BATS碼傳輸的度；

將當前批次Yi傳輸至接收端。

進一步的，所述將所述的n個包中隨機選擇dg個包進行BATS碼編碼生成批次Y_i，包括：

在所述n個包中隨機選擇dg個數據包作為待傳輸的數據B_i，B_i的維度為L*dg，其中，所述L為數據包的長度；

產生一個長度為dg的向量A_i記錄參與數據B_i的索引；

生成一個批次其中G_i為維度是dg*M的生成矩陣，其中，為維度是dg*M的編碼系數矩陣,M為批次數，即BATS編碼后生成的M個長為L的數據。

進一步的，所述對于到達接收端的批次，若為不可解批次，則將所述批次存儲；若為可解批次，則利用BP譯法譯出所述批次信息包的LDPC碼字，包括：

判斷所述批次Y_i的度dg是否和編碼系數矩陣的秩相等；

若不相等，則為不可解批次，將所述批次Y_i進行存儲；