[发明专利]一种组合型交织置换序列的计算方法、装置及其应用

说明书

技术领域

本发明涉及数据传输技术领域，特别涉及一种GSM通信系统中组合型交织置换序列的计算方法、装置及其应用。

背景技术

在移动通信这种变参的信道上，由于持续较长的深衰落谷点会影响到相继一串的比特，所以比特差错经常是成串发生的。然而，信道编码仅在检测和校正单个差错和不太长的差错串时才有效。为了解决这一问题，希望能找到把一条消息中的相继比特分散开的方法，即一条消息中的相继比特以非相继方式被发送。交织技术就是这样一种能够让一条消息中的相继比特分开、使突发差错信道变为离散信道的技术。这样，即使出现成串的比特差错，也仅是单个(或长度很短)的比特出现错误，也不会导致整个突发脉冲甚至消息块都无法被解码，这时可再用信道编码的纠错功能来纠正差错，恢复原来的消息。

在GSM通信系统中，在信道编码后进行交织，交织分为两次，第一次交织为内部交织，第二次交织为块间交织。内部交织仅仅是针对同一个数据块的内部比特进行操作的，而块间交织却是前后两个数据块的比特进行操作，在这两个操作的中间涉及到一个突发映射的运算法则来适应前后不同操作需要的数据结构。3GPP协议中的信号编码处理过程如图1所示，分别需要进行内部交织操作、突发映射操作以及插入尾比特、偷帧标识位、训练序列等操作。但是上述处理过程由于涉及到多次操作，不可避免的需要用到大量的比特运算，从而导致了信道编码效率的降低。

另外，随着人们对数据业务的高速支持、短的业务时间延迟和更高的系统吞吐量等需求的日益增长，算法消耗的时间应当尽量降低，应当尽量避免重复性的操作。因此，如何找到一种能够有效提高信道编码效率的更好的交织方法，已经成为GSM通信系统中亟待解决的问题。

发明内容

为解决上述问题，本发明提供一种GSM通信系统中组合型交织置换序列的计算方法、装置及其应用，能够提高信道编码的效率。

一种组合型交织置换序列的计算方法，包括以下步骤：

读取信道类型，根据所述信道类型确定内部交织置换序列、突发映射序列，对输入序列进行虚拟矩阵的建立操作后，根据所述内部交织置换序列和突发映射序列进行运算得到输出序列；按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。

本发明还提供一种GSM通信系统中的组合型交织方法，包括以下步骤：

计算组合型交织置换序列；

根据输入序列建立虚拟矩阵；

根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；

进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。

本发明还提供一种组合型交织置换序列的计算装置，包括：

内部交织置换序列计算模块，用于根据读取的信道类型确定内部交织置换序列；

突发映射序列计算模块，用于根据读取的信道类型确定突发映射序列；

虚拟矩阵建立模块，用于对输入序列进行虚拟矩阵的建立操作；

组合型交织置换序列计算模块，用于在建立的虚拟矩阵中根据所述内部交织置换序列和突发映射序列进行运算得到输出序列，并按照比特置换规则，计算出输入序列元素序号与输出序列元素序号的对应关系，得到组合型交织置换序列。

本发明还提供一种GSM通信系统中的组合型交织装置，包括：组合型交织置换序列的计算装置，以及

与所述计算组合型交织置换序列的装置连接的置换模块，所述置换模块用于根据输入序列建立虚拟矩阵，并根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换，得到用于块间交织的突发序列；

与所述置换模块相连接的块间交织模块，用于进行块间交织操作，包括插入尾比特、训练序列和偷帧标识位操作，形成完整的突发数据。

由以上方案可以看出，本发明的GSM通信系统中的组合型交织方法及装置、组合型交织置换序列的计算方法及装置，通过将内部交织置换序列与突发映射序列组合在一起成为一个新的组合型置换序列，并且采用该新的置换序列对输入序列进行置换，直接生成可用于块间交织的突发。在输入元素个数不变的情况下，用一次置换操作就可以代替多次置换操作，能够省略突发映射操作及尾比特、偷帧标识位、训练序列等插入操作，降低GSM系统信道编码中重复的比特操作次数，直接减少算法复杂度，简化信道编码处理流程，提高信道编码的执行效率。

附图说明

图1为现有协议中信道编码的交织处理流程示意图；