本文中公开了对消息进行编码和解码的技术。在一些实施方式中，可对低密度奇偶校验(“LDPC”)码基图G(k)进行若干次划分以划分成更小的LDPC码图G(k‑n)。可根据该更小的LDPC码图G(k‑n)对将被存储的数据进行编码以产生编码消息。其后可将编码消息存储在存储器装置(诸如多级单元存储器装置)中。
【技术实现步骤摘要】
【专利摘要】本文中公开了对消息进行编码和解码的技术。在一些实施方式中，可对低密度奇偶校验(“LDPC”)码基图G(k)进行若干次划分以划分成更小的LDPC码图G(k?n)。可根据该更小的LDPC码图G(k?n)对将被存储的数据进行编码以产生编码消息。其后可将编码消息存储在存储器装置(诸如多级单元存储器装置)中。【专利说明】奇偶校验码编码裔
技术介绍
除非在本文中另外表明，否则本部分中所述的材料对于本申请中的权利要求来说不是现有技术并且不由于包括在本部分中而被承认是现有技术。可根据迭代解码原理构建的低密度奇偶校验(LDPC)码可被用在一些错误控制代码方法中。LDPC码已经找到了许多应用，范围从无线和卫星通信到计算机数据存储系统及其它。例如，LDPC码被包括在IEEE 802.1ln无线标准和DVB-S2卫星通信标准中。在闪存系统中存在采用LDPC码的趋势。得到越来越多使用的闪存的类型可包括例如多层单元(MLC)和三层单元(TLC)存储器。与单层单元(SLC)型闪存相比，这些闪存可实现降价价位。然而，当与其它类型的存储器相比时，这些类型的闪存可能更易于出错，并且具有低得多的耐写性。概述简而言之，本文中一般地描述了对消息进行编码的技术。在一个示例中，描述了一种方法。该方法可包括:接收基于2~n-提升Tanner图的LDPC码;接收包括2~n_提升Tanner图信息比特的2~n-提升Tanner图信息矢量;和接收包括2~n-提升Tanner图奇偶校验比特的2~η-提升Tanner图奇偶校验矢量。所述方法还可包括执行所述2~n-提升Tanner图的分解过程。可通过使用2~n-提升Tanner图信息矢量的2~n-提升Tanner图信息比特计算包括2 ~n-提升Tanner图的2~n-1Tanner图上的2~n-lTanner图信息比特的2 ~n-lTanner图信息矢量来执行分解过程。分解过程可通过使用2~n-提升Tanner图奇偶校验矢量的2~n-提升Tanner图奇偶校验比特计算包括2 ~n_提升Tanner图的2~n_lTanner图上的2~n_lTanner图奇偶校验比特的2~n_lTanner图奇偶校验矢量来继续进行。可通过使用2~n-lTanner图信息矢量和2~n-lTanner图奇偶校验矢量来计算包括2~n_提升Tanner图的2~n-lTanner图上的2~n-lTanner图码字比特的2~n-lTanner图码字来进一步继续进行分解过程。所述方法可通过使用2~n_提升图边缘构造、2~n-lTanner图码字、2~n_提升Tanner图信息矢量和2~n-提升Tanner图奇偶校验矢量计算包括2~n-提升Tanner图上的2~n-提升Tanner图码字比特的2 ~n-提升Tanner图码字来继续进行。在另一示例中，描述了一种方法。该方法可包括:接收包括信息比特的广义信息矢量;接收广义奇偶校验矢量;并使用接收的广义信息矢量的信息比特来计算覆盖信息矢量。该方法还可包括:使用接收的广义奇偶校验矢量来计算覆盖奇偶校验矢量;和使用计算的覆盖信息矢量和计算的覆盖奇偶校验矢量来计算2-提升图的基图上的覆盖广义码字。可使用2-提升Tanner图的边缘构造来计算穿越参数。可使用2-提升图的基图的第一副本、计算的穿越参数、计算的覆盖广义码字和接收的广义奇偶校验矢量来计算修改奇偶校验矢量。可使用基图、计算的修改奇偶校验矢量和信息比特来计算广义码字，其中信息比特被设置为2-提升图的基图的第一副本中的信息比特。在另一示例中，描述了一种计算机可读存储介质。该计算机可读存储介质可包括存储在其上的计算机可执行指令，这些计算机可执行指令响应于被计算机执行使计算机执行对消息进行编码的方法。该方法可包括:接收基于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-1Tanner图上的2~n-lTanner图信息比特的2 ~n-lTanner图信息矢量来执行分解过程。分解过程可通过使用2~n-提升Tanner图奇偶校验矢量的2~n-提升Tanner图奇偶校验比特计算包括2 ~n_提升Tanner图的2~n_lTanner图上的2~n_lTanner图奇偶校验比特的2~n_lTanner图奇偶校验矢量来继续进行。可通过使用2~n-lTanner图信息矢量和2~n-lTanner图奇偶校验矢量计算包括2~n_提升Tanner图的2~n-lTanner图上的2~n-lTanner图码字比特的2~n_ITanner图码字来进一步继续进行分解过程。 所述方法可通过使用2~n_提升图边缘构造、2~n-lTanner图码字、2~n_提升Tanner图信息矢量和2~n-提升Tanner图奇偶校验矢量计算包括2~n-提升Tanner图上的2~n-提升Tanner图码字比特的2 ~n-提升Tanner图码字来继续进行。在还有的另一示例中，描述了一种存储数据的方法。该方法可包括:接收将被编码的数据;接收基于Tanner图G(k)的低密度奇偶校验(“LDPC”)码;对LDPC码进行若干次划分以划分成更小的LDPC码图G(k-n)上的数据编码;并根据更小的LDPC码图G(k-n)上的数据编码对所述数据进行编码以产生编码消息。在另外的示例中，描述了一种编码器。该编码器可包括:覆盖码字处理器单元、修改码字处理器单元、以及耦合到覆盖码字处理器单元和修改码字处理器单元的分治单元。分治单元可用于:产生第一更小大小问题实例；从覆盖码字处理器单元接收第一解输出结果;并通过使用接收的第一解输出结果来产生第二更小大小问题实例。分治单元可进一步用于:从修改码字处理器单元接收第二解输出结果;并基于接收的第一解输出结果和接收的第二解输出结果来产生广义码字。覆盖码字处理器单元可用于:从分治单元接收产生的第一更小大小问题实例；基于广义第一更小大小问题实例来产生第一解输出结果;将产生的第一解输出结果发送到分治单元。修改码字处理器单元可用于:从分治单元接收产生的第二更小大小问题实例;并基于接收的第二更小大小问题实例来产生第二解输出结果。前述概要仅仅是说明性的，而并不意图以任何方式是限制性的。除了说明性的方面，上述实施例和特征、另外的方面、实施例和特征将通过参考附图和下面的详细描述而变得显而易见。【附图说明】通过结合附图进行的以下描述和所附权利要求，本公开的前述和其它特征将变得更充分地显而易见。理解，这些附图仅仅描绘了根据本公开的一些实施例，因此，不应被认为是限制其范围，将通过使用附图来更具体地、更详细地描述本公开，在附图中:图1是说明被配置为实施低密度奇偶校验编码的存储器系统的示例的框图；图2说明可被用作基于2-提升的LDPC编码的基础的奇偶校验方程的示例；图3是提供具有数值的奇偶校验方程的示例的说明；图4是图3中的奇偶校验方程的Tanne本文档来自技高网...
【技术保护点】
一种对消息进行编码的方法，所述方法包括：接收基于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图码字。...
【技术特征摘要】
...
【专利技术属性】
技术研发人员：马旭东，
申请(专利权)人：英派尔科技开发有限公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。