专利名称：具有良好性能的不规则缩短的ldpc码的码构造的利记博彩app
技术领域：
本发明主要涉及编码和解码数据，并且更具体地，涉及利用低密度奇偶校验(LDPC)码编码和解码数据的方法与装置
背景技术：
低密度奇偶校验(LDPC)码由奇偶校验矩阵H定义，该矩阵是低密度伪随机ニ进制矩阵。由于实现的原因，即使必须支持多个码速率和块大小，有时优选单个H矩阵。在这种情况下，通过缩短系统LDPC码可以获得多个码速率和块大小。在将k个信息比特映射至n个编码比特的系统码中，编码比特的头k比特是信息比持。当缩短吋，L个信息比特被设置为零，并且从编码比特删除对应的零。通常通过(逻辑地或者物理地)将头L信息比特设置为零执行缩短。在一些编码器中，前导零并不改变编码器的状态，因此这些零不必输送至编码电路中。对于LDPC码，可采用两种等效的方式实现通过将头L信息比特设置为零的缩短。首先，可将k比特信息矢量设置为L比特个零，不失一般性，在下面假设这L个比特位于头L信息比特的位置。长度k的信息矢量可输送至编码器(可基于未缩短的(n-k)Xn的H矩阵或者等效的kXn生成矩阵G)，并且在编码之后从编码比特顺序剥离L个零。其次，缩短的信息矢量可被传递至编码器，该编码器根据去除了头L列的缩短的(n-k) X (n-L)的H矩阵或者等效的缩短的(k_L) X (n_L)的G矩阵进行编码。然而，形成缩短的LDPC码(多个)有可能具有较差的性能，因为它们的重量分布可能劣于为该码速率和块大小定制的码。并不清楚如何构造保持良好性能的缩短的LDPC码。数字视频广播卫星标准(DVB-S2)利用LDPC码，并且为每ー希望的码速率定义H矩阵。DVB-S2 定义十种不同的 LDPC 码速率，1/4、1/3、1/2、3/5、2/3、3/4、4/5、5/6、8/9 和9/10，它们具有编码块长度n = 64的800比持。对于每ー码速率规定不同的奇偶校验矩阵H，在该标准中不采用缩短。如本领域所知，不规则LDPC码比规则LDPC码提供更好的性能。当用于LDPC码时，术语“规则”指H的所有行具有相同数量的1，并且H的所有列也具有相同数量的1，其中行或列中I的数量也被称为行或列的重量。否则认为LDPC码是不规则的。在更狭义的意义上，术语“规则”还应用于行或者列(即，矩阵可具有规则的列重量，但是不规则的行重量)，并且还可应用于矩阵的子矩阵(例如，当子矩阵的所有列具有相同的列重量并且子矩阵的所有行具有相同的行重量吋，矩阵的矩阵是规则的)。由于希望不规则码具有更好的性能，DVB-S2定义多个H矩阵，每ー个都具有在那ー码速率下的希望的重量分布，以获得更好的性能。在表I中示出了所有DVB-S2码速率的每一重量的列数。 表I. DVB中各种重量的列数
权利要求
1.一种编码方法,根据当前符号集S = (S。,. . . Sk^1)生成奇偶校验比特(p。,. . . ,Pnrl)，该方法包括以下步骤 获得所述当前符号集S = (s0, . . . SkJ，其中k是当未缩短时整个当前符号集的长度；利用矩阵H确定所述奇偶校验比特，其中H包括部分H1和部分H2,并且其中H1具有多个不同的列重量且包括多个子矩阵，其中至少ー个重量的列基本上在子矩阵间交织；以及连同所述当前符号集一起发送所述奇偶校验比持。
2.权利要求I所述的方法，其中
3.权利要求I所述的方法，其中O
4.权利要求I所述的方法，其中当所述至少ー个列重量的希望列重量分布对于所述多个子矩阵的每ー个都相同时，所述至少ー个列重量在所述多个子矩阵中均匀地交织。
5.权利要求I所述的方法，其中当所述至少ー个列重量的希望列重量分布对于所述多个子矩阵不同时，所述至少ー个列重量在所述多个子矩阵中非均匀地交织。
6.权利要求I所述的方法，其中在子矩阵中交织不同重量的列，使得不同重量的列在所述子矩阵上主要均匀地散布。
7.权利要求I所述的方法，其中H1包括子矩阵Hla和Hlb，其中Hla包括H1的头L列，而Hlb包括H1的其余k-L列,其中L是所述当前符号集缩短的比特数,O < = L < = k-lo
8.权利要求7所述的方法，进ー步包括将子矩阵子矩阵Hla和Hlb细分为多个更小的子矩阵的步骤，其中在所述更小的子矩阵上交织给定重量的列。
9.一种用于操作估计当前符号集S = (S0, ...Sm)的解码器的方法，该方法包括以下步骤 接收信号矢量I = (yQ，Yn-I)；以及 利用矩阵H估计所述当前符号集(S(1，. . . Sk^1)，其中H包括部分H1和部分H2,并且其中H1具有多个不同的列重量且包括多个子矩阵，其中至少ー个重量的列基本上在子矩阵间交织。
全文摘要
一种具有良好性能的不规则缩短的LDPC码的码构造。提出一种对于奇偶校验矩阵H交织不同重量的列的方法(图2)，该矩阵H导致缩短的或者未缩短的性能良好的LDPC码。矩阵H包括部分H1和部分H2，并且其中H1具有多个不同的列重量并且包括多个子矩阵，其中至少一个重量的列基本上在子矩阵间交织。
文档编号H03M13/00GK102647193SQ201210097670
公开日2012年8月22日 申请日期2005年5月11日 优先权日2004年5月14日
发明者吴宇菲, 布赖恩·K·克拉松 申请人:摩托罗拉移动公司