[发明专利]用于在无线通信系统中交织数据的方法和设备

权利要求书

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

基于待交织的多个比特的比特数目N，确定用于交织所述多个比特的交织阵列的大小，其中所述交织阵列的行数为H，列数为2H-1并且H为满足H²≥N的最小整数；

基于所述交织阵列的所述大小，将所述多个比特划分为多个子集，使得所述多个子集中的第i个子集至多包括2(H-1-i)+1个连续比特，其中i为小于H的非负整数；

将所述多个子集分别写入到所述交织阵列中，其中针对所述第i个子集：

将所述第i个子集中的首个比特写入所述交织阵列中的第i行第H-1列的位置y(i,H-1)处，并且

将所述首个比特的后续比特依次写入所述第i行的后续行中，其中在第r行处用于写入所述后续比特的至少两个位置包括y(r,H-1-(r-i))和y(r,H-1+(r-i))；以及

从所述交织阵列中按列依次读出写入的所述多个比特。

2.根据权利要求1所述的方法，其中所述交织阵列中用于写入所述多个比特的区域构成等腰三角形，所述等腰三角形的高度为H并且底边的长度为2H-1。

3.根据权利要求1所述的方法，其中所述第i个子集中的所述后续比特包括第一比特和紧跟所述第一比特的第二比特，所述第一比特和所述第二比特要被写入到所述交织阵列的所述第r行中，并且将所述首个比特的后续比特依次写入所述第i行的后续行中包括：

将所述第一比特写入到位置y(r,H-1-(r-i))处，并且将所述第二比特写入到位置y(r,H-1+(r-i))处；或者

将所述第二比特写入到位置y(r,H-1-(r-i))处，并且将所述第一比特写入到位置y(r,H-1+(r-i))处。

4.根据权利要求1所述的方法，其中将所述多个子集分别写入到所述交织阵列中还包括：

将所述多个子集并发地写入到所述交织阵列中。

5.根据权利要求1所述的方法，其中从所述交织阵列中按列依次读出写入的所述多个比特包括：

响应于针对所述交织阵列中的预定列的写入完成，从所述预定列起逐列依次读出写入的所述多个比特。

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

基于待交织的多个比特的比特数目N，确定用于交织所述多个比特的交织阵列的大小，其中所述交织阵列的行数和列数均为H并且H为满足的最小整数；

基于所述交织阵列的所述大小，将所述多个比特划分为多个子集，使得所述多个子集中的第i个子集至多包括2(H-2i)-1个连续比特，其中i为小于H/2的非负整数；

将所述多个子集分别写入到所述交织阵列中，其中针对所述第i个子集：

将所述第i个子集中的首个比特写入所述交织阵列中行索引和列索引均为i的位置处，

通过相对于所述位置交替地递增行索引和列索引来确定用于写入所述首个比特的后续比特的至少一个位置，并且

将所述后续比特依次写入确定的所述至少一个位置中；以及

从所述交织阵列的预定位置起，以相对于所述预定位置交替地递减行索引和递增列索引的方式，从所述交织阵列中读出写入的所述多个比特。

7.根据权利要求6所述的方法，其中所述交织阵列中用于写入所述多个比特的区域构成等腰直角三角形，所述等腰直角三角形的腰长为H。

8.根据权利要求6所述的方法，其中所述第i个子集中的所述后续比特包括紧跟所述首个比特的第一比特和紧跟所述第一比特的第二比特，并且确定用于写入所述后续比特的所述至少一个位置包括：

确定用于写入所述第一比特的第一位置，使得所述第一位置的行索引为(i+1)并且所述第一位置的列索引为i；以及

确定用于写入所述第二比特的第二位置，使得所述第二位置的列索引为(i+1)并且所述第二位置的行索引为i。