[发明专利]一种基于LDPC级联的编译码方法及装置

权利要求书

1.一种基于LDPC级联的编码方法，其特征在于，设定LDPC码作为内码，RM码作为外码，将LDPC码与RM码级进行联编码，预先将LDPC码设为(N_L，K_L)，其中N_L为LDPC编码输出码字的长度，K_L为输入信息比特长度；将RM码设为(N_R，K_R)，其中N_R为RM编码输出码字的长度，K_R为输入信息比特长度；该编码方法包括：

信息数据分块，将待编码的数据按照RM码的长度K_R进行分块处理，每个数据块为长度为i的一维行向量；

RM编码，将分块后的各数据块，分别经过RM编码器进行编码，生成长度为N_R的RM码字；其中，每个数据块的行向量(维度为1×K_R)与RM的生成矩阵G_RM(维度为K_R×N_R)相乘，得到一个RM码字(N_R，K_R)；

LDPC编码，将所述RM码字组成K_L比特，经过LDPC编码器，生成N_L的LDPC码字，将所述数据块的行向量(维度为1×K_L)与LDPC的生成矩阵G_LDPC(其维度为K_L×N_L)相乘，得到一个LDPC码字(N_L，K_L)。

2.如权利要求1所述的编码方法，其特征在于，其中，N_L＝2^m，K_L＝2ⁿ，N_R＝2^j，K_R＝i，则内码LDPC(2^m，2ⁿ)与外码RM(2^j，i)的级联编码流程如下：

1)信息数据分块：信息数据按RM码的信息比特长度i分块，每个外码信息块为长度为i的一维行向量；

2)外码编码：每个外码信息块的行向量(其维度为1×i)与RM的生成矩阵G_RM(维度为i×2^j)相乘，得到一个RM(2^j，i)码字，对应一维行向量，维度为1×2^j；

3)内码编码：将2ⁿ/2^j＝2^n-j个RM码组成内码信息块，其长度为2^j×2^n-j＝2ⁿ，对应一个一维行向量，其维度为1×2ⁿ；将内码信息块的行向量(维度为1×2ⁿ)与LDPC的生成矩阵G_LDPC(维度为2ⁿ×2^m)相乘，得到一个LDPC(2^m，2ⁿ)码字，其中，m,n,i,j为正整数，nj。

3.如权利要求1所述的编码方法，其特征在于，KR属于一个数组集合{kR}，根据信息比特的重要性来选择。

4.一种LDPC级联码的译码方法，其特征在于，将LDPC码作为内码，RM码作为外码，该方法包括如下步骤：

a)内码译码，将输入的软比特采用预定的译码算法进行译码，得到校验结果、中间软比特、判决信息比特；

b)当校验结果正确或者联合迭代达到最大次数时，将所述判决信息比特发送给第一外码译码器，所述第一外码译码器对判决信息比特进行外码译码；否则，将所述中间软比特发送给第二外码译码器，所述第二外码译码器将所述中间软比特中的RM码进行外码译码，并更新中间软比特；

c)软比特加权合并，将所述更新后的中间软比特与内码译码得到的中间软比特进行加权合并，再次进行内码译码；

d)信息数据合并，将第一外码译码器的输出比特，按顺序合并，完成译码得到输出比特。