[发明专利]交织器

说明书

实施例提供一种用于对经LDPC编码的位序列进行交织的交织器，其中所述交织器包括：分段级，被配置为将所述经LDPC编码的位序列分段为多个分块，所述多个分块包括第一分块以及一个或多个其他分块；第一交织器级，被配置为对所述一个或多个其他分块或者其级联版本进行交织；第二交织器级，被配置为对所述多个分块中的所述第一分块与由所述第一交织器级提供的经交织的位序列逐块交织，以获得所述经LDPC编码的位序列的经交织版本，其中所述多个分块中的所述第一分块由第一类型的位组成，其中所述第一类型的位是所述经LDPC编码的位序列的错误校正位、所述经LDPC编码的位序列的重复累积位，和/或通过包括与至少两个错误校正校验节点的非随机连接的变量节点且以所述经LDPC编码的位序列的坦纳图表示来表示。

技术领域

实施例涉及一种交织器，以及更特别地，涉及一种用于经LDPC(LDPC＝低密度奇偶校验码)编码的码字的交织器。其他实施例涉及用于具有阶梯式节点分布(staircase nodedistribution)的LDPC码字的迭代决策指导信道估计(iterative decision directedchannel estimation)的混合逐块随机交织器。

背景技术

低密度奇偶校验码(LDPC，Low-Density Parity-Check Code)由于其令人惊叹的性能以及相对较低的复杂性而被视为数字通信领域中的突破。其容量接近性能(capacityapproaching performance)使得其可用于需要稳健性以及可靠性的众多应用。此外，其稀疏性质促进在坦纳(Tanner)图上的置信度传播(BP)解码。

LDPC解码器的开始点涉及先验对数似然比(LLR，apriori Log LikelihoodRatio)的计算。出于该目的，应借助于已知前置码序列估计信道衰落系数，以及将其馈送至LDPC解码器。然而，前置码仅能够提供关于衰落信道的短期信息。这意味着，仅可以估计第一相邻系数。结果，其余符号将不具有信道状态信息(CSI)。换句话讲，LDPC解码器将能够计算前几个符号的先验LLR，而其余符号将被视为抹除项(erasure)。这些抹除项致使不可能触发LDPC的BP解码。

一方面，增大导频码元的数目将得到较长的信道估计跨度。因此，可以估计较多衰落系数，以及将其提供至LDPC解码器，这可实现较佳性能。而另一方面，这种增强的性能将由于发送较多的非数据导频码元而付出降低有效数据速率的代价。

LDPC码可以由其坦纳图来描述。(n，k)个LDPC码具有表示n个经编码位的n个变量节点，以及表示奇偶校验等式的n-k个校验节点。系统性LDPC码会将其k个信息位映射至前k个变量节点。其余n-k个变量节点类似于n-k个奇偶校验位。变量节点与校验节点之间的连接根据给定LDPC码的奇偶校验矩阵来进行。

一类LDPC码，诸如为即将到来的IEEE 802.15.4w[1]所提出的码以及DVB-NGH标准中所采用的码，以阶梯式节点分布为特征。这意味着，除了表示系统性信息部分的前k个变量节点外，变量节点与校验节点的连接遵循阶梯形式。换句话讲，每一变量节点连接至两个连续的校验节点。第(k+1)个变量节点连接至第一和第二校验节点。第(k+2)个变量节点连接至第二和第三校验节点，依此类推。第n个变量节点连接至第(n-k)个校验节点。

图1示出[3]中提出的(736，184)LDPC码的坦纳图10的示例，其码率为r＝1/4。其具有n＝736个变量节点12，以及n-k＝552个校验节点14。前k个变量节点12对应于系统性信息部分。它们的节点度(node degree)达到d＝10，并且它们具有与校验节点14的随机连接16。除了最后一个变量节点之外，其余551个变量节点展现至与校验节点14对应的阶梯连接，以及具有度，d＝2。