[发明专利]解码q元LDPC的方法、电路及包括其的接收机

权利要求书

1.一种解码q元LDPC的方法，其特征在于，包括：

步骤110，基于校验矩阵的n列而执行n轮运算，在所述n轮运算的每轮运算中获取所述校验矩阵中相应列非零上节点的Nm个c2v_code值和Nm个c2v_llr值以及非零下节点的Nm个c2v_code值和Nm个c2v_llr值、并且进行计算而获得该轮的v2c_code值和v2c_llr值，经过所述n轮运算而获得所有的v2c_code值和所有的v2c_llr值，从而完成所述校验矩阵中所有校验节点的更新，其中，所述校验矩阵用于解码q元LDPC并且具有n列和k行，q等于2^r，n、k和r均为大于0的整数，Nm为大于0且小于或等于q的整数；c2v_code表示从校验节点到变量节点的更新信息中的code值，c2v_llr表示从校验节点到变量节点的更新信息中的llr值，v2c_code表示从变量节点到校验节点的更新信息中的code值，v2c_llr表示从变量节点到校验节点的更新信息中的llr值；

步骤120，基于所述校验矩阵的k行而执行k轮运算，在所述k轮运算的每轮运算中获取所述校验矩阵中相应行四个非零节点各自的Nm个v2c_code值和Nm个v2c_llr值、并且进行计算而获得该轮的c2v_code值和c2v_llr值，经过所述k轮运算而获得所有的c2v_code值和所有的c2v_llr值，从而完成所述校验矩阵中所有变量节点的更新；

步骤130，基于所述校验矩阵的n列而执行n轮运算，在所述n轮运算的每轮运算中获取所述校验矩阵中相应列非零上节点的Nm个c2v_code值和Nm个c2v_llr值以及非零下节点的Nm个c2v_code值和Nm个c2v_llr值、并且进行计算而获得该列的码字，经过所述n轮运算而获得所有的码字，将其表示为列向量而与所述校验矩阵相乘以获得相乘结果；

步骤140，判断所述相乘结果是否为0，如果为是则退出解码q元LDPC的过程并且输出所述码字，否则继续执行以上步骤而迭代地进行下一次q元LDPC解码直至迭代次数超过预定次数。

2.根据权利要求1所述的方法，其特征在于，r等于6，q等于64。

3.根据权利要求1所述的方法，其特征在于，Nm等于24。

4.根据权利要求1所述的方法，其特征在于，包括初始化步骤，其包括：

接收与q元LDPC编码生成的码字相关的初始序列，对于所述初始序列中的任一个初始向量以其中r个初始数据为一组进行接收，r个初始数据依次表示为decin(0)至decin(r-1)，并且在每接收到一组数据时对循环计数器中的第一计数参数的值加一，所述第一计数参数的初始值为0，其于一个计数循环中在0至2^r-1之间循环计数，将0至2^r-1映射为二进制数bit(0)至bit(r-1)共r个bit，bit(0)为最低位；

在所述循环计数器开始计数后，初始化的llr通过以下公式获得：

其中，llr_init为初始化的llr；

对于每一组中的r个初始数据，对应所述循环计数器在一个计数循环中的2^r次计数，从而获得2^r个初始化的llr；

每完成一组中r个初始数据的计算而获得2^r个初始化的llr时，对所述循环计数器中的第二计数参数的值加一，并且基于以下公式将计算获得的2^r个初始化的llr保存于LJ_LLR_RAM存储器的相应地址addr，其通过以下公式获得：

addr＝cnt_2^r[r-1:0]+code_num_cnt*2^r，

其中，cnt_2^r为所述第一计数参数，code_num_cnt为所述第二计数参数。