用于在块相干通信系统中的交织的方法和设备的制作方法

专利名称：用于在块相干通信系统中的交织的方法和设备的制作方法
技术领域：
本发明涉及用于在块相干信道上数据通信的方法和设备，尤其涉及用于存取和/或交织由例如低密度奇偶校验(LDPC)码的奇偶校验码编码的数据位的方法和设备。
背景技术：
当通信系统不能使接收器保持一个用于即时信道增益(幅度，以及尤其是相位)的可靠估计时，它需要非相干检测。非相干通信系统包括，例如，无线多路接入系统，其中功率有限的移动终端无法传输大功率的已知码元(导频)以启动可靠的信道估计。非相干通信信道可以具有一些相干特性相干块是在其间信道变化非常小的一个时间间隔。这样的信道上的通信被认为是块相干通信。
块相干通信可以在快速跳频正交频分多路复用(OFDM)访问系统中自然地出现。在这样的系统中，信息在每个码元时间内可以被调制到称为音调(tone)的可用频率的子集上。为了提高频谱效率以及增加分集增益，有时，被使用的音调以每L个码元为一组快速地在整个使用的频带上跳跃，即，L个连续的码元被映射到一个音调，随后另外L个码元映射到另一个不同的音调，等等。当L很小时，我们可以假设连续L个码元经历了相等的信道增益。虽然两个连续L码元的增益的振幅可以很接近，但是它们的相位通常是完全独立的。
更确切地说，一个块相干通信系统可以被定义如下对于在离散时间域中表示的系统，信道增益是未知的复随机变量，其对于每L个连续码元是保持一致的，然而在别的方面却按照某种分布独立地变化，例如，其相位在
上均匀分布而幅度服从瑞利分布。
对于块相干通信，标称的的调制方案是差分M-元相移键控(DMPSK)。DMPSK以相干块上两个连续码元之间的相位差携带信息。举例说明，要传输N×(L-1)个MPSK信息码元s(i)，这N个连续的表示为s(1)，s(2)，...，s(L-1)的L-1个码元的组的每个组差分编码到传输码元t(1)，t(2)，...，t(N)，其中t(1)＝1，而且t(j+1)＝t(j)×s(j)，j＝1，....N-1。
除DMPSK之外的调制也是可能的。例如，随着在块中已知码元的插入，信息码元可以被直接在其它码元上传输来替代差分传输。这些可以称为伪导频调制。然而，显而易见的是，由于相位不确定性，最多有L-1个信息码元可以在长度为L的间隙(dwell)内传输。通常我们假设在各个间隙内传输M个信息码元，这可以被认为是一个传输单元。换句话说，每个传输单元包括L-M个已知码元。M最多有L-1个。例如，提到的两个方案都有M＝L-1。
带有前向纠错码的块相干通信系统通常包括编码器(其插入结构的冗余到原始数据流中)，DMPSK调制器(其映射二进制数据位到MPSK码元)，解调器(其差分地抽取软信息并将其馈入到解码器)，以及解码器(其根据从解调器得到的软信息解码原始消息)。
在大多数编码系统中，应用迭代解调和解码的接收机-下面称之为turbo均衡的方案-比非迭代的接收机有显著的性能增益。例如，卷积和/或turbo编码DMPSK系统，由Shamai等研究发表在IEEProceedings Communication 2000的″Iterative decoding for codednoncoherent MPSK communications over phase-noisy AWGNchannel″中，证明turbo-均衡实现了1.3dB的信道容量，比传统的方案多1dB。
已经表明为了使turbo均衡最大限度地有效，编码设计需要考虑迭代解调的影响。编码设计的需要和实现的有效方式在Jin和Richardson的论文″Design of Low-Density Parity-Check Codes inNoncoherent Communication″中被描述，刊登于2002年6月30日的International symposium on information theory上。该方法将信道容量的性能提高了不超出0.7dB。
为了turbo均衡的最佳性能，该编码比特也应该充分地在传输中交织。该交织是为了两个目的。一方面，为了解码的目的，它可以有效地消除块结构中与小距离的编码比特关联的软消息之间的相关性。另一方面，为了解调的目的，交织可以消除存在于反馈到相同相干块的消息间的相关性。通常认为交织结构是随机的交织。然而，为了实现随机的交织，必须在发射机和接收机可访问，例如存储相同的(随机产生的)置换。这造成了对大容量存储器的需求，以用于由大量块编码的实际系统。
由于turbo均衡的性能是很重要的，为了让通信系统能够实现在大范围的设备，例如用户设备，中使用，能够以合理的成本实现turbo均衡是很重要的。因此有效地实现用于块相干通信系统的turbo均衡方案的能力，例如，在硬件成本方面，是很重要的。
考虑到其接近容量的编码增益和充足的设计空间，利用LDPC编码作为块相干通信中的编码方案是合乎需要的。
LDPC编码通常由称作Tanner图的偶图(bipartile graphs)表示，其中一组节点(变量节点)对应于码字的位，而另组节点(约束节点，有时称作校验节点)，对应于定义该码的奇偶校验约束组。该图的边连接变量节点到约束节点。如果在该图中变量节点和约束节点由边连接，它们就被称为是相邻节点。为了简单起见，我们一般假设一对节点最多由一条边连接。
与变量节点一对一关联的比特序列是该码的码字，当且仅当对于每个约束节点，与约束节点相邻的比特(通过它们与变量节点的关联)模2和为0，即，它们包含偶数个1。
连接到节点即，变量节点或约束节点的边的数量，称为该节点的度。一个正则图或正规码是指它所有的变量节点具有相同的度j，并且它所有的约束节点具有相同的度k。在这种情况下我们说该码是一个(j，k)正规码。这些编码最初由Gallager(1961)发明。与″正规″码相反，不规则码的约束节点和/或变量节点有不同的度。例如，有些变量节点可以是4度，其它的是3度，还有些是2度。
虽然不规则编码表示或实现起来更复杂，已经表明不规则的LDPC码比规则的LDPC码能够提供更好的纠错/检测性能。
一个典型的偶图200如图2所示，它确定了一个长度为十，比率为二分之一的(3，6)规则LDPC码。长度10表示有10个变量节点V1-V10，每个由1比特的码字X1-X10标识，变量节点组V1-V10通常在图2中由附图标记202表示。比率二分之一表明校验节点的数目为变量节点的一半，即，有5个校验节点C1-C5，由附图标记206表示。比率二分之一进一步表示该5个约束节点是线性无关的，如下所述。
由于图2举例说明了与长度10的码相关联的图，可以理解的是用图表示长度为1000的码字将要复杂100倍。
由turbo均衡引起的实际问题，按照实施成本来说，是软输入软输出(SISO)解调器以及在发射机和接收机的数据交织的复杂性。对改进交织技术和/或实现仍存在需求。本发明提出一种有效的方式实现交织。本发明的数据交织方法非常适合用于与编码的数据比特一起使用，例如，低密度奇偶校验(LDPC)编码。


图1图示了采用本发明提出的方法和设备的一个典型的通信系统，包括编码器、交织器、调制器、信道、解调器、解交织器、和解码器。
图2图示了一个典型的长度为10的规则LDPC码的偶图。
图3是一个小LDPC码的图形表示以呈现依照本发明的一个例子，该小LDPC码作为一个更大的LDPC码的基础。
图4图示了在图3中显示的小LDPC图复制成三份时的效果。
图5图示了依照本发明使用一个典型的4×8LDPC码的代数交织的结果。特别是，该图阐明了从编码数据位到传输单元一部分的直接映射。
图6图示了一个典型的交织器，适于在图1所示的系统发射机中作为交织器使用，其实现了按照本发明的代数交织。
图7图示了LDPC解码器的软值和使用图5所示的典型的码结构的传输单元之间的一致性。该软值包括3比特。
图8图示了用于在迭代解调和解码中应用交织和去交织的一个典型结构，适于在图1所示的系统的接收机中作为交织器和解交织器使用。

发明内容
本发明涉及在块相干信道上进行数据通信的方法和设备。为简单起见，我们把在一个相干间隔内传输的码元称作一个间隙(dwell)。间隙的长度是L。间隙的码元，作为信息传输单元，包括M个信息码元和(L-M)个已知码元。每个信息码元是由一个码字内的P比特映射的一个码元。
本发明涉及用于在发射机的编码器和调制器之间代数交织编码比特的方法和设备，其不使用或使用相对少量的存储器。本发明也涉及用于在接收机的解码器和解调器之间代数交织软消息的方法和设备，其无需或只需相对少量的存储器。
为了阐述本发明，我们假设QPSK为调制星座。根据这个假设，一个传输码元使用两个编码比特0--即一个二位组(dibit)。然而，本发明中描述的方法，可以容易地概括和应用到高阶调制方案，例如MPSK或QAM这样的实施中，它们被认为在本发明的范围之内。
本发明的代数交织涉及由LDPC码编码的数据比特，这些LDPC码具有确定的层次结构，该结构中一个全UDPC图在很大部分上表现为由可以说Z个或Z倍更小的图的多份副本组成。
这Z个图表副本可能相等。确切地说我们将参考该较小的图表作为投影(projected)图表。我们称该Z平行边为矢量边，以及Z平行节点作为矢量节点。在一个在先申请中，2001年10月10日申请的美国专利申请S.N.09/975，331标题为″Methods and Apparatus forPerforming LDPC Code Encoding and Decoding″，在此特地结合它作为参考，其描述了利用这样的结构的解码器实现。一个关键的观察结果是全部运算可以在所有副本并行完成。然而，该Z个副本不是分离的，他们是合并成一个大的图表，比该投影图表大Z倍。这是用一个控制方式连接该投影图表的Z个副本来完成的。具体地说，允许一个矢量边内的Z条边经过一个投影图表的副本之间的置换或交换，例如，从变量节点侧到约束节点侧。在对应于Z个平行的投影图表的矢量化编码处理中，允许对应于一个投影变量节点的一个矢量内的Z比特经过一个置换。
在编码和调制之间的交织的目的是减小LDPC图表内的短距离的编码比特的软消息(值)之间的相关性。另外，同样期望交织可以创造帮助turbo均衡的结构。为了这个目的，一个间隙内的编码比特最好是有大范围的度数，因为众所周知，不同的度数的节点的收敛速度在解码过程中差异显著。当在前面的相位中解码成功，与较高度数关联的比特可以对一个间隙内的未知相位上产生更可靠的估计。这样通常改进了在间隙内相邻码元上产生的软消息，进而更有效地协助该解码器。
当数据比特通过矢量-LDPC码编码时，有大范围混合的节点度数的间隙的这个期望的特性可以容易地实现，其具有一个可开发的结构。如果存储编码比特的存储器被配置成Z×n矩阵，那么在相同列(物理上相同的地址)上的比特对应于在该投影图表中相同的节点而且因此有相同的度数。
该矢量化编码处理，如2003年7月11日申请的标题为″Methodsand Apparatus for Performing LDPC Code Encoding and Decoding″的美国专利申请S.N.＿＿所述，可以安排这些列以使得关联变量节点的度数处于一个递增的次序。这样一个排序简化了形成与大范围的度数的变量节点相关联的编码比特的间隙的代数交织方法。典型的方式是将该矩阵均匀地分裂成L-1个连续的子矩阵。将列按照递增度数排序的特性保证了该子矩阵包含相似度数的变量节点第一个子矩阵有最低的度数，最后的子矩阵有最高的度数。因此通过从不同的子矩阵取两个比特形成的间隙有期望的特性。
按照本发明实施的编码比特的交织可以如下述执行。
本发明的一个典型的交织器设备包括一个用于存储编码比特的存储器和一个交织电路。该交织电路产生一组控制信息，用来控制从该存储器读取比特。每个产生的控制信息组包括传输单元标识符、Z矢量标识符和行标识符。该控制电路，在一个实施例中，包括四个元件码元ID生成模块、比特ID生成模块、列ID生成模块和控制信息生成模块。该码元ID生成模块可以作为重复计数器实现，其产生一个从0到M-1的数字s。该重复计数器作为一个系统时钟clk的函数周期地增加，例如，s每时钟周期增加一次；该数字s确定在一个间隙内的码元索引。该比特ID生成模块也可以作为重复计数器实现，例如产生一个从0到z-1的数字b的重复计数器。该数字b每当码元索引信号s达到零时周期地增加；数字b确定在该列中选择的比特索引，例如，保存在存储器中的阵列中的一个列的一行。列ID生成模块603产生一个从0到a-1的数字c，而且可以实现为另一个计数器。该数字c每当比特索引b达到零时周期地增加；数字c是列索引。通过比特索引b、码元索引s和列索引c，控制信息生成模块生产一组控制信息，包括传输单元标识符、Z矢量标识符和行标识符，用于控制在编码比特存储器中的哪个位置存取。在一个实施例中，该Z-矢量标识符是c+a×s，而且该行标识符是2×b。该传输单元通过值为b+c×Z的传输单元标识符标识，其中b和c定义如上，Z是每个Z矢量中的元件数目，×表示乘法运算。
在接收机侧，遵照数据位和传输单元之间的直接映射来解调。这里假设从解码器输出的软有与该二进制码字结构相同的排序。然而，该软值包括对应于一个编码比特的K-比特。k比特的每一个可以保存在存储器中的D个阵列中的不同阵列中，其中D是一个正整数。在大多数情况下，k是D的整数倍。一个典型的存储器对于每比特有三比特的软值，每个值通过相同的代码位标识符标识。该三比特可以在一个存储单元中；或该三比特可以处于三个不同的存储单元中。通过这个结构，很明显用于一个发射机的相同类型的交织设备还可以用于一个接收机以便为了解调的目的存取对应于一个传输单元的软值。
假设该接收值也符合与码字相同的排序，那么相同的交织结构又可以应用在为了解调的目的而存取接收值的过程中。
很多附加具体实施方式
、特征和本发明的方法和设备的优点将在随后的详细说明中论述。
具体实施例方式
图1图示了实现本发明的通用的通信系统10。该系统10包括通过通信信道110耦合到接收机120的发射机100。该发射机100包括数据编码电路(例如，编码器101)、交织器102，以及调制器103。该接收机包括解调器121、解交织器122、交织器123，以及数据解码器124。该编码器101映射输入的二进制数据流A到具有冗余的结构二进制数据流X1。该交织器102交织X1到另一个数据流X2。该调制器103变换二进制流X2到能够用于实际传输的物理信号，例如QPSK信号。该信道110可以是，例如，空中链路。调制信号通过信道110被发送到接收机120。在接收机侧，解调器121从噪音失真接收Y中抽取信息X2′。解交织器122重新排序软消息X2′到对应于编码结构的原始顺序的X1′。解码器123通过使用存在于由解调生产的编码数据流X1′中的冗余码尝试恢复原始的二进制数据流A。从解码器123到解调121的数据通路表示为一个反馈环路。该反馈信息应该通过一个交织器124交织以便将在编码时的排序变换到在调制时的排序。
图3以图表300形式图示了一个简单的不规则的LDPC编码。该编码长度为5，由302的5个变量节点V1到V5表示。四个校验节点306的C1到C4通过总共12条边304耦合到变量节点302。
图4是一个图表400图示了将图3所示的小的图表做成3个平行的副本的结果。变量节点402′、402″以及402分别对应于第一到第三图表，由于对图3的图表产生三个副本得到。另外、校验节点406′、406″以及406分别对应于第一到第三图表，由产生三个副本得到。注意，没有将该三个图表中的一个图表的节点连接到该三个图表中的另一个图表的节点的边。因此，这个复制过程，该基本图表“提升(lift)”3倍，产生三个不相连的相同的图表。(通常该3个副本通过置换矢量边互连)现在我们将继续描述按照本发明实现的编码比特的代数交织。
编码比特保存在配置为Z×n的存储器中。或等效地，我们把该二进制码字视为n个Z矢量，每个矢量包括Z比特。用于矢量LDPC码的Z是P的倍数，P是与一个传输码元关联的比特数。因为假设QPSK调制中P＝2，我们得到Z＝2z。我们进一步选择列数为M的倍数，M是在传输单元中的信息传输码元的数目，即n＝aM。本发明的一个交织方法确定了与在每个传输单元中与每个码元相关联的P比特的位置。很清楚，该存储单元对应于Z-矢量标识符以及Z-矢量内的偏移值。本发明排序编码数据如下第j个间隙(其中j为1到z×a)将包含2比特，该2比特在由i×n/M+[j/(Z/P)]确定的Z比特矢量中，且偏移量为2×(j mod Z/P)，其中i为0到M-1。在这种情况下，用于检索该数据位的地址可以容易地用代数方法产生，不必为了这个目的而利用存储器。
图5图示了一个用于相干间隔的交织结构，其中L＝5，M＝4以及P＝2。阵列500表示已经通过一个Z＝4和n＝8的矢量-LDPC编码的编码比特。该阵列可以保存在存储单元的相应的结构化阵列中。该编码比特500以一个4×8结构被存储，其中在该阵列500中的每个元素表示一比特；在单元(i，j)的比特通过c(i，j)表示。每个间隙501、502、503和504将包括4个信息码元，其通过使用阵列500的比特形成。这个提出的方法使得第一间隙801包含编码比特c(1，1)、c(2，1)、c(1，3)、c(2，3)、c(1，5)、c(2，5)、c(1，7)、c(2，7)。为便于举例说明，该使用的典型的调制是伪导频调制，所以一个二位组00被被插入到每个间隙(中间)中，提供在该间隙中5个码元中的一个。因此，第一个被发送的间隙是S(c(1，1)c(2，1))、S(c(1，3)c(2，3))、S(00)、S(c(1，5)c(2，5))、S(c(1，7)c(2，7))，如501所示。类似地，第二个间隙502包括S(c(3，1)c(4，1))，S(c(3，3)c(4，3))，S(00)，S(c(3，5)c(4，5))，S((3，7)c(4，7))。等等。
用于所提出的交织方法的一个设备，例如交织器102，如图6所示。该交织器102包括用于储存编码比特的存储器610和耦合在一起的交织电路600，如图6所示。交织电路600生成一组控制信息用来控制从存储器610读取二位组。每个产生的控制信息组包括传输单元标识符、Z矢量标识符和行标识符。电路600包括四个元件码元ID生成模块601、比特ID生成模块602、列ID生成模块603和控制信息生成模块604。模块601是一个重复计数器，其产生一个从0到M-1的数字s。该计数器601作为一个系统时钟clk的函数周期性地递增，例如，s每个时钟周期递增一次；该数字s确定在间隙内的码元索引。模块602是一个重复计数器，产生一个从0到z-1的数字b。该数字b每当码元索引信号s达到零时周期地增加；数字b确定在该列中选择的比特索引，例如可以保存在存储器605中的阵列600中的一个列的一行。模块603是另一个计数器。模块603产生一个从0到a-1的数字c。该数字c每当比特索引b达到零时周期地递增；数字c是列索引。利用比特索引b、码元索引s和列索引c，控制信息生成模块604生产一组控制信息，包括传输单元标识符、Z矢量标识符和行标识符，用于控制在编码比特存储器605中的哪个单元存取。在一个实施例中，该Z-矢量标识符是c+a×s，而且该行标识符是2×b。该传输单元通过一个值为b+c×Z的传输单元标识符标识，其中b和c定义如上，Z是每个Z矢量中的元素数目，×表示乘法运算。
在接收机侧，遵照数据比和传输单元之间的直接映射来解调。我们假设来自解码器的软输出有与该二进制码字结构相同的排序，例如，如阵列600所示。然而，该软值包括对应于编码比特的K比特。k比特的每一个可以保存在D个阵列中的不同的阵列，其中D是一个正整数。在大多数情况下，k是D的整数倍。一个典型的存储器700对于每一比特有三比特软值，每个通过相同的码比特标识符标识。这三比特可以在一个存储单元中；或该三个比特处于三个不同的存储单元701、702、703中，如700所示。利用这个结构，显然相同的交织电路600可用于存取用于解调的用于传输单元的软值。
假设该接收值也符合与码字相同的排序，那么相同的交织结构又可以应用在为了解调而存取接收值的过程中。
在turbo均衡中，我们假设来自该矢量解码器(模块800)的软输出和来自信道接收机(模块808)的软输入有与编码比特相同的结构，例如，如阵列600所示。然而，上述提到的结构的条目，将是K比特的整数而不是比特，因为他们是软消息。交织电路802可以与图6所示的电路600相同。该交织电路802产生正确的地址以按间隙次序存取来自解码器软输出和来自信道的软输入。相同的生成地址，经历由延迟线810引入的延迟，提供用于控制在解调之后该软输入到解码器的写输入的写地址。
许多上面描述方法或方法步骤可以使用包括在诸如RAM、软盘等的机器可读媒体内的机器可执行指令实现，例如软，控制诸如带有或者没有附加硬件的通用计算机的设备来例如在一个或多个通信网节点实现全部或部份上述方法。因此，除了其它以外，该本发明涉及包括机器可执行指令的机器可读媒体，用于引发诸如处理器和相关硬件的机器执行一个或多个上述方法的步骤。
鉴于上述发明的简要说明，如上所述的本发明的方法和设备的很多附加变化对本领域技术人员是显而易见的。这样的变化将认为是在本发明范围内。本发明的方法和设备可以，在各种具体实施方式
中，被用于CDMA、正交频分多路复用(OFDM)和/或多种其他类型的可以用来提供入口节点和移动终端节点之间的无线通讯链接的通信方法。在有些具体实施方式
中该入口节点作为基站被建立，其使用OFDM和/或CDMA与移动终端节点建立通信连接。在多种具体实施方式
中，该移动终端节点作为笔记本计算机、个人数字助理(PDA)或其他的便携式设备实现，包括接收/发送电路和逻辑与/或程序，用于实现本发明的方法。
权利要求
1.一种处理多个Z矢量的方法，每个Z矢量包括Z个元素，每个元素包括K比特，其中Z是大于1的正整数以及K是大于零的正整数，该多个Z矢量对应于二进制码字，部分所述二进制码字具有到多个传输单元的直接映射关系，所述多个Z矢量被存储在一组D个存储器阵列中，其中D是大于零的整数，每个存储器阵列包括Z行存储单元，一行的每个存储单元对应于不同的阵列列，每个阵列列对应于所述多个Z矢量的不同的Z矢量，每个Z矢量标识所述D个存储器阵列中每个阵列的一个列，该方法包括产生一系列控制信息组，每个控制信息组包括i)传输单元标识符；ii)Z矢量标识符；iii)行标识符；以及对于至少一个生成的控制信息组从每个列中读取P乘以K除以D比特，每个列由所述Z矢量标识，所述Z矢量由包括在所述至少一个生成的控制信息组内的Z矢量标识符标识，其中P是大于零的正整数。
2.权利要求1的方法，其中所述方法的处理由传输设备先于所述传输单元的传输执行；其中D等于1；而且K等于1。
3.权利要求2的方法，进一步包括对于所述至少一个生成的控制信息组根据从存储器读取的所述P比特，生成所述传输单元的一部分，所述传输单元由包括在所述至少一个生成的控制信息组内的传输单元标识符标识。
4.权利要求3的方法，其中所述多个Z矢量包括所述多个Z矢量的n个，其中n是大于1的正整数；以及其中产生一系列控制信息组的步骤还包括将Z矢量标识符的值递增n除以M，其中M是与二进制码字的一部分有直接映射关系的传输单元的部分的数目，所述二进制码字的一部分包括M倍的P比特。
5.权利要求4的方法，其中传输单元的每个部分是码元；而且其中所述传输单元是间隙。
6.权利要求3的方法，其中产生一系列控制信息组的步骤还包括M次递增所述Z矢量标识符的值；在M次递增所述Z矢量的值之后i)复位该Z矢量标识符的值到所述递增开始时的Z矢量标识符值；以及ii)将行标识符递增P。
7.权利要求6的方法，其中产生一系列控制信息组的步骤还包括在Z除以P次递增所述行标识符值之后，其中Z除以P是一个整数，设置该行标识符值为零；以及将该Z矢量标识符值递增预选的正整数值。
8.权利要求7的方法，其中所述预选的正整数值是1。
9.权利要求2的方法，其中所述二进制码字是低密度奇偶校验码字。
10.权利要求1的方法，其中所述方法的处理被用于处理接收传输单元；以及其中K是大于零的整数而且是用于表示对应于所述二进制码字的一比特的软值的比特数。
11.权利要求10的方法，其中D等于K或1。
12.权利要求11的方法，进一步包含对于所述至少一个生成的控制信息组将从存储器读取的P比特提供给解调器。
13.权利要求10的方法，进一步包含对于所述至少一个生成的控制信息组根据从所述存储器读取的P比特，生成所述传输单元的一部分，所述传输单元由包括在所述每个生成的控制信息组内的传输单元标识符标识。
14.权利要求13的方法，其中所述多个Z矢量包括所述多个Z矢量的n个，其中n是大于1的正整数；以及其中产生一系列控制信息组的步骤还包括将Z矢量标识符的值递增n除以M，其中M是与二进制码字的一部分有直接映射关系的传输单元的部分的数目，所述该二进制码字的一部分包括M倍的P比特。
15.权利要求13的方法，其中产生一系列控制信息组的步骤还包括将行标识符值递增P，将所述Z矢量标识符值递增M次；M次递增所述Z矢量的值之后i)复位该Z矢量标识符的值到所述递增开始时的Z矢量值；以及ii)将行标识符递增P。
16.权利要求15的方法，其中产生一系列控制信息组的步骤还包括在Z除以P次递增加行标识符值之后，其中Z除以P是整数，设置该行标识符值为零；以及将该Z矢量标识符值递增预选的正整数值。
17.权利要求16的方法，其中所述预选的正整数值是1。
18.权利要求10的方法，其中所述二进制码字是一个低密度奇偶校验码字。
19.一种用于处理多个Z矢量的设备，每个Z矢量包括Z个元素，每个元素包括K比特，其中Z是大于1的正整数以及K是大于零的正整数，该多个Z矢量对应于二进制码字，部分所述二进制码字具有到多个传输单元的直接映射关系，所述设备包括包括一组D个存储器阵列的存储器，用于存储所述多个Z矢量，其中D是大于零的整数，每个存储器阵列包括Z行存储单元，一行的每个存储单元对应于不同的阵列列，每个阵列列对应于所述多个Z矢量的不同的Z矢量，每个Z矢量标识所述D个存储器阵列中每个存储器阵列的一个列；存储器存取控制模块，用于生成一系列控制信息组，每个控制信息组包括i)传输单元标识符；ii)Z矢量标识符；iii)行标识符；以及用于从所述存储器的每个列读取P乘以K除以D比特的装置，其中P是大于零的正整数，每个列由Z矢量标识，所述Z矢量由包括在所述至少一个生成的控制信息组内的Z矢量标识符标识。
20.权利要求1的方法，其中D等于1；而且其中K等于1。
21.权利要求19的方法，其中所述存储器存取控制模块包括第一计数器，用于产生所述Z矢量标识符；以及第二计数器，用于产生所述行标识符。
22.一种机器可读媒体，包括用于控制计算机设备处理多个Z矢量的机器可执行指令，每个Z矢量包括Z个元素，每个元素包括K比特，其中Z是大于1的正整数以及K是大于零的正整数，该多个Z矢量对应于二进制码字，部分所述二进制码字具有到多个传输单元的直接映射关系，所述机器可执行指令包括用于控制计算机设备进行以下操作的指令产生一系列控制信息组，每个控制信息组包括i)传输单元标识符；ii)Z矢量标识符；和iii)行标识符；而且对于所述至少一个生成的控制信息组从每个列中读取P乘以K除以D比特，每个列由所述Z矢量标识，所述Z矢量由包括在所述至少一个生成的控制信息组内的Z矢量标识符标识，其中P是大于零的正整数。
全文摘要
本发明描述了一种用于在块相干通信系统中通信的方法和设备。本发明涉及交织由诸如LDPC码编码的编码比特的方法，该方法有一个大的图形结构包括多个相等的小的图形的副本。
文档编号G06F11/00GK1875349SQ200480015163
公开日2006年12月6日 申请日期2004年4月2日 优先权日2003年4月2日
发明者金辉, 汤姆·理查德森, 弗拉迪米尔·诺维奇柯夫 申请人:高通弗拉里奥恩技术公司