[发明专利]用于在无线通信系统中交织数据的方法、设备和计算机可读存储介质

权利要求书

1.一种用于在无线通信系统中交织数据的方法，包括：

基于待交织的比特序列中的比特的第一数目，确定用于交织所述比特的三角形交织器中的行的第二数目；

将所述比特序列划分为与所述行相关联的、所述第二数目个子序列，所述子序列中的任意两个相继的子序列中的比特的数目的差异为预定值；以及

按照所述行的顺序将所述第二数目个子序列写入所述三角形交织器，包括对于所述三角形交织器中的给定行，基于所述给定行的索引，来确定与所述给定行相关联的子序列中的具有奇数索引的比特和具有偶数索引的比特的写入顺序。

2.根据权利要求1所述的方法，其中基于所述给定行的索引来确定所述写入顺序包括：

响应于所述给定行的索引满足预定条件，将与所述给定行相关联的子序列中的具有奇数索引的比特先于具有偶数索引的比特写入所述给定行中；以及

响应于所述给定行的所述索引不满足所述预定条件，将与所述给定行相关联的子序列中的具有所述偶数索引的所述比特先于具有所述奇数索引的所述比特写入所述给定行中。

3.根据权利要求1所述的方法，其中所述第二数目个所述子序列各自包括多个比特中的连续比特。

4.根据权利要求2所述的方法，其中所述预定条件包括其中i表示所述给定行的所述索引，并且i为小于所述第二数目的非负整数。

5.根据权利要求1所述的方法，其中写入所述三角形交织器包括：

将具有所述奇数索引的所述比特按照从最低有效位向最高有效位的顺序写入所述给定行中。

6.根据权利要求1所述的方法，其中将具有所述偶数索引的所述比特写入所述给定行中包括：

按照从最高有效位向最低有效位的顺序写入所述给定行中。

7.根据权利要求1所述的方法，其中基于所述第一数目确定所述第二数目包括：

确定所述第二数目H，使得H为满足的最小整数，

其中N表示所述第一数目。

8.根据权利要求1所述的方法，其中所述预定值为1。

9.根据权利要求1所述的方法，其中所述三角形交织器构成交织阵列中的上三角矩阵，所述交织阵列包括所述第二数目个行以及所述第二数目个列。

10.根据权利要求9所述的方法，进一步包括：

从所述交织阵列的末行起，按照从最低有效位向最高有效位的顺序逐行读取写入的所述比特。

11.一种用于在无线通信系统中交织数据的方法，包括：

基于待交织的比特序列中的比特的第一数目，确定用于交织所述比特的交织阵列中的行的第二数目和列的所述第二数目；

将所述比特序列划分为所述第二数目个子序列，所述子序列中的任意两个相继的子序列中的比特的数目的差异为预定值；以及

将所述第二数目个子序列并发写入所述交织阵列，包括：

将所述第二数目个子序列中具有零索引的子序列中的首个比特写入所述交织阵列的对角线上的预定位置，以及

对于所述第二数目个子序列中的具有所述零索引的所述子序列的后续子序列，基于所述后续子序列中的比特的第三数目，将所述后续子序列写入所述交织阵列。