[发明专利]用于解码纠错码的系统和方法

说明书

本申请提供了用于解码由线性分组码编码的码字的系统和方法。该方法可以包括对码字执行硬式判决解码，在硬式判决解码后确定哪些校验节点校验运算成功以及哪些校验节点校验运算未成功，通过将要处理的至少一个校验运算未成功的校验节点移动到至少一个校验运算成功的校验节点之前，来调度校验节点处理顺序；以及根据校验节点处理顺序对码字执行软式判决解码。

技术领域

本申请涉及用奇偶校验数据编码的码字的解码方法，尤其涉及使用基于解码结果的校验运算未成功的节点信息来解码码字。

背景技术

许多数据通信或存储系统常见的一个问题是数据的损坏，例如，由于通信信道中的噪声或存储系统中的写/读过程。解决数据损坏的一种技术是使用纠错码(ECC)或前向纠错(FEC)码。ECC和FEC将冗余数据或奇偶校验数据添加到用户数据中，即使，例如在传输过程中或由于存储的损坏，一些错误(在所用代码的能力之内)被引入，接收器或读取器也可以恢复用户数据。

多年来已经开发了许多不同的编码方案，例如，汉明码，里德-所罗门码，Turbo码等。最近，低密度奇偶校验(Low Density Parity Check，LDPC)码已经被广泛使用。然而，所有这些代码在运算中都是相当复杂的，仍然需要改进。

发明内容

本申请在这里公开的方法包括：对码字执行硬式判决解码，在硬式判决解码后确定哪些校验节点校验运算成功以及哪些校验节点校验运算未成功，通过将要处理的至少一个校验运算未成功的校验节点移动到至少一个校验运算成功的校验节点之前，来调度校验节点处理顺序；以及根据校验节点处理顺序对码字执行软式判决解码。

根据一个实施例，其中，所述软式判决解码以批量方式处理校验节点，并且通过将包含至少一个校验运算未成功的校验节点的校验节点任意批次排列到仅包含校验运算成功的校验节点的所有批次之前，来调度所述校验节点处理顺序。

根据一个实施例，所述方法还包括在利用更新的校验节点校验运算信息进行软式判决解码的每次迭代之后更新所述校验节点处理顺序。

根据一个实施例，所述方法还包括针对所述硬式判决解码的解码结果,为所述码字的每一个符号位元确定与该符号位元相对应的校验节点中校验运算成功的校验节点数量和校验运算未成功的校验节点数量；根据所述校验运算成功的校验节点数量和所述校验运算未成功的校验节点数量，生成所述码字中每一个符号位元相对应的软对数似然比(LLR)；以及，使用软LLR作为输入对码字执行软判决解码。

根据一个实施例，基于所述校验运算成功的校验节点数量与校验运算未成功的校验节点数量之间的差异来生成所述符号位元相对应的软LLR。

根据一个实施例，所述符号位元的软LLR根据公式P＝((#S-#U)*Q+1)*D*X生成，其中#S是所述校验运算成功的校验节点的数量，#U是所述校验运算未成功的校验节点的数量，Q是缩放因子，D是符号位元的符号值，X是分配给所述符号位元的初始LLR幅度大小，“*”是乘号，选择缩放因子Q和原始LLR幅度X以满足硬件约束。

根据一个实施例，所述硬式判决解码是迭代解码，并且在所述硬式判决解码的每次迭代之后生成所述软LLR，并且用作所述软式判决解码的输入的所述软LLR是在任意迭代之后生成的软LLR。

根据一个实施例，所述方法还包括：在第一阵列中记录校验处理未成功的校验节点和在第二阵列中记录校验处理成功的校验节点，其中通过将要处理的所述第一阵列中记录的校验节点排列到所述第二阵列中记录的校验节点之前，来调度所述校验节点处理顺序。