[發明專利]一種多元LDPC碼譯碼方法和譯碼器

在審

• 申請號: 202210697762.6
• 申請日: 2022-06-20
• 公開（公告）號: CN115133937A
• 公開（公告）日: 2022-09-30
• 發明（設計）人: 劉占獻;張海君
• 申請（專利權）人: 北京科技大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市廣友專利事務所有限責任公司 11237
• 代理人: 張仲波

1.一種多元LDPC碼譯碼方法，其特征在于，包括：

對系統初始化；

對所述多元LDPC碼進行譯碼，在譯碼的過程中，將屬于多幀或同一幀內多行的列信息同時進行FFT運算；

當譯碼迭代次數達到設定的最大值時，利用譯碼迭代得到的更新后的分層信息進行判決。

2.如權利要求1所述的方法，其特征在于，所述將屬于多幀或者同一幀內多行的列信息同時進行FFT運算具體包括：

將來自于不同列的信息按行進行矩陣重組；

對重組后的矩陣進行基于矩陣運算的FFT變換。

3.如權利要求2所述的方法，其特征在于，所述對重組后的矩陣進行基于矩陣運算的FFT變換包括：

采用矩陣分塊的方法來實現對矩陣運算的加速；

其中，在進行分塊矩陣運算時，完成硬件的矩陣運算單元與矩陣塊的映射，具體為對同時進行更新的矩陣塊進行二維排布，同時進行更新的矩陣塊的總個數為Matrix_Num，同時進行更新的矩陣塊的行數設置為Matrix_Row＝M_G/M_DIM，則其列數為Matrix_Col＝Matrix_Num/Matrix_Row，其中M_G和N_G分別表示列信息矩陣和FFT變換矩陣的行數和列數，M_DIM和N_DIM分別表示硬件的矩陣運算單元所支持的基本矩陣塊的行數和列數。

4.如權利要求3所述的方法，其特征在于，在FFT變換矩陣列維度上運算的次數為N_G/(Matrix_Col×N_DIM)。

5.如權利要求3所述的方法，其特征在于，對于FFT的變換矩陣，為將基本的FFT變換矩陣進行對角化擴展得到。

6.一種多元LDPC碼譯碼器，其特征在于，包括：

初始化模塊，用于對系統初始化；

譯碼模塊，用于對所述多元LDPC碼進行譯碼，在譯碼的過程中，將屬于多幀或同一幀內多行的列信息同時進行FFT運算；

判決模塊，用于當譯碼迭代次數達到設定的最大值時，利用譯碼迭代得到的更新后的分層信息進行判決。

7.如權利要求6所述的譯碼器，其特征在于，所述譯碼模塊具體包括：

矩陣重組子模塊，用于將來自于不同列的信息按行進行矩陣重組；

FFT變換子模塊，用于對重組后的矩陣進行基于矩陣運算的FFT變換。

8.如權利要求7所述的譯碼器，其特征在于，所述FFT變換子模塊，具體用于采用矩陣分塊的方法使用Tensor核心來實現對矩陣運算的加速；

其中，在啟動Tensor核心進行分塊矩陣運算時，將FFT變換矩陣和列信息矩陣搬運到寄存器中，并完成線程束Warp與矩陣塊的映射，具體為對線程塊的線程束進行二維排布，線程束的總個數為Warp_Num＝GF×Frames_Time×Times_Block/32，線程束的行數設置為Warps_Row＝M_G/M_DIM，則線程束的列數為Warps_Col＝Warp_Num/Warps_Row，其中M_G和N_G分別表示列信息矩陣和FFT變換矩陣的行數和列數，M_DIM和N_DIM分別表示Tensor核心一個線程束能夠處理的基本矩陣塊的行數和列數。

9.如權利要求8所述的譯碼器，其特征在于，在FFT變換矩陣列維度上運算的次數為N_G/(Warps_Col×N_DIM)。

10.如權利要求8所述的譯碼器，其特征在于，對于FFT的變換矩陣，為將基本的FFT變換矩陣進行對角化擴展得到。