交织方法和交织装置与流程

本申请涉及信道编码领域，尤其涉及一种交织方法和交织装置。

背景技术：

数字通信系统通常采用信道编码提高数据传输的可靠性，其中，一些信道编码采用了交织技术，以进一步提升数据传输过程中的抗干扰性能。在许多同时出现随机错误和突发错误的复合信道上，如果发生一个错误，往往会波及一串数据，导致突发错误超过信道纠错能力，纠错能力下降。而如果首先把突发错误离散成随机错误，再进行随机错误纠错，则系统的抗干扰性能将进一步得到提高。

现阶段，根据交织方法的不同，交织方法主要分为随机交织和行列交织。随机交织在离线计算循环移位序列时，需要存储置换序列供交织和解交织使用，在码长较长的情况下，随机交织所需的存储资源非常大，甚至不可接受。而行列交织对于所及错误的纠错能力较弱，纠错性能较差。

技术实现要素：

本申请提供一种交织方法和交织装置，可以在不增加交织复杂度的情况下提升纠错性能。

第一方面，本申请提供一种交织方法，该方法包括：获得n个第一比特序列，所述n为整数；

根据所述n个第一比特序列，生成第一交织矩阵，所述第一矩阵为l×l，表示向上取整；根据第一循环移位序列对所述第一矩阵进行第一循环移位，获得第二矩阵，其中，所述第一循环移位序列包括j个比特，j≥2且为整数；根据第二循环移位序列对所述第二矩阵进行第二循环移位，获得第三矩阵，其中，所述第二循环移位序列包括s个比特，s≥2且为整数；根据所述第三矩阵，获得n个第二比特序列；输出所述第二比特序列。

本申请实施例的交织方法，与随机交织相比，交织复杂度低，但是交织性能却与随机交织性能相当甚至更优。因此，在不增加交织复杂度的情况下可以提升纠错性能。

结合第一方面，在第一方面的某些实现方式中，所述方法还包括：

根据所述一循环移位序列，生成所述第二循环移位序列。

结合第一方面，在第一方面的某些实现方式中，在第二方面的实现方式中，所述方法具体包括：

所述第二循环移位序列包括的比特值为所述第一循环移位序列对应的比特值的倍数或者分数，或者所述所述第二循环移位序列通过对所述第一循环移位序列进行顺序变换获得。

结合第一方面，在第一方面的某些实现方式中，在第三方面的实现方式中，所述方法具体包括：

从所述j个第一循环移位序列中截取s个循环移位序列，作为所述第二循环移位序列；所截取方式包括下面的任意一种组合：按照比特的先后顺序从后向前截取s个的比特、按照比特的先后顺序从前向后截取s个的比特，或者按照比特的先后顺序，从后向前截取s1个的比特以及按照比特的先后顺序，从前向后截取s2个的比特，其中，s1+s2＝s，s1为整数，s2为整数。

结合第一方面，在第一方面的某些实现方式中，在第四方面的实现方式中，所述方法具体包括：

从所述j个第一循环移位序列中截取s个循环移位序列，所截取方式包括下面的任意一种组合：按照比特的先后顺序从后向前截取s个循环移位序列、按照比特的先后顺序从前向后截取s个循环移位序列；

对所述截取的s个循环移位序列进行顺序变换，将顺序变换后的s个循环移位序列作为第二循环移位序列。

结合第一方面，在第一方面的某些实现方式中，在第五方面的实现方式中，所述方法具体包括：

所述第一循环移位序列与所述第二循环移位序列可以从预先配置的l个最长循环移位序列中获取，所述j小于l，所述s小于l，所述l为整数。

本申请实施例的交织方法，与随机交织相比，交织复杂度低，但是交织性能却与随机交织性能相当甚至更优。因此，在不增加交织复杂度的情况下可以提升纠错性能。

第二方面，提供了一种交织装置，用于执行第一方面、第一方面的任意可能的实现方式中的方法。具体地，该装置包括执行第一方面或第一方面的任意可能的实现方式中的方法的单元。

第三方面，本申请提供一种交织设备，所述交织设备包括：一个或多个处理器，一个或多个存储器，一个或多个收发器(每个收发器包括发射机和接收机)。收发器用于通过天线收发信号。存储器用于存储计算机程序指令(或者说，代码)。处理器用于执行存储器中存储的指令，当指令被执行时，处理器执行第一方面或第一方面的任意可能的实现方式中的方法。

第四方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或第一方面的任意可能的实现方式中的方法。

第五方面，本申请提供一种芯片(或者说，芯片系统)，包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行该计算机程序，使得安装有该芯片的通信设备执行上述第一方面及其任意一种可能的实现方式中的方法。

第六方面，本申请提供一种计算机程序产品，所述计算机程序产品包括：计算机程序代码，当所述计算机程序代码在计算机上运行时，使得计算机执行上述第一方面及其任意一种可能的实现方式中的方法。

第七方面，本申请提供一种编码装置，该编码装置具有实现上述第一方面及其第一方面任意一种可能的实现方式中的方法的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。此外，该编码装置还应具有和编码相关的性能，例如，编码、速率匹配等。

在一个可能的设计中，当这些功能的部分或全部通过硬件实现时，编码装置包括：输入接口电路，用于获得n个第一比特序列，所述n为整数；逻辑电路，用于执行上述第一方面及其第一方面的任意一种可能的设计中的交织方法；输出接口电路，用于输出第二比特序列。

可选的，编码装置可以是芯片或者集成电路。

在一个可能的设计中，当这些功能的部分或全部通过软件实现时，编码装置包括：存储器，用于存储计算机程序；处理器，用于执行所述存储器存储的计算机程序，当所述计算机程序被执行时，编码装置可以实现上述第一方面及其第一方面的任意一种可能的设计中所述的交织方法。

在一个可能的设计中，当这些功能的部分或全部通过软件实现时，编码装置包括处理器，用于存储计算机程序的存储器位于编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的计算机程序。

可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。

需要说明的是，本申请实施了中描述的交织方法是由数据和/或信息的交织设备来执行的。在数据和/或信息的接收端，需要对接收到的比特序列进行解交织。本领域技术人员公知，解交织是交织的逆过程。在上述第一方面及其任意一种可能的实现方式中描述的交织方法的基础上，本领域技术人员容易得到解交织的方法，本文中不作详述。

此外，本申请提供一种解交织的装置，具体地，解交织的装置包括执行解交织的方法的单元。

此外，本申请还提供一种解交织的设备，该设备包括一个或多个处理器，一个或多个存储器，一个或多个收发器(收发器包括发射机和接收机)。发射机或接收机通过天线收发信号。存储器用于存储计算机程序指令(或者，代码)。处理器用于执行存储器中存储的指令，当指令被执行时，处理器执行解交织的方法。

此外，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当其在计算机上运行时，使得计算机执行解交织的方法。

本申请还提供一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行解交织的方法。

本申请还提供一种芯片(或者说，芯片系统)，包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行该计算机程序，使得安装有该芯片的通信设备执行本申请各方法实施例中的交织方法。

本申请还提供一种译码装置，该译码装置具有实现本申请实施例中所说的解交织的方法的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。除此之外，译码装置还具有实现译码的相关功能，例如，解速率匹配、译码等。

在本申请实施例中，提出了一种简单易操作的交织方法，能够在不增加交织复杂度的情况下提升纠错性能。

附图说明

图1为适用于本申请实施例的无线通信系统100。

图2是采用无线技术进行通信的基本流程图。

图3是本申请实施例的交织方法的流程图。

图4是本申请实施例的另一种交织方法的示意图。

图5本申请实施例的交织装置500的示意图。

图6为本申请实施例的交织设备600的示意性结构图。

图7为本申请实施例的终端设备700的示意性结构图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

图1为适用于本申请实施例的无线通信系统100。该无线通信系统中可以包括至少一个网络设备101，该网络设备与一个或多个终端设备(例如，图1中所示的终端设备102和终端设备102)进行通信。网络设备101可以是基站，也可以是基站与基站控制器集成后的设备，还可以是具有类似通信功能的其它设备。

本申请实施例提及的无线通信系统包括但不限于：窄带物联网系统(narrowband-internetofthings，nb-iot)、全球移动通信系统(globalsystemformobilecommunications，gsm)、增强型数据速率gsm演进系统(enhanceddatarateforgsmevolution，edge)、宽带码分多址系统(widebandcodedivisionmultipleaccess，wcdma)、码分多址2000系统(codedivisionmultipleaccess，cdma2000)、时分同步码分多址系统(timedivision-synchronizationcodedivisionmultipleaccess，td-scdma)，长期演进系统(longtermevolution，lte)、下一代5g移动通信系统的三大应用场景embb，urllc和emtc或者将来出现的新的通信系统。

本申请实施例中所涉及到的终端设备可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备。终端设备可以是移动台(mobilestation，ms)、用户单元(subscriberunit)、蜂窝电话(cellularphone)、智能电话(smartphone)、无线数据卡、个人数字助理(personaldigitalassistant，pda)电脑、平板型电脑、无线调制解调器(modem)、手持设备(handset)、膝上型电脑(laptopcomputer)、机器类型通信(machinetypecommunication，mtc)终端等。

图1中的网络设备101与终端设备之间采用无线技术进行通信。当网络设备发送信号时，其为交织设备，终端设备为接收端。当网络设备接收信号时，其为接收端，终端设备为交织设备。

图2是采用无线技术进行通信的基本流程图。交织设备的信源依次经过信源编码、信道编码、速率匹配和调制后在信道上发出。接收端接收到信号后依次经过解调、解速率匹配、信道解码和信源解码后获得信宿。

信道编码是无线通信系统的核心技术之一，其性能的改进将直接提升网络覆盖及用户传输速率。为了提高信号的抗干扰性，可以进一步地可以引入交织技术。交织技术的思想是在时间上分离码元，将一个有记忆信道转变为无记忆信道，从而使得纠随机错误的编码也能适用于噪声突发信道。

常用的交织方法包括随机交织和行列交织。随机交织在平均性能上较优，但是由于交织的随机性，无法保证每次交织都具有较优的性能。并且在离线交织的情况下，需要存储大量的置换序列供交织和解交织使用。当码长较长时，随机交织所需的存储资源较大，给编码器造成很大的硬件负荷，甚至不可接受。此外，随机交织的复杂度较高。而行列交织的方案比较简单，但是对于数据的随机化处理较弱，交织性能不太理想。

为此，本申请提出一种交织方法，可以在不增加交织复杂度的情况下，提升纠错性能。下面对本申请实施例的交织方法进行详细说明。

参见图3，图3是本申请实施例的交织方法的流程图。

310、交织设备获得n个第一比特序列。

其中，第一比特序列包括n个比特，其中，n为整数。

320、交织设备根据所述n个第一比特序列，生成第一交织矩阵，所述第一矩阵为l×l，表示向上取整。

330、交织设备根据第一循环移位序列对所述第一矩阵进行第一循环移位，获得第二矩阵，其中，所述第一循环移位序列包括j个比特，j≥2且为整数。

具体地，交织设备生成所述第二循环移位序列的方法为：根据所述一循环移位序列，生成所述第二循环移位序列。

进一步可选地，交织设备生成所述第二循环移位序列的方法为：

所述第二循环移位序列包括的比特值为所述第一循环移位序列对应的比特值的倍数或者分数，或者所述所述第二循环移位序列通过对所述第一循环移位序列进行顺序变换获得；或者，

从所述j个第一循环移位序列中截取s个循环移位序列，作为所述第二循环移位序列；所截取方式包括下面的任意一种组合：按照比特的先后顺序从后向前截取s个的比特、按照比特的先后顺序从前向后截取s个的比特，或者按照比特的先后顺序，从后向前截取s1个的比特以及按照比特的先后顺序，从前向后截取s2个的比特，其中，s1+s2＝s，s1为整数，s2为整数；或者，

从所述j个第一循环移位序列中截取s个循环移位序列，所截取方式包括下面的任意一种组合：按照比特的先后顺序从后向前截取s个循环移位序列、按照比特的先后顺序从前向后截取s个循环移位序列；

对所述截取的s个循环移位序列进行顺序变换，将顺序变换后的s个循环移位序列作为第二循环移位序列；或者，

所述第一循环移位序列与所述第二循环移位序列可以从预先配置的l个最长循环移位序列中获取，所述j小于l，所述s小于l，所述l为整数。

340、根据第二循环移位序列对所述第二矩阵进行第二循环移位，获得第三矩阵，其中，所述第二循环移位序列包括s个比特，s≥2且为整数。

350、根据所述第三矩阵，获得n个第二比特序列，发送所述第二比特序列。

360、输出所述第二比特序列。

上述交织设备包括交织设备，具体地，通过交织设备执行上述的方法；上述交织设备可以为网络设备，也可以为终端设备。

在本申请实施例中，提出了一种简单易操作的交织方法，能够在不增加交织复杂度的情况下，通过对待交织的比特序列进行行或者列循环移位，再进行列或者行循环移位这先后两次的循环移位，使得交织后的性能与随机交织性能接近，尤其是在高阶调制下可以达到与随机交织设备接近的性能，进而提升系统的纠错性能；同时该方案也属于一种确定型交织设备，满足交织设备的设计要求。

下面结合图4，对本申请实施例中交织设备对待循环移位序列的交织过程作详细说明。

本发明实施例给定了一个行列矩阵是方阵的形式，并给出循环移位序列，例如第一比特序列以及第二比特序列的具体生成方式，但实际循环移位序列的生成和初始化可以有多种形式，并不限定于本实施例中下述方法。

步骤1：交织设备获得n个待交织的比特序列，n为整数。

步骤2：交织设备根据所述n个待交织的比特序列，设置交织设备的行数和列数，且行数和列数相等

记为l；则表示向上取整。

如图4所示，以n＝16个待交织的比特序列为例，根据所述n设置交织设备大小为4x4，即l＝4。

步骤3：交织设备根据待交织的比特序列，生成第一矩阵，所述第一矩阵的大小为l×l。

如图4中的(1)所示，这里交织设备获取待交织的比特序列设置为：x＝{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}；

按照一行l个比特的方式或者一列l个比特的方式，将待交织的比特儿序列逐行或者逐列地读入交织设备，剩余位置填写null比特；在从交织设备读出时将null比特跳过不进行读取，进而生成l×l的第一矩阵。如图4，按照每行读取4个比特的方式，逐行读入交织设备中，生成第一矩阵，如图4中矩阵(1)。

步骤4：交织设备对第一矩阵进行循环移位。

具体地，根据循环移位序列对交织设备中的比特序列进行循环移位操作：

首先，先介绍下上述循环移位序列的生成：

循环移位序列包括第一循环移位序列和第二循环移位序列分别记为s和s′。

以待交织比特数n个比特为例，

(1)初始化s中的特定元素，例如s1＝a,s2＝b；

(2)对于si：计算公式可选为：si＝(si-1+si-2)&l；3≤i≤l；

(3)序列s′为s的反序，即si′＝sl-i+1；1≤i≤l。

序列s′的获得也可以通过新的计算公式，但当交织矩阵为方阵时，序列s′为s的反序或者其他变种在实现上更为方便简洁。

以n为16，x＝{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}为例，按照步骤(2)和(3)的公式，生成循环移位序列s，s’：

(1)s1＝1,s2＝2；s3＝(s2+s1)&4＝3；s4＝(s3+s2)&4＝1；即s＝{1,2,3,1}；

(2)s’是s的逆序，则s’＝{1,3,2,1}；

其次，按行和按列的方式对待交织的比特进行循环移位：

(1)根据序列s对矩阵(1)按行进行循环移位得到第二矩阵，如图4矩阵(2)；

(2)根据序列s’对矩阵(2)按列进行循环移位得到第三矩阵，如图4矩阵(3)；

步骤5：交织设备将所述第三矩阵序列按行或者按列的方式读出，跳过null比特位置，输出读出的比特序列。

以上述n为16为例，若按行的方式，逐行对第三矩阵进行读出，输出比特序列x＝{16,8,12,15,4,11,14,3,7,13,2,6,10,1,5,9}。

上述交织设备包括交织设备，所述交织设备可以为网络设备，也可以为终端设备。

对本申请实施例中交织设备对待循环移位序列的交织过程具体还可以如下：

本实施例与前述实施例的不同之处在于：采用的行列矩阵不是方阵的形式，而是行数与列数呈倍数关系，那么在获得一个循环移位序列时，根据倍数关系或者分数关系，可以通过重复或者截短来获得另一个循环移位序列。

步骤1：交织设备获得n个待交织比特数；

步骤2：交织设备根据所述n，设置交织设备的大小为：行数为r,列数c为行数的l倍，

c＝l*r，则表示向上取整；

步骤3：交织设备根据交织设备的大小为r×c，将待交织比特按行或者按列的方式逐行或者逐列读入，剩余位置填写null比特，生成第一矩阵。

步骤4：交织设备对第一矩阵进行循环移位：

例如：行和列进行不等长度的循环移位，移位序列分别记为s和s′；

循环移位序列序列s、s′计算方法如下，其中：

(1)初始化s中的特定元素；例如s1＝a,s2＝b；

(2)计算si；例如计算公式可选为：si＝(si-1+si-2)&l；3≤i≤l；

(3)序列s′为s的顺序变换后的重复累加。

可选的：

循环移位序列s、s′计算方法如下，其中：

((12))初计始算化si'；s′中的特定元素；

(3)序列s为s'的截取，截取方式可以是从后向前截取s长度的序列，或者从前向后，或者从特定位置截取对应长度的循环移位序列，进而获得s'；或者，

从s中截取，然后再该截取后的序列做反序或其他顺序变换操作，获得s'。

步骤5：交织设备对第一矩阵进行循环移位。

按行和按列的方式对待交织的比特进行循环移位：

(1)根据序列s对矩阵(1)按行进行循环移位得到第二矩阵，如图4矩阵(2)；

(2)根据序列s’对矩阵(2)按列进行循环移位得到第三矩阵，如图4矩阵(3)；

步骤6：交织设备将所述第三矩阵序列按行或者按列的方式读出，跳过null比特位置，输出读出的比特序列。

对本申请实施例中交织设备对待循环移位序列的交织过程具体还可以如下：

本实施例与前述实施例的不同之处在于考虑当前控制信道最大的母码长度定义为1024个比特，当编码后比特大于1024时，则采用重复编码来获得编码后比特。因此，考虑该种情况，可以考虑设计最长的可用交织矩阵或者最长的循环移位序列，当所需循环移位序列小于用于循环移位的最大交织矩阵或者最长循环移位序列时，从所述最大交织矩阵或者最长循环移位序列中，截取第一循环移位序列以及第二循环移位序列。另外其它相关步骤与上述实施例相同，故不再赘述。

进一步地，具体方法举例如下：

首先，获得最大交织矩阵的方法如下：

1，设待交织比特数为nmax，交织设备的大小设置为行数为r,列数为c，r*c>＝nmax；

2，交织设备的大小被设置为r×c，交织矩阵定义为a,将待交织比特按行读入交织设备，剩余位置填写null比特；

其次，获得所需交织矩阵的方法如下：

1，设待交织比特数为n，交织设备的大小设置为行数为r1,列数为c1，r1*c1>＝n；

2，交织设备的大小为r1×c1，交织矩阵定义为b,将待交织比特按行读入交织设备，剩余位置填写null比特；

交织矩阵b的获取基于上述矩阵a得到，可选的，矩阵b可以是对矩阵a从上到下从左至右的截取，可选的，矩阵b可以是对矩阵a从下到上从右至左的截取，矩阵b可以是对矩阵a从上到下从右至左的截取，矩阵b可以是对矩阵a从下到上从左至右的截取，矩阵b可以是对矩阵a特定位置起始开始的对应行列数的截取。

需要说明的上述是以交织矩阵的形式对循环移位序列的获得进行进一步的描述，所谓的矩阵和序列不同在于表现的方式不同，但是都是由比特组成，并且可以互相互换。

具体对所述矩阵进行循环移位操作的过程请参见上述的实施例的进一步描述，这里不再赘述。

本申请实施例提出了一种简单易操作的交织方法，能够在不增加交织复杂度的情况下，通过对待交织的比特序列进行行或者列循环移位，再进行列或者行循环移位这先后两次的循环移位，使得交织后的性能与随机交织性能接近，尤其是在高阶调制下可以达到与随机交织设备接近的性能，进而提升系统的纠错性能；同时该方案也属于一种确定型交织设备，满足交织设备的设计要求。

以上结合图1至图4，对本申请实施例的交织方法的过程作了详细说明，以下对本申请实施例的交织装置作介绍。

图5为本申请实施例的交织装置500的示意图。如图5所示，装置500包括接收单元500、处理单元520和发送单元530。其中，

接收单元510，用于获得n个第一比特序列，所述n为整数；

处理单元520，用于根据所述n个第一比特序列，生成第一交织矩阵，所述第一矩阵为l×l，表示向上取整；根据第一循环移位序列对所述第一矩阵进行第一循环移位，获得第二矩阵，其中，所述第一循环移位序列包括j个比特，j≥2且为整数；根据第二循环移位序列对所述第二矩阵进行第二循环移位，获得第三矩阵，其中，所述第二循环移位序列包括s个比特，s≥2且为整数；根据所述第三矩阵，获得n个第二比特序列；

发送单元530，用于发送所述第二比特序列。

本申请实施例的装置500中的各单元和上述其它操作或功能分别为了实现本申请各实施例中的交织方法。为了简洁，此处不再赘述。

本申请实施例的交织装置，能够在不增加交织复杂度的情况下提升纠错性能。

图6为本申请实施例的交织设备600的示意性结构图。如图6所示，设备600包括：一个或多个处理器601，一个或多个存储器602，一个或多个收发器603。处理器601用于控制收发器603收发信号，存储器602用于存储计算机程序，处理器601用于从存储器602中调用并运行该计算机程序，使得交织设备600执行交织方法各实施例的相应流程和/或操作。为了简洁，此处不再赘述。

需要说明的是，图5中所示的交织装置500可以通过图6中所示的交织设备600实现。例如，接收单元510、发送单元530可以由图6中的收发器603实现。处理单元520可以由处理器601实现等。

交织设备可以为图1中所示的网络设备或终端设备。在上行传输时，交织设备具体为终端设备，终端设备具有实现上述各实施例中描述的交织方法的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。在下行传输时，交织设备具体为网络设备(例如，基站)，网络设备具有实现上述各实施例中描述的交织方法的功能。同样地，这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。

当交织设备600具体为终端设备时，终端设备的结构可以如图7所示。图7为本申请实施例的终端设备700的示意性结构图。

如图7所示，终端设备700包括：收发器708和处理装置704。终端设备700还可以包括存储器719，存储器819用于存储计算机指令。

收发器708，用于获得n个第一比特序列，所述n为整数。

处理器704，用于根据所述n个第一比特序列，生成第一交织矩阵，所述第一矩阵为l×l，

表示向上取整；根据第一循环移位序列对所述第一矩阵进行第一循环移位，获得第二矩阵，其中，所述第一循环移位序列包括j个比特，j≥2且为整数；根据第二循环移位序列对所述第二矩阵进行第二循环移位，获得第三矩阵，其中，所述第二循环移位序列包括s个比特，s≥2且为整数；根据所述第三矩阵，获得n个第二比特序列；

收发器708，用于根据处理装置704的指示，发送第二比特序列。

进一步地，上述处理装置704可以用于执行前面方法实施例中描述的由交织设备内部实现的动作，而收发器708可以用于执行前面方法实施例中描述的交织设备的接收或发送动作。具体请见前面方法实施例中的描述，此处不再赘述。

上述处理装置704和存储器719可以集成为一个处理器，处理器用于执行存储器719中存储的程序代码来实现上述功能。具体实现时，该存储器719也可以集成在处理器中。

上述终端设备700还可以包括电源812，用于给终端设备700中的各种器件或电路提供电源。上述终端设备700可以包括天线710，用于将收发器808输出的数据或信息通过无线信号发送出去。

除此之外，为了使终端设备800的功能更加完善，终端设备800还可以包括输入单元714，显示单元716，音频电路718，摄像头720和传感器722等中的一个或多个。音频电路还可以包括扬声器7182，麦克风7184等。

需要说明的是，本申请实施例中提供的交织方法可以适用于各种信道编码，例如，ldpc码、turbo码码、极化(polar)码等。本申请实施例对此不作限定。

此外，本申请提供的交织方法可以作为一个单独的交织模块，用于实现交织处理。也可以作为速率匹配时读取比特的方式，这样就可以将交织和速率匹配集成在一起实现，不需要单独设计交织模块，同样也可以达到与随机交织相同的纠错性能。

另外，本申请实施例的交织方法，对于符号(symbol)序列的交织也是适用的，本领域技术人员根据上面描述的对比特序列进行交织的方法，也可以将其应用于符号序列的交织，本文中不再详述。

此外，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各实施例中的交织方法。

本申请还提供一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述实施例中描述的交织方法。

本申请还提供一种芯片，包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行该计算机程序，使得安装有该芯片的通信设备执行上述实施例中描述的交织方法。

其中，这里所说的通信设备可以为网络设备或终端设备。

本申请还提供一种编码装置，该编码装置具有实现上述实施例中描述的交织方法的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。除此之外，编码装置还具有实现编码的相关功能。编码装置对待编码序列进行编码后，采用本申请实施例的交织方法，对编码后的序列进行交织。或者，该编码装置也可以将本申请实施例的交织方法应用在速率匹配，这样可以省掉交织模块，但是同样会起到提高纠错性能的作用。

在一个可能的设计中，当这些功能的部分或全部通过硬件实现时，编码装置包括：

输入接口电路，用于获取第一比特序列；

逻辑电路，用于执行上述实施例中描述的交织方法。具体用于：根据所述n个第一比特序列，生成第一交织矩阵，所述第一矩阵为l×l，

表示向上取整；根据第一循环移位序列对所述第一矩阵进行第一循环移位，获得第二矩阵，其中，所述第一循环移位序列包括j个比特，j≥2且为整数；根据第二循环移位序列对所述第二矩阵进行第二循环移位，获得第三矩阵，其中，所述第二循环移位序列包括s个比特，s≥2且为整数；根据所述第三矩阵，获得n个第二比特序列；

输出接口电路，用于输出所述第二比特序列；

可选的，编码装置可以是芯片或者集成电路。

在一个可能的设计中，当这些功能的部分或全部通过软件实现时，编码装置包括：存储器，用于存储计算机程序；处理器，用于执行存储器存储的计算机程序，当所述计算机程序被执行时，编码装置可以实现上述实施例中任意一种可能的设计中所述的交织方法。

在一个可能的设计中，当这些功能的部分或全部通过软件实现时，编码装置包括处理器。用于存储计算机程序的存储器位于编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行存储器中存储的计算机程序。

需要说明的是，本申请实施了中描述的交织方法是由数据和/或信息的交织设备来执行的。在数据和/或信息的接收端，需要对接收到的比特序列进行解交织。本领域技术人员公知，解交织是交织的逆过程。在上述第一方面及其任意一种可能的实现方式中描述的交织方法的基础上，本领域技术人员容易得到解交织的方法，本文中不作详述。

相对应地，本申请提供一种解交织的装置，用于实现解交织的方法中的相应功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。

此外，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当其在计算机上运行时，使得计算机执行解交织的方法。

本申请还提供一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行解交织的方法。

本申请还提供一种芯片(或者说，芯片系统)，包括存储器和处理器，存储器用于存储计算机程序，处理器用于从存储器中调用并运行该计算机程序，使得安装有该芯片的通信设备执行本申请各方法实施例中的交织方法。

本申请提供一种解交织的设备，该设备包括一个或多个处理器，一个或多个存储器，一个或多个收发器(每个收发器包括发射机和接收机)。发射机或接收机通过天线收发信号。存储器用于存储计算机程序指令(或者，代码)。处理器用于执行存储器中存储的指令，当指令被执行时，处理器执行解交织的方法。

本申请还提供一种译码装置，该译码装置具有实现本申请实施例中所说的解交织的方法的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。除此之外，译码装置还具有实现译码的相关功能，例如，解速率匹配、译码等。

可选的，以上实施例中所述的存储器与存储器可以是物理上相互独立的单元，或者，存储器也可以和处理器集成在一起。

以上实施例中，处理器可以为中央处理器(centralprocessingunit，cpu)、微处理器、特定应用集成电路(application-specificintegratedcircuit，asic)，或一个或多个用于控制本申请方案程序执行的集成电路等。例如，处理器可以包括数字信号处理器设备、微处理器设备、模数转换器、数模转换器等。处理器可以根据这些设备各自的功能而在这些设备之间分配移动设备的控制和信号处理的功能。此外，处理器可以包括操作一个或多个软件程序的功能，软件程序可以存储在存储器中。

处理器的所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

存储器可以是只读存储器(read-onlymemory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(randomaccessmemory，ram)或者可存储信息和指令的其他类型的动态存储设备。也可以是电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，eeprom)、只读光盘(compactdiscread-onlymemory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

结合前面的描述，本领域的技术人员可以意识到，本文实施例的方法，可以通过硬件(例如，逻辑电路)，或者软件，或者硬件与软件的结合来实现。这些方法究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

当上述功能通过软件的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。在这种情况下，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。