Lte卷积码的交织或解交织方法及其器件、通信芯片和装置与流程

本发明涉及通信，尤其涉及一种lte卷积码的交织或解交织方法及其器件、通信芯片和装置。

背景技术：

1、lte卷积码作为一种信道编码方式，应用于pbch(lte广播信道)信道速率匹配的交织或解交织、pdcch(lte控制信道)信道速率匹配的交织或解交织、pdcch资源映射的交织或解交织中。其中，交织为把连续数据做离散处理，形成离散数据；解交织为把离散数据恢复成连续数据。在lte卷积码应用到pbch信道速率匹配中时，主要用于传输广播信息。在lte卷积码应用到pdcch信道速率匹配中时，主要用于传输控制信息。在lte卷积码应用到pdcch资源映射中时，主要用于把需要发送的数据映射到lte的时域和频域资源上。pbch对于数据处理速度没有过多要求，所以只需要面积尽量优化即可。而pdcch由于每个子帧最多需要解析44次，所以对处理时间和面积都需要做到最优。

2、但是，现有的交织或解交织过程中，需要使用交织器和解交织器两个器件，每次解交织时，需要提前计算交织器的地址对应关系。解交织处理时间分两部分，主要包括计算交织器的时间和解交织的时间。并且还需要交织器buffer(缓存)和交织前数据缓存pre_buffer(缓存)两块缓存，这种方案是处理时间长，占用资源多。

技术实现思路

1、本发明提供了一种lte卷积码的交织或解交织方法及其器件、通信芯片和装置，缩短处理时间，减少交织或解交织过程中占用的处理资源。

2、第一方面，本发明提供了一种lte卷积码的交织或解交织方法，该lte卷积码的交织或解交织方法应用于pbch信道速率匹配、pdcch信道速率匹配或pdcch资源映射中。该lte卷积码的交织或解交织方法包括：

3、计算需要在源lte卷积码序列中添加冗余比特位的个数；源lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列；

4、根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射；

5、根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列；其中，在第一lte卷积码序列为源lte卷积码序列时，第二lte卷积码序列为交织后lte卷积码序列；在第一lte卷积码序列为交织后lte卷积码序列时，第二lte卷积码序列为源lte卷积码序列。

6、在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射；再根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列，进行由源lte卷积码序列到交织后lte卷积码序列的交织，或由交织后lte卷积码序列到源lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。利用lte交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。

7、在一个具体的实施方式中，交织器规则包括：根据源lte卷积码序列索引和冗余比特位的个数n，获得添加冗余比特位后的第一过渡lte卷积码序列索引；根据交织器规则中的交织列数，计算第一过渡lte卷积码序列索引所需的交织行数；根据第一过渡lte卷积码序列索引，按照先行后列的顺序填充源数据，生成交织表；根据交织表，生成第二过渡lte卷积码序列索引；根据交织器规则中的列变换规则，生成列变换之后的第三过渡lte卷积码序列索引；删去第三过渡lte卷积码序列索引中的冗余比特位，得到交织后lte卷积码序列索引。便于快速且准确的推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。

8、在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列与交织后lte卷积码序列索引之间的点对点映射，包括：源lte卷积码序列为di，其中，i表示源lte卷积码序列中的索引号；第一过渡lte卷积码序列为di’，其中，i’表示第一过渡lte卷积码序列中的索引号；其中，i’＝i+ndummy，ndummy表示需要在源lte卷积码序列中添加冗余比特位的个数。便于快速计算得到需要在源lte卷积码序列中添加冗余比特位的个数。

9、在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列与交织后lte卷积码序列索引之间的点对点映射，还包括：交织器规则中的交织列数为32；计算第一过渡lte卷积码序列索引所需的交织行数r＝ceil(d/32)，其中，d表示源lte卷积码序列中的数据个数。便于快速计算得到第一过渡lte卷积码序列索引所需的交织行数。

10、在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列与交织后lte卷积码序列索引之间的点对点映射，还包括：第二过渡lte卷积码序列为dj，其中，j表示第二过渡lte卷积码序列中的索引号；计算第二过渡lte卷积码序列中的行索引号rawj＝floor(i’/32)，其中，floor(i’/32)表示i’除以32取商；计算第二过渡lte卷积码序列中的列索引号colj＝i’％32，其中，i’％32表示i’除以32取余数。便于快速计算得到第二过渡lte卷积码序列中的行索引号和列索引号。

11、在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列与交织后lte卷积码序列索引之间的点对点映射，还包括：第三过渡lte卷积码序列为dk，其中，k表示第三过渡lte卷积码序列中的索引号；计算第三过渡lte卷积码序列中的行索引号rawk＝rawj；第三过渡lte卷积码序列索引的列间变换矩阵为p；按照如下公式，计算第三过渡lte卷积码序列索引的列间变换矩阵p的反变换矩阵p’：

12、p(x)＝y，p’(y)＝x

13、其中，x表示列变换前的列位置，y表示列变换后的列位置；

14、计算第三过渡lte卷积码序列中的列索引号colk＝p’(colj)。便于快速计算得到第三过渡lte卷积码序列中的行索引号和列索引号。

15、在一个具体的实施方式中，根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列与交织后lte卷积码序列索引之间的点对点映射，还包括：计算第三过渡lte卷积码序列dk中k之前的冗余比特位个数nk；交织后lte卷积码序列为dk’，其中，k’表示交织后lte卷积码序列中的索引号；按照如下公式，计算k’与i之间的点对点映射：

16、k’＝colk*r+rawk-nk

17、。便于快速得到第三过渡lte卷积码序列dk中k之前的冗余比特位个数nk，进而快速且准确的推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。

18、在一个具体的实施方式中，计算第三过渡lte卷积码序列dk中k之前的冗余比特位个数nk，包括：根据列变换规则，推算出每个冗余比特位所在的列位置；根据每个冗余比特位所在的列位置，推算出第三过渡lte卷积码序列dk中k之前的冗余比特位个数nk。便于快速且准确的得到第三过渡lte卷积码序列dk中k之前的冗余比特位个数nk。

19、在一个具体的实施方式中，该lte卷积码的交织或解交织方法应用于pdcch资源映射的解交织过程中，第一lte卷积码序列来自于待解交织的交织后pdc时频域数据。根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列，包括：从待解交织的交织后pdc时频域数据中，查找出的目标交织后pdc时频域数据；目标交织后pdc时频域数据的数据量，小于待解交织的交织后pdc时频域数据；将目标交织后pdc时频域数据作为第一lte卷积码序列；根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列；其中，第二lte卷积码序列为对目标交织后pdc时频域数据，解交织后得到的目标源lte卷积码序列。现有pdcch资源映射的解交织过程中，一次对全部的待解交织的交织后pdc时频域数据进行解交织，之后将解交织后得到的源lte卷积码序列存储到缓存模块中，因此不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷，而且一次对全部的待解交织的交织后pdc时频域数据进行解交织后，得到的源lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源lte卷积码序列。而本技术的方案中，先从待解交织的交织后pdc时频域数据中，查找出的目标交织后pdc时频域数据，并针对目标交织后pdc时频域数据进行解交织，从而得到目标源lte卷积码序列。即先对待解交织的交织后pdc时频域数据中当前或最近需要用到的部分交织后pdc时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后pdc时频域数据进行解交织，从而得到的目标源lte卷积码序列的数据量，要远小于对全部待解交织的交织后pdc时频域数据进行解交织后得到的全部源lte卷积码序列，因此，只需一个比较小的缓存模块来缓存目标源lte卷积码序列即可，节省了缓存资源。

20、第二方面，本发明还提供了一种lte卷积码的交织或解交织器件，该lte卷积码的交织或解交织器件应用于pbch信道速率匹配、pdcch信道速率匹配或pdcch资源映射中。该lte卷积码的交织或解交织器件包括：冗余比特位计算模块、推导模块、交织或解交织模块。其中，冗余比特位计算模块用于计算需要在源lte卷积码序列中添加冗余比特位的个数；其中，源lte卷积码序列为系统比特码序列、第一校验码序列或第二校验码序列。推导模块用于根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。交织或解交织模块用于根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列；其中，在第一lte卷积码序列为源lte卷积码序列时，第二lte卷积码序列为交织后lte卷积码序列；在第一lte卷积码序列为交织后lte卷积码序列时，第二lte卷积码序列为源lte卷积码序列。

21、在上述的方案中，提供了一种新型快速交织或解交织的实现方案，通过计算需要在源lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射；再根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列，进行由源lte卷积码序列到交织后lte卷积码序列的交织，或由交织后lte卷积码序列到源lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。利用lte交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。

22、在一个具体的实施方式中，lte卷积码的交织或解交织器件还包括：第一缓存模块，第一缓存模块用于缓存第一lte卷积码序列或第二lte卷积码序列。在pbch信道速率匹配、pdcch信道速率匹配的场景下，进行lte卷积码的交织或解交织时，只需要一块缓存即可，从而减少交织或解交织过程中占用的处理资源。

23、在一个具体的实施方式中，交织或解交织器件应用于pdcch资源映射的解交织过程中，第一lte卷积码序列来自于待解交织的交织后pdc时频域数据，第一缓存模块用于存储待解交织的交织后pdc时频域数据。交织或解交织器件还包括：查询模块和第二缓存模块。其中，查询模块用于从待解交织的交织后pdc时频域数据中，查找出的目标交织后pdc时频域数据；目标交织后pdc时频域数据的数据量，小于待解交织的交织后pdc时频域数据。且交织或解交织模块用于将目标交织后pdc时频域数据作为第一lte卷积码序列，并根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列；其中，第二lte卷积码序列为对目标交织后pdc时频域数据，解交织后得到的目标源lte卷积码序列。第二缓存模块用于存储第二lte卷积码序列。现有pdcch资源映射的解交织过程中，一次对全部的待解交织的交织后pdc时频域数据进行解交织，之后将解交织后得到的源lte卷积码序列存储到缓存模块中，因此不仅存在背景技术部分描述的处理时间长，占用资源多的缺陷，而且一次对全部的待解交织的交织后pdc时频域数据进行解交织后，得到的源lte卷积码序列的数据量也比较多，需要一个存储量比较大层缓存模块来存储解交织后得到的源lte卷积码序列。而本技术的方案中，先从待解交织的交织后pdc时频域数据中，查找出的目标交织后pdc时频域数据，并针对目标交织后pdc时频域数据进行解交织，从而得到目标源lte卷积码序列。即先对待解交织的交织后pdc时频域数据中当前或最近需要用到的部分交织后pdc时频域数据进行解交织，而不像现有技术中对全部待解交织的交织后pdc时频域数据进行解交织，从而得到的目标源lte卷积码序列的数据量，要远小于对全部待解交织的交织后pdc时频域数据进行解交织后得到的全部源lte卷积码序列，因此，只需一个比较小的缓存模块来缓存目标源lte卷积码序列即可，节省了缓存资源。

24、第三方面，本发明还提供了一种通信芯片，该通信芯片包括：上述任意一种lte卷积码的交织或解交织器件。通过计算需要在源lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射；再根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列，进行由源lte卷积码序列到交织后lte卷积码序列的交织，或由交织后lte卷积码序列到源lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。利用lte交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。

25、第四方面，本发明还提供了一种通信装置，该通信装置包括：上述任意一种通信芯片。通过计算需要在源lte卷积码序列中添加冗余比特位的个数；之后根据交织器规则和冗余比特位的个数，推导出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射；再根据源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射，按照解lte卷积码的特性要求，读取第一lte卷积码序列，并输出第二lte卷积码序列，进行由源lte卷积码序列到交织后lte卷积码序列的交织，或由交织后lte卷积码序列到源lte卷积码序列的解交织。在此过程中，不提前生成交织表，通过推导得到源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。利用lte交织中，如果添加的冗余比特位的个数确定了之后，就能够确定交织器规则中列变换之后索引k之前有几个冗余比特位就可以确定的特性，可以快速计算出源lte卷积码序列索引与交织后lte卷积码序列索引之间的点对点映射。在处理时间上只需要做解交织部分，而无需做交织部分，从而缩短处理时间。数据是紧密排列的，不需要处理冗余比特位的时间，进一步缩短处理时间。另外，在处理资源上，只需要一块或两块缓存即可，从而减少交织或解交织过程中占用的处理资源。