[发明专利]一种LTE Turbo码内交织器的快速实现方法

权利要求书

1、一种LTE Turbo码内交织器的快速实现方法，其特征在于，包括以下步骤：

步骤I：对输入数据比特b_i，i＝0，...K-1，计算其在输出数据块中的位置p_i，并把该比特映射到输出缓存的对应位置p_i′中，其中p_i′＝p_i；

步骤II：最后一个输入数据比特映射完后，把输出缓存中的数据比特按顺序输出。

2、根据权利要求1所述的LTE Turbo码内交织器的快速实现方法，其特征在于，所述步骤I中的把输入数据比特映射到输出缓存的对应位置p_i′包括如下步骤：

(1)接收数据块长度K；

(2)从内存中提取参数p₀，p₁，...p_2n-1，L；

设定i＝0；

(3)把输入数据比特b_i映射到输出缓存的p_i′位置，p_i′＝p_i；

根据公式(8)计算p_i+2n，

p_i+2n＝(p_i+L)mod K

并用此结果更新p_i，

i＝i+1

(4)如果i≤K-1，跳转到步骤(3)；否则跳转到所述步骤II。

3、根据权利要求2所述的LTE Turbo码内交织器的快速实现方法，其特征在于：p₀，p₁，...p_2n-1，L是事先计算出来并存在内存中的参数；在LTE Turbo码内交织器运行时从内存中提取出来即可。

4、根据权利要求2所述的LTE Turbo码内交织器的快速实现方法，其特征在于：对于偶数位的输入数据比特b₀，b₂，b₄…，其在输出数据块中的位置呈现以下特性：

p_2n＝(p₀+L)mod K，p_4n＝(p_2n+L)mod K，p_6n＝(p_4n+L)mod K，...

p_2n+2＝(p₂+L)mod K，p_4n+2＝(p_2n+2+L)mod K，p_6n+2＝(p_4n+2+L)mod K，...

…

p_4n-2＝(p_2n-2+L)mod K，p_6n-2＝(p_4n-2+L)mod K，p_8n-2＝(p_6n-2+L)mod K，...

5、根据权利要求2所述的LTE Turbo码内交织器的快速实现方法，其特征在于：对于奇数位的输入数据比特b₁，b₃，b₅...，其在输出数据块中的位置呈现以下特性：

p_2n+1＝(p₁+L)mod K，p_4n+1＝(p_2n+1+L)mod K，p_6n+1＝(p_4n+1+L)mod K，...

p_2n+3＝(p₃+L)mod K，p_4n+3＝(p_2n+3+L)mod K，p_6n+3＝(p_4n+3+L)mod K，...

…

p_4n-1＝(p_2n-1+L)mod K，p_6n-1＝(p_4n-1+L)mod K，p_8n-1＝(p_6n-1+L)mod K，...

6、根据权利要求2所述的LTE Turbo码内交织器的快速实现方法，其特征在于：L＝(L₁+L₂+...L_n)mod K，其中n和K的关系如表2所示。

表2：10种映射模式及其对应的数据块长度

 

模式数据块长度K1    40，48，56，64，72，80，88，96，104，112，120，128，136，144，152，160，168，176，184，192，200，208，224，232，240，248，256，264，272，280，288，296，  304，312，320，328，336，344，352，360，368，376，384，392，408，416，424，  440，448，456，464，472，480，488，496，512，528，544，560，592，608，624，  640，656，672，688，736，752，784，816，848，880，896，912，944，976，992，  1120                                                                         2   704，768，832，928，960，1024，1056，1088，1152，1184，1216，1248，1280，1312，1344，1376，1408，1472，1504，1632，1664，1696，1760，1792，1824， 1856，1888，1920，1952，1984，2176，2240，2368，2432，2496，2624，2688， 2752，3008，3264，3392，3520，3648，3712，3776，3904，3968，4224，4480， 5376                                                                     3216，432，504，576，720，1008，1440，2016，40324 1536，2048，2112，2304，2560，2816，2944，3072，3328，3584，3840，4160，4288，4352，4416，4544，4672，4736，4864，4928，5056，5312，5440，      5568，5632，5696，5824，5888，5952，6080                                5400，800，1600，3200，480062880，4608，576071568，313684096，4992，5120，5248，5504，6016，61449864，1728，3456，275184