CN102299768B

CN102299768B - 一种解速率匹配方法及装置

Info

Publication number: CN102299768B
Application number: CN201110255308.7A
Authority: CN
Inventors: 区洋; 朱宏
Original assignee: Comba Telecom Systems China Ltd
Current assignee: Comba Network Systems Co Ltd
Priority date: 2011-08-31
Filing date: 2011-08-31
Publication date: 2014-03-12
Anticipated expiration: 2031-08-31
Also published as: CN102299768A

Abstract

本发明公开了一种解速率匹配方法，包括步骤：计算出所有NULL比特在圆周BUFFER中的地址，并按照从小到大顺序排列，得到一个NULL比特地址向量；在得到码块的NULL比特地址向量后，记录向量长度，并使用当前码块重传版本的传输首地址与向量中的NULL比特地址进行比较，直到找到首个NULL比特地址大于等于传输首地址，记录下该NULL比特地址在向量中的地址；得到三个参数：NULL比特地址向量、在传输首地址条件下的NULL比特地址向量有效首地址、NULL比特地址向量长度；利用这三个参数，进行解速率匹配。本发明还公开了一种解速率匹配装置，提高了解速率匹配的效率。

Description

一种解速率匹配方法及装置

技术领域

本发明涉及移动通信领域，具体涉及一种解速率匹配方法及装置。

背景技术

LTE(Long Term Evolution，长期技术演进)通信系统通过速率匹配机制支持多种速率的数据传输，在传输块分块操作及速率匹配子块交织过程中会引入填充比特即NULL比特。在发射端，可以把NULL比特标识为特殊比特，和正常比特一起经过交织、收集处理，在速率匹配输出时从圆周BUFFER中通过检测特殊比特的方法删除；在接收端，在软比特合并时需要把发送端删除的NULL比特给补充到圆周BUFFER相应位置，进行解速率匹配处理。

但是如果在接收端重新进行一次发送端速率匹配过程以获得NULL比特在圆周BUFFER中的位置，然后再进行解速率匹配处理，这样需要遍历所有数据，效率较低。

发明内容

本发明公开了一种解速率匹配方法及装置，可以提高解速率匹配的效率，降低时延。

一种解速率匹配方法，包括步骤：

(1)接收到0th码块，根据码块分割的填充比特F、子块交织的填充比特Nd以及0th码块指示，计算系统比特和第一校验比特的NULL比特个数；

(2)根据所述系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

(3)根据第二校验比特的交织花样P1，计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址；

(4)对所述系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集，并对比特收集结果进行从小到大进行排序，得到一个所有NULL比特在圆周BUFFER中的地址向量K；以及计算所述K的长度L；

(5)根据当前码块重传版本的传输首地址k0，从所述K中搜索首个大于等于所述k0的NULL比特地址t，并记录所述t在所述K中的地址k1；

(6)利用所述K、所述L以及所述k1进行解速率匹配。

本发明还公开了一种解速率匹配装置，包括：

第一计算模块，用于根据码块分割的填充比特F、子块交织的填充比特Nd以及0th码块指示，计算系统比特和第一校验比特的NULL比特个数；

第二计算模块，用于根据所述系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

第三计算模块，根据第二校验比特的交织花样P1，计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址；

比特收集模块，对所述系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集；

第四计算模块，对比特收集结果进行从小到大进行排序，得到一个所有NULL比特在圆周BUFFER中的地址向量K；以及计算所述K的长度L；

搜索模块，用于根据当前码块重传版本的传输首地址k0，从所述K中搜索首个大于等于所述k0的NULL比特地址t，并记录所述t在所述K中的地址k1；

解速率匹配模块，利用所述K、所述L以及所述k1进行解速率匹配。

本发明首先计算出所有NULL比特在圆周BUFFER中的地址，并按照从小到大顺序排列，得到一个NULL比特地址向量；在得到码块的NULL比特地址向量后，记录向量长度，并将当前码块重传版本的传输首地址与向量中的NULL比特地址进行比较，直到找到首个NULL比特地址大于等于传输首地址，记录下该NULL比特地址在向量中的地址；得到三个参数：NULL比特地址向量、在传输首地址条件下的NULL比特地址向量有效首地址(fst_addr)、NULL比特地址向量长度；获取这三个参数后进行解速率匹配；与现有技术相比，本发明采用实时计算NULL比特位置的方法，省资源，适应性强；只对NULL比特进行圆周BUFFER地址计算，不需要遍历所有的数据比特，大大降低计算量和实现的复杂度，提高了效率，降低了时延。

附图说明

图1是本发明方法的一个流程图；

图2是本发明中比特合并的一个流程图；

图3是本发明装置的一个结构示意图；

图4是本发明中软比特合并模块的一个结构示意图。

具体实施方式

为了更好的理解本发明，下面将结合附图介绍本发明；

请参考图1，一种解速率匹配方法，包括步骤：

101、计算各码流的NULL比特在经过子块交织后的输出向量的地址；

接收到0th码块，根据码块分割的填充比特F、子块交织的填充比特Nd以及0th码块指示，计算系统比特和第一校验比特的NULL比特个数；

根据系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

作为一种具体实施方式：使用系统比特的NULL比特数对子块交织矩阵列数R求商及求模，其中R＝32；得到A0；其中，A0为系统比特在子块交织前交织矩阵每一列所包含的NULL比特数；根据系统比特的交织花样对A0进行交织处理，得到A1，其中A1为交织后每一列所包含的NULL比特数；

根据A1，计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址；

使用第一校验比特的NULL比特数对子块交织矩阵列数R求商及求模，其中R＝32；得到B0；其中，B0为第一校验比特在子块交织前交织矩阵每一列包含的NULL比特数；根据第一校验比特的交织花样对B0进行交织处理，得到B1，其中B1为交织后每一列所包含的NULL比特数；

根据B1，计算按列输出时，第一校验比特的NULL比特在经过子块交织后输出向量中的地址。

根据第二校验比特的交织花样P1，计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址。作为一种具体实施方式：

根据第二校验比特的交织花样P1，计算子块交织矩阵中包含NULL比特的列，其中P1＝[31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、19、11、27、7、23、15]；若子块交织矩阵中的第一列存在NULL比特，则该NULL比特在经过子块交织后输出向量中的地址为第二校验比特经过子块交织后输出向量的最后一个地址；若子块交织矩阵中除第一列外的其他列存在NULL比特，则计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址。

102、进行比特收集以及搜索有效NULL比特首地址；

对系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集，得到一个所有NULL比特在圆周BUFFER中的地址向量K；以及计算K的长度L；

根据当前码块重传版本的传输首地址k0，从K中搜索首个大于等于k0的NULL比特地址t，并记录t在K中的地址k1。

103、解速率匹配。

利用K、L以及k1进行解速率匹配。

为了分担对各码流NULL比特在圆周BUFFER中的地址向量排序工作，可在交织处理的步骤中，分别对系统比特的NULL比特在经过子块交织后输出向量中的地址、第一校验比特的NULL比特在经过子块交织后输出向量中的地址以及第二校验比特的NULL比特在经过子块交织后的输出向量的地址从小到大进行排序。

对于图1实施例，由于系统比特码流与第一校验比特码流的NULL比特数及子块交织的处理过程完全一样，因此这两个码流经过子块交织后的NULL比特地址向量完全相同，把系统比特码流经过子块交织的NULL比特地址向量计算与第一校验比特码流经过子块交织的NULL比特地址向量计算合并成处理，其输出的交织后NULL比特地址向量记为X1。第二校验比特码流的NULL比特数及子块交织处理过程与上述两个码流不同，因此单独计算其交织后的NULL比特地址向量，即为Y2。

X1向量的计算流程的输入参数：码块分割的填充比特F，子块交织的填充比特Nd，0-th码块指示，子块交织矩阵的行数R，交织花样P，其中交织花样P值为[0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31]。

计算过程如下：

step1：计算X1的向量长度；

step2：计算交织后的每一列所包含的NULL比特数；

step3：计算X1向量。

Y2向量的计算流程的输入参数：子块交织的填充比特Nd，子块交织矩阵的行数R，交织花样P1，其中交织花样P1值为[31，0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15]。

计算过程如下：

step1：计算交织后哪一列存在NULL比特，每一列最多只存在1个NULL比特；

step2：计算Y2向量；

在得到三个码流(系统比特、第一校验比特以及第二校验比特)子块交织的NULL比特地址向量后，分别计算三个码流在比特收集后的NULL比特地址向量，系统比特码流经过比特收集后的NULL比特地址向量为Q1，第一校验比特码流经过比特收集后的NULL比特地址向量为W1，第二校验比特码流经过比特收集后的NULL比特地址向量为W2。

Q1向量的比特收集流程如下：

Q1＝X1；

W1向量的比特收集流程如下：

W1＝X1*2+32*R；

W2向量的比特收集流程如下：

W2＝Y2*2+32*R+1；

由于W1和W2的向量长度不同及子块交织算法不同，需要对W1和W2进行从低到高进行排序组合，组合成一个记为Q2的NULL比特向量。然后把Q1向量和Q2向量进行级联成所有NULL比特在圆周BUFFER的地址向量K，并且从低到高排序。

W1和W2向量排序计算流程如下：

由于W1及W2向量在各自向量内数据已经是从小到大排列，因此对两个进行逐个比对完成组合排序。

step1：计算Q2的向量长度；

Q2_len＝W1_len+W2_len；

step2：组合排序，计算Q2向量；

step3：计算NULL比特在圆周BUFFER的地址向量K。

K＝[Q1，Q2]；//Q1与Q2级联

图1实施例中，解速率匹配包括软比特合并，其中软比特合并包括步骤，参考图2：

201、初始化待合并的软比特向量的输出地址、NULL比特地址向量的输出地址以及圆周BUFFER的软比特合并地址；

初始化待合并的软比特向量的输出地址为0；初始化NULL比特地址向量的输出地址为k1；初始化圆周BUFFER的软比特合并开始地址为k0。

202、检查圆周BUFFER的当前软比特合并地址是否与NULL比特地址向量的当前输出地址的数据是否一样；

检查圆周BUFFER的当前软比特合并地址是否与K的当前输出地址的数据是否一样，如果一样，则转到步骤203；如果不一样，则转到步骤204。

203、在圆周BUFFER的当前软比特合并地址填充NULL比特，并进行地址更新；

在圆周BUFFER的当前软比特合并地址填入NULL值，同时将圆周BUFFER的当前软比特合并地址加1，将NULL比特地址向量的输出地址加1后对L求模，把模值作为新的NULL比特地址向量的输出地址。

204、软比特合并，并进行地址更新；

进行数据软比特合并，同时将圆周BUFFER的软比特合并地址加1，将待合并的软比特向量的输出地址加1。

205、检查待合并的软比特是否输出完毕；

检查待合并的软比特是否输出完毕，若否，则返回步骤202；若是，则转到步骤206。

206、结束软比特合并。

使得在解速率匹配过程中，实现NULL比特的实时回填，不用现有技术中的查找表法来实现NULL比特回填，节省了存储器降低了系统消耗的资源；而且由于查找表法，只能追踪有限NULL比特，相比查找表法，提高了适应性。

接着介绍本发明的装置，参考图3，一种解速率匹配装置，包括：

第一计算模块T1，用于根据码块分割的填充比特F、子块交织的填充比特Nd以及0th码块指示，计算系统比特和第一校验比特的NULL比特个数；

第二计算模块T2，用于根据系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

第三计算模块T3，根据第二校验比特的交织花样P1，计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址；

比特收集模块T4，对系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集；得到一个所有NULL比特在圆周BUFFER中的地址向量K；

第四计算模块T5，计算K的长度L；

搜索模块T6，用于根据当前码块重传版本的传输首地址k0，从K中搜索首个大于等于k0的NULL比特地址t，并记录t在K中的地址k1；

解速率匹配模块T7，利用K、L以及k1进行解速率匹配。

其中第四计算模块T5分别对系统比特的NULL比特在经过子块交织后输出向量中的地址、第一校验比特的NULL比特在经过子块交织后输出向量中的地址以及第二校验比特的NULL比特在经过子块交织后的输出向量的地址从小到大进行排序。

其中，图3实施例中，第二计算模块T2的操作具体为：

使用系统比特的NULL比特数对子块交织矩阵列数R求商及求模，得到A0；其中，R＝32；A0为系统比特在子块交织前交织矩阵每一列所包含的NULL比特数；根据系统比特的交织花样对A0进行交织处理，得到A1，其中，A1为交织后每一列所包含的NULL比特数；

使用第一校验比特的NULL比特数对子块交织矩阵列数R求商及求模；得到B0；其中，B0为第一校验比特在子块交织前交织矩阵每一列包含的NULL比特数；根据第一校验比特的交织花样对B0进行交织处理，得到B1；其中，B1为交织后每一列所包含的NULL比特数；

第三计算模块T3的操作具体为：

参考图4，上述本发明装置中，解速率匹配模块T7包括软比特合并模块，其中软比特合并模块包括：

初始化单元401，用于初始化待合并的软比特向量的输出地址为0；初始化NULL比特地址向量的输出地址为k1；初始化圆周BUFFER的软比特合并开始地址为k0；

第一检测单元402，用于检查圆周BUFFER的当前软比特合并地址是否与K的当前输出地址的数据是否一样，并输出检测结果；

NULL比特回填单元403，根据第一检测单元的检测结果，若一样，则在圆周BUFFER的当前软比特合并地址填入NULL值，同时将圆周BUFFER的当前软比特合并地址加1，将NULL比特地址向量的输出地址加1后对L求模，把模值作为新的NULL比特地址向量的输出地址；

软比特合并单元404，根据第一检测单元的检测结果，若不一样，则进行数据软比特合并，同时将圆周BUFFER的软比特合并地址加1，将待合并的软比特向量的输出地址加1；

第二检测单元405，用于检查待合并的软比特是否输出完毕，若否，则通知第一检测单元继续检测，若是，则结束软比特合并。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims

1.一种解速率匹配方法，其特征是，包括步骤：

（1）接收到0th码块，根据码块分割的填充比特F、子块交织的填充比特Nd以及0th码块指示，计算系统比特和第一校验比特的NULL比特个数；

（2）根据所述系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

（3）根据第二校验比特的交织花样P1，计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址；

（4）对所述系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集，得到一个所有NULL比特在圆周BUFFER中的地址向量K；以及计算所述K的长度L；

（5）根据当前码块重传版本的传输首地址k0，从所述K中搜索首个大于等于所述k0的NULL比特地址t，并记录所述t在所述K中的地址k1；

（6）利用所述K、所述L以及所述k1进行解速率匹配。

2.根据权利要求1所述的解速率匹配方法，其特征是，所述步骤（2）具体为：

使用系统比特的NULL比特数对子块交织矩阵列数R求商及求模，得到A0；其中，所述R=32；所述A0为系统比特在子块交织前交织矩阵每一列所包含的NULL比特数；根据系统比特的交织花样对所述A0进行交织处理，得到A1，其中，所述A1为交织后每一列所包含的NULL比特数；

根据所述A1，计算按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址；

使用第一校验比特的NULL比特数对所述子块交织矩阵列数R求商及求模；得到B0；其中，所述B0为第一校验比特在子块交织前交织矩阵每一列包含的NULL比特数；根据第一校验比特的交织花样对所述B0进行交织处理，得到B1；其中，所述B1为交织后每一列所包含的NULL比特数；

根据所述B1，计算按列输出时，第一校验比特的NULL比特在经过子块交织后输出向量中的地址。

3.根据权利要求1所述的解速率匹配方法，其特征是，所述步骤（3）具体为：

根据第二校验比特的交织花样P1，计算子块交织矩阵中包含NULL比特的列，其中P1=[31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、19、11、27、7、23、15]；若所述子块交织矩阵中的第一列存在NULL比特，则该NULL比特在经过子块交织后输出向量中的地址为第二校验比特经过子块交织后输出向量的最后一个地址；若所述子块交织矩阵中除第一列外的其他列存在NULL比特，则计算按列输出时，第二校验比特的NULL比特在经过子块交织后的输出向量的地址。

4.根据权利要求1所述的解速率匹配方法，其特征是，

在交织过程中，分别对系统比特的NULL比特在经过子块交织后输出向量中的地址、第一校验比特的NULL比特在经过子块交织后输出向量中的地址以及第二校验比特的NULL比特在经过子块交织后的输出向量的地址从小到大进行排序。

5.根据权利要求1至4任一项所述的解速率匹配方法，其特征是，所述解速率匹配包括软比特合并步骤：

S1、初始化待合并的软比特向量的输出地址为0；初始化NULL比特地址向量的输出地址为所述k1；初始化圆周BUFFER的软比特合并的开始地址为所述k0；

S2、检查圆周BUFFER的当前软比特合并地址是否与所述K的当前输出地址的数据一样，如果一样，则在所述圆周BUFFER的当前软比特合并地址填入NULL值，同时将所述圆周BUFFER的当前软比特合并地址加1，将所述NULL比特地址向量的输出地址加1后对所述L求模，把模值作为新的NULL比特地址向量的输出地址；

如果不一样，则进行数据软比特合并，同时将所述圆周BUFFER的当前软比特合并地址加1，将待合并的软比特向量的输出地址加1；

S3、检查待合并的软比特是否输出完毕，若否，则返回步骤S2，若是，则结束软比特合并。

6.一种解速率匹配装置，其特征是，包括：

第二计算模块，用于根据所述系统比特的NULL比特个数、第一校验比特的NULL比特个数以及子块交织矩阵列数R，获得按列输出时，系统比特的NULL比特在经过子块交织后输出向量中的地址和第一校验比特的NULL比特在经过子块交织后输出向量中的地址；

比特收集模块，对所述系统比特、第一校验比特以及第二校验比特的NULL比特在经过子块交织后输出向量中的地址进行比特收集；得到一个所有NULL比特在圆周BUFFER中的地址向量K；

第四计算模块，计算所述K的长度L；

7.根据权利要求6所述的解速率匹配装置，其特征是，所述第二计算模块的操作具体为：

8.根据权利要求6所述的解速率匹配装置，其特征是，所述第三计算模块的操作具体为：

9.根据权利要求6所述的解速率匹配装置，其特征是，

所述第四计算模块分别对系统比特的NULL比特在经过子块交织后输出向量中的地址、第一校验比特的NULL比特在经过子块交织后输出向量中的地址以及第二校验比特的NULL比特在经过子块交织后的输出向量的地址从小到大进行排序。

10.根据权利要求6至9任一项所述的解速率匹配装置，所述解速率匹配模块包括软比特合并模块，其特征是，所述软比特合并模块包括：

初始化单元，用于初始化待合并的软比特向量的输出地址为0；初始化NULL比特地址向量的输出地址为所述k1；初始化圆周BUFFER的软比特合并开始地址为所述k0；

第一检测单元，用于检查圆周BUFFER的当前软比特合并地址是否与所述K的当前输出地址的数据一样，并输出检测结果；

NULL比特回填单元，根据所述第一检测单元的检测结果，若一样，则在所述圆周BUFFER的当前软比特合并地址填入NULL值，同时将所述圆周BUFFER的当前软比特合并地址加1；将所述NULL比特地址向量的输出地址加1后对所述L求模，把模值作为新的NULL比特地址向量的输出地址；

软比特合并单元，根据所述第一检测单元的检测结果，若不一样，则进行数据软比特合并，同时将所述圆周BUFFER的当前软比特合并地址加1和待合并的软比特向量的输出地址加1；

第二检测单元，用于检查待合并的软比特是否输出完毕，若否，则通知所述第一检测单元继续检测，若是，则结束软比特合并。