用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进

摘要

公开了用于设计LDPC码的方法和系统。根据本发明的方法包括：配置多个并行累计引擎，该多个并行累计引擎的个数等于M；使用该多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；在从该特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计后续信息位，直到达到M+1个信息位；使用该多个并行累计引擎在第二组特定奇偶位地址累计下M个信息位；对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；并且重复累计和增加地址，直到信息位耗尽。

说明书

技术领域

本发明总体上涉及数字信号传输系统，尤其涉及用于在数字信号传输系统中的多输入多输出通道的低密度奇偶校验(LDPC)码的设计与实现。

背景技术

信息的射频(RF)发送已经很普遍。通常，一个发送天线发送可以由一个或多个接收天线接收的信号。这种系统的例子包括诸如卫星电视广播的卫星广播、无线电装置和蜂窝电话系统。

由于这种系统使用的方便性，因此产生了越来越大的通过这种系统进行更高速数据传输的需求。需要传输大量图片、音频数据和其它数据的无线因特网接入需要通过单个发送天线系统的大吞吐量。许多这样的系统现在已达到了其数据吞吐量的极限，这使得很难在期望这种服务的领域提供无线数据传输。

当前的趋势是具有采用多个发送天线和多个接收天线来提高数据吞吐量的多输入多输出(MIMO)系统。MIMO系统的例子有无线局域网(LAN)、蓝牙网络和高速无线(Wi-Fi)网络。MIMO系统使用多条信号路径来把附加数据从一个地方发送到另一个地方，其中这多条信号路径在标准系统中会引起多路径错误和干涉。为了使这种系统能正确地工作，必须设想出用来正确地发送和随后在接收器上重新组合MIMO发送的数据的算法并且将其与MIMO数据一起发送。

与单发射天线系统相比，将其MIMO系统理论上把频谱效率提高了一倍。正如单发射天线系统一样，MIMO系统中的数据帧以它们会互相干涉的方式编码，MIMO接收器不能分辨出数据的哪些包最先发出，或者给定帧中的数据由相长干涉还是相消干涉损坏。这种干涉称为“共通道”干涉，其中一个通道的数据干涉另一个通道的数据的接收和解调。在实际应用中，共通道干涉也可能是由于MIMO系统中其它系统算子的发送或其它点发送束。随着MIMO系统发送更多的数据，数据包之间的干涉会增加，这样，信号接收的质量将变差。

为确保发送系统能正确地解码所发送的数据，使用了纠错码，具体而言，是前向纠错(FEC)码。但是，在MIMO系统中，由于这些代码可能互相干涉，因此FEC码不能随机地选取。

传统上，通过重新设计分配给不同发送器和接收器的频率分配最小化这种干涉的负面效应。但是，由于频率已经由标准固定，所以频率再分配或频率重用不会减轻超过特定点的问题。

这样，可以看出在本领域有在广播系统中最小化干涉的需要。也可以看出在本领域有在MIMO系统中正确地选择FEC码的需要。

发明内容

为了最小化现有技术中的局限性，并且为了最小化在阅读和理解本说明书时将显而易见的其它局限性，本发明公开了用于设计LPDC码的方法和系统。根据本发明的方法包括：配置多个并行的累计引擎，这多个并行累计引擎的个数等于M；使用所述多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位；对每个新信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定偏移量；在从所述特定奇偶位地址偏移了预定偏移量的奇偶位地址累计后续的信息位，直到达到M+1个信息位；使用所述多个并行累计引擎在第二组特定的奇偶位地址累计下M个信息位；对每一个新信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；及重复累计和增加地址的步骤，直到信息位用尽。

此方法可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器中的LDPC码，其中定义M为400，使得预定的偏移量是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

根据本发明的系统包括多个并行累计引擎及奇偶位校验矩阵，该多个并行累计引擎的个数等于M，其中使用该多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；后续的信息位在从该特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计，直到达到M+1个信息位；使用该多个并行累计引擎在第二组特定的奇偶位地址中累计下M个信息位，其中对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；并且使用其它组特定奇偶位地址和预定的偏移量累计该多个信息位中的每个信息位，直到累计了该多个信息位中的所有信息位。

该系统可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器或解码器中的LDPC码，其中定义M为400，使得预定的偏移量是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

根据本发明的另一方法包括：使用多个并行累计引擎在使用该多个并行累计引擎的第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；在从特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计后续的信息位，直到达到具有等于该多个并行累计引擎数量的索引号的信息位；使用该多个并行累计引擎在第二组特定的奇偶位地址累计下一该多个并行累计引擎数量的信息位；并且对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；其中使用其它组特定奇偶位地址和预定的偏移量累计该多个信息位中的每个信息位，直到累计了该多个信息位的所有信息位。

该方法可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器或解码器中的LDPC码，其中定义M为400，使得预定的偏移是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

其它的特征和优点在要求保护和公开的系统与方法中是固有的，或者对本领域技术人员来说，将从以下具体描述及其附图显而易见。

附图说明

现在参考附图，其中相同的标号始终表示相应的部分：

图1说明了本发明的LDPC编码MIMO系统的系统框图；

图2说明了本发明的奇偶校验矩阵的子矩阵；及

图3A-3C说明了本发明性能的模拟；

图4A-4C说明了本发明的短块长LDPC码的性能的模拟；及

图5示意了说明本发明示例方法的流程图。

具体实施方式

在以下描述中，参考组成本发明一部分并且通过说明示出本发明几种实施方式的附图。应当理解，其它实施方式也可以使用，并且在不背离本发明范围的情况下可以进行结构上的变化。

概述

本发明在这种系统少dB量的理论限制之内，在没有不适当地增加产生和解码本发明LDPC码所需电路复杂性的情况下，使用低密度奇偶校验(LDPC)码来提高MIMO系统的性能。

LDPC码是由Gallager在1962年发现的，但由于当时技术不成熟而不能有效地实现，所以在几十年里没有得到人们的重视。受卷积码迭代解码成功的启发，LDPC码在1995年重新引入，并且在这个主题上产生了很大的兴趣和活动。与卷积码不同，LDPC码具有可容易并行化的解码算法，该算法包括诸如加法、比较和查表等简单运算。除了解码算法和操作的简单性，设计上的挑战是如何在“随机”分配的位节点和校验节点之间建立信道。

其中电路中具有与码逻辑节点一样多的物理节点的完全并行体系结构很快就由于节点之间相互连接的复杂性而造成增加的块尺寸变得不可行了。但是，对于其中重用少数物理节点来服务全部逻辑节点的部分并行体系结构而言，主要的问题是在高速应用中从存储器中足够快地为处理中的逻辑节点访问相关的信息。

作为抵抗多路径衰减信道有效的方式，多天线输入多天线输出系统近来得到普及。为这些系统引入了时空码来最大化分集和编码增益。但是，由合理复杂度的时空码传递的编码增益是不够的。因此，时空码的性能比能实现的性能大大降低了。

本发明用LDPC码代替时空码来提高MIMO系统的性能。此外，本发明说明了用来为这种系统产生适当正确LDPC码来提高数据吞吐量和改善性能的方法。

系统图

图1说明了本发明的LDPC编码MIMO系统的系统框图。

示出了在MIMO系统中的发送器100和接收器200。在发送器100中，有LDPC编码器102、调制器104和给多个天线馈送108馈入的串行到并行模块106。在接收器200中，有输入到检测器204的多个天线馈送202，其中检测器204与LDPC解码器206信道。另外，在不影响本发明范围的情况下，可以在调制器/检测器和通道之间插入正交频分多路复用和其它电路。

对于MIMO系统，本发明的LDPC编码器102和LDPC解码器206代替了其它FEC(例如，卷积码)产生器。但是，由于LDPC码潜在的复杂性，本发明以特殊的方式产生在MIMO系统中使用的LDPC码。

在诸如MIMO系统的广播应用中，广泛地使用连续模式接收器。在信噪比(SNR)低的环境中工作良好的码与这些接收器105在同步(例如载波相位和载波频率)方面存在不一致。许多数字广播系统在其同步过程处理中需要使用超过在帧结构中正常开销位的附加训练符号。当信噪比(SNR)低时尤其需要对开销的增加；当高性能码与高次调制联合使用时，这种环境是典型的。通常，连续模式接收器利用反馈控制环路来获得和跟踪载波频率与相位。这种纯基于反馈控制环路的方法容易产生强的射频(RF)相位噪声和热噪声，从而在整体接收器性能上导致高周期滑移率和误差底线(floor)。这样，除了有限的获取范围和长的获取时间外，这些方法还背负着在训练用于特定的性能目标的符号方面增加的开销的负担。此外，这些传统的同步技术依赖于特定的调制方案，从而阻碍了使用调制方案的灵活性。

LDPC或其它FEC码或由发送器100产生的码便于高速实现而不会导致任何性能损失。这些从发送器100输出的结构化LDPC码避免把少量校验节点分配到由于调制方案(例如8PSK)而已经容易发生通道误差的位节点上。这种LDPC码与有利地包括诸如加法、比较和表查找的简单操作的卷积码不同，它具有可并行化的解码处理。而且，仔细设计的LDPC码不表现出任何的误差底线迹象，例如，即使信噪比增加，也没有误差的减少。如果存在误差底线，就可能使用诸如Bose/Chaudhuri/Hocquenghem(BCH)码或其它码的另一码来显著地抑制这种误差底线。

根据本发明的一种实施方式，在MIMO系统中，发送器100使用下面解释的相对简单的编码技术来产生基于在解码过程中便于有效的存储器访问的奇偶校验矩阵的LDPC码来与接收器200信道。

发送器100使用从信息源接受输入110和输出更高冗余的、适合于在接收器200进行误差纠错处理的编码信息流的LDPC编码器102。信息源从离散的字母表X产生k个信号。LDPC码利用奇偶校验矩阵指定。通常，编码LDPC码需要指定产生器矩阵。

LDPC编码器203使用通过把结构强加到奇偶校验矩阵上来只利用奇偶校验矩阵的简单编码技术使用输入110产生信号，并且把这些信号传送到调制器205。具体而言，通过约束矩阵的特定部分，在奇偶校验矩阵上加入了限制。这种限制导致可以忽略的性能的损失，因此构成了具有吸引力的折衷。

发送方案

如图1所示，有n_T个发送天线108和n_R个接收天线202。一个通道的发送表示为r＝As+n，其中

$s=[s_1,s_2,...s_{n_T}]$是发送的符号向量，

$r=[r_1,r_2,...r_{n_R}]$是接收的符号向量

$A=\left(\begin{array}{cccc}{a}_{\mathrm{1,1}}& a_{\mathrm{1,2}}& ···& a_{1,n_T}\\ a_{\mathrm{2,1}}& a_{\mathrm{2,2}}& ···& a_{2,n_T}\\ ·& ·& ·& ·\\ & ·& ·& ·\\ a_{n_R,1}& a_{n_R,2}& ···& a_{n_R,n_T}\end{array}\right)$是每对天线之间的复数衰减值矩阵，其中假设|a_i，j|是Rayleigh分布的，并且

n是平均高斯白噪声(AWGN)噪声向量。

对于后续通道使用的A矩阵，有两种感兴趣的极端情况，即，其中对于每个通道的使用A独立地变化(即理想的交错)的情况，以及其中对于整个FEC帧A是常量(即准静态的衰减)的情况。

本发明对MIMO通道应用上述以线性代数描述的特定LDPC码。在维护可能的LDPC码子集的容易存储器访问特征的同时MIMO通道中维护LDPC码的高性能是码选择的一个重要特征。

LDPC码设计和构像(constellation)位标记

图2说明了本发明的奇偶校验矩阵的子矩阵。

本发明如下限制LDPC码的奇偶校验矩阵：

对于M个位节点的组，如果连接到例如d_v的第一度(degree)位节点的校验节点编号为a₁，a₂，...，

那么连接到第i个位节点(i≤M)的校验节点编号为

{a₁+(i-1)q}mod(N-K)，{a₂+(i-1)q}mod(N-K)，.....，

其中N-K＝校验节点总数并且$q=\frac{N-K}{M}.$

对于后续的M位节点组，通常随机地选择连接到该组第一位节点的校验节点，使得最后，除了一个校验节点少一个度以外，其它所有的校验节点具有相同的度。此外，本发明包括对这些自由常量a₁，a₂，...，(即连接到M的每组中第一位节点的校验节点)的随机搜索，使得最后得到的LDPC码在MIMO通道上具有最优性能。而且在奇偶校验矩阵208定义上强加的结构产生有效的存储器访问。

除了前面的限制，该奇偶校验矩阵限制为下面的形式，H_(N-K)xN＝[A_(N-K)xKB_(N-K)x(N-K)]，其中B是如图2中所示的阶梯下降三角形，换句话说，根据前面的段落，只有A＝[a_mn]子矩阵208被选择。从B子矩阵208的结构看，第一校验节点比其它节点少一个度。

此外，本发明的LDPC编码器102把大小为k的信息块i，例如，i＝(i₀，i₁，...i_k-1)系统地编码为大小为n的码字c，例如，c＝(i₀，i₁，...i_k-1，p₀，p₁，...p_n-k-1)。码字的发送以给定的次序从i₀开始到p_n-k-1结束。该n个码字位首先映射到n/C构像符号中，其中2^C为组的大小。然后通过n_T发送天线在n/(C×n_T)通道使用中发送该调制的符号。表1种给出了用于不同码率的LDPC码参数(n，k)。具有相应度的位节点的个数在表2中示出。

编码器102的任务是为k个信息位的每块(i₀，i₁，...，i_k-1)确定n-k个奇偶位(p₀，p₁，...p_n-k-1)。选择多个并行引擎，并且每个并行引擎在特定的奇偶位地址累计信息位。例如，但不是作为限制，可以选择400个并行引擎。在不背离本发明范围的情况下，可以选择更多或更少的并行引擎。

首先，初始化奇偶位为零，即，p₀＝p₁＝p₂＝...＝p_n-k-1＝0。

然后，在特定的奇偶位地址，即在表4到表6的第一行中指定的那些奇偶位地址，累计第一信息位i₀，其中对于信息位中的每次增加有依赖于代码率的偏移量。在不背离本发明范围的情况下，其它奇偶位地址和偏移量也可以使用。例如，对于率2/3(表4)，累计如下：

$p_0=p_0\oplus i_0,$$p_{1531}=p_{1531}\oplus i_0,$$p_{876}=p_{876}\oplus i_0,$$p_{3403}=p_{3403}\oplus i_0,$$p_{1298}=p_{1298}\oplus i_0,$

$p_{3085}=p_{3085}\oplus i_0,$$p_{277}=p_{277}{\oplus i}_0,$$p_{2316}=p_{2316}{\oplus i}_0,$$p_{1180}=p_{1180}\oplus i_0,$$p_{2988}=p_{2988}{\oplus i}_0,$

$p_{3233}=p_{3233}{\oplus i}_0,$$p_{1851}=p_{1851}{\oplus i}_0,$$\mathrm{and}{p}_{2127}=p_{2127}{\oplus i}_0,$

其中所有的相加都是用通用快速加法(2)(GF(2))的格式。

继续这个例子，下399个信息位的累计是在i_m进行，m＝1，2，...，399，在奇偶位地址{x+m mod 400×q}mod(n-k)累计i_m，其中，x表示与第一位i₀对应的奇偶位累计器的地址，而q是在表3中指定的依赖于编码率的偏移量常量。

继续这个例子，对于率2/3，q＝10。因此，对于例如信息位i₁，在偏移量奇偶位矩阵位置发生的累计如下：

$p_{10}=p_{10}{\oplus i}_1,$$p_{1541}=p_{1541}{\oplus i}_1,$$p_{886}=p_{886}{\oplus i}_1,$$p_{3413}=p_{3413}\oplus i_1,$$p_{1308}=p_{1308}\oplus i_1,$

$p_{3095}=p_{3095}\oplus i_1,$$p_{287}=p_{287}\oplus i_1,$$p_{2326}=p_{2326}\oplus i_1,$$p_{1190}=p_{1190}{\oplus i}_1,$$p_{2998}=p_{2998}\oplus i_1,$

$p_{3243}=p_{3243}{\oplus i}_1,$$p_{1861}=p_{1861}{\oplus i}_1,$$\mathrm{and}{p}_{2137}=p_{2137}\oplus i_1$

然后，如通过400个并行引擎在偏移量奇偶位矩阵位置所处理的，对下400个信息位产生这种累计。

当完成对每个并行引擎的第一组累计后，将会有另外的信息位需要处理。在该例子中，有400个并行引擎，当第401个信息位到达时，累计就必须发生。

对于第401个信息位，即，i₄₀₀，本发明转换切换累计发生的位置。表4到表7的第二行给出了用于下次并行引擎计算的奇偶位累计器的地址。以类似的方式，使用公式{x+m mod 400×q}mod(n-k)，获得用于随后399个信息位i_m，m＝401，402，...，799的奇偶位累计器的地址，其中x表示与信息位i₄₀₀对应的奇偶位累计器的地址，即，表4到表7的第二行中的条目。

以类似的方式，对于每一组400个新的信息位，使用表4到表7的新行来查找奇偶位累计器的地址。当所有的信息位都处理完后，最终获得的奇偶位如下，

从i＝1开始，按顺序地执行下面的操作，即，

$P_i=P_i\oplus P_{i-1},$i＝1，2，...，n-k-1，并且最终P_i，i＝0，1，...，n-k-1的内容等于奇偶位P_i。

LDPC编码的位一列一列地填充两维交错矩阵。对于8-PSK调制该矩阵具有3列，对于16-QAM调制有4列，对于32-QAM调制有5列，而对于64-QAM调制有6列。然后根据图3中的位标记，该矩阵的每一行映射到映像符号。对于QPSK，不执行交错。交错的跨度是一个LDPC帧的长度。

在接收器端，LDPC解码器和检测器来回迭代软信息，以提高性能。每三次LDPC编码器迭代后执行一次解码器迭代。

性能结果

图3A-3C说明了本发明性能的模拟。

本发明代码的性能结果在图3A-3B中示出。图3A示出了在具有3个发送天线和3个接收天线的MIMO系统中，利用3/4率的32-QAM码的准静态衰减通道的模拟性能300，显示了仙农信道容量302作为比较。

图3B示出了在具有4个发送天线和4个接收天线的MIMO系统中，利用2/3率的64-QAM编码的准静态衰减通道的模拟性能304，显示了仙农信道容量306作为比较。图3C示出了在具有4个发送天线和4个接收天线的MIMO系统中，利用1/2率的QPSK编码的准静态衰减通道的模拟性能308，显示了仙农信道容量310作为比较。

本发明的迭代LDPC解码器/MIMO检测器的性能在FER＝10^-2处，大约与仙农极限差1.5dB。

图4A-4C说明了本发明短块长LDPC码性能的模拟。

对于通道衰减非常慢的特定无线LAN应用来说，增加由LDPC解码器206产生的编码块长度也许不会产生足够好的性能来调整额外的复杂性。在这些情景中，也许具有完全并行解码体系结构的短块长LDPC码是优选的。表8和9示出了具有率1/2和2/3的两种LDPC码的奇偶校验矩阵。在每种情况下码长度都是N＝192。表中的第i行给出了连接到第i位节点的校验节点。

流程图

图5是说明根据本发明的方法的流程图。

块500说明了执行配置多个并行累计引擎的步骤，该多个并行累计引擎的个数等于M。

块502说明了执行使用该多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位的步骤。

块504说明了执行对每个新的信息位，为第一组特定的奇偶位地址的每个成员的奇偶位地址增加预定的偏移量的步骤。

块506说明了执行在从所述特定奇偶位地址偏移了预定偏移量的奇偶位地址累计后续的信息位，直到达到M+1个信息位的步骤。

块508说明了执行使用该多个并行累计引擎，在第二组特定的奇偶位地址累计下M个信息位的步骤。

块510说明了执行对每个新的信息位，为第二组特定的奇偶位地址的每个成员的奇偶位地址增加预定的偏移量的步骤。

块512说明了重复执行块508和510，直到信息位用尽。

结论

这部分是对本发明优选实施方式描述的总结。上述本发明优选实施方式描述的给出是为了说明和描述。它不打算是要穷尽的，或者要将本发明限制到所公开的精确形式。在上述教义的启发下，许多的修改和变化都是可能的。

本发明公开了用于设计LDPC码的方法和系统。根据本发明的方法包括：配置多个并行累计引擎，该多个并行累计引擎的个数等于M；使用该多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；在从特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计后续信息位，直到M+1个信息位到达；使用该多个并行累计引擎在第二组特定的奇偶位地址累计下M个信息位；对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；及重复累计和增加地址，直到信息位耗尽。

该方法可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器中的LDPC码，其中定义M为400，使得预定的偏移量是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

根据本发明的系统包括多个并行累计引擎及奇偶位校验矩阵，该多个并行累计引擎的个数等于M，其中使用该多个并行累计引擎在第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；后续的信息位在从特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计，直到M+1个信息位到达；使用该多个并行累计引擎在第二组特定的奇偶位地址累计下M个信息位，其中对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量，并且使用其它组特定奇偶位地址和预定的偏移量累计该多个信息位中的每个信息位，直到累计了该多个信息位中的所有信息位。

该系统可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器或解码器中的LDPC码，其中定义M为400、使得预定的偏移量是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

根据本发明的另一方法包括：使用多个并行累计引擎在使用该多个并行累计引擎的第一组特定的奇偶位地址累计第一信息位；对每个新的信息位为第一组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；在从特定奇偶位地址偏移了预定偏移量的奇偶位地址处累计后续的信息位，直到达到具有等于该多个并行累计引擎数量的索引号的信息位；使用该多个并行累计引擎在第二组特定的奇偶位地址累计下一多个并行累计引擎数量的信息位；并且对每个新的信息位为第二组特定的奇偶位地址中的每个成员的奇偶位地址增加预定的偏移量；其中使用其它组的特定奇偶位地址和预定的偏移量累计该多个信息位中的每个信息位，直到累计了该多个信息位的所有信息位。

该方法可以可选地包括在多输入多输出(MIMO)系统中使用用于LDPC编码器或解码器中的LDPC码，其中定义M为400，使得预定的偏移量是依赖于代码的，以及通过把每个奇偶位地址加到前面紧挨的奇偶位地址来累计奇偶位。

本发明的范围并不打算由该具体描述限制，而是由所附权利要求及其等价物限制。上述说明、例子和数据提供了本发明构成物的制造和使用的完整描述。由于在不背离本发明宗旨和范围的情况下，可以产生本发明的许多实施方式，因此本发明在于下文所附的权利要求及其等价物。

表1-LDPC码参数(n，k)

  码率  LDPC未编码块长度，k  LDPC已编码块长度，n  1/2  8000  16000  2/3  8000  12000  3/4  7200  9600  5/6  8000  9600

表2-不同度的位节点的数量

  码率  13  12  8  3  2  1  1/2  4800  3200  7999  1  2/3  800  7200  3999  1  3/4  800  6400  2399  1  5/6  800  7200  1599  1

表3-q值

  码率  q  2/3  10  1/2  20  3/4  6  5/6  4

表4-奇偶位累计器的地址(率2/3)

0 1531 876 3403 1298 3085 277 2316 1 180 2988 3233 1851 2127

1 2423 2843 1600 3571 3509 1732 794 2985 264 1366 2309 1932

2 1826 3364

3 1464 3371

4 3055 3767

5 649 2172

6 2607 2095

7 1842 559

8 1630 3150

9 1608 3558

0 526 2323

1 505 2305

2 2317 2594

3 3684 171

4 3831 2296

5 753 1878

6 3908 1737

7 1132 2962

8 2340 1550

9 2519 1769

表5-奇偶位累计器的地址(率1/2)

12 922 3230 286 6581 3068 2393 2290

13 1749 4368 7492 6487 354 4807 1829

14 53814074 4464 7568 1651 2664 5158

15 7823 4362 7543 6671 7320 2292 3696

16 5734 6843 6457 2774 1665 4823 1917

17 958 4478 4582 5620 6266 1796 1150

18 1730 7085 7145 6355 6101 5839 6442

19 4572 1780 1133 4219 5778 1055 5529

0 3597 6167

1 2544 53

2 5955 169

3 3051 1026

4 3420 3917

5 5259 272

6 1313 3599

7 6956 1991

8 4105 2744

9 4106 7001

10 3467 6115

11 7948 4436

表6-奇偶位累计器的地址(率3/4)

0 1071 1268 595 804 1947 1564 713 1736 1618 2281 317

1 1382 275 1763 452 2254 675 1105 1266 1824 1161 1586

2 617 840

3 144 2101

4 2293 874

5 2104 2211

0 802 368

1 1873 202

2 261 1925

3 1806 711

4 314 2214

5 1265 139

0 316 732

1 291 1930

2 942 1067

3 1333 121

4 698 2270

5 1127 1197

表7-奇偶位累计器的地址(率5/6)

0 1265 699 614 1408 156 521 228 339 1539 1352 991 1125

1 543 198 1211 465 1063 638 826 965 121 1342 396 690

2 770 212

3 252 557

0 576 1529

1 586 860

2 809 1079

3 1419 1114

0 1110 1399

1 665 148

2 615 926

3 356 1341

0 349 567

1 1192 901

2 1011 778

3 418 888

0 381 1478

1 1246 175

2 163 1284

3 480 1321

表8-R＝1/2LDPC码的奇偶校验矩阵(N＝192)

20 33 77

17 83 48

89 4 92

58 82 27

32 26 67

86 40 24

24 0 33

58 23 84

64 5 62

81 40 60

59 9 82

53 82 54

29 59 79

46 54 45

91 78 28

90 58 87

5 35 34

68 45 37

31 38 63

83 55 84

16 30 75

89 77 48

6 3 65

70 8 87

90 41 29

17 56 95

52 34 21

86 60 0

3 38 93

28 61 55

12 70 19

5 36 92

73 72 56

36 47 64

78 8 2

83 76 85

43 85 24

70 23 27

2 15 67

1 91 39

38 71 20

28 67 80

9 49 32

36 8 50

44 19 94

4 1 50

75 10 7

51 49 25

13 81 88

34 50 25

11 10 57

69 75 95

44 57 91

16 74 26

89 32 62

80 6 61

63 73 79

72 39 0

21 61 15

85 88 94

11 20 87

18 53 56

93 90 80

35 37 44

2 31 27

41 59 40

55 46 78

42 88 22

69 71 51

31 76 46

51 84 7

12 37 64

73 17 43

35 79 68

7 11 93

62 60 52

18 21 65

43 66 47

1 41 74

42 16 48

14 76 10

42 52 77

47 30 63

29 30 69

6 4 25

9 94 3

66 49 71

39 45 95

86 12 22

19 18 74

22 26 13

14 13 23

68 54 81

15 33 72

66 14 53

65 92 57

0 1

1 2

2 3

3 4

4 5

5 6

6 7

7 8

8 9

9 10

10 11

11 12

12 13

13 14

14 15

15 16

16 17

17 18

18 19

19 20

20 21

21 22

22 23

23 24

24 25

25 26

26 27

27 28

28 29

29 30

30 31

31 32

32 33

33 34

34 35

35 36

36 37

37 38

38 39

39 40

40 41

41 42

42 43

43 44

44 45

45 46

46 47

47 48

48 49

49 50

50 51

51 52

52 53

53 54

54 55

55 56

56 57

57 58

58 59

59 60

60 61

61 62

62 63

63 64

64 65

65 66

66 67

67 68

68 69

69 70

70 71

71 72

72 73

73 74

74 75

75 76

76 77

77 78

78 79

79 80

80 81

81 82

82 83

83 84

84 85

85 86

86 87

87 88

88 89

89 90

90 91

91 92

92 93

93 94

94 95

95

表9-R＝2/3LDPC码的奇偶校验矩阵(N＝192)

13 22 51

11 55 32

59 3 61

38 54 18

21 17 45

57 26 16

16 0 21

39 15 56

43 3 41

54 27 40

39 6 55

35 55 36

19 39 52

31 36 30

61 52 60

39 58 3

23 22 45

30 25 20

25 42 55

37 56 11

20 50 59

52 32 4

2 43 47

5 57 60

27 20 11

38 63 35

23 15 57

40 02

25 62 19

41 37 8

47 13 3

24 61 49

48 37 24

31 42 52

5 1 56

51 57 29

57 17 47

16 19 1

5 10 45

1 61 26

25 48 14

19 45 54

6 32 22

24 5 33

29 14 62

2 1 34

50 6 4

34 33 17

8 55 58

23 33 16

7 6 37

46 50 63

29 38 60

11 50 18

60 22 41

54 4 41

42 49 53

49 26 0

14 41 10

56 59 63

7 13 58

12 37 39

62 60 56

23 24 30

0 19 27

40 26 38

31 54 28

59 15 47

48 35 23

53 31 34

58 5 26

31 43 50

12 29 25

54 47 7

62 43 36

13 15 44

30 44 34

0 28 51

29 13 33

11 10 51

7 29 35

52 27 41

25 27 47

4 2 21

4 61 44

32 46 30

32 63 58

2 18 15

14 53 16

22 9 4

10 43 21

53 12 45

48 7 10

34 59 8

3 40 1

9 55 17

46 31 59

9 16 18

35 34 51

15 28 48

53 3 37

8 19 24

33 44 42

20 1 12

36 24 32

42 18 12

26 43 20

49 28 9

35 44 46

9 61 40

14 50 39

49 17 14

12 6 36

7 20 21

11 28 62

8 6 48

53 63 36

62 46 0

13 38 5

51 49 8

28 44 63

46 2 10

60 23 42

18 17 30

38 9 58

21 56 52

22 27 57

33 45 40

01

12

2 3

3 4

4 5

5 6

6 7

7 8

8 9

9 10

10 11

11 12

12 13

13 14

14 15

15 16

16 17

17 18

18 19

19 20

20 21

21 22

22 23

23 24

24 25

25 26

26 27

27 28

28 29

29 30

30 31

31 32

32 33

33 34

34 35

35 36

36 37

37 38

38 39

39 40

40 41

41 42

42 43

43 44

44 45

45 46

46 47

47 48

48 49

49 50

50 51

51 52

52 53

53 54

54 55

55 56

56 57

57 58

58 59

59 60

60 61

61 62

62 63

63