[发明专利]一种多元LDPC码译码方法和译码器

权利要求书

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变换矩阵进行对角化扩展得到。