专利名称：一种解速率匹配的方法及装置的制作方法
技术领域：
本发明涉及移动通信领域，尤其涉及一种解速率匹配的方法及装置。
背景技术：
在移动通信系统中，为了提高传输数据的准确性，采用混合自动重传请求(Hybrid Automatic Repeat Request,HARQ)的方法传输数据。具体为，发送端将待传输的数据进行编码，并将编码后的数据发送给接收端。接收端对接收到的数据进行保存并译码，若译码发生错误，则通知发送端重新发送数据，并接收发送端发送的重传数据，将重传数据与保存的原始数据进行HARQ合井，再将合并后的数据进行保存并译码。其中，发送端在发送数据时，由于空ロ传输的数据流量限制，造成编码前的数据流量与编码后的数据流量不匹配，因此要对编码后的数据进行速率匹配，具体为，将编码后的数据进行子块交织处理，再对交织后的数据进行打孔，最后将打孔后的数据串行输出。接收端接收到发送端发送的数据后，为了满足译码器的输入要求，先将接收到的数据进行解速率匹配，然后再对解速率匹配后的数据进行HARQ合并和译码。图1为现有技术中接收端对接收到的数据进行解速率匹配，再进行HARQ合并和译码的过程，具体包括以下步骤SlOl 解速率匹配装置对接收到的数据包进行补空值(NULL)处理。由于接收到的数据包中的数据为经过打孔后的数据，因此接收端对接收到的打孔后的数据包进行补NULL，即将接收到的数据包中的数据打孔的位置进行补0处理。S102 根据自身保存的交织图样，确定补NULL处理后的数据的解交织地址。S103 根据确定的解交织地址对补NULL处理后的数据进行解交织，并将解交织后的数据按照系统位、校验1和校验2分成三路并行的数据发送到HARQ合并装置。S104:HARQ合并装置判断三路并行的解交织后的数据是否为重传数据，若是，则进行步骤S105，否则进行步骤S107。S105:提取保存的重传数据对应的原始数据，将每一路的重传数据，与对应的该原始数据进行HARQ合井。S106 将合并后的数据保存，并发送到译码器译码。S107 将解交织后的数据保存，并发送到译码器译码。图2为现有技术中HARQ合并实现原理图，进行速率匹配之前的待发送数据包括系统位和校验位，发送端每次发送的数据包的数据量小于待发送数据包的数据量，发送端发送的新传数据包的冗余版本(Redundancy Version, RV)为RV0，第一次重传数据包的冗余版本为RV2，第二次重传数据包的冗余版本为RV3，第三次重传数据包的冗余版本为RV1，其中，毎次重传数据与上一次传输的数据在数据包中的起始位置都不相同。将发送端发送的所有数据包进行HARQ合并时，将对应位置的数据进行软比特累加，累加次数越多的数据， 其译码的准确性越高。本方案提供ー种不同于现有解速率匹配方法的实现方案。
发明内容
有鉴于此，本发明实施例提供一种解速率匹配的方法及装置。本发明实施例提供的一种解速率匹配的方法，包括将接收到的数据包进行补空值NULL处理；并，根据所述数据包的新数据标记(New Data hdicator，NDI)，判断所述数据包是否为重传数据包；当确定所述数据包为重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后的每个数据对应的解交织地址；在保存的已接收数据中，提取所述数据包对应的原始数据，将提取的所述原始数据与补NULL处理后的数据进行混合自动重传请求HARQ合并；将合并后的每个数据按照确定的对应解交织地址进行解交织处理，并将解交织处理后的数据输出。本发明实施例提供的一种解速率匹配的装置，包括补空值NULL模块，用于将接收到的数据包进行补空值NULL处理；判断模块，用于根据所述数据包的新数据标记NDI，判断所述数据包是否为重传数据包；确定模块，用于当确定所述数据包为重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后的每个数据对应的解交织地址；混合自动重传请求HARQ合并模块，用于当确定所述数据包为重传数据包吋，在保存的已接收数据中，提取所述数据包对应的原始数据，将提取的所述原始数据与补NULL处理后的数据进行HARQ合井；解交织模块，用于将合并后的每个数据按照确定的对应解交织地址进行解交织处理，并将解交织处理后的数据输出。本发明实施例提供一种解速率匹配的方法及装置，该方法将接收到的数据包进行补NULL处理，并当确定该数据包为重传数据包吋，确定补NULL处理后的数据包中每个数据的解交织地址，将补NULL处理后的数据与提取的该数据包对应的原始数据进行HARQ合井， 将合并后的数据按照确定的解交织地址进行解交织处理，以实现对速率匹配后的数据包进行解速率匹配。
图1为现有技术中接收端对接收到的数据进行解速率匹配，再进行HARQ合并和译码的过程；图2为现有技术中HARQ合并实现原理图；图3为本发明实施例提供的解速率匹配的过程；图4为本发明实施例提供的对DDR2RAM中的原始数据进行更新或添加原始数据的方法；图5为本发明实施例提供的以接收到的数据包为重传数据包为例，解速率匹配的详细过程；
图6为本发明实施例提供的解速率匹配的装置结构示意图；图7为本发明实施例提供的解速率匹配装置的具体实现结构示意图。
具体实施例方式本发明实施例提供一种解速率匹配的方法及装置，该方法将接收到的数据包进行补NULL处理，并当确定该数据包为重传数据包吋，确定补NULL处理后的数据包中每个数据的解交织地址，同吋，将补NULL处理后的数据与提取的该数据包对应的原始数据进行HARQ 合井，将合并后的数据按照确定的解交织地址进行解交织处理，以实现对速率匹配后的数据包进行解速率匹配。下面结合说明书附图，对本发明实施例进行详细描述。图3为本发明实施例提供的解速率匹配的过程，具体包括以下步骤S301 解速率匹配装置将接收到的数据包进行补NULL处理。在本发明实施例中，发送端对经过速率匹配后的数据包进行发送前，先对数据包中的数据进行了打孔处理，因此接收端的解速率匹配装置接收到数据包吋，先要对该数据包中的数据打孔的位置进行补0，即对接收到的数据包进行补NULL处理。其中，该数据包中的数据包括系统位、校验1和校验2。S302:根据该数据包的NDI，判断该数据包是否为重传数据包，若是，则进行步骤 S303，否则进行步骤S306。在本发明实施例中，解速率匹配装置可以根据接收到的数据包中的NDI判断该数据包是否为重传数据包。S303 根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后的每个数据对应的解交织地址。当确定该数据包为重传数据包吋，由于该数据包中的数据为发送端进行交织处理后的数据，该数据包中的数据实际是在ー个交织矩阵中，解速率匹配装置根据补NULL处理后的数据在交织矩阵中的行号和列号，确定数据的解交织地址。S304:在保存的已接收数据中，提取该数据包对应的原始数据，将提取的原始数据与补NULL处理后的数据进行HARQ合井。在本发明实施例中，解速率匹配装置在自身保存的已接收数据中，提取该数据包对应的原始数据，将提取的原始数据与补NULL处理后的数据进行HARQ合井。其中，由于该数据包为重传数据包，因此解速率匹配装置在接收到该数据包之前已经接收到该数据包对应的原始数据，并且保存了该原始数据。S305 将合并后的每个数据按照确定的对应解交织地址进行解交织处理，并将解交织处理后的数据输出。将补NULL处理后的数据与提取的该数据包对应的原始数据进行HARQ合并后，根据确定的解交织地址，将合并后的数据进行解交织处理，其中，该重传数据包中的数据的解交织地址，与合并后的数据的解交织地址相同。对合并后的数据进行解交织处理后，将数据按照系统位、校验1和校验2分成三路，并行输出到译码器进行译码。S306 根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后每个数据的解交织地址。当确定该数据包为非重传数据包吋，由于解速率匹配装置在接收到该数据包之前，没有接收到该数据包对应的原始数据，因此不进行HARQ合井，只确定该数据包中的数据的解交织地址。S307 根据确定的对应解交织地址，对补NULL处理后的每个数据进行解交织处理，并将解交织处理后的数据输出。根据确定的该数据包中的数据的解交织地址，对补NULL处理后的数据进行解交织处理。在解交织处理后，同样将数据按照系统位、校验1和校验2分成三路，并行输出到译码器进行译码。在上述过程中，解速率匹配装置将接收到的数据包进行补NULL处理，并当确定该数据包为重传数据包吋，确定补NULL处理后的数据包中每个数据的解交织地址，同时，将补NULL处理后的数据与提取的该数据包对应的原始数据进行HARQ合井，将合并后的数据按照确定的解交织地址进行解交织处理，以实现对速率匹配后的数据包进行解速率匹配。并且，为了降低接收端对数据进行处理的延时，确定补NULL处理后的每个数据对应的解交织地址的时间，与将提取的所述原始数据与补NULL处理后的数据进行混合自动重传请求HARQ合并的时间可以部分或全部重叠。即可以同时进行确定补NULL处理后的每个数据对应的解交织地址，和将提取的所述原始数据与补NULL处理后的数据进行混合自动重传请求HARQ合并的过程。当接收到的数据包为重传数据包吋，由于解速率匹配装置同时对该数据包中的数据进行HARQ合并和解交织地址的确定，因此在接收端对接收到的数据进行译码之前，对数据的处理延时为对数据进行HARQ合并的时间，与确定数据的解交织地址的时间中的最大值。因此相对于现有技术中接收端对数据进行译码之前的处理延时为对数据进行HARQ合并的时间与确定数据的解交织地址的时间之和，本发明实施例提供的解速率匹配的方法降低了接收端对数据进行处理的延时。在本发明实施例中，为了进一步提高解速率匹配的效率，发送端在发送数据包吋， 可以采用并行发送的方式发送数据包。相应的，解速率匹配装置采用至少两个并行接ロ，接收发送端并行发送的数据包，井根据与发送端约定的算法，将接收到的并行发送的数据包进行级联，将级联后的数据包作为接收到的数据包。其中，解速率匹配装置可以采用乒乓寄存器接收发送端并行发送的数据包，该乒乓寄存器同时具有对接收到的并行发送的数据包级联的功能，以及对接收到的级联后的数据包进行补NULL处理的功能。具体为，先将乒乓寄存器清0，根据并行发送的数据包的冗余版本，以及与发送端约定的算法，计算并行发送的数据包中每个数据的位置，根据计算出的每个数据的位置，将并行发送的数据包中的数据写入乒乓寄存器的相应位置中，其中打孔数据的位置跳过。由于将数据写入乒乓寄存器的相应位置时，是根据计算出的数据的位置进行写入的，因此完成了对接收到的并行发送的数据包的级联。并且，由于预先对乒乓寄存器进行了清0，而写入数据时跳过数据打孔的位置，因此乒乓寄存器中对应的数据打孔的位置已经被写入了 0，从而当采用该方法将接收到的数据包中的数据全部写入乒乓寄存器吋， 也就完成了对接收到的数据包进行补NULL的处理。在本发明实施例中，由于当接收到的数据包为重传数据包吋，对数据包中的数据进行译码之前需要将该数据包中的数据，与之前接收到的该数据包对应的原始数据进行 HARQ合井。因此当确定接收到的数据包为重传数据包，并将提取的该数据包对应的原始数据与补NULL处理后的数据进行HARQ合并后，采用HARQ合并后的数据，对保存的已接收数据中该数据包对应的原始数据进行更新。当译码器对此次HARQ合井，且进行后续处理后的数据进行译码又发生错误时，通知发送端再次重新发送数据包，而接收端将再次重传的数据包进行补NULL处理后，提取更新后的该再次重传的数据包对应的原始数据，并将再次重传的数据包中的数据与提取的更新后的原始数据再进行HARQ合并，进行后续步骤后再进行译码。同吋，当确定接收到的数据包为非重传数据包吋，将补NULL处理后的数据作为该数据包对应的原始数据，添加到保存的已接收数据中。对该数据包进行后续步骤后，再对其进行译码，若发生译码错误，则通知发送端重新发送数据包，接收端将接收到的重传数据包进行补NULL处理后，提取该数据包对应的原始数据，并将该重传数据包中的数据与提取的该数据包对应的原始数据进行HARQ合并，进行后续步骤后再进行译码。其中，可以采用第二代双倍速率同步动态随机存储器(Double Data Rate 2Random Access Memory, DDR2 RAM)保存已接收数据。并且为了提高DDR2RAM的读写速度， 从而提高提取已接收数据中的原始数据的效率，以及提高更新或添加该数据包对应的原始数据的效率，接收端的解速率匹配装置在DDR2 RAM保存的已接收数据中提取该数据包对应的原始数据的方法具体为，提取原始数据时，每次读取8个突发长度(burst)的数据进行缓存。更新或添加该数据包对应的原始数据的方法具体为，每次向DDR2 RAM中写入4个bust 的数据。并且，将DDR2 RAM中保存的原始数据更新，或向DDR2 RAM中添加原始数据的过程中，由于每次更新或添加的原始数据的大小有可能不相同，若毎次都将DDR2 RAM的全部存储空间开放，则会造成DDR2 RAM的存储空间的浪费，若每次读写都对同一个空间进行操作， 则会造成数据碎片或数据覆盖。因此为了避免DDR2 RAM的存储空间的浪费和产生的数据碎片或数据覆盖，采用轮循方式对原始数据进行更新或添加原始数据，具体为，将每次进行操作的单元释放棹，同时将待写入的更新的原始数据，或待写入的原始数据存放到空闲单元中。同时还可以保存毎次更新的原始数据或添加的原始数据的HARQ进程号。图4为本发明实施例提供的对DDR2 RAM中的原始数据进行更新或添加原始数据的方法，在DDR2 RAM 中保存8个原始数据，并分配一个空闲空间，在(a)过程中，对原始数据0进行操作；在(b) 过程中，将操作后的原始数据0写入空闲空间中，并释放原始数据0的存储单元，即将原始数据0原来的存储单元作为空闲空间，并且对原始数据1进行操作；在(c)过程中，将操作后的原始数据1写入空闲空间中，并释放原始数据1的存储单元，即将原始数据1原来的存储单元作为空闲空间。当然，本发明实施例中保存已接收数据的存储器并不仅限于DDR2 RAM,也可以采用其他存储器保存已接收数据，例如闪存等，并且当采用其他存储器保存已接收数据时，为了提高存储器的读写效率，以及避免存储空间的浪费和产生的数据碎片或数据覆盖，在该其他存储器中更新或添加原始数据的方法，与上述在DDR2 RAM中更新或添加原始数据的方法相同，这里就不再一一赘述。在本发明实施例中，根据补NULL处理后的数据包中的数据的行号和列号，确定补 NULL处理后的数据的解交织地址的方法可以为，根据补NULL处理后的数据包中的数据的行号和列号，以及自身保存的交织图样，查找每个数据的解交织地址，但是该方法需要对自身保存的交织图样进行维护，浪费了资源。为了避免对保存的交织图样进行维护而造成的资源浪费，本发明实施例中确定补NULL处理后的数据的解交织地址的方法具体为，根据补 NULL处理后的数据的最大列号，确定列地址进行ニ进制数转换后的位数，针对补NULL处理后的数据包中每个数据，根据该数据的列号，将该列号转换为对应该位数的ニ进制数，对转换后的ニ进制数进行逆順序排列，将得到的逆順序排列后的ニ进制数作为该数据对应的解交织地址的列地址，并根据该数据的行号，将该行号作为该数据对应的解交织地址的行地址，将补NULL处理后的数据包中每个数据对应的解交织地址的行地址，以及解交织地址的列地址，作为确定的补NULL处理后的每个数据的解交织地址。表1为本发明实施例提供的以补NULL处理后的数据包中的数据为32列为例，每个数据的列地址与确定的解交织地址的列地址的对应关系。
权利要求
1.一种解速率匹配的方法，其特征在干，包括 将接收到的数据包进行补空值NULL处理；并，根据所述数据包的新数据标记NDI，判断所述数据包是否为重传数据包； 当确定所述数据包为重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后的每个数据对应的解交织地址；在保存的已接收数据中，提取所述数据包对应的原始数据，将提取的所述原始数据与补NULL处理后的数据进行混合自动重传请求HARQ合并；将合并后的每个数据按照确定的对应解交织地址进行解交织处理，并将解交织处理后的数据输出。
2.如权利要求1所述的方法，其特征在干，确定补NULL处理后的每个数据对应的解交织地址的时间，与将提取的所述原始数据与补NULL处理后的数据进行混合自动重传请求 HARQ合并的时间可以部分或全部重叠。
3.如权利要求2所述的方法，其特征在干，将提取的所述原始数据与补NULL处理后的数据进行HARQ合并后，所述方法还包括采用HARQ合并后的数据，对保存的已接收数据中所述数据包对应的原始数据进行更新。
4.如权利要求1所述的方法，其特征在干，所述方法还包括当确定所述数据包为非重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后每个数据的解交织地址；根据确定的对应解交织地址，对补NULL处理后的每个数据进行解交织处理，并将解交织处理后的数据输出。
5.如权利要求4所述的方法，其特征在干，当确定所述数据包为非重传数据包吋，所述方法还包括将补NULL处理后的数据作为所述数据包对应的原始数据，添加到保存的已接收数据中。
6.如权利要求1所述的方法，其特征在干，接收所述数据包包括 采用至少两个并行接ロ，接收发送端并行发送的数据包；并根据与所述发送端约定的算法，将接收到的并行发送的数据包进行级联，将级联后的数据包作为接收到的所述数据包。
7.如权利要求1或4所述的方法，其特征在干，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后每个数据的解交织地址包括根据补NULL处理后的数据的最大列号，确定列地址进行ニ进制数转换后的位数； 针对补NULL处理后的数据包中每个数据，根据该数据的列号，将所述列号转换为对应所述位数的ニ进制数，对转换后的ニ进制数进行逆順序排列，将得到的逆順序排列后的ニ 进制数作为该数据对应的解交织地址的列地址，并根据该数据的行号，将该行号作为该数据对应的解交织地址的行地址；将补NULL处理后的数据包中每个数据对应的解交织地址的行地址，以及解交织地址的列地址，作为确定的补NULL处理后的每个数据的解交织地址。
8.一种解速率匹配的装置，其特征在干，包括补空值NULL模块，用于将接收到的数据包进行补空值NULL处理；判断模块，用于根据所述数据包的新数据标记NDI，判断所述数据包是否为重传数据包；确定模块，用于当确定所述数据包为重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后的每个数据对应的解交织地址；混合自动重传请求HARQ合并模块，用于当确定所述数据包为重传数据包吋，在保存的已接收数据中，提取所述数据包对应的原始数据，将提取的所述原始数据与补NULL处理后的数据进行HARQ合并；解交织模块，用于将合并后的每个数据按照确定的对应解交织地址进行解交织处理， 并将解交织处理后的数据输出。
9.如权利要求8所述的装置，其特征在干，所述HARQ合并模块还用于，采用HARQ合并后的数据，对保存的已接收数据中所述数据包对应的原始数据进行更新。
10.如权利要求8所述的装置，其特征在干，所述确定模块还用干，当确定所述数据包为非重传数据包吋，根据补NULL处理后的数据包中每个数据的行号和列号，确定补NULL处理后每个数据的解交织地址；所述解交织模块还用干，根据确定的对应解交织地址，对补NULL处理后的每个数据进行解交织处理，并将解交织处理后的数据输出。
11.如权利要求10所述的装置，其特征在干，所述HARQ合并模块还用于，将补NULL处理后的数据作为所述数据包对应的原始数据，添加到保存的已接收数据中。
12.如权利要求8所述的装置，其特征在干，所述补NULL模块具体用于，采用至少两个并行接ロ，接收发送端并行发送的数据包，并根据与所述发送端约定的算法，将接收到的并行发送的数据包进行级联，将级联后的数据包作为接收到的所述数据包。
13.如权利要求8或10所述的装置，其特征在干，所述确定模块具体用干，根据补NULL 处理后的数据的最大列号，确定列地址进行ニ进制数转换后的位数，针对补NULL处理后的数据包中每个数据，根据该数据的列号，将所述列号转换为对应所述位数的ニ进制数，对转换后的ニ进制数进行逆順序排列，将得到的逆順序排列后的ニ进制数作为该数据对应的解交织地址的列地址，并根据该数据的行号，将该行号作为该数据对应的解交织地址的行地址，将补NULL处理后的数据包中每个数据对应的解交织地址的行地址，以及解交织地址的列地址，作为确定的补NULL处理后的每个数据的解交织地址。
全文摘要
本发明公开了一种解速率匹配的方法及装置。该方法将接收到的数据包进行补NULL处理，并当确定该数据包为重传数据包时，确定补NULL处理后的数据包中每个数据的解交织地址，将补NULL处理后的数据与提取的该数据包对应的原始数据进行HARQ合并，将合并后的数据按照确定的解交织地址进行解交织处理，以实现对速率匹配后的数据包进行解速率匹配。
文档编号H04L1/18GK102594490SQ201110009878
公开日2012年7月18日 申请日期2011年1月17日 优先权日2011年1月17日
发明者任博, 温子瑜, 王竟宇 申请人:中兴通讯股份有限公司