专利名称：一种组合型交织置换序列的计算方法、装置及其应用的制作方法
技术领域：
本发明涉及数据传输技术领域，特别涉及一种GSM通信系统中组合型交织置换序列的计算方法、装置及其应用。
背景技术：
在移动通信这种变参的信道上，由于持续较长的深衰落谷点会影响到相继一串的比特，所以比特差错经常是成串发生的。然而，信道编码仅在检测和校正单个差错和不太长的差错串时才有效。为了解决这一问题，希望能找到把一条消息中的相继比特分散开的方法，即一条消息中的相继比特以非相继方式被发送。交织技术就是这样一种能够让一条消息中的相继比特分开、使突发差错信道变为离散信道的技术。这样，即使出现成串的比特差错，也仅是单个(或长度很短)的比特出现错误，也不会导致整个突发脉冲甚至消息块都无法被解码，这时可再用信道编码的纠错功能来纠正差错，恢复原来的消息。在GSM通信系统中，在信道编码后进行交织，交织分为两次，第一次交织为内部交织，第二次交织为块间交织。内部交织仅仅是针对同一个数据块的内部比特进行操作的，而块间交织却是前后两个数据块的比特进行操作，在这两个操作的中间涉及到一个突发映射的运算法则来适应前后不同操作需要的数据结构。3GPP协议中的信号编码处理过程如图 1所示，分别需要进行内部交织操作、突发映射操作以及插入尾比特、偷帧标识位、训练序列等操作。但是上述处理过程由于涉及到多次操作，不可避免的需要用到大量的比特运算，从而导致了信道编码效率的降低。另外，随着人们对数据业务的高速支持、短的业务时间延迟和更高的系统吞吐量等需求的日益增长，算法消耗的时间应当尽量降低，应当尽量避免重复性的操作。因此，如何找到一种能够有效提高信道编码效率的更好的交织方法，已经成为GSM通信系统中亟待解决的问题。
发明内容
为解决上述问题，本发明提供一种GSM通信系统中组合型交织置换序列的计算方法、装置及其应用，能够提高信道编码的效率。一种组合型交织置换序列的计算方法，包括以下步骤读取信道类型，根据所述信道类型确定内部交织置换序列、突发映射序列，对输入序列进行虚拟矩阵的建立操作后，根据所述内部交织置换序列和突发映射序列进行运算得到输出序列；按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。本发明还提供一种GSM通信系统中的组合型交织方法，包括以下步骤计算组合型交织置换序列；根据输入序列建立虚拟矩阵；根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。本发明还提供一种组合型交织置换序列的计算装置，包括内部交织置换序列计算模块，用于根据读取的信道类型确定内部交织置换序列；突发映射序列计算模块，用于根据读取的信道类型确定突发映射序列；虚拟矩阵建立模块，用于对输入序列进行虚拟矩阵的建立操作；组合型交织置换序列计算模块，用于在建立的虚拟矩阵中根据所述内部交织置换序列和突发映射序列进行运算得到输出序列，并按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。本发明还提供一种GSM通信系统中的组合型交织装置，包括组合型交织置换序列的计算装置，以及与所述计算组合型交织置换序列的装置连接的置换模块，所述置换模块用于根据输入序列建立虚拟矩阵，并根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；与所述置换模块相连接的块间交织模块，用于进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。由以上方案可以看出，本发明的GSM通信系统中的组合型交织方法及装置、组合型交织置换序列的计算方法及装置，通过将内部交织置换序列与突发映射序列组合在一起成为一个新的组合型置换序列，并且采用该新的置换序列对输入序列进行置换，直接生成可用于块间交织的突发。在输入元素个数不变的情况下，用一次置换操作就可以代替多次置换操作，能够省略突发映射操作及尾比特、偷帧标识位、训练序列等插入操作，降低GSM 系统信道编码中重复的比特操作次数，直接减少算法复杂度，简化信道编码处理流程，提高信道编码的执行效率。
图1为现有协议中信道编码的交织处理流程示意图；图2为本发明GSM通信系统中的组合型交织方法流程示意图；图3为本发明一种组合型交织置换序列的计算装置结构示意图；图4为本发明GSM通信系统中的组合型交织装置结构示意图。
具体实施例方式本发明提供一种GSM通信系统中的组合型交织方法及装置、计算组合型交织置换序列的方法及装置，能够解决现有GSM移动通信系统中的信道编码效率低的问题。下面结合附图对本发明的具体实施例作进一步的描述。实施例一一种GSM通信系统中的组合型交织方法，如图2所示，包括以下步骤步骤SO，计算组合型交织置换序列。所述组合型交织置换序列是根据信道类型预先计算得出的，即在具体的实现过程中，第一次进行计算得出所述组合型交织置换序列(为便于区分，将其记为P； )，以后的计算中则直接根据信道类型选择对应的置换序列P3进行操作即可。上述的组合型交织置换序列P3的预先计算过程具体可以包括如下步骤读取信道类型，根据所述信道类型确定内部交织置换序列、突发映射序列，对输入序列进行虚拟矩阵的建立操作后，根据所述内部交织置换序列和突发映射序列进行运算得到输出序列；按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，预先计算好各个信道类型对应的组合型交织置换序列P3。作为一个较好的实施例，上述的预先计算组合型交织置换序列P3的过程具体可以包括如下步骤步骤S101，读取信道类型，根据所述信道类型确定内部交织置换序列PI。Pl能够通过3GPP协议直接获得；步骤S102，读取信道类型，根据所述信道类型确定突发映射序列P2。突发映射序列应包含突发映射运算法则，包含尾比特、训练序列及偷帧标识位的虚拟突发序列生成运算法则；具体的突发映射序列P2的计算方式为将经过内部交织置换序列Pl得到的第一输出序列outMid进行虚拟矩阵的建立操作后，进行突发映射运算和尾比特、训练序列及偷帧标识位位置生成运算后得到第二输出序列out。按照比特置换规则，根据第一输出序列 outMid的元素序号与第二输出序列out的元素序号的对应关系得到所述突发映射序列P2。步骤S103，将突发映射序列P2视为一种比特交织置换序列规则，将内部交织置换序列Pl与突发映射序列P2合并为一个总的置换序列P3。具体的组合型交织置换序列P3 的计算方式包括为如下将输入序列input进行虚拟矩阵的建立操作后，进行内部交织置换序列Pl运算和突发映射序列P2运算得到输出序列output。按照比特置换规则，计算输入序列input的元素序号与输出序列output的元素序号的对应关系，得到组合型交织置换序列P3。步骤Si，根据输入序列建立虚拟矩阵。虚拟矩阵的建立是为了将输入序列元素个数与输出序列元素个数进行适配，上述根据输入序列建立虚拟矩阵的过程具体包括根据输入序列建立虚拟矩阵，将输入序列元素逐步输入到该虚拟矩阵中，因扩充操作多出来的位置填补虚拟比特O。虚拟矩阵中输入序列input的元素与虚拟比特O的排列顺序因人而异，总体有两种，但是该排列顺序与最终计算出来的置换序列一定是一一对应的。上述的虚拟矩阵中输入序列input的元素与虚拟比特O的两种排列顺序，具体包括第一种将input序列元素按输入顺序逐步输入到虚拟矩阵中，从虚拟矩阵的第η 列开始存放输入序列元素，一直到第(n+input序列元素个数)列。其中n>0并且(n+input 序列元素个数)<虚拟矩阵总列数；第二种将input序列元素逆向逐步输入到虚拟矩阵中，从虚拟矩阵的第η列开始存放输入序列元素，一直到第(n+input序列元素个数)列。其中η > O并且(n+input序列元素个数)<虚拟矩阵总列数。由于在创建虚拟矩阵时填补了很多的虚拟比特0，为了能够使得本发明的实现过程变的更高效，无须对虚拟比特O进行操作，因此需要在计算组合型交织置换序列P3时，当
6计算出输入序列input的元素序号与输出序列output的元素序号的对应关系后，将虚拟矩阵中对应虚拟比特0的序列元素序号及该序号对应的输出序列output元素序号删除，然后才得到最终的组合型交织置换序列P3。此外，在计算P3的时候还需要将虚拟矩阵中的输入序列每一个元素设定一个序号，该序号可任意设定，但每一个序号都是唯一存在的；同样，将经过组合型交织置换序列 P3的输出序列的每一个元素设定一个序号，该序号可任意设定，但每一个序号都是唯一存在的；这样，输入序列一个元素经过置换操作后必然会对应输出序列的一个元素，输入序列元素序号必然与对应输出序列的元素序号一一对应。则根据输入序列元素序号取出对应比特，然后根据输出序列元素序号将取出的比特放到对应序号位置上，这一操作规则即为输入序列元素序号与输出序列元素序号的关系。步骤S2，根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列。另外，所述根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列的过程具体可以包括如下根据信道类型选择对应的组合型交织置换序列，并根据所述组合型交织置换序列中的输入序列元素序号与输出序列元素序号的对应关系，将输入序列对应序号位置的比特放到输出序列对应序号位置上，得到用于块间交织的突发序列。上述的输入序列元素序号与输出序列元素序号的对应关系在本步骤中P3的计算时已经得出，输入序列序号与输出序列序号应当与组合型交织置换序列P3的计算时使用的序号一致。步骤S3，在得到用于块间交织的突发序列后就可以进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位等操作，形成完整的突发数据。上述的插入尾比特、训练序列和偷帧标识位等操作的过程具体可以包括建立用于存放对应的尾比特、训练序列和偷帧标识位的虚拟突发序列，根据该虚拟突发序列完成所述尾比特、训练序列和偷帧标识位的插入。需要说明的是，所述虚拟突发序列具有与突发相同的结构，并且仅是尾比特、训练序列和偷帧标识位是真实数据，其余填补虚拟比特0。经过组合型交织置换序列P3的置换后的输出序列，必定是这么一种序列前几列序列用于与上一个数据块形成的序列的后几列进行块间交织操作，后几列用于与下一个数据块形成的序列的前几列进行块间交织操作。将需要进行块间交织的输出序列的前几列序列与虚拟突发序列对应相加后，再完成块间交织操作，就可以形成完整的突发数据。需要注意的是，在步骤SO中计算出组合型交织置换序列P3以后，以下的各步骤流程中的各个输入序列和输出序列在虚拟矩阵中的排列顺序应当与计算组合型交织置换序列P3的排列顺序一致。在GSM通信系统中，交织与解交织是一对逆运算，进行交织操作之后必然对应一个解交织，而本发明的组合型解交织过程与组合型交织过程就是一对可逆的操作过程。在采用了本发明的组合型交织方法后，本发明的组合型解交织过程，包括块间解交织、计算组合型交织置换序列、建立虚拟矩阵并根据计算出来的组合型交织置换序列进行反向置换。也就是说，通过本发明的组合型交织方式的逆运算即可实现从突发数据映射到解交织后的数据。
通过本实施例中的方案可以看出，本发明的组合型交织置换序列的计算方法以及 GSM通信系统中的组合型交织方法，通过将突发映射及尾比特、偷帧标识位、训练序列的插入等操作视为一种置换准则，与内部交织置换准则一起融合为一个新的置换准则，并且采用该新的置换准则对输入序列进行置换，通过一次置换运算就可以直接生成用于块间交织的突发，在输入元素个数不变的情况下，用一次置换操作代替多次置换操作，能够省略突发映射操作及尾比特、偷帧标识位、训练序列等插入操作，降低GSM系统信道编码中重复的比特操作次数，直接减少算法复杂度，简化信道编码处理流程，提高信道编码的执行效率。而且由于本发明对算法的改进是基于减少重复性的操作，因此本发明的方法是和实现的平台无关的。实施例二本实施例以TCH-FS信道类型为例，详细说明本发明的GSM通信系统中的组合型交织方法的计算步骤。步骤S200 预先计算对应信道类型的组合型交织置换序列P3。首先读取信道类型，由于信道类型为TCH-FS，通过查询3GPP协议可直接获得TCH-FS信道类型对应的内部交织置换序列为i(B, j) = c (η, k), for k = 0，1，· · ·，455η = 0，1，…，N，N+1，…B = B0+4n+ (k mod 8)j = 2 ((49k) mod 57)+ ((k mod 8)div 4)；并且该信道类型对应的突发类型为NB突发。建立相应的虚拟矩阵in作为输入，由于建立虚拟矩阵可以存在很多种排列方式， 下面会举出一个具体的排列方式作为详细说明的一个实例。建立一个1行1184列虚拟矩阵1，用于输入数据的存放；建立一个114行8列虚拟矩阵2，用于经过内部交织的数据的存放；建立一个148行8列虚拟矩阵3，用于块间交织突发数据的存放。内部交织前的输入序列为456比特，将该456比特的数据逐步输入到虚拟矩阵1 中，并将计数器mln由0开始逐步自加1，由此，每一个比特都能对应一个具体的序号，该序号由计数器mln决定。根据置换规则，进行内部交织操作后的数据填补到114行8列的虚拟矩阵2中。此时，该数据仅仅占用了虚拟矩阵2的57行8列的空间，其余的都为虚拟比特0。将经过内部交织的数据进行突发映射，将前4列数据位置进行膨胀，第η行的数据映射到第2*η-1行上；后4列数据位置同样进行膨胀，第η行的数据映射到第2*η行上，其余位置上都为虚拟比特0。这样，就完成了突发映射操作。将突发映射后的数据进行扩充，在中间的位置空余出相应的位置用于插入尾比特、偷帧标识位、训练序列。一、将114行8列的数据存放到148行8列的虚拟矩阵3中，存放的位置从虚拟矩阵3的第4行开始存放虚拟矩阵2的数据。二、将148行8列的虚拟矩阵3中的第61-117行的数据分别映射到89-148行，其余位置都为虚拟比特0。这样，就完成了空余出相应位置插入尾比特、偷帧标识位、训练序列的操作。根据148行8列的数据，从上到下，从左到右的顺序开始利用计数，利用计数器mOut自加1，能够得到每个位置对应的序号。虚拟比特O不计算输入与输出的对应关系，对于148行8列的数据开始遍历，凡是真实的输入数据所在位置序号mOut必然对应唯一一个输入数据位置序号mln，则置换序列P3能够根据计算数器Wn与计算器mOut的关系计算出来。步骤S201，建立一个1行1184列虚拟矩阵存放内部交织前的输入序列，将输入序列的摆放位置如步骤200所述的顺序摆放；并根据上面计算出来的组合型交织置换序列 P3，将虚拟矩阵中对应的真实输入序列数据摆放到148行8列的虚拟矩阵中。步骤S202 利用步骤201生成的148行8列的虚拟矩阵进行块间交织操作，具体操作过程如下建立一个148行4列的虚拟突发序列，用于存放对应的尾比特、偷帧标识位、训练序列。在该虚拟突发序列对应的第61行存放前一个数据块生成突发序列的后4列的偷帧标识位，对应的第88行存放当前数据块生成突发序列的前4列的偷帧标识位，第62-87行， 每一列对应存放一个训练序列的数据，其余位置存放虚拟比特0.将当前数据块生成的148行8列的虚拟矩阵中前4列数据和前一个数据块生成的 148行8列的虚拟矩阵中后4列数据和148行4列的虚拟突发序列对应相加，得到4个完整突发数据。上述描述是本发明的GSM通信系统的组合型交织方法中当信道类型是TCH-FS时计算对应突发的具体实施过程，以下描述当信道类型为与SACCH信道类型内部交织规则和突发映射规则一致的信道类型、FACCH-H信道类型时，根据TCH-FS信道类型的计算法则得出的输出序列计算这些信道类型对应突发的方法。这些信道类型的实施步骤与上述的步骤S201-202中对TCH-FS的操作一样，经过这些操作能够得到一个148行8列的输出序列。区别在于，在步骤S202前，针对与SACCH 信道类型内部交织规则和突发映射规则一致的信道类型，将148行8列的虚拟矩阵的前4 列数据与后4列数据以及包含训练序列及偷帧位的148x4的虚拟突发序列对应相加，生成 148x4的突发序列后，进行块间交织操作；针对与FACCH-H信道类型内部交织规则和突发映射规则一致的信道类型，先将同一个数据块生成的3、4列虚拟矩阵序列和7、8列虚拟矩阵序列分别对应相加后覆盖3、4列虚拟矩阵序列，形成148行6列的虚拟矩阵序列后进行块间交织操作。实施例三本实施例提供一种GSM通信系统中的组合型交织装置以及一种组合型交织置换序列的计算装置，与实施一中描述的一种GSM通信系统中的组合型交织方法以及一种组合型交织置换序列的计算方法相对应。如图3所示，一种组合型交织置换序列的计算装置，包括内部交织置换序列计算模块，用于根据读取的信道类型确定内部交织置换序列；突发映射序列计算模块，用于根据读取的信道类型确定突发映射序列；虚拟矩阵建立模块，用于对输入序列进行虚拟矩阵的建立操作；组合型交织置换序列计算模块，用于在建立的虚拟矩阵中根据所述内部交织置换序列和突发映射序列进行运算得到输出序列，并按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。
优选的，所述突发映射序列计算模块可以包括序列计算子模块，用于对经过所述内部交织置换序列运算得到的第一输出序列进行虚拟矩阵的建立操作后，进行突发映射运算和尾比特、训练序列及偷帧标识位位置生成运算后得到第二输出序列，并根据比特置换规则，计算出所述第一输出序列元素序号与第二输出序列元素序号的对应关系，得到所述突发映射序列。另外，本发明的一种GSM通信系统中的组合型交织装置如图4所示，包括如上所述的组合型交织置换序列的计算装置；与所述组合型交织置换序列的计算装置相连接的置换模块，用于根据输入序列建立虚拟矩阵，并根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；与所述置换模块相连接的块间交织模块，用于进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。另外，所述块间交织模块包括虚拟突发序列创建模块，建立用于存放对应的尾比特、训练序列和偷帧标识位的虚拟突发序列，并根据该虚拟突发序列完成所述尾比特、训练序列和偷帧标识位的插入；所述虚拟突发序列具有与突发相同的结构，并且仅是尾比特、训练序列和偷帧标识位是真实数据，其余填补虚拟比特0。优选的，所述置换模块中可以包括虚拟矩阵创建模块，用于根据输入序列建立虚拟矩阵，虚拟矩阵的建立是为了将输入序列元素个数与输出序列元素个数进行适配，将输入序列元素逐步输入到所述虚拟矩阵中，因扩充操作多出来的位置填补虚拟比特0。本发明的组合型交织置换序列的计算装置以及GSM通信系统中的组合型交织装置的其他技术特征分别与本发明的组合型交织置换序列的计算方法以及GSM通信系统中的组合型交织方法相同，在此不予赘述。通过本实施例中的方案可以看出，本发明的组合型交织置换序列的计算装置以及 GSM通信系统中的组合型交织装置，通过将突发映射及尾比特、偷帧标识位、训练序列的插入等操作视为一种置换准则，与内部交织置换准则一起融合为一个新的置换准则，并且采用该新的置换准则对输入序列进行置换，通过一次置换运算就可以直接生成用于块间交织的突发，在输入元素个数不变的情况下，用一次置换操作代替多次置换操作，能够省略突发映射操作及尾比特、偷帧标识位、训练序列等插入操作，降低GSM系统信道编码中重复的比特操作次数，直接减少算法复杂度，简化信道编码处理流程，提高信道编码的执行效率。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。
权利要求
1.一种组合型交织置换序列的计算方法，其特征在于，包括以下步骤读取信道类型，根据所述信道类型确定内部交织置换序列、突发映射序列，对输入序列进行虚拟矩阵的建立操作后，根据所述内部交织置换序列和突发映射序列进行运算得到输出序列；按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。
2.根据权利要求1所述的组合型交织置换序列的计算方法，其特征在于，确定所述突发映射序列的过程具体包括将经过所述内部交织置换序列运算得到的第一输出序列进行虚拟矩阵的建立操作后，进行突发映射运算和尾比特、训练序列及偷帧标识位位置生成运算后得到第二输出序列，并根据比特置换规则，计算出所述第一输出序列元素序号与第二输出序列元素序号的对应关系，得到所述突发映射序列。
3.—种GSM通信系统中的组合型交织方法，其特征在于，包括以下步骤根据权利要求1或2所述的方法计算组合型交织置换序列；根据输入序列建立虚拟矩阵；根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。
4.根据权利要求3所述的GSM通信系统中的组合型交织方法，其特征在于所述插入尾比特、训练序列和偷帧标识位操作的过程具体包括建立用于存放对应的尾比特、训练序列和偷帧标识位的虚拟突发序列，根据该虚拟突发序列完成所述尾比特、训练序列和偷帧标识位的插入；和/或所述虚拟突发序列具有与突发相同的结构，并且仅是尾比特、训练序列和偷帧标识位是真实数据，其余填补虚拟比特0。
5.根据权利要求3或4所述的GSM通信系统中的组合型交织方法，其特征在于，所述根据输入序列建立虚拟矩阵的过程具体包括根据输入序列建立虚拟矩阵，将输入序列元素逐步输入到该虚拟矩阵中，因扩充操作多出来的位置填补虚拟比特0 ；以及在计算出输入序列元素序号与输出序列元素序号的对应关系后，将虚拟矩阵中对应虚拟比特0的序列元素序号及该序号对应的输出序列元素序号删除。
6.根据权利要求3或4所述的GSM通信系统中的组合型交织方法，其特征在于，所述根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列的过程具体包括根据信道类型选择对应的组合型交织置换序列，并根据所述组合型交织置换序列中的输入序列元素序号与输出序列元素序号的对应关系，将输入序列对应序号位置的比特放到输出序列对应序号位置上，得到用于块间交织的突发序列。
7.一种组合型交织置换序列的计算装置，其特征在于，包括内部交织置换序列计算模块，用于根据读取的信道类型确定内部交织置换序列；突发映射序列计算模块，用于根据读取的信道类型确定突发映射序列；虚拟矩阵建立模块，用于对输入序列进行虚拟矩阵的建立操作；组合型交织置换序列计算模块，用于在建立的虚拟矩阵中根据所述内部交织置换序列和突发映射序列进行运算得到输出序列，并按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。
8.根据权利要求7所述的一种组合型交织置换序列的计算装置，其特征在于，所述突发映射序列计算模块包括序列计算子模块，用于对经过所述内部交织置换序列运算得到的第一输出序列进行虚拟矩阵的建立操作后，进行突发映射运算和尾比特、训练序列及偷帧标识位位置生成运算后得到第二输出序列，并根据比特置换规则，计算出所述第一输出序列元素序号与第二输出序列元素序号的对应关系，得到所述突发映射序列。
9.一种GSM通信系统中的组合型交织装置，其特征在于，包括权利要求7或8所述的组合型交织置换序列的计算装置，以及与所述组合型交织置换序列的计算装置连接的置换模块，所述置换模块用于根据输入序列建立虚拟矩阵，并根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；与所述置换模块相连接的块间交织模块，用于进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。
10.根据权利要求9所述的GSM通信系统中的组合型交织装置，其特征在于，所述块间交织模块包括虚拟突发序列创建模块，建立用于存放对应的尾比特、训练序列和偷帧标识位的虚拟突发序列，并根据该虚拟突发序列完成所述尾比特、训练序列和偷帧标识位的插入；所述虚拟突发序列具有与突发相同的结构，并且仅是尾比特、训练序列和偷帧标识位是真实数据，其余填补虚拟比特0。
全文摘要
本发明公开了一种GSM通信系统中的组合型交织方法及装置、组合型交织置换序列的计算方法及装置，其中组合型交织方法包括以下步骤计算组合型交织置换序列；根据输入序列建立虚拟矩阵；根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。本发明的方法及装置降低了GSM系统信道编码中重复的比特操作次数，直接减少了算法复杂度，提高了信道编码的效率。
文档编号H04L1/00GK102412929SQ20111030142
公开日2012年4月11日 申请日期2011年10月9日 优先权日2011年10月9日
发明者谢灏 申请人:京信通信系统(中国)有限公司