[发明专利]一种解交织方法和装置

说明书

技术领域

本发明涉及通信领域，尤其是一种解交织方法和装置。

背景技术

目前，LTE(Long Time Evolution，长期演进)协议中的PUSCH(Physical Uplink Shared Channel，上行物理共享信道)链路中的CQI(Channel Quality Information，信道质量信息)译码部分，在对其中的CC(Convolutional Code， 卷积码)译码前需要进行解速率匹配。从UE(User Equipment，用户设备) 侧编码到基站侧译码过程中，为了降低突发性噪声干扰，以及达到资源与传 输效率的平衡，通常采用在UE侧编码后进行速率匹配和在基站侧译码前进 行解速率匹配的操作。

在UE侧，原数据信息经过卷积编码(在LTE中采用(3，1，7)编码) 后，会形成3路等长的编码后码流。所述速率匹配对应的过程为交织、比特 汇聚和比特选择。其中，对于各路编码后码流，交织的作用是对带有CRC (Cyclic Redundancy Check，循环冗余校验)码的所述编码后码流按照预置 的规则进行置乱，避免在上行信道中传输时受到突发性噪声干扰而造成的一 连串数据错误。

以其中一路编码后码流为例，交织的过程是：1)将所述编码后码流按行 输入到具有32列的交织前矩阵中；对于比特数不足32整数倍的编码后码流， 在其前端加入相应数目的哑元，以使添加哑元后的编码后码流比特数达到32 的整数倍。下面以3路编码后码流中的第0路编码后码流为例进行说明。若 第0路编码后码流长度为49，则需添加的哑元数为64-49＝15个，如图1所 示，其中带阴影的表示哑元，编码后码流前端的第0～14位均为哑元(图1 中未全部示出)。

表1为协议中规定的CQI-CC的列置换表，其右下方的数字串表示交织 后矩阵的列分布，其中的数字为交织前矩阵中的列号。2)按照表1进行列置 换后，得到图2所示的第0路编码后码流的交织后矩阵，其他两路编码后码 流的交织方法相同。

表1

比特汇聚是按照第0路、第1路、第2路的顺序，将三个交织后矩阵中 的数据循环的、按列顺次输出，形成汇聚码流。比特选择是打掉汇聚码流中 的哑元并逐个比特(bit)进行输出，直到完成预定的输出bit数，如1000个， 还是以编码后码流长度为49为例，则所述1000bit中有效信息的位数为49， 由于有3路编码后码流，因此所述1000bit是以49×3作为周期进行重复。每 一周期中的其中一路码流按后续顺序输出：33、17、49、41、25、57、37……。

在基站侧，接收到UE发送的数据流后，在译码前要对接收的数据流进 行解速率匹配。解速率匹配包括解重复、分流和解交织。解重复的过程是先 获得各路所述有效信息的长度、需添加的哑元数和添加哑元的位置并添加哑 元。还是使用上面的例子进行说明：所述数据流中第0路码流长度为49(基 站之前获得了有效信息的位数)，需添加15个哑元，计算出添加哑元的位置 并添加哑元；之后完成码率的转换，即将大于或小于1/3码率的码流，通过 累加饱和或者补零的方法将码流的码率转换为1/3；其他两路码流的解重复 方法相同。所述解重复与比特选择相对应。然后将添加哑元后的数据分流成 三路数据，所述分流过程与上述比特汇聚相对应。

解交织的作用是将置乱后的码流还原成原始码流的顺序，以备后续译码 使用。解交织的过程是：将添加有哑元的三路码流行按列输入到三个解交织 前矩阵(所述交织前矩阵、交织后矩阵、解交织前矩阵和解交织后矩阵都是 行数不定、列数为32的矩阵)，将解交织前矩阵按照表1进行逆向列置换， 得到解交织后矩阵，打掉各解交织前矩阵第一行的15个哑元并按行输出，得 到三路输出数据，以备后续译码使用。

发明人在实现本发明的过程中，发现现有技术至少存在如下问题：