CN102412929A - 一种组合型交织置换序列的计算方法、装置及其应用 - Google Patents

一种组合型交织置换序列的计算方法、装置及其应用 Download PDF

Info

Publication number
CN102412929A
CN102412929A CN2011103014229A CN201110301422A CN102412929A CN 102412929 A CN102412929 A CN 102412929A CN 2011103014229 A CN2011103014229 A CN 2011103014229A CN 201110301422 A CN201110301422 A CN 201110301422A CN 102412929 A CN102412929 A CN 102412929A
Authority
CN
China
Prior art keywords
sequence
combined
interweave
burst
constant series
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011103014229A
Other languages
English (en)
Other versions
CN102412929B (zh
Inventor
谢灏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Comba Network Systems Co Ltd
Original Assignee
Comba Telecom Systems China Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Comba Telecom Systems China Ltd filed Critical Comba Telecom Systems China Ltd
Priority to CN201110301422.9A priority Critical patent/CN102412929B/zh
Publication of CN102412929A publication Critical patent/CN102412929A/zh
Application granted granted Critical
Publication of CN102412929B publication Critical patent/CN102412929B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种GSM通信系统中的组合型交织方法及装置、组合型交织置换序列的计算方法及装置,其中组合型交织方法包括以下步骤:计算组合型交织置换序列;根据输入序列建立虚拟矩阵;根据信道类型选择对应的组合型交织置换序列对建立的虚拟矩阵进行置换,得到用于块间交织的突发序列;进行块间交织操作,包括插入尾比特、训练序列和偷帧标识位操作,形成完整的突发数据。本发明的方法及装置降低了GSM系统信道编码中重复的比特操作次数,直接减少了算法复杂度,提高了信道编码的效率。

Description

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

Claims (10)

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。
CN201110301422.9A 2011-10-09 2011-10-09 一种组合型交织置换序列的计算方法、装置及其应用 Expired - Fee Related CN102412929B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110301422.9A CN102412929B (zh) 2011-10-09 2011-10-09 一种组合型交织置换序列的计算方法、装置及其应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110301422.9A CN102412929B (zh) 2011-10-09 2011-10-09 一种组合型交织置换序列的计算方法、装置及其应用

Publications (2)

Publication Number Publication Date
CN102412929A true CN102412929A (zh) 2012-04-11
CN102412929B CN102412929B (zh) 2014-11-12

Family

ID=45914800

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110301422.9A Expired - Fee Related CN102412929B (zh) 2011-10-09 2011-10-09 一种组合型交织置换序列的计算方法、装置及其应用

Country Status (1)

Country Link
CN (1) CN102412929B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101667839A (zh) * 2008-09-02 2010-03-10 大唐移动通信设备有限公司 交织方法
CN101984567A (zh) * 2010-10-27 2011-03-09 京信通信系统(中国)有限公司 高阶调制的hs-dsch交织方法与装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101667839A (zh) * 2008-09-02 2010-03-10 大唐移动通信设备有限公司 交织方法
CN101984567A (zh) * 2010-10-27 2011-03-09 京信通信系统(中国)有限公司 高阶调制的hs-dsch交织方法与装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
《3GPP TS 45.001 V10.0.0》 20110331 3GPP "3rd Generation Partnership Project;Technical Specification Group GSM/EDGE Radio Access Network;Physical layer on the radio path;General description(Release 10)" , *
《3GPP TS 45.003 V9.0.0》 20091231 3GPP "3rd Generation Partnership Project;Technical Specification Group GSM/EDGE Radio Access Network;Channel coding(Release 9)" , *
3GPP: ""3rd Generation Partnership Project;Technical Specification Group GSM/EDGE Radio Access Network;Channel coding(Release 9)"", 《3GPP TS 45.003 V9.0.0》, 31 December 2009 (2009-12-31) *
3GPP: ""3rd Generation Partnership Project;Technical Specification Group GSM/EDGE Radio Access Network;Physical layer on the radio path;General description(Release 10)"", 《3GPP TS 45.001 V10.0.0》, 31 March 2011 (2011-03-31) *

Also Published As

Publication number Publication date
CN102412929B (zh) 2014-11-12

Similar Documents

Publication Publication Date Title
CN104283630B (zh) 数据传输方法和设备
CN101087181B (zh) 一种解交织和解速率匹配的方法
CN100499380C (zh) 交织编解码的装置和方法
CN101986584A (zh) 一种3gpp lte中的解速率匹配装置和方法
CN101789846B (zh) 一种解速率匹配方法及装置
CN101667887A (zh) 编码方法及其装置、解码方法及其装置
CN102857324B (zh) 基于查找表的深空通信中ldpc串行编码器和编码方法
CN105264778A (zh) 一种crc计算方法及装置
CN102420674B (zh) 子块交织方法及并行子块交织器
CN108092738A (zh) 一种解交织解速率匹配的方法和装置
CN105577325A (zh) 一种应用于正交分频复用传输系统的并行处理交织器
CN101114834A (zh) 一种ldpc码的编码器装置及编码方法
CN109347486A (zh) 低复杂度高吞吐率的5g ldpc编码器和编码方法
CN103023603B (zh) 基于ldpc校验矩阵的比特交织编码调制的实现方法
CN106936541B (zh) Rs编码加字节交织方法及系统
CN103763071B (zh) 通知参考信号配置信息的方法及设备
CN101944972B (zh) 编解码方法、装置以及通信系统
CN104753653A (zh) 一种解速率匹配的方法、装置和接收侧设备
CN101453292B (zh) 信道交织方法及装置
CN102857240A (zh) 循环右移累加基的深空通信中ldpc编码器和编码方法
CN101924608B (zh) 一种实现块交织的方法、装置及发射机
CN103873188B (zh) 一种并行解速率匹配方法和装置
CN102594371B (zh) 一种Turbo编码交织处理的方法及装置
CN102412929B (zh) 一种组合型交织置换序列的计算方法、装置及其应用
CN102437896B (zh) 一种比特交织及星座映射的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: JINGXIN COMMUNICATION SYSTEM CO LTD (GUANGZHOU)

Free format text: FORMER OWNER: COMBA TELECOM SYSTEMS (CHINA) CO., LTD.

Effective date: 20150821

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150821

Address after: 510663 Guangdong city of Guangzhou province Guangzhou economic and Technological Development Zone Jinbi Road No. 6

Patentee after: COMBA TELECOM SYSTEMS (GUANGZHOU) Ltd.

Address before: 510663 Guangzhou Science City, Guangdong Shenzhou Road, No. 10

Patentee before: COMBA TELECOM SYSTEMS (CHINA) Ltd.

TR01 Transfer of patent right

Effective date of registration: 20200109

Address after: 510663 Shenzhou Road 10, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangzhou, Guangdong

Patentee after: COMBA TELECOM SYSTEMS (CHINA) Ltd.

Address before: 510663, No. 6, Jin Lu, Guangzhou economic and Technological Development Zone, Guangdong, Guangzhou

Patentee before: COMBA TELECOM SYSTEMS (GUANGZHOU) Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141112

Termination date: 20211009

CF01 Termination of patent right due to non-payment of annual fee