[发明专利]一种交织或解交织的实现方法和装置

说明书

技术领域

本发明涉及第三代合作伙伴计划长期演进系统中数据传输技术，特别是指一种交织或解交织的实现方法和装置。

背景技术

交织技术广泛应用于通讯领域，用于将突发错误转换为随机错误，以降低纠错的集中性和技术成本。为了抵抗传输过程中的突发错误，第三代合作伙伴计划长期演进(The 3rd Generation Partnership Project Long Term Evolution，3GPPLTE)系统中物理下行共享信道(Physical Downlink Shared Channel，PDSCH)子块在进行信道循环卷积编码后进行了内部交织。同理，接收方需要进行解交织。3GPP LTE技术文档TS 36.212对子块交织的方法进行了描述。

根据TS 36.212中相关描述可知，3GPP LTE系统在进行子块交织和解交织时需要考虑哑元的因素。哑元是指在交织时为了使输入数据规整成完整的矩阵而引入的无效数据，在交织后输出时需要删除。由于交织过程中有哑元的参与，所以解交织时也需要考虑哑元的原始位置。

常用的交织方法，是根据TS 36.212的描述，首先进行哑元相关计算，对矩阵中相应哑元位置进行标记，然后将待处理数据按行顺序写入到矩阵中非哑元位置，再将矩阵列进行调整，最后按列输出完成交织过程。而解交织过程，亦首先进行哑元相关计算，对矩阵中相应哑元位置进行标记，然后将待处理数据按列顺序写入到矩阵中非哑元位置，再将矩阵列进行调整，最后按行输出完成解交织。

此类交织解交织的方法，需要把全部数据缓存至矩阵中，因而具有存储开销大，处理延时大的缺点。

发明内容

有鉴于此，本发明的主要目的在于提供一种交织或解交织的实现方法和装置，使得交织或解交织的过程中不再需要对待处理数据进行矩阵缓存。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种交织或解交织的实现方法，所述方法包括：

将待交织或待解交织的原始数据缓存入处理前缓存单元；

结合哑元计算修正因子表计算读写控制地址；

根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。

其中，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；

所述结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。

其中，所述完成交织或解交织操作的过程中，还包括：对原始地址基地址累加1，若累加结果不大于码块编码后长度，则返回确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则操作流程结束。

本发明还提供了一种交织或解交织的实现装置，所述装置包括：处理前缓存单元、读写控制单元和处理后缓存单元，其中，

所述处理前缓存单元，用于缓存待交织或待解交织的原始数据；

所述读写控制单元，用于结合哑元计算修正因子表计算读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。

其中，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；

所述读写控制单元结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。