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

说明书

本申请提供了用于解码由线性分组码编码的码字的系统和方法。该方法包括对码字执行软式判决解码，在所述软式判决解码结束时为所述码字的每个比特生成硬式判决，为每个硬式判决生成可靠性测定，以及使用每个比特的硬式判决和针对每个硬式判决的可靠性测定来执行硬式判决解码。

技术领域

本申请涉及用奇偶校验数据编码的码字的解码方法，尤其涉及使用基于软判决解码 结果生成的可靠性信息对码字进行解码。

背景技术

许多数据通信或存储系统常见的一个问题是数据的损坏，例如，由于通信信道中的 噪声或存储系统中的写/读过程。解决数据损坏的一种技术是使用纠错码(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以满足硬件约束。