奇偶校验码编码器

摘要

本文中公开了对消息进行编码和解码的技术。在一些实施方式中，可对低密度奇偶校验(“LDPC”)码基图G(k)进行若干次划分以划分成更小的LDPC码图G(k‑n)。可根据该更小的LDPC码图G(k‑n)对将被存储的数据进行编码以产生编码消息。其后可将编码消息存储在存储器装置(诸如多级单元存储器装置)中。

主权项

一种对消息进行编码的方法，所述方法包括：接收基于2^n‑提升Tanner图的LDPC码；接收包括2^n‑提升Tanner图信息比特的2^n‑提升Tanner图信息矢量；接收包括2^n‑提升Tanner图奇偶校验比特的2^n‑提升Tanner图奇偶校验矢量；通过以下操作来执行所述2^n‑提升Tanner图的分解过程：使用2^n‑提升Tanner图信息矢量的2^n‑提升Tanner图信息比特来计算包括2^n‑提升Tanner图的2^n‑1 Tanner图上的2^n‑1 Tanner图信息比特的2^n‑1 Tanner图信息矢量；使用2^n‑提升Tanner图奇偶校验矢量的2^n‑提升Tanner图奇偶校验比特来计算包括2^n‑提升Tanner图的2^n‑1 Tanner图上的2^n‑1 Tanner图奇偶校验比特的2^n‑1 Tanner图奇偶校验矢量；以及使用2^n‑1 Tanner图信息矢量和2^n‑1 Tanner图奇偶校验矢量来计算包括2^n‑提升Tanner图的2^n‑1 Tanner图上的2^n‑1 Tanner图码字比特的2^n‑1 Tanner图码字；以及使用2^n‑提升图边缘构造、2^n‑1 Tanner图码字、2^n‑提升Tanner图信息矢量和2^n‑提升Tanner图奇偶校验矢量来计算包括2^n‑提升Tanner图上的2^n‑提升Tanner图码字比特的2^n‑提升Tanner图码字。