[发明专利]交织方法与解交织方法及设备

说明书

技术领域

本申请涉及无线通信领域，尤其涉及交织方法与解交织方法及设备。

背景技术

极化码(Polar Code)是迄今为止唯一在理论上可以证明当码长趋近于无穷大时，性能可以达到香农极限的编码方案。在使用极化码对待发送数据进行编码之后，无线通信设备需要使用交织器对编码生成的待交织序列进行序列交织生成交织序列，对编码序列进行交织生成交织序列然后再进行发送，可以降低数据编码序列的数据相关性，从而降低突发传输错误对译码的影响，提高数据传输过程的抗干扰性能。

在实际使用中，无线通信设备通常可以使用随机交织方式对待交织序列进行交织。由于对待交织序列进行交织，需要使用到置换序列。因此当无线通信设备处于离线状态时，如果要实现待交织序列进行交织，就需要预先存储置换序列。由于置换序列的长度与待交织序列的长度相对应，当待交织需序列的长度较长时，置换序列的长度相应也会较长，从而会消耗较多的数据存储资源。

发明内容

本申请提供了交织方法与解交织方法及设备，以降低对待交织序列进行交织时因为需存储置换序列所带来的存储资源消耗。

第一方面，本申请提供了一种交织方法，该方法包括：获取包含k个待交织比特的待交织序列；将所述待交织序列逐行填充至交织矩阵中的矩阵元素位置，其中，所述交织矩阵为m行n列的矩阵，m,n,k的取值均为正整数，且k≤m×n；将所述交织矩阵中每一个矩阵元素位置所对应的比特分别放入输出序列中与矩阵元素位置相对应的序列位置，从而得到第一交织序列；其中，所述输出序列包含n个比特段，所述输出序列中第p个比特段中的第q个序列位置与所述交织矩阵中第q₁行第p列的矩阵元素位置相对应，q₁与q的比特逆序值相对应，p,q,q₁均为正整数，且0≤q₁≤m-1，0≤q≤m-1，0≤p≤n-1。所提供的交织方法，无需使用置换序列，就可以生成性能较优的交织序列，因而可以减少不必要的存储空间浪费。

结合第一方面，在第一方面第一种可能的实现方式中，q₁为q的比特逆序值。采用本实现方式，可以在m的取值为2的a次方时，很方便的确定与第q个序列位置与第q₁行之间的对应关系。

结合第一方面，在第一方面第二种可能的实现方式中，在将所述交织矩阵中每一个矩阵元素位置所对应的比特分别放入输出序列中与矩阵元素位置相对应的序列位置之前，还包括：计算所述交织矩阵各个行号所对应的比特逆序值；将所述比特逆序值以升序或降序排列得到逆序值序列，其中，q₁为q的比特逆序值在所述逆序序列中的位置序号。

结合第一方面或第一方面第一至二种可能的实现方式其中任意一种，在第一方面第三种可能的实现方式中，获取包含k个待交织比特的待交织序列包括：获取包含k₁个比特的原始序列，其中，k₁＜m×n；在所述原始序列的预定位置添加填充比特，从而生成长为k的待交织序列，其中，k＝m×n，所述填充比特的值为预定值。

结合第一方面或第一方面第一至二种可能的实现方式其中任意一种，在第一方面第四种可能的实现方式中，将所述待交织序列逐行填充至交织矩阵中的矩阵元素位置包括：当k＜m×n时，将所述待交织序列逐行填充至交织矩阵中的矩阵元素位置，并在所述交织矩阵中的空闲矩阵元素位置中填入填充比特，其中，所述空闲矩阵元素位置是指所述交织矩阵中未被所述待交织比特所占据的矩阵元素。

结合第一方面第三或第四种可能的实现方式，在第一方面第五种可能的实现方式中，所述方法还包括：去除所述第一交织序列中的所述填充比特，从而得到第二交织序列。

第二方面，本申请还提供了一种解交织方法，该方法包括：获取包含k个交织比特的第一交织序列，其中，所述第一交织序列包含n个比特段；将所述交织序列中的各个交织比特分别放入交织矩阵中与各个交织比特相对应的矩阵元素位置，所述交织矩阵为m行n列的矩阵，m,n,k的取值均为正整数，且k≤m×n，其中，所述第一交织序列中第p个比特段中的第q个序列位置与所述交织矩阵中第q₁行第p列的矩阵元素位置相对应，q₁与q的比特逆序值相对应，p,q,q₁均为正整数，且0≤q₁≤m-1，0≤q≤m-1，0≤p≤n-1；将所述交织矩阵中的各个比特按照逐行排列方式组成解交织序列。