CN103138884A - 一种解交织方法和装置 - Google Patents

一种解交织方法和装置 Download PDF

Info

Publication number
CN103138884A
CN103138884A CN2011103973682A CN201110397368A CN103138884A CN 103138884 A CN103138884 A CN 103138884A CN 2011103973682 A CN2011103973682 A CN 2011103973682A CN 201110397368 A CN201110397368 A CN 201110397368A CN 103138884 A CN103138884 A CN 103138884A
Authority
CN
China
Prior art keywords
coefficient
time
deinterleaving
result
value
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
CN2011103973682A
Other languages
English (en)
Other versions
CN103138884B (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.)
Leadcore Technology Co Ltd
Original Assignee
Leadcore Technology Co 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 Leadcore Technology Co Ltd filed Critical Leadcore Technology Co Ltd
Priority to CN201110397368.2A priority Critical patent/CN103138884B/zh
Publication of CN103138884A publication Critical patent/CN103138884A/zh
Application granted granted Critical
Publication of CN103138884B publication Critical patent/CN103138884B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明实施例提供了一种解交织的方法和解交织器，该方法包括：构建解交织系数取值表，设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；以所述系数f1″和f2″进行第二次交织，并结合使能信号sen输出第二次交织结果；将i位置上的数值取2的模后，和所述第二次交织结果以及K/N1的值进行乘积，得到第一次乘积结果，所述i为解交织系数取值表中的解交织数据索引，所述i和N1的取值均为大于0小于k的整数；将所述第一次乘积结果与所述第一次交织结果相加后，进行K值取模。本发明实施例提供的方法和解交织器能提供解交织的效率。

Description

一种解交织方法和装置
技术领域
本发明涉及通信技术领域，尤其涉及一种解交织方法和装置。
背景技术
LTE(Long Term Evolution，长期演进)系统中，Turbo码的交织器采用的是QPP(二次置换多项式，Quadratic Permutation Polynomial)交织器，该交织器被称为最大无冲突交织器，其与3G时期使用的交织器的主要区别在于QPP交织器可以支持并行译码，即并行译码的各个子块的数据经交织和解交织之后所访问的RAM(随机存取存储器)没有冲突，从而为LTE的高速数据速率提供可能。
3GPP(第三代合作伙伴项目)的LTE系统中，交织公式为：
∏(i)＝(f1·i+f2·i2)mod K
其中i，i＝0，1，L，K-1为交织前的数据索引，∏(i)为交织之后的数据索引，K为码块长度。
3GPP中规定的码块长度和QPP多项式系数如表1所示，在表1中，s表示列表的顺序，k为码块长度，f1和f2表示K对应的交织系数，其中，只要码块长度k确定，那么在交织公式中，系数f1和f2也确定，交织公式中需要计算从i＝0，到i＝k-1之间的所有结果。
表1
Figure BDA0000115619060000021
Figure BDA0000115619060000031
从上表可以得出，
π(i+1)＝f1(i+1)+f2(i+1)2         mod K
       ＝(f1i+f2i2)+(f1+f2+2f2i)  mod K
       ＝π(i)+g(i)               mod K
因此，第i位置上的数值交织结果，和第i+1位置上的交织结果之间的差值是g(i)，其中g(i)＝f1+f2+2f2i mod K，可以如下递归计算：
g(i+1)＝g(i)+2f2 mod K
由于π(i)和g(i)都小于K，取模操作可以用比较操作代替。
从上面的推导可以看出，每一个π(i+1)都可以由π(i)递推得到，虽然QPP的交织公式看起来比较复杂，计算需要乘法和取模运算，这些都比较费硬件资源，但实际实现时，根据上面的递推公式只需要加法和比较操作，更节省硬件资源，而且可以实时递推计算，不需要预先计算好存储成表格的方式。
采用并行度为M的并行译码，每个子块长度为W，则K＝MW
π(i+W)＝f1(i+W)+f2(i+W)2             mod K
       ＝(f1i+f2i2)+(f1W+f2W2+2f2Wi)  mod K
       ＝π(i)+h(i)                   mod K
h(i)＝(f1W+f2W2+2f2Wi)  mod K
h(i+1)＝h(i)+2f2W  mod K
可以看出并行子块之间也可以进行递推。然而，对Turbo译码器而言，交织器和解交织器是对等的，译码每一次迭代都需要进行一次交织和一次解交织过程，解交织过程是交织过程的逆过程，理论上直接对QPP交织公式直接求逆，就可以写出QPP解交织公式，然后数学上却很难直接写出QPP交织公式的逆表达式，目前也没有公开资料介绍LTE解交织如何实现，目前常用的方法是根据交织的映射关系，把解交织的关系保存下来，然后解交织时以查找表的方法进行，采用该方法进行解交织，每次都需要查找交织的映射关系，因此解交织的效率较低。
发明内容
为解决现有技术中解交织效率低的问题，本发明提供了一种解交织的方法和装置。
本发明实施例提供了一种解交织的方法，包括：
构建解交织系数取值表，设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；
以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；
以所述系数f1″和f2″进行第二次交织，并结合使能信号sen输出第二次交织结果；
将i位置上的数值取2的模后，和所述第二次交织结果以及K/N1的值进行乘积，得到第一次乘积结果，所述i为解交织系数取值表中的解交织数据索引，所述i和N1的取值均为大于0小于k的整数；
将所述第一次乘积结果与所述第一次交织结果相加后，进行K值取模。
本发明实施例还提供了一种解交织的方法，包括：
构建解交织系数取值表，设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；以所述系数f1′和f2′进行第三次交织，输出第三次交织结果；
将i位置上的数值取三值函数func(i)后和K/N2的值进行乘积，获得第二次乘积结果，所述i和N2的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索引；
将所述第二次乘积结果与所述第三次交织结果相加后，进行K值取模。
本发明实施例还提供了一种解交织器，包括交织器1，交织器2，第一乘法单元、第一加法取模单元和第一存储模块，其中：
第一存储模块，用于存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；
第一交织器1，用于以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；
第二交织器2、用于以所述系数f1″和f2″进行第二次交织，并结合使能信号sen输出第二次交织结果；
第一乘法单元，用于将i位置上的数值取2的模后，和所述第二次交织结果以及K/N1的值进行乘积，得到第一次乘积结果，所述i和N1的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索引；
第一加法取模单元，用于将所述第一次乘积结果与所述第一次交织结果相加后，进行K值取模。
本发明实施例还提供了一种解交织器，包括交织器3，三值函数单元，第二乘法单元、第二加法取模单元和第二存储模块，其中：
所述第二存储模块存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K＝5184；
所述K对应的系数f1′和f2′通过交织器1进行交织，将输出的第三次交织结果输入给所述第二加法取模单元；
所述三值函数单元将i位置上的数值取三值函数func(i)后，输入给所述第二乘法单元；
所述第二乘法单元接收所述三值函数和K/N2的值，并进行乘积，将获得的第二次乘积结果输入给所述第二加法取模单元，所述i和N2的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索；
所述第二加法取模单元将接收到的第三交织结果和所述第二乘积结果相加后进行K值取模。
本发明实施例所提供的解交织方法和解交织器，预先建立解交织系数取值表，这样在每次进行解交织运算的时候，就可以直接根据K值查找对应的系数，进而直接可以快速计算出对应的解交织结果，提供了工作效率，并且可以实时计算，不需要存储表，且便于硬件实现，可以做到LTE无冲突的解交织器。
附图说明
图1为解交织器的第一结构图；
图2为解交织器的第二结构图。
具体实施方式
下面结合附图对本发明实施例所提供的方法和装置进行详细的描述。
实施例一：
本发明实施例提出一种解交织方法，包括：
101、构建K≠5184时的解交织系数取值表，设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；
103、以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；
105、以所述系数f1″和f2″进行第二次交织，输出第二次交织结果；
107、将所述第二次交织结果和i mod 2以及K/N1进行乘积，所述i和N1的取值均为大于0小于k的整数；
其中，i mod 2是将i位置上的数值取2的模，i为解交织系数索引，N为大于0小于k的任意整数，可以根据实际需要取不同的值。
109、将所述乘积结果与所述第一次交织结果相加后，进行K值取模，所述K≠5184。
在本发明实施例中，所述构建K≠5184时的解交织系数取值表，包括：
根据交织过程中生成的交织系数取值表，进行反向查找，建立解交织系数取值表，具体的将交织系数取值表中交织后的数据索引，作为解交织系数取值表中的解交织数据索引，建立所述解交织系数取值表。对K≠5184时，构建的解交织系数取值表可以如表2所示：
表2
  K f1′ f2′ sen f1″ f2″
  40   7   30   0   0   0
  40   27   10   0   0   0
  48   7   12   0   0   0
  48   31   36   0   0   0
  56   3   42   0   0   0
  56   31   14   0   0   0
  64   23   48   0   0   0
  64   55   16   0   0   0
  72   31   18   0   0   0
  72   67   54   0   0   0
  80   11   60   0   0   0
  80   51   20   0   0   0
  88   9   22   0   0   0
  88   53   66   0   0   0
  96   35   24   0   0   0
  96   83   72   0   0   0
  104   15   26   0   0   0
  104   67   78   0   0   0
  112   41   28   0   0   0
  112   97   84   0   0   0
  120   7   90   0   0   0
  120   67   30   0   0   0
  128   47   96   0   0   0
  128   111   32   0   0   0
  136   53   34   0   0   0
  136   121   102   0   0   0
  144   17   36   0   0   0
  144   89   108   0   0   0
  152   17   114   0   0   0
  152   93   38   0   0   0
  160   61   40   0   0   0
  160   141   120   0   0   0
  168   5   84   0   0   0
  168   89   0   0   0   0
  176   21   44   0   0   0
  176   109   132   0   0   0
  184   21   46   0   0   0
  184   113   138   0   0   0
  192   71   144   0   0   0
  192   167   48   0   0   0
  200   77   150   0   0   0
  200   177   50   0   0   0
  208   27   156   0   0   0
  208   131   52   0   0   0
  216   59   36   0   0   0
  216   167   144   0   0   0
  224   83   56   0   0   0
  224   195   168   0   0   0
  232   101   174   0   0   0
  232   217   58   0   0   0
  240   29   60   0   0   0
  240   149   180   0   0   0
  248   109   62   0   0   0
  248   233   186   0   0   0
  256   111   160   0   0   0
  256   239   32   0   0   0
  264   101   198   0   0   0
  264   233   66   0   0   0
  272   33   204   0   0   0
  272   169   68   0   0   0
  280   87   210   0   0   0
  280   227   70   0   0   0
  288   91   180   0   0   0
  288   235   36   0   0   0
  296   39   222   0   0   0
  296   187   74   0   0   0
  304   37   76   0   0   0
  304   189   228   0   0   0
  312   115   78   0   0   0
  312   271   234   0   0   0
  320   61   40   0   0   0
  320   221   200   0   0   0
  328   125   246   0   0   0
  328   289   82   0   0   0
  336   19   252   0   0   0
  336   187   84   0   0   0
  344   41   258   0   0   0
  344   213   86   0   0   0
  352   109   308   0   0   0
  352   285   132   0   0   0
  360   157   270   0   0   0
  360   337   90   0   0   0
  368   25   138   0   0   0
  368   209   322   0   0   0
  376   117   282   0   0   0
  376   305   94   0   0   0
  384   167   48   0   0   0
  384   359   240   0   0   0
  392   171   98   0   0   0
  392   367   294   0   0   0
  400   151   360   0   0   0
  400   351   160   0   0   0
  408   179   102   0   0   0
  408   383   306   0   0   0
  416   25   156   0   0   0
  416   233   364   0   0   0
  424   79   318   0   0   0
  424   291   106   0   0   0
  432   23   288   0   0   0
  432   239   72   0   0   0
  440   191   330   0   0   0
  440   411   110   0   0   0
  448   85   280   0   0   0
  448   309   56   0   0   0
  456   173   342   0   0   0
  456   401   114   0   0   0
  464   31   290   0   0   0
  464   263   58   0   0   0
  472   57   118   0   0   0
  472   293   354   0   0   0
  480   89   60   0   0   0
  480   329   300   0   0   0
  488   59   122   0   0   0
  488   303   366   0   0   0
  496   109   434   0   0   0
  496   357   186   0   0   0
  504   55   420   0   0   0
  504   307   168   0   0   0
  512   223   320   0   0   0
  512   479   64   0   0   0
  528   233   198   0   0   0
  528   497   462   0   0   0
  544   171   340   0   0   0
  544   443   68   0   0   0
  560   243   140   0   0   0
  560   523   420   0   0   0
  576   257   96   0   0   0
  576   545   384   0   0   0
  592   187   370   0   0   0
  592   483   74   0   0   0
  608   189   532   0   0   0
  608   493   228   0   0   0
  624   137   390   0   0   0
  624   449   78   0   0   0
  640   279   80   0   0   0
  640   599   400   0   0   0
  656   289   246   0   0   0
  656   617   574   0   0   0
  672   211   252   0   0   0
  672   547   588   0   0   0
  688   213   602   0   0   0
  688   557   258   0   0   0
  704   243   220   0   0   0
  704   595   572   0   0   0
  720   319   600   0   0   0
  720   679   240   0   0   0
  736   323   460   0   0   0
  736   691   92   0   0   0
  752   327   94   0   0   0
  752   703   470   0   0   0
  768   361   336   0   0   0
  768   745   720   0   0   0
  784   345   686   0   0   0
  784   737   294   0   0   0
  800   353   640   0   0   0
  800   753   240   0   0   0
  816   151   510   0   0   0
  816   559   102   0   0   0
  832   233   780   0   0   0
  832   649   364   0   0   0
  848   55   530   0   0   0
  848   479   106   0   0   0
  864   17   48   0   0   0
  864   449   480   0   0   0
  880   273   330   0   0   0
  880   713   770   0   0   0
  896   423   560   0   0   0
  896   871   112   0   0   0
  912   173   798   0   0   0
  912   629   342   0   0   0
  928   15   58   1   12   12
  928   15   58   1   12   8
  928   15   58   1   12   4
  928   15   58   1   12   0
  928   15   58   1   8   10
  928   15   58   1   8   6
  928   15   58   1   8   2
  928   15   58   1   8   14
  944   411   590   0   0   0
  944   883   118   0   0   0
  960   149   180   0   0   0
  960   629   660   0   0   0
  976   91   122   0   0   0
  976   579   610   0   0   0
  992   145   372   0   0   0
  992   641   868   0   0   0
  1008   55   420   0   0   0
  1008   559   924   0   0   0
  1024   479   576   0   0   0
  1024   991   64   0   0   0
  1056   17   66   1   8   10
  1056   17   66   1   8   6
  1056   17   66   1   8   2
  1056   17   66   1   8   14
  1056   17   66   1   12   0
  1056   17   66   1   12   12
  1056   17   66   1   12   8
  1056   17   66   1   12   4
  1088   35   1020   0   0   0
  1088   579   476   0   0   0
  1120   443   140   0   0   0
  1120   1003   700   0   0   0
  1152   395   936   0   0   0
  1152   971   360   0   0   0
  1184   19   74   1   12   0
  1184   19   74   1   12   12
  1184   19   74   1   12   8
  1184   19   74   1   12   4
  1184   19   74   1   8   14
  1184   19   74   1   8   10
  1184   19   74   1   8   6
  1184   19   74   1   8   2
  1216   343   76   0   0   0
  1216   951   684   0   0   0
  1248   19   78   1   8   6
  1248   19   78   1   8   2
  1248   19   78   1   8   14
  1248   19   78   1   8   10
  1248   19   78   1   12   0
  1248   19   78   1   12   12
  1248   19   78   1   12   8
  1248   19   78   1   12   4
  1280   119   240   0   0   0
  1280   759   880   0   0   0
  1312   21   82   1   12   12
  1312   21   82   1   12   8
  1312   21   82   1   12   4
  1312   21   82   1   12   0
  1312   21   82   1   8   14
  1312   21   82   1   8   10
  1312   21   82   1   8   6
  1312   21   82   1   8   2
  1344   379   588   0   0   0
  1344   1051   1260   0   0   0
  1376   21   86   1   8   6
  1376   21   86   1   8   2
  1376   21   86   1   8   14
  1376   21   86   1   8   10
  1376   21   86   1   12   12
  1376   21   86   1   12   8
  1376   21   86   1   12   4
  1376   21   86   1   12   0
  1408   131   440   0   0   0
  1408   835   1144   0   0   0
  1440   29   1140   0   0   0
  1440   749   420   0   0   0
  1472   229   1012   0   0   0
  1472   965   276   0   0   0
  1504   49   846   1   12   8
  1504   49   846   1   12   4
  1504   49   846   1   12   0
  1504   49   846   1   12   12
  1504   49   846   1   8   10
  1504   49   846   1   8   6
  1504   49   846   1   8   2
  1504   49   846   1   8   14
  1536   119   432   0   0   0
  1536   887   1200   0   0   0
  1568   181   420   0   0   0
  1568   965   1204   0   0   0
  1600   753   240   0   0   0
  1600   1553   1040   0   0   0
  1632   25   102   1   8   10
  1632   25   102   1   8   6
  1632   25   102   1   8   2
  1632   25   102   1   8   14
  1632   25   102   1   12   0
  1632   25   102   1   12   12
  1632   25   102   1   12   8
  1632   25   102   1   12   4
  1664   391   936   0   0   0
  1664   1223   104   0   0   0
  1696   55   954   1   8   2
  1696   55   954   1   8   14
  1696   55   954   1   8   10
  1696   55   954   1   8   6
  1696   55   954   1   12   12
  1696   55   954   1   12   8
  1696   55   954   1   12   4
  1696   55   954   1   12   0
  1728   703   1632   0   0   0
  1728   1567   768   0   0   0
  1760   27   110   1   12   8
  1760   27   110   1   12   4
  1760   27   110   1   12   0
  1760   27   110   1   12   12
  1760   27   110   1   8   6
  1760   27   110   1   8   2
  1760   27   110   1   8   14
  1760   27   110   1   8   10
  1792   309   336   0   0   0
  1792   1205   1232   0   0   0
  1824   29   114   1   8   14
  1824   29   114   1   8   10
  1824   29   114   1   8   6
  1824   29   114   1   8   2
  1824   29   114   1   12   4
  1824   29   114   1   12   0
  1824   29   114   1   12   12
  1824   29   114   1   12   8
  1856   521   1740   0   0   0
  1856   1449   812   0   0   0
  1888   45   354   1   12   4
  1888   45   354   1   12   0
  1888   45   354   1   12   12
  1888   45   354   1   12   8
  1888   45   354   1   8   2
  1888   45   354   1   8   14
  1888   45   354   1   8   10
  1888   45   354   1   8   6
  1920   31   1080   0   0   0
  1920   991   120   0   0   0
  1952   59   610   1   8   10
  1952   59   610   1   8   6
  1952   59   610   1   8   2
  1952   59   610   1   8   14
  1952   59   610   1   12   4
  1952   59   610   1   12   0
  1952   59   610   1   12   12
  1952   59   610   1   12   8
  1984   681   868   0   0   0
  1984   1673   1860   0   0   0
  2016   785   924   0   0   0
  2016   1793   1932   0   0   0
  2048   991   64   0   0   0
  2048   2015   1088   0   0   0
  2112   17   66   1   10   10
  2112   17   66   1   10   6
  2112   17   66   1   10   2
  2112   17   66   1   10   14
  2112   17   66   1   14   4
  2112   17   66   1   14   0
  2112   17   66   1   14   12
  2112   17   66   1   14   8
  2176   579   1768   0   0   0
  2176   1667   680   0   0   0
  2240   209   1820   0   0   0
  2240   1329   700   0   0   0
  2304   469   1800   0   0   0
  2304   1621   648   0   0   0
  2368   271   1628   0   0   0
  2368   1455   444   0   0   0
  2432   569   760   0   0   0
  2432   1785   1976   0   0   0
  2496   1117   1404   0   0   0
  2496   2365   156   0   0   0
  2560   919   2000   0   0   0
  2560   2199   720   0   0   0
  2624   243   820   0   0   0
  2624   1555   2132   0   0   0
  2688   127   504   0   0   0
  2688   1471   1848   0   0   0
  2752   943   1548   0   0   0
  2752   2319   172   0   0   0
  2816   131   1848   0   0   0
  2816   1539   440   0   0   0
  2880   149   2820   0   0   0
  2880   1589   1380   0   0   0
  2944   45   92   1   12   0
  2944   45   92   1   12   12
  2944   45   92   1   12   8
  2944   45   92   1   12   4
  2944   45   92   1   8   14
  2944   45   92   1   8   10
  2944   45   92   1   8   6
  2944   45   92   1   8   2
  3008   661   564   0   0   0
  3008   2165   2068   0   0   0
  3072   719   1632   0   0   0
  3072   2255   96   0   0   0
  3136   965   1204   0   0   0
  3136   2533   2772   0   0   0
  3200   591   560   0   0   0
  3200   2191   2160   0   0   0
  3264   851   1020   0   0   0
  3264   2483   2652   0   0   0
  3328   1403   3016   0   0   0
  3328   3067   1352   0   0   0
  3392   1563   2756   0   0   0
  3392   3259   1060   0   0   0
  3456   811   1536   0   0   0
  3456   2539   3264   0   0   0
  3520   993   3300   0   0   0
  3520   2753   1540   0   0   0
  3584   1289   560   0   0   0
  3584   3081   2352   0   0   0
  3648   169   1596   0   0   0
  3648   1993   3420   0   0   0
  3712   815   2088   0   0   0
  3712   2671   232   0   0   0
  3776   443   1180   0   0   0
  3776   2331   3068   0   0   0
  3840   1891   2520   0   0   0
  3840   3811   600   0   0   0
  3904   1667   3172   0   0   0
  3904   3619   1220   0   0   0
  3968   455   2232   0   0   0
  3968   2439   248   0   0   0
  4032   127   2856   0   0   0
  4032   2143   840   0   0   0
  4096   991   64   0   0   0
  4096   3039   2112   0   0   0
  4160   33   130   1   14   4
  4160   33   130   1   14   0
  4160   33   130   1   14   12
  4160   33   130   1   14   8
  4160   33   130   1   10   2
  4160   33   130   1   10   14
  4160   33   130   1   10   10
  4160   33   130   1   10   6
  4224   835   3432   0   0   0
  4224   2947   1320   0   0   0
  4288   33   134   1   14   10
  4288   33   134   1   14   6
  4288   33   134   1   14   2
  4288   33   134   1   14   14
  4288   33   134   1   10   12
  4288   33   134   1   10   8
  4288   33   134   1   10   4
  4288   33   134   1   10   0
  4352   885   1224   0   0   0
  4352   3061   3400   0   0   0
  4416   35   138   1   10   0
  4416   35   138   1   10   12
  4416   35   138   1   10   8
  4416   35   138   1   10   4
  4416   35   138   1   14   6
  4416   35   138   1   14   2
  4416   35   138   1   14   14
  4416   35   138   1   14   10
  4480   1817   4200   0   0   0
  4480   4057   1960   0   0   0
  4544   357   142   1   14   10
  4544   357   142   1   14   6
  4544   357   142   1   14   2
  4544   357   142   1   14   14
  4544   357   142   1   10   8
  4544   357   142   1   10   4
  4544   357   142   1   10   0
  4544   357   142   1   10   12
  4608   1969   4128   0   0   0
  4608   4273   1824   0   0   0
  4672   37   146   1   14   8
  4672   37   146   1   14   4
  4672   37   146   1   14   0
  4672   37   146   1   14   12
  4672   37   146   1   10   10
  4672   37   146   1   10   6
  4672   37   146   1   10   2
  4672   37   146   1   10   14
  4736   71   444   1   12   4
  4736   71   444   1   12   0
  4736   71   444   1   12   12
  4736   71   444   1   12   8
  4736   71   444   1   8   2
  4736   71   444   1   8   14
  4736   71   444   1   8   10
  4736   71   444   1   8   6
  4800   2231   1080   0   0   0
  4800   4631   3480   0   0   0
  4864   1709   4104   0   0   0
  4864   4141   1672   0   0   0
  4928   39   462   1   14   10
  4928   39   462   1   14   6
  4928   39   462   1   14   2
  4928   39   462   1   14   14
  4928   39   462   1   10   8
  4928   39   462   1   10   4
  4928   39   462   1   10   0
  4928   39   462   1   10   12
  4992   127   234   1   13   13
  4992   127   234   1   13   9
  4992   127   234   1   13   5
  4992   127   234   1   13   1
  4992   127   234   1   9   15
  4992   127   234   1   9   11
  4992   127   234   1   9   7
  4992   127   234   1   9   3
  5056   39   158   1   14   4
  5056   39   158   1   14   0
  5056   39   158   1   14   12
  5056   39   158   1   14   8
  5056   39   158   1   10   6
  5056   39   158   1   10   2
  5056   39   158   1   10   14
  5056   39   158   1   10   10
  5120   919   2000   0   0   0
  5120   3479   4560   0   0   0
  5248   113   902   1   13   7
  5248   113   902   1   13   3
  5248   113   902   1   13   15
  5248   113   902   1   13   11
  5248   113   902   1   9   9
  5248   113   902   1   9   5
  5248   113   902   1   9   1
  5248   113   902   1   9   13
  5312   41   166   1   10   8
  5312   41   166   1   10   4
  5312   41   166   1   10   0
  5312   41   166   1   10   12
  5312   41   166   1   14   14
  5312   41   166   1   14   10
  5312   41   166   1   14   6
  5312   41   166   1   14   2
  5376   2099   1680   0   0   0
  5376   4787   4368   0   0   0
  5440   43   170   1   10   12
  5440   43   170   1   10   8
  5440   43   170   1   10   4
  5440   43   170   1   10   0
  5440   43   170   1   14   2
  5440   43   170   1   14   14
  5440   43   170   1   14   10
  5440   43   170   1   14   6
  5504   21   86   1   15   3
  5504   21   86   1   15   15
  5504   21   86   1   15   11
  5504   21   86   1   15   7
  5504   21   86   1   11   5
  5504   21   86   1   11   1
  5504   21   86   1   11   13
  5504   21   86   1   11   9
  5568   43   174   1   10   10
  5568   43   174   1   10   6
  5568   43   174   1   10   2
  5568   43   174   1   10   14
  5568   43   174   1   14   4
  5568   43   174   1   14   0
  5568   43   174   1   14   12
  5568   43   174   1   14   8
  5632   1189   3344   0   0   0
  5632   4005   528   0   0   0
  5696   45   178   1   14   4
  5696   45   178   1   14   0
  5696   45   178   1   14   12
  5696   45   178   1   14   8
  5696   45   178   1   10   6
  5696   45   178   1   10   2
  5696   45   178   1   10   14
  5696   45   178   1   10   10
  5760   161   840   0   0   0
  5760   3041   3720   0   0   0
  5824   89   182   1   10   8
  5824   89   182   1   10   4
  5824   89   182   1   10   0
  5824   89   182   1   10   12
  5824   89   182   1   14   14
  5824   89   182   1   14   10
  5824   89   182   1   14   6
  5824   89   182   1   14   2
  5888   875   5336   0   0   0
  5888   3819   2392   0   0   0
  5952   47   186   1   10   0
  5952   47   186   1   10   12
  5952   47   186   1   10   8
  5952   47   186   1   10   4
  5952   47   186   1   14   10
  5952   47   186   1   14   6
  5952   47   186   1   14   2
  5952   47   186   1   14   14
  6016   23   94   1   9   5
  6016   23   94   1   9   1
  6016   23   94   1   9   13
  6016   23   94   1   9   9
  6016   23   94   1   13   15
  6016   23   94   1   13   11
  6016   23   94   1   13   7
  6016   23   94   1   13   3
  6080   47   190   1   10   2
  6080   47   190   1   10   14
  6080   47   190   1   10   10
  6080   47   190   1   10   6
  6080   47   190   1   14   8
  6080   47   190   1   14   4
  6080   47   190   1   14   0
  6080   47   190   1   14   12
  6144   2231   2784   0   0   0
  6144   5303   5856   0   0   0
在本发明实施例中，以K≠5184，N的取值为16为例进行说明，
Π - 1 ( i ) = ( f 1 ′ · i + f 2 ′ · i 2 + s en · ( i mod 2 ) Π ′ ( i ) · K 16 ) mod K
= ( Π ′ ( i ) + s en · ( i mod 2 ) Π ′ ′ ( i ) · K 16 ) mod K
i＝0，1，L，K-1
∏′(i)＝(f1′·i+f2′·i2)mod K
∏″(i)＝(f1″·i+f2″·i2)mod16
sen∈{0，1}
其中∏′(i)为位置i上的数据的解交织结果，∏′(i)和∏″(i)对应于附图1中的第一次交织的结果和第二次交织的结果，∏′(i)的递推与交织公式是一样的，具体的：
∏″(i+1)＝(f1″·(i+1)+f2″·(i+1)2)mod16
＝(∏″(i)+f1″+f2″+2f2″·i)mod16
＝(∏″(i)+g′(i))mod16
其中g′(j)＝f1″+f2″+2f2″·j mod 16，可以如下递归计算：
g′(i+1)＝g′(i)+2f2″mod 16
因此，对K≠5184时，上述方法对应的装置图为图1所示，解交织器可以用两个交织器共同完成，结构如下：
本发明实施例提供的解交织器，包括交织器1，交织器2，第一乘法单元、第一加法取模单元和第一存储单元，其中码块长度K≠5184，且所述K为整数：
第一存储模块存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；
所述K对应的系数f1′和f2′通过交织器1进行交织，将输出的第一次交织结果输入给所述第一加法取模单元；
所述K对应的系数f1″和f2″通过交织器2进行交织，并结合所述交织器2的使能信号sen将输出的第二次交织结果输入给所述第一乘法单元，
所述第一乘法单元接收第二交织结果，i mod 2以及K/N1，并且将三者进行第一次乘积，所述i和N1的取值均为大于0小于k的整数，将所述第一次乘积的结果输入给所述第一加法取模单元；
所述第一加法取模单元将接收到的第一交织结果和第一乘积结果进行加法并K值取模；
其中所述f1′、f2′、f1″、f2″和sen的取值是根据K值查找构建的解交织系数取值表。
该解交织器，还可以包括：
构建模块，用于根据交织过程中生成的交织系数取值表，进行反向查找，建立解交织系数取值表。
其中：所述sen的取值为1或0。
其中交织器1和交织器2结构相同，可以采用现有公开资料中介绍的任一LTE交织器实现结构。imod 2直接取索引i的最低比特即可，K/16直接对K进行移位即可，由于imod 2的值为0或者1，∏″(i)的取值为0-15，因此乘法的计算也比较简单，甚至可以用加法的方法实现。又由于∏′(i)和∏″(i)的取值都小于K，因此加法和取模操作可以通过一次判断即可，即：
if(∏′(i)+∏″(i)≥K)
  ∏-1(i)＝∏′(i)+∏″(i)-K；
else
  ∏-1(i)＝∏′(i)+∏″(i)；
endif
另外sen作为交织器2的使能信号，即sen＝0，交织器2不使能，否则使能交织器2。
实施例二：
本发明实施例还提供了一种解交织的方法，当码块长度K＝5184时，该方法包括：
202、构建解交织系数取值表，设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K≠5184，且所述K为整数；；
204、以所述系数f1′和f2′进行第三次交织，输出第三次交织结果；
206、将i位置上的数值取三值函数func(i)和K/N2进行乘积，获得第二次乘积结果，所述i和N2的取值均为大于0小于k的整数；
208、将所述第二次乘积结果与所述第三次交织结果相加后，进行K值取模；
其中所述f1′和f2′的取值是根据K值查找构建的解交织系数取值表。
以N的取值为9为例进行说明，
Π - 1 ( i ) = ( f 1 ′ · i + f 2 ′ · i 2 + func ( i ) · K 9 ) mod K
= ( Π ′ ( i ) + func ( i ) · K 9 ) mod K
∏′(i)＝(f1′·i+f2′·i2)mod K
func ( i ) = 0 i % 3 = 0 - 1 i % 3 = 1 1 i % 3 = 2
其中，func(i)是一个三值函数，可以递推求解，只需要计数依次取值即可：
func(i+W)＝func(i)，即func(i)可以在子块之间递推，这是由于对于K＝5184，不管并行度设为2、4、8中任意一个，W都能被3整除。
码块长度K＝5184时的解交织器的结构如图2所示，包括：包括交织器3，三值函数单元，第二乘法单元、第二加法取模单元和第二存储模块，
第二存储模块存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″、f2″和使能信号sen，所述K＝5184；
所述K对应的系数f1′和f2′通过交织器3进行交织，将输出的第三次交织结果输入给所述第二加法取模单元；
所述三值函数单元将i位置上的数值取三值函数后，输入给所述第二乘法单元；
所述第二乘法单元接收所述三值函数和K/N2，并进行乘积，将获得的第二次乘积结果输入给所述第二加法取模单元，所述i和N2的取值均为大于0小于k的整数；
所述第二加法取模单元将接收到的第三交织结果和所述第二乘积结果相加后进行K值取模；
其中所述f1′和f2′的取值是根据K值查找构建的解交织系数取值表得到的。
本发明实施例所提供的解交织方法和解交织器，预先建立解交织系数取值表，这样在每次进行解交织运算的时候，就可以直接根据K值查找对应的系数，进而直接可以快速计算出对应的解交织结果，提供了工作效率。
以上是本发明实施例一些较佳的实施方式而已，任何人在熟悉本领域技术的前提下，在不背离本发明的精神和不超出本发明涉及的技术范围的前提下，可以对本发明描述的细节作各种补充和修改。本发明的保护范围不限于实施例所列举的范围，本发明的保护范围以权利要求为准。

Claims (8)

1.一种解交织的方法，其特征在于，包括：
构建解交织系数取值表，设置码块长度K，以及与所述K对应的系数f1′，f2′，f1″，f2″和使能信号sen，所述K≠5184，且所述K为整数；
以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；
以所述系数f1″和f2″进行第二次交织，并结合使能信号sen输出第二次交织结果；
将i位置上的数值取2的模后，和所述第二次交织结果以及K/N1的值进行乘积，得到第一次乘积结果，所述i为解交织系数取值表中的解交织数据索引，所述i和N1的取值均为大于0小于k的整数；
将所述第一次乘积结果与所述第一次交织结果相加后，进行K值取模。
2.如权利要求1所述的解交织的方法，其特征在于，所述构建解交织系数取值表，包括：
根据交织过程中生成的交织系数取值表，进行反向查找，建立解交织系数取值表。
3.如权利要求1或2所述的解交织的方法，其特征在于，所述使能信号sen的取值为1或0。
4.一种解交织的方法，其特征在于，包括：
构建解交织系数取值表，设置码块长度K，以及与所述K对应的系数f1′，f2′，f1″，f2″和使能信号sen，所述K≠5184，且所述K为整数；以所述系数f1′和f2′进行第三次交织，输出第三次交织结果；
将i位置上的数值取三值函数func(i)后和K/N2的值进行乘积，获得第二次乘积结果，所述i和N2的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索引；
将所述第二次乘积结果与所述第三次交织结果相加后，进行K值取模。
5.一种解交织器，其特征在于，包括：
第一存储模块，用于存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与所述K对应的系数f1′，f2′，f1″，f2″和使能信号sen，所述K≠5184，且所述K为整数；
第一交织器1，用于以所述系数f1′和f2′进行第一次交织，输出第一次交织结果；
第二交织器2、用于以所述系数f1″和f2″进行第二次交织，并结合使能信号sen输出第二次交织结果；
第一乘法单元，用于将i位置上的数值取2的模后，和所述第二次交织结果以及K/N1的值进行乘积，得到第一次乘积结果，所述i和N1的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索引；
第一加法取模单元，用于将所述第一次乘积结果与所述第一次交织结果相加后，进行K值取模。
6.如权利要求所述的解交织器，其特征在于，还包括：
构建模块，用于根据交织过程中生成的交织系数取值表，进行反向查找，建立解交织系数取值表。
7.如权利要求5或6所述的解交织器，其特征在于，所述sen的取值为1或0。
8.一种解交织器，其特征在于，包括交织器3，三值函数单元，第二乘法单元、第二加法取模单元和第二存储模块，其中：
所述第二存储模块存储解交织系数取值表，所述解交织系数取值表中设置码块长度K，以及与码块长度K对应的系数f1′，f2′，f1″，f2″和使能信号sen，所述K＝5184；
所述K对应的系数f1′和f2′通过交织器1进行交织，将输出的第三次交织结果输入给所述第二加法取模单元；
所述三值函数单元将i位置上的数值取三值函数func(i)后，输入给所述第二乘法单元；
所述第二乘法单元接收所述三值函数和K/N2的值，并进行乘积，将获得的第二次乘积结果输入给所述第二加法取模单元，所述i和N2的取值均为大于0小于k的整数，所述i为解交织系数取值表中的解交织数据索；
所述第二加法取模单元将接收到的第三交织结果和所述第二乘积结果相加后进行K值取模。
CN201110397368.2A 2011-12-02 2011-12-02 一种解交织方法和装置 Active CN103138884B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110397368.2A CN103138884B (zh) 2011-12-02 2011-12-02 一种解交织方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110397368.2A CN103138884B (zh) 2011-12-02 2011-12-02 一种解交织方法和装置

Publications (2)

Publication Number Publication Date
CN103138884A true CN103138884A (zh) 2013-06-05
CN103138884B CN103138884B (zh) 2015-12-02

Family

ID=48498250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110397368.2A Active CN103138884B (zh) 2011-12-02 2011-12-02 一种解交织方法和装置

Country Status (1)

Country Link
CN (1) CN103138884B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100050059A1 (en) * 2008-08-21 2010-02-25 Jung-Fu Cheng System and method for removing pdcch detection errors in a telecommunications network
CN101911641A (zh) * 2008-01-31 2010-12-08 Lg电子株式会社 用于确定传输块大小的方法和使用其的信号传送方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101911641A (zh) * 2008-01-31 2010-12-08 Lg电子株式会社 用于确定传输块大小的方法和使用其的信号传送方法
US20100050059A1 (en) * 2008-08-21 2010-02-25 Jung-Fu Cheng System and method for removing pdcch detection errors in a telecommunications network

Also Published As

Publication number Publication date
CN103138884B (zh) 2015-12-02

Similar Documents

Publication Publication Date Title
CN101388674B (zh) 一种译码的方法、译码器以及Turbo码译码器
Pamuk An FPGA implementation architecture for decoding of polar codes
EP2621091B1 (en) Turbo code parallel interleaving with quadratic permutation polynomial (qpp) functions
CN104092470A (zh) 一种Turbo码译码装置及方法
Angelopoulos et al. Energy-aware hardware implementation of network coding
CN101969310B (zh) Turbo码并行译码器的QPP内交织器及其交织方法
CN102356554A (zh) Turbo码数据交织处理方法和用于交织Turbo码数据的交织器
CN103544111B (zh) 一种基于实时性处理的混合基fft方法
CN101162908A (zh) 一种基于DVB-RCS标准的双二元Turbo码译码方法及译码器
CN103986557B (zh) 低路径延迟的LTE Turbo码并行分块译码方法
Chi et al. Quadratic permutation polynomial interleaver for LTE turbo coding
CN104242956B (zh) 基于随机计算的高性能低复杂度ldpc译码器
CN105933090A (zh) 一种多核并行scma译码系统
CN103152057A (zh) 一种基于双归一化修正因子的ldpc译码器及译码方法
CN101662292B (zh) 一种交织器的确定方法及装置
Yoo et al. Reverse rate matching for low-power LTE-advanced turbo decoders
CN103138884A (zh) 一种解交织方法和装置
CN1192486C (zh) 一种缩短循环码纠错译码算法的集成电路实现方法及电路
CN101882933B (zh) 一种LTE中进行Turbo译码的方法及Turbo译码器
Yuan et al. Double-Parity-Check CA-SCL encoding and decoding for polar codes
CN102035558B (zh) Turbo译码方法和装置
CN101667839B (zh) 交织方法
CN102594507A (zh) 一种软件无线电系统中的高速并行Turbo译码方法及系统
CN102227097A (zh) 一种可变长度s随机交织器的生成方法
CN102571107A (zh) LTE系统中高速并行Turbo码的解码系统及方法

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
TR01 Transfer of patent right

Effective date of registration: 20191107

Address after: 1-1-609-a, North Zone, financial and Trade Center, No. 6865, Asia Road, Tianjin Free Trade Zone (Dongjiang Free Trade Port Area), 300450

Patentee after: Huiyi finance leasing (Tianjin) Co., Ltd

Address before: 201203 No. 1258 Mingyue Road, Shanghai, Pudong New Area

Patentee before: Leadcore Technology Co., Ltd.

TR01 Transfer of patent right
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20130605

Assignee: Leadcore Technology Co., Ltd.

Assignor: Huiyi finance leasing (Tianjin) Co., Ltd

Contract record no.: X2020980000019

Denomination of invention: Method and device for deinterlacing

Granted publication date: 20151202

License type: Exclusive License

Record date: 20200106

EE01 Entry into force of recordation of patent licensing contract
TR01 Transfer of patent right

Effective date of registration: 20220310

Address after: 201206 Ming Yue Road, Pudong New Area, Shanghai, No. 1258

Patentee after: LEADCORE TECHNOLOGY Co.,Ltd.

Address before: 300450 Tianjin pilot free trade zone (Dongjiang Bonded Port Area), 1-1-609-a, north area of financial and Trade Center, No. 6865, Asia Road

Patentee before: Huiyi finance leasing (Tianjin) Co.,Ltd.

TR01 Transfer of patent right