(例如，从HidC = O所结果得到)中。例如，在第一次迭代期间，在涉及至多一个附加未知奇偶校验位(例如，cp[l])的任何向量方程中，第一奇偶校验位cp[0]可以用其假定值(例如，cp[0] =0)来代换。作为特定向量方程中仅有的未知奇偶校验位，cp[l]的值可以很容易地被确定。在下一次迭代中，这两个已知奇偶校验位cp[0]和cp[l]可以被代入涉及至多一个附加未知奇偶校验位(例如，cp[2])的一个或多个其他向量方程中。这一过程可以被重复，直到所有剩余的奇偶校验位(例如cp[3]-Cp[η])被求值。
[0054]在所有奇偶校验位cp[0]-cp[n]已经被指派了位值之后，CVC处理器416校验码字c的有效性(640)。例如，有效码字c应当满足方程:Hc = O和/或Hqc = O0若向量乘法产生为0，那么c是有效码字，若向量乘法产生1，那么c不是有效码字。应当注意，CVC处理器416不需要对He (或H#)的每一行积进行求值来确定c是否为有效码字。对于一些实施例，CVC处理器416可简单地通过将码字c乘以奇偶校验矩阵H。中的已知只要该码字c无效就会产生I的一行来验证码字c的有效性。例如，在802.3an以太网标准之下，CVC处理器416能够通过将码字c乘以奇偶校验矩阵H。的最后一行(例如，矩阵H。的行325，其对应于802.3an标准LDPC码的矩阵H的行371)来验证以此方式生成的码字的有效性。
[0055]若CVC处理器416确定c是有效码字(640)，则其通过将码字c作为最终“经编码”的码字输出来继续进行(670)。例如，码字c可以被转发到收发机430，其可以接着将码字c传送到网络中的另一设备。然而，若CVC处理器416确定c不是有效码字出40)，则这是因为第一奇偶校验位Cp[O]的假定是不正确的(例如，Cp[0] #0)。
[0056]由此，若c不是有效码字(640)，那么CVC处理器416可以将第一奇偶校验位cp[O]设置为一出50)。之前提到％[0] —开始被假定为O ￠20)，并且剩余的奇偶校验位cp[l]-cp[n]是基于该假定来被求值的。若关于第一奇偶校验位Cp[O]的假定是不正确的，那么作为结果，取决于该不正确的假定的任何剩余的奇偶校验位也将会具有错误的位值。因此，CVC处理器416可以翻转任何此类可能受到了指派给第一奇偶校验位cp[0]的初始位值影响的剩余奇偶校验位cp[l]-cp[n]的位值。对于一些实施例，LDPC编码器414可以基于指派给第一奇偶校验位cp[O]的新位值来对其他奇偶校验位％[1]-%[11]进行重新求值。
[0057]注意，并不是所有的剩余奇偶校验位cp[l]-cp[n]可能受指派给cp[0]的位值所影响的。换句话说，一些奇偶校验位可以被求值为相同的位值而不管Cp[O] =0还是I。进一步，受影响的奇偶校验位仅取决于奇偶校验矩阵H。(或H)，并且可以因此在编码之前被确定。由此，对于一些实施例，在改变第一奇偶校验位cp[0]的位值(650)之后，CVC处理器416可以简单地将剩余奇偶校验位cp[l]-cp[n]之中的任何受影响的奇偶校验位的位值翻转(660)ο
[0058]例如，参考802.3an标准LDPC码，正好有55个奇偶校验位Cp取决于(或受其影响)第一奇偶校验位Cp[O]的位值。这55个奇偶校验位是:
[0059]97，106，181，188，197，198，201，204，207，215，225，228，229，231，232，235，237，24O, 243，246，247，249，253，258，260，262，267，268，269，274，276，279，280，281，284，289，293，295，296，301，303，304，306，307，309，310，311，312，313，314，316，318，319，320，322
[0060]在以上的示例中，若c不是有效码字(例如，在Cp[O] = O的假定之下)，则CVC处理器416可设置Cp [O] = U650)，并且将以上所列的剩余55个奇偶校验位的位值翻转(例如，通过将O改成1，以及反之)(660)。
[0061]在第一奇偶校验位cp[0]和剩余奇偶校验位cp[l]_cp[n]之中的任何受影响的奇偶校验位已经被翻转(650-660)之后，结果所得的码字c将是有效码字。由此，CVC处理器416可以输出该“经纠正”的码字c作为最终的经编码码字(670)。
[0062]假定第一奇偶校验位Cp[O]的位值并且基于该假定迭代地对剩余的奇偶校验位cp[l]-cp[n]进行求值使得数据编码操作600以快速和实质上线性的方式被执行。因为仅有固定的一组奇偶校验位受第一奇偶校验位cp[0]的位值所影响，并且因为受影响的奇偶校验位可以是预定的，所以基于不正确的假定(例如，cp[0] ^O)生成的码字c可以用单步来被纠正(例如，通过翻转受影响的奇偶校验位)。
[0063]图7是根据一些实施例的编码器700的框图。编码器700包括编码器接口 710、处理器720和存储器730。编码器接口 710可被用来向和/或从编码器700传达数据。例如，编码器接口 710可以(例如，从CPU)接收要被编码成一个或多个码字的信息位。编码器接口 710还可以输出由编码器700生成的码字(例如，去往收发机)。
[0064]存储器730可包括可被用作本地高速缓存来存储接收到的信息位的信息位数据库731，以及可以被用以存储标识一个或多个受影响的奇偶校验位的信息的位纠正查找表732。如以上所描述的，受影响的奇偶校验位与可能受到第一奇偶校验位(例如，cp[0])的位值影响的码字c的一个或多个奇偶校验位Cp对应。
[0065]此外，存储器730还可包括非瞬态计算机可读存储介质(例如，一个或多个非易失性存储器元件，诸如EPROM、EEPROM、闪存存储器、硬盘驱动器、等等)，其可存储以下软件模块中的一个或多个:
[0066].迭代编码模块733，其使用与LDPC码相关联的奇偶校验矩阵H，通过向每个码字的第一奇偶校验位指派初始位值来生成LDPC码字；
[0067].码字(CW)验证模块734，其用以验证由迭代编码模块733生成的每个码字是否代表对于给定LDPC码而言有效的码字；以及
[0068].Cff纠正模块735，其用以翻转(即，改变)被确定为无效的码字的一个或多个奇偶校验位。
[0069]每个软件模块可以包括指令，这些指令在由处理器720执行时可以使编码器700执行相应的功能。由此，存储器730的非瞬态计算机可读存储介质可包括用于执行针对图5-6描述的操作的全部或一部分的指令。
[0070]处理器720(其耦合在编码器接口 710与存储器730之间)可以是能够执行存储在解码器700中(例如，存储器730内)的一个或多个软件程序的指令的脚本的任何合适的处理器。例如，处理器720能够执行迭代编码模块733，CW验证模块734、和/或CW纠正模块735。
[0071]迭代编码模块733可以由处理器720执行以通过生成LDPC码字c来处理存储在信息位数据库731中的信息位。例如，如由处理器720执行的迭代编码模块733可以基于要被编码的信息位cs和与LDPC码相关联的奇偶校验矩阵H来确定码字c的一组奇偶校验位cp。对于一些实施例，处理器720可以通过为码字c的第一奇偶校验位cp[0]假定初始位值b。并且基于方程HpCp= HsCs来迭代地对剩余的奇偶校验位％[1]-(3>]进行求值来生成码字c (如以上参考图5-6所描述的)。
[0072]CW验证模块734可以由处理器720执行以确定迭代编码模块733所生成的码字c是否代表对于给定LDPC码而言有效的码字。例如，如由处理器720执行的CW验证模块734可以通过验证He = O来确定码字c的有效性。对于一些实施例，正在执行CW验证模块734的处理器720可以通过将码字c乘以奇偶校验矩阵H中的、已知只要码字c无效就会产生I的单行来验证码字c的有效性(例如，如以上参考图5所描述的)。若c是有效码字，则处理器720可以将码字c转发到编码器接口 710，例如，待被输出到收发机。然而，若c不是有效码字，则处理器720可以替换地执行CW纠正模块735。
[0073]如由处理器720执行的CW纠正模块735可以纠正或修改被CW验证模块734确定为无效的码字C。例如，正在执行CW纠正模块735的处理器720可以翻转受到为第一奇偶校验位％[0]假定的初始位值所影响的一个或多个奇偶校验位cp[l]-cp[n]的位值。对于一些实施例，处理器720可以通过翻转第一奇偶校验位cp[0]的值并且后续对剩余的奇偶校验位％[1]-%[11]进行重新求值来纠正码字C。对于其他实施例，处理器720可以通过在位纠正查找表732中查找受影响的奇偶校验位、并且仅将受到影响的奇偶校验位(例如，包括第一奇偶校验位cp[0]和受到第一奇偶校验位％[0]影响的任何其他奇偶校验位Cp[I]-cp[η])的位值翻转来纠正码字C。
[0074]在说明书前述篇幅中，本发明各实施例已参照其具体示例性实施例进行了描述。然而将明显的是，可对其作出各种修改和改变而不会脱离如所附权利要求中所阐述的本公开更宽泛的范围。相应地，本说明书和附图应被认为是解说性而非限定性的。例如，在图3、5和6的流程图中描绘的方法步骤可以按其他合适的次序执行，多个步骤可以合并成单个步骤，和/或一些步骤可以被省略。
【主权项】
1.一种数据编码的方法，包括: 接收要被编码成码字(C)的一组信息位，其中所述码字(C)包括所述一组信息位以及一组奇偶校验位； 将第一位值指派给所述一组奇偶校验位中的第一奇偶校验位；以及至少部分地基于指派给所述第一奇偶校验位的所述第一位值来编码所述一组奇偶校验位中的剩余奇偶校验位。2.如权利要求1所述的方法，其特征在于，所述剩余奇偶校验位是使用所述一组信息位和用于低密度奇偶校验(LDPC)码的奇偶校验矩阵(H)来编码的。3.如权利要求2所述的方法，其特征在于，进一步包括: 使用所述奇偶校验矩阵的线性无关行来生成新的奇偶校验矩阵(H。)。4.如权利要求3所述的方法，其特征在于，编码所述剩余奇偶校验位包括: 使用方程= O来迭代地对每个所述剩余奇偶校验位进行求值。5.如权利要求4所述的方法，其特征在于，迭代地对每个所述剩余奇