[發明專利]編碼方法及裝置、譯碼方法及裝置

有效

• 申請號: 201610668564.1
• 申請日: 2016-08-12
• 公開（公告）號: CN107733441B
• 公開（公告）日: 2023-05-30
• 發明（設計）人: 許進;徐俊;李立廣
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 江舟;董文倩

本發明提供了一種編碼方法及裝置、譯碼方法及裝置，其中編碼方法包括：采用碼率為Rsubgt;1/subgt;的低密度奇偶校驗碼LDPC對待編碼的初始比特序列進行編碼，得到編碼后的第一比特序列；其中，0≤Rsubgt;1/subgt;≤1；對第一比特序列中的至少兩個比特序列片段進行線性組合，得到第二比特序列；將第一比特序列和第二比特序列級聯，獲得碼率為R2的目標比特序列；其中，0≤Rsubgt;2/subgt;≤Rsubgt;1/subgt;≤1。通過本發明，解決了相關技術中，產生低碼率的LDPC編碼，會增加譯碼器的譯碼時延和硬件復雜度的問題，實現了獲得低碼率LDPC編碼的同時，不會增加譯碼器的譯碼時延和硬件復雜度的技術效果。

技術領域

本發明涉及通信領域，具體而言，涉及一種編碼方法及裝置、譯碼方法及裝置。

背景技術

數字通信系統的發射端通常包括信源、信道編碼器和調制器等部分，接收端通常包括解調器、信道譯碼器和信宿，如圖1所示。信道編碼器用于給信息比特按照一定的規則引入冗余信息以便接收端信道譯碼器能夠在一定程度上糾正信息在信道上傳輸時發生的誤碼。

LDPC碼是一種基于稀疏校驗矩陣的線性分組碼，正是利用它的校驗矩陣的稀疏性，才能實現低復雜度的編譯碼，從而使得LDPC碼走向實用化。

LDPC奇偶校驗矩陣的圖形表示形式是二分圖。二分圖和校驗矩陣之間具有一一對應的關系，一個M*N的奇偶校驗矩陣H定義了每個具有N比特的碼字滿足M個奇偶校驗集的約束。一個二分圖包括N個變量節點和M個奇偶校驗節點。當第m個校驗涉及到第n個比特位，即H中第m行第n列的元素H_m，n＝1時，將有一根連線連接校驗節點m和變量節點n。二分圖中，任何同一類的節點之間都不會有連接，并且二分圖中的總邊數和校驗矩陣中非零元素的個數相等。

一類特殊LDPC碼由于具有結構化的特征，逐漸成為主流應用。設這種LDPC碼的奇偶校驗矩陣H為(M×z)×(N×z)矩陣，它是由M×N個分塊矩陣構成，每個分塊矩陣都是z×z的基本置換矩陣的不同冪次，基本置換矩陣為單位陣時，它們都是單位陣的循環移位矩陣(文中默認為右移)。具有如下的形式：

如果有

如果是大于或者等于0的整數，定義在這里P是一個z×z的標準置換矩陣，如下所示：

通過這樣的冪次就可以唯一標識每一個分塊矩陣，單位矩陣的冪次可用0表示，矩陣一般用-1來表示。這樣，如果將H的每個分塊矩陣都用它的冪次代替，就得到一個M×N的冪次矩陣H_b。這里，定義H_b是H的基礎矩陣，H稱為H_b的擴展矩陣。在實際編碼時，z＝碼長/基礎矩陣的列數N，稱為擴展因子。

例如，矩陣

可以用下面的參數z和一個2×4的基礎矩陣Hb擴展得到：

z＝3和

因此，也可以說這類LDPC碼的編碼器是由基礎矩陣H_b，擴展因子z及所選擇的基本置換矩陣唯一生成的。

LDPC編碼的碼率與奇偶校驗矩陣或者基礎矩陣的大小有關，例如一個M行N列的奇偶校驗矩陣或者基礎矩陣，對應的LDPC編碼碼率為R＝(N-M)/N。

例如，矩陣1

是一個4行12列的基礎矩陣，該矩陣對應的LDPC碼的編碼碼率是2/3；

矩陣2

是一個8行16列的基礎矩陣，該矩陣對應的LDPC碼的編碼碼率是1/2；