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

权利要求书

1.一种交织方法，其特征在于，包括：

获取包含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。

2.如权利要求1所述的方法，其特征在于，q₁为q的比特逆序值。

3.如权利要求1所述的方法，其特征在于，在将所述交织矩阵中每一个矩阵元素位置所对应的比特分别放入输出序列中与矩阵元素位置相对应的序列位置之前，还包括：

计算所述交织矩阵各个行号所对应的比特逆序值；

将所述比特逆序值以升序或降序排列得到逆序值序列，其中，q₁为q的比特逆序值在所述逆序序列中的位置序号。

4.如权利要求1至3任一项所述的方法，其特征在于，获取包含k个待交织比特的待交织序列包括：

获取包含k₁个比特的原始序列，其中，k₁＜m×n；

在所述原始序列的预定位置添加填充比特，从而生成长为k的待交织序列，其中，k＝m×n，所述填充比特的值为预定值。

5.如权利要求1至3任一项所述的方法，其特征在于，将所述待交织序列逐行填充至交织矩阵中的矩阵元素位置包括：

当k＜m×n时，将所述待交织序列逐行填充至交织矩阵中的矩阵元素位置，并在所述交织矩阵中的空闲矩阵元素位置中填入填充比特，其中，所述空闲矩阵元素位置是指所述交织矩阵中未被所述待交织比特所占据的矩阵元素。

6.如权利要求4或5所述的方法，其特征在于，所述方法还包括：

去除所述第一交织序列中的所述填充比特，从而得到第二交织序列。

7.一种解交织方法，其特征在于，包括：

获取包含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；

将所述交织矩阵中的各个比特按照逐行排列方式组成解交织序列。

8.如权利要求7所述的方法，其特征在于，获取包含k个交织比特的第一交织序列包括：

获取包含k₁个比特的第二交织序列，其中，k₁＜m×n；

在所述第二交织序列中的预定位置添加填充比特，从而生成包含k个交织比特的第一交织序列，其中，k＝m×n，所述填充比特的值为预定值。

9.如权利要求7所述的方法，其特征在于，还包括：

当k＜m×n时，在所述交织矩阵中的空闲矩阵元素位置中填入填充比特，其中，所述空闲矩阵元素位置是指所述交织矩阵中未被所述待交织比特所占据的矩阵元素。

10.如权利要求7至9任一项所述的方法，其特征在于，q₁为q的比特逆序值。

11.如权利要求7至9任一项所述的方法，其特征在于，在将所述交织序列中的各个交织比特分别放入交织矩阵中与各个交织比特相对应的矩阵元素位置之前，还包括：

计算所述交织矩阵各个行号所对应的比特逆序值；

将所述比特逆序值以升序或降序排列得到逆序值序列，其中，q₁为q的比特逆序值在所述逆序序列中的位置序号。