使用多个可变节点度分布码的低密度奇偶校验解码器制造技术

一种解码系统，包括：利用奇偶约束迭代地解码由多个码字构成的数据块的迭代解码器；以及在若干次解码器迭代中控制迭代解码器有选择地去除奇偶约束的子集并在其它次解码器迭代中引入一个或多个有选择地去除的奇偶约束的处理器。

【技术实现步骤摘要】

本专利技术总地涉及低密度奇偶校验解码器。
技术介绍
低密度奇偶校验(LDPC)码是一类能用迭代解码器有效解码的线性纠错码 (ECC)。这类解码器可通过Tanner图来表示，其中与码字码元或码元矢量对应的 可变节点以及与奇偶约束对应的奇偶约束节点通过代表将码字码元引入各奇偶约 束的边互连。可通过可变节点度分布引用LDPC码，这关联于与各可变节点相连的 边的数目。例如，码可具有可变节点度分布，其中x百分比的可变节点为度三，100x 百分比为度4。各可变节点的度数在本例中表示相应码字码元关联于三个或四个奇 偶约束。LDPC码如果具有较大数目的较高度可变节点，它就具有较高的可变节点 度分布。奇偶约束节点也由度表示，它表示引入到关联的奇偶校验等式中的码字码元 的数目。LDPC码可代替地由奇偶校验H矩阵来表示。相比其它线性ECC，例如里德所罗门码，LDPC码具有良好的dB性能，即在低 信噪比下表现良好。然而，LDPC也具有相对高的误差下限或扇区故障率，这即使 在较高的信噪比下也保持相对恒定。在感兴趣的信道中，对具有较高度可变节点的 LDPC码来说，误差下限较低。因此在更佳dB性能或更低误差下限的优化中存在妥 协。 一般来说，数据存储系统必须满足规定的扇区故障率最小值，并基于其误差下 限选择LDPC码。对于LDPC码的猝发纠错能力也存在同样的妥协。
技术实现思路
一种解码系统，包括迭代解码器，它以多个可变节点和多个奇偶约束节点 为特征；以及处理器，它在各次迭代中禁用一个或多个选择的奇偶约束节点以通过 选择的可变节点度分布码运作迭代解码器并在其它迭代中启用一个或多个选择的5奇偶约束节点以通过一个或多个更高可变节点度分布码来运作迭代解码器。一种解码方法，包括步骤禁用一个或多个选择的奇偶约束节点并用选择的可变节点度分布码运作迭代解码器，进行若干次迭代，启用一个或多个选择的 奇偶约束码并以一个或多个更高的可变节点度分布码来运作迭代解码器。一种解码系统，包括迭代解码器，它利用奇偶约束来迭代地解码由多个码字构成的数据块；处理器，它控制迭代解码器对若干次解码器迭代有选择地去 除奇偶约束的子集，并在其它解码器迭代中引入一个或多个有选择地去除的奇 偶约束。附图说明本专利技术下面的描述参照附图，在附图中图1是根据本专利技术构造的解码系统的功能性方框图2和图3是示出多个权重LDPC码的代码图4是示出多个权重LDPC和SPC码的代码图；以及图5是根据本专利技术构造的另一代码系统的功能性方框图。具体实施例方式参照图1，解码系统100包括码间干扰(ISI)检测器102，例如维特比检测 器；以及迭代解码器104，在附图中为LDPC解码器。检测器102从磁记录信道(未 示出)接收码字数据块并以已知方式将相应的软信息提供给LDPC解码器。对给 定次数的解码器迭代，处理器106控制LDPC解码器利用选择的可变节点度分布 LDPC码运作解码器。在处理器106的控制下，LDPC解码器104使用选择的可变节点度分布LDPC 码执行达预定次数的解码器迭代。如果码字数据不收敛，解码器将更新的软信息提 供给检测器102。于是，检测器以已知方式运作以进一步更新软信息，并将进一步 更新的信息提供给解码器104。处理器控制LDPC解码器104，以使解码器使用选择的相同可变节点度分布 LDPC码或根据需要使用一个或多个不同的可变节点度分布LDPC码执行预定次数 的进一步解码器迭代。如果码字数据仍不收敛，则解码器再次将更新的软信息提供 给检测器，检测器重复其检测和更新操作并将结果提供给解码器。处理器106随后确定用于下一次解码器迭代的一个或多个LDPC码的可变节点度分布，解码器执 行迭代。在处理器106的控制下，解码器和检测器之间更新的软信息的交换继续， 就象由解码器执行的解码器迭代那样，直到数据收敛或满足停止条件为止。下面更 详细地描述处理器的操作。在阐述处理器106的操作前，我们参照图2和图3讨论可选择的可变节点度 分布LDPC码。LDPC解码器104中利用的LDPC码被表示为Tanner图200。多个 可变节点202i (统一由附图标记202表示)对应于码字码元或码元矢量，而多个约 束节点204j (统一由附图标记204表示)对应于奇偶约束。可变节点和约束节点由 边206k (统一由附图标记206表示)互连。如图所示，LDPC码具有100%的可变 节点具有度数三的可变节点度分布，这由连接于各可变节点202i的三个边表示。 LDPC码具有一个或多个可变节点具有不同度数的可变节点分布，例如20%度数为 四的节点和80%度数为三的节点等。为便于理解，下面针对可变节点是100%度数 为三的节点的LDPC码来阐述本示例系统。LDPC码还包括若干度数为五的约束节点204P 2042、……204^以及一个或 多个较高度数的奇偶约束节点204n、 204n+1、……204n+t。注意边将每个可变节点 202与一个或多个较高度数的约束节点互连。尽管为便于说明，图2和图3中示出 具有度数三的可变节点和度数二的可变节点的可变节点度分布码，然而可使用任何 可变节点度分布码。如上所述，给定的码包括各个不同度数的可变节点。在某些应用中，例如较低可变节点度分布LDPC码优于较高可变节点度分布 LDPC码。 一种这样的应用是磁记录信道，其较低的可变节点度分布码即使在代码 使用较少的奇偶约束时也具有比较高可变节点度分布码更好的dB性能。对于这些 应用，处理器106禁用较高度数的约束节点204n、 204n+1……204n+t以首先通过较 低可变节点度分布码运行。参照图1和图3，由于较高度数的约束节点204n被禁用，解码器104通过较 低可变节点度分布码工作，即图示为具有度数二的可变节点202的码。或者，处理 器禁用将可变节点互连至较高度数约束节点204n的边206 (图2)，这在解码器迭 代过程中具有相同的效果。在上述例子中，解码器104使用较低可变节点度分布LDPC码来执行预定次 数的解码器迭代，并检査收敛情况。如果码字数据不收敛，则解码器将更新的软信 息发送至检测器102。解码器随后进一步更新软信息并以已知方式将该信息返回给 解码器。对于接下来的解码器迭代或之后的解码器迭代，处理器106启用被禁用的约 束节点204n、 204n+1……204n+t，解码器随后用较高可变节点度分布LDPC码执行解 码器迭代。系统因此利用较高可变节点度分布码的较低误差下限进行接下来的解码 器迭代。解码器通过较高可变节点度分布码来执行达预定次数的解码器迭代，并再 次检查收敛情况。解码器根据需要将更新的软信息提供给检测器等。在另一示例中，处理器106可在预定次数的解码器迭代后——例如己用较低 可变节点度分布码执行20次迭代中的15次迭代后一一启用被禁用的约束节点 204n、 204n+1……204n+t。解码器104随后使用较高可变节点度分布码完成其解码器 迭代。之后，解码器可与检测器102交换更新的软信息，以开始接下来的若干次解 码器迭代。因此，在具有同步检测器的系统中或在具有异步检测器的系统中检测器 更新，在全局迭代之间(即解码器/检测器迭代之间)可使用不同的可变节点度分 布码。或者，当码字收敛率高于预定比率时，处理本文档来自技高网...

【技术保护点】
一种解码系统，包括：　迭代解码器，所述迭代解码器以多个可变节点和多个奇偶约束节点为特征；　处理器，所述处理器在各次迭代中禁用一个或多个选择的约束节点以对若干次迭代使迭代解码器作为选择的可变节点度分布解码器运作，并在其它迭代中启用 一个或多个选择的约束节点，用一个或多个更高的可变节点度分布码来运作迭代解码器。

【技术特征摘要】
US 2008-8-4 12/185,4371.一种解码系统，包括迭代解码器，所述迭代解码器以多个可变节点和多个奇偶约束节点为特征；处理器，所述处理器在各次迭代中禁用一个或多个选择的约束节点以对若干次迭代使迭代解码器作为选择的可变节点度分布解码器运作，并在其它迭代中启用一个或多个选择的约束节点，用一个或多个更高的可变节点度分布码来运作迭代解码器。2. 如权利要求1所述的解码系统，其特征在于，所述选择的可变节点度分布码是低密度奇偶校验码，而所述一个或多个更高可变节点度分布码是低密度奇偶校验码和一个或多个单奇偶校验码的结合。3. 如权利要求2所述的解码系统，其特征在于，所述解码器还包括码间干扰检测器，当处理器启用关联的选择约束节点时，所述码间干扰检测器执行单奇偶校验解码作为用于迭代解码操作中的更新信息的一部分。4. 如权利要求1所述的解码系统，其特征在于，选择的约束节点具有比其它约束节点更高的度数。5. 如权利要求1所述的解码系统，其特征在于，所述处理器在预定次数的迭代中禁用选择的约束节点，并在余下的迭代中启用选择的约束节点。6. 如权利要求l所述的解码系统，其特征在于，选择的可变节点度分布码和更高的可变节点度分布码是低密度奇偶校验码。7. 如权利要求6所述的解码系统，其特征在于，所述处理器在纠错操作中启用一个或多个选择的约束节点。8. 如权利要求1所述的解码系统，其特征在于，当码字收敛率超过预定比率时，所述处理器启用一个或多个选择的约束节点。9. 一种解码方法，包括步骤禁用一个或多个选择的约束节点并用选择的可变节点度分布码实现迭代解码；进行若干次解码器迭代；启用一个或多个选择的约束节点；以及使用更高可变节点度分布码来执行更多次解码器迭代。10. 如权利要求9所述的解码方法，其特征在于，所述选择的可变节点度分布码是低密度奇偶校验码，而更髙可变节点度分布码是低密度奇偶校验码和一个或多个单奇偶校验码的结合。11. 如权利要求9所述的解码方法，其特征在于，所述禁用步骤包括对预定次数的迭代禁用选择的约束节点；以及所述启用步骤包括对剩下的迭代启用选择的约束节点...

【专利技术属性】
技术研发人员：A帕塔波蒂安，A斯德哈兰，
申请(专利权)人：希捷科技有限公司，
类型：发明
国别省市：US[]