[发明专利]具有基于星座图的分块排列模块的信道交织器

说明书

相关申请的交叉引用

本申请依据35U.S.C.§119要求如下优先权：编号为61/141,831，申请日为2008/12/31，名称为“Interleaver design for error correction code”的美国临时申请；编号为61/149,716，申请日为2009/2/4，名称为“Bit Grouping Design for ErrorCorrection Code”的美国临时申请；编号为61/154,027，申请日为2009/2/20，名称为“Bit Grouping Design for Error Correction Code”的美国临时申请；编号为61/163,941，申请日为2009/3/27，名称为“Bit Grouping Design for Error CorrectionCode”的美国临时申请。其主题在此一起作为参考。

技术领域

本发明有关于用于纠错码的交织器设计，且特别有关于用于信道交织的基于星座图的排列。

背景技术

大部分纠错码(Error Correction Code，ECC)被设计以更正随机信道错误(random channel error)。解码器性能通常受到一连串的信道错误的影响。将纠错码中的比特交织，可以置乱一连串的信道错误来提高性能。在发送端，信道交织置乱已编码比特，使连续的信道衰落(fading)的影响分布于整个编码块(coding block)上，且因此在接收端，一个编码块中突发信道错误的长度被大大降低。

图1(现有技术)是在IEEE 802.16e无线系统中采取的用于信道编码的交织方案的方块图。在IEEE 802.16e无线系统中，回旋涡轮码(Convolutional TurboCode，以下简称为CTC)交织器被用于信道编码。如图1所示，CTC交织器11包括比特分离模块(bit separation module)12、子块交织器(subblock interleaver)13、以及比特分组模块(bit-grouping module)14。比特分离模块12从CTC编码器接收所有已编码比特，且将所述已编码比特分布至多个信息子块(information subblock)A与B，以及多个奇偶校验子块(parity subblock)Y1、Y2、W1与W2。子块交织器13独立的交织所有子块。比特分组模块14复用(multiplex)已交织子块，且将其重新组合(regroup)至子块A、B、Y与W。

在IEEE 802.16e中，待交织比特的整个子块被写入地址范围为0至所述待交织比特的数目减1(N-1)的数组(array)，且已交织比特以排定顺序(permutedorder)读出，其中第i比特自地址AD_i(i＝0...N-1)读出。子块交织器13的公式如下：

其中，T_k为假定(tentative)输出地址，m与J为子块交织器参数，BRO_m(y)表示y的比特-反转的m-比特值(即，BRO₃(6)＝3)。若T_k小于N，则AD_i＝T_k，且i与k各增加1；否则丢弃T_k且仅增加k。重复上述子块交织程序，直到获得所有N个交织器输出地址。