CN102035557A - turbo码并行交织方法和装置 - Google Patents
turbo码并行交织方法和装置 Download PDFInfo
- Publication number
- CN102035557A CN102035557A CN2009101788209A CN200910178820A CN102035557A CN 102035557 A CN102035557 A CN 102035557A CN 2009101788209 A CN2009101788209 A CN 2009101788209A CN 200910178820 A CN200910178820 A CN 200910178820A CN 102035557 A CN102035557 A CN 102035557A
- Authority
- CN
- China
- Prior art keywords
- parallel
- turbo
- mod
- sign indicating
- indicating number
- 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
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种turbo码并行交织方法和装置，方法包括以下步骤：采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)，从待处理数据存储单元中读取待交织数据，输入到turbo并行编/解码单元中执行turbo并行编码或解码。本发明可使交织地址的计算复杂度大大降低，减轻了计算量，提高了turbo编码解码的效率。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种turbo码并行交织方法和装置。
背景技术
turbo码自从在上世纪90年代被发明至今，由于其优异的性能，已经被广泛地使用在各种通信系统当中。交织器在turbo码中具有非常重要的作用，它将原始数据序列打乱，使交织前后数据序列的相关性减弱，从而大大降低数据突发错误的影响，进一步提高抗干扰性能。
针对不同的通信讯标准，相关技术对其中交织器的实现方案都有具体阐述：基于IMT 2000 3GPP TS25.212标准提出了turbo交织方案；针对WCDMA系统提出了turbo交织/解交织方案；针对CDMA2000中LCS turbo交织提出了相应的方案。
发明人发现在LTE turbo编解码过程中，需要根据交织参数f1、f2计算交织地址∏(i)＝(f1·i+f2·i2)mod K，该计算过程中要用到多个乘法计算，计算量较大，降低了turbo编解码的效率。
发明内容
本发明旨在提供一种turbo码并行交织方法和装置，以解决现有的turbo编解码效率较低的问题。
根据本发明的一个方面，提供了一种turbo码并行交织方法，包括以下步骤：采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)，从待处理数据存储单元中读取待交织数据，输入到turbo并行编/解码单元中执行turbo并行编码或解码。
可选地，在上述的turbo码并行交织方法中，采用递推方法计算横向第一路的交织地址∏(i)具体包括：计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，其中，f1、f2为交织参数。
可选地，在上述的turbo码并行交织方法中，∏(0)＝0。
可选地，在上述的turbo码并行交织方法中，由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i)具体包括：计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，n＝(add_delta+half_CB·i[0]·P/2)mod P，add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
可选地，在上述的turbo码并行交织方法中，K有188种取值，P取2、4、或8。
根据本发明的另一方面，提供了一种turbo码并行交织装置，包括：交织地址计算单元，用于计算交织地址，其包括：横向计算模块，用于采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；纵向计算模块，用于由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；待处理数据存储单元，用于根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)保存待交织数据；turbo并行编/解码单元，用于执行turbo并行编/解码。
可选地，在上述的turbo码并行交织装置中，横向计算模块计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，其中，f1、f2为交织参数。
可选地，在上述的turbo码并行交织装置中，∏(0)＝0。
可选地，在上述的turbo码并行交织装置中，纵向计算模块计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，n＝(add_delta+half_CB·i[0]·P/2)mod P，add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
可选地，在上述的turbo码并行交织装置中，K有188种取值，P取2、4、或8。
在上述实施例中，因为将现有的∏(i)＝(f1·i+f2·i2)mod K的计算过程修改为递推方法，因此避免了乘法计算，从而减轻了计算量，提高了turbo编码解码的效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1示出了根据本发明一实施例的turbo码并行交织方法流程图；
图2示出了根据本发明一实施例的turbo码并行交织方法的示意图；
图3示出了根据本发明一实施例的turbo码并行交织装置的方框图。
具体实施方式
下面将参考附图并结合实施例，来详细说明本发明。
图1示出了根据本发明一实施例的turbo码并行交织方法流程图，包括以下步骤：
步骤S10，采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；
步骤S20，由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；
步骤S30，根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)，从待处理数据存储单元中读取待交织数据，输入到turbo并行编/解码单元中执行turbo并行编码或解码。
在该实施例的turbo码并行交织方法中，因为将现有的∏(i)＝(f1·i+f2·i2)mod K的计算过程修改为递推方法，因此避免了乘法计算，从而可使交织地址的计算复杂度大大降低，减轻了计算量，提高了turbo编码解码的效率。
图2示出了根据本发明一实施例的turbo码并行交织方法的示意图。如图2所示，首先采用递推方法横向地计算第一路交织地址：∏(0)、∏(1)......∏(Δ-1)。然后再进行纵向计算，对于∏(0)纵向计算得到∏(0+1·Δ)、∏(0+2·Δ)......∏(0+(P-1)·Δ)，对于∏(1)纵向计算得到∏(1+1·Δ)、∏(1+2·Δ)......∏(1+(P-1)·Δ)，......，对于∏(Δ-1)纵向计算得到∏(Δ-1+1·Δ)、∏(Δ-1+2·Δ)......∏(k-1)。对各路交织地址的纵向计算因为可以相互独立，所以可以采用并行方式进行，以提高执行效率。
可选地，在上述的turbo码并行交织方法中，步骤S10具体包括：计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，其中，f1、f2为交织参数。该公式的推导过程如下：
∏(i)＝(i·f1+i2·f2)mod K
＝(((i-1)·f1+(i-1)2·f2)+(f1+f2)+(i-1)·2f2)mod K 式(1)
＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K
其中，对给定的码块长度K，f1+f2和2f2均为固定值，容易得出：交织地址∏(i)的计算可通过两个累加器来完成，一个用于2f2的累加计算，另一个用于交织地址的累加。
可选地，在上述的turbo码并行交织方法中，∏(0)＝0。对于递推计算来说，需要设定一个初始值，设置∏(0)＝0是比较合理的设置方式。
可选地，在上述的turbo码并行交织方法中，步骤S20具体包括：计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，n＝(add_delta+half_CB·i[0]·P/2)mod P，add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
上述公式的具体推导过程如下：
若并行相邻两路交织地址之间存在某种特定的关系，则纵向并行其它各路的交织地址都可由横向第一路相应的交织地址依次推算得出。通过分析计算并行相邻两路交织地址间的差值，如下式：
∏(i+Δ)-∏(i)
＝(f1·(i+Δ)+f2·(i+Δ)2)mod K-(f1·i+f2·i2)mod K
式(2)
＝(f1·Δ+2·f2·i·Δ+f2·Δ2)mod K
＝((f1·Δ+f2·Δ2)mod K+(2·f2·i·Δ)mod K)mod K
其中Δ＝K/P，P为并行路数，考虑到码块长度K的188种取值，P取2、4、8。结合3GPP协议中的turbo码内交织参数表对上式的第一项、第二项分别进行分析，有：
∏(i+Δ)-∏(i)＝n·Δ 式(3)
很容易可以得出：
∏(i+Δ)＝(∏(i)+n·Δ)mod K 式(4)
这里，n＝(add_delta+half_CB·i[0]·P/2)mod P， 式(5)
add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ， 式(6)
对给定的码块长度K，add_delta和half_CB是一固定值。
综合应用公式(1)和(4)，通过式(1)采用递推思想计算横向第一路的交织地址∏(i)(i＝0，1，2，…，K/P-1)；通过式(4)由∏(i)计算并行其它各路相应的交织地址，这样就完成了交织地址的并行计算。
可选地，在上述的turbo码并行交织方法中，K有188种取值，P取2、4、或8。
以K＝4160，P＝8为例，则Δ＝K/P＝520，从协议中的交织参数表可查知：f1＝33，f2＝130。
一、交织地址的横向计算，根据交织地址计算公式∏(i)＝(f1·i+f2·i2)mod K可以得出：∏(0)＝0，由递推公式(1)可以很方便得得到第一路的交织地址∏(i)(i＝0，1，2，…，Δ-1)，如下：
∏(1)＝(∏(0)+(f1+f2)+0·2f2)mod K＝163，
∏(2)＝(∏(1)+(f1+f2)+1·2f2)mod K＝586，
∏(3)＝(∏(2)+(f1+f2)+2·2f2)mod K＝1269，
.
.
.
二、交织地址的纵向计算，根据式(6)、(7)可分别计算出add_delta＝1，half_CB＝1，进而根据式(5)计算出参数n，如下：
因此对应于∏(0)的其它7路交织地址可根据式(4)得出：
∏(0+1·520)＝(∏(0)+1·Δ)mod K＝520，
∏(0+2·520)＝(∏(0+1·520)+1·Δ)mod K＝1040，
∏(0+3·520)＝(∏(0+2·520)+1·Δ)mod K＝1560，
∏(0+4·520)＝(∏(0+3·520)+1·Δ)mod K＝2080，
∏(0+5·520)＝(∏(0+4·520)+1·Δ)mod K＝2600，
∏(0+6·520)＝(∏(0+5·520)+1·Δ)mod K＝3120，
∏(0+7·520)＝(∏(0+6·520)+1·Δ)mod K＝3640，
根据并行8路的交织地址0、520、1040、1560、2080、2600、3120、3640从待处理数据存储单元中读取数据，送入turbo并行编解码单元中进行处理。
同样，可以得出对应于∏(1)的其它7路交织地址：
∏(1+1·520)＝(∏(1)+5·Δ)mod K＝2763，
∏(1+2·520)＝(∏(1+1·520)+5·Δ)mod K＝1203，
∏(1+3·520)＝(∏(1+2·520)+5·Δ)mod K＝3803，
∏(1+4·520)＝(∏(1+3·520)+5·Δ)mod K＝2243，
∏(1+5·520)＝(∏(1+4·520)+5·Δ)mod K＝683，
∏(1+6·520)＝(∏(1+5·520)+5·Δ)mod K＝3283，
∏(1+7·520)＝(∏(1+6·520)+5·Δ)mod K＝1723，
根据8路交织地址1、2763、1203、3803、2243、683、3283、1723从待处理数据存储单元中读取数据，送入turbo并行编解码单元中进行处理。
依此类推，可以计算出i＝2，3，…，Δ-1时并行8路的交织地址，并从待处理数据存储单元中读取数据，送入turbo并行编解码单元中进行处理。
图3示出了根据本发明一实施例的turbo码并行交织装置的方框图，包括：
交织地址计算单元10，用于计算交织地址，其包括：
横向计算模块102，用于采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；
纵向计算模块104，用于由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；
待处理数据存储单元20，用于根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)保存待交织数据；
turbo并行编/解码单元30，用于执行turbo并行编/解码。
在上述实施例中，因为将现有的∏(i)＝(f1·i+f2·i2)mod K的计算过程修改为递推方法，因此避免了乘法计算，从而减轻了计算量，提高了turbo编码解码的效率。
可选地，在上述的turbo码并行交织装置中，横向计算模块计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，其中，f1、f2为交织参数。
可选地，在上述的turbo码并行交织装置中，∏(0)＝0。
可选地，在上述的turbo码并行交织装置中，纵向计算模块计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，n＝(add_delta+half_CB·i[0]·P/2)mod P，add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
可选地，在上述的turbo码并行交织装置中，K取值1到188，P取2、4、或8。
从以上的描述中，可以看出，采用本发明上述实施例的turbo码并行交织方法和装置，可使交织地址的计算复杂度大大降低，减少计算量。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种turbo码并行交织方法，其特征在于，包括以下步骤：
采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；
由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为所述其他各路相对于第一路的地址偏移量；
根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)，从待处理数据存储单元中读取所述待交织数据，输入到turbo并行编/解码单元中执行turbo并行编码或解码。
2.根据权利要求1所述的turbo码并行交织方法，其特征在于，采用递推方法计算横向第一路的交织地址∏(i)具体包括：
计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，
其中，f1、f2为交织参数。
3.根据权利要求2所述的turbo码并行交织方法，其特征在于，∏(0)＝0。
4.根据权利要求1所述的turbo码并行交织方法，其特征在于，由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i)具体包括：
计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，
n＝(add_delta+half_CB·i[0]·P/2)mod P，
add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
5.根据权利要求4所述的turbo码并行交织方法，其特征在于，K有188种取值，P取2、4、或8。
6.一种turbo码并行交织装置，其特征在于，包括：
交织地址计算单元，用于计算交织地址，其包括：
横向计算模块，用于采用递推方法计算横向第一路的交织地址∏(i)，其中，i＝0，1，2，…，K/P-1，K为待交织数据的长度，P为并行路数；
纵向计算模块，用于由第一路的交织地址∏(i)计算并行其它各路相应的交织地址∏(i+Δ)，其中，Δ为所述其他各路相对于第一路的地址偏移量；
待处理数据存储单元，用于根据上面计算得到的并行各路交织地址∏(i)和∏(i+Δ)保存所述待交织数据；
turbo并行编/解码单元，用于执行turbo并行编/解码。
7.根据权利要求6所述的turbo码并行交织装置，其特征在于，所述横向计算模块计算∏(i)＝(∏(i-1)+(f1+f2)+(i-1)·2f2)mod K，其中，f1、f2为交织参数。
8.根据权利要求7所述的turbo码并行交织装置，其特征在于，∏(0)＝0。
9.根据权利要求6所述的turbo码并行交织装置，其特征在于，所述纵向计算模块计算∏(i+Δ)＝(∏(i)+n·Δ)mod K，其中，n＝(add_delta+half_CB·i[0]·P/2)mod P，add_delta＝((f1·Δ+f2·Δ2)mod K)/Δ，
10.根据权利要求9所述的turbo码并行交织装置，其特征在于，K有188种取值，P取2、4、或8。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910178820 CN102035557B (zh) | 2009-09-27 | 2009-09-27 | turbo码并行交织方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910178820 CN102035557B (zh) | 2009-09-27 | 2009-09-27 | turbo码并行交织方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102035557A true CN102035557A (zh) | 2011-04-27 |
| CN102035557B CN102035557B (zh) | 2013-02-27 |
Family
ID=43887972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910178820 Active CN102035557B (zh) | 2009-09-27 | 2009-09-27 | turbo码并行交织方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102035557B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231631A (zh) * | 2011-06-20 | 2011-11-02 | 中兴通讯股份有限公司 | Rs编码器的编码方法及rs编码器 |
| CN102739358A (zh) * | 2012-06-01 | 2012-10-17 | 武汉邮电科学研究院 | 一种用于LTE的并行Turbo码内交织器的实现方法 |
| CN105790776A (zh) * | 2014-12-18 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 3G协议的turbo码并行译码方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09238125A (ja) * | 1996-02-29 | 1997-09-09 | N T T Ido Tsushinmo Kk | 誤り制御方法および装置 |
| EP1059757A1 (fr) * | 1999-06-11 | 2000-12-13 | Alcatel | Procédé de codage par blocs d'une cellule ATM utilisant un code produit |
-
2009
- 2009-09-27 CN CN 200910178820 patent/CN102035557B/zh active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231631A (zh) * | 2011-06-20 | 2011-11-02 | 中兴通讯股份有限公司 | Rs编码器的编码方法及rs编码器 |
| CN102739358A (zh) * | 2012-06-01 | 2012-10-17 | 武汉邮电科学研究院 | 一种用于LTE的并行Turbo码内交织器的实现方法 |
| CN105790776A (zh) * | 2014-12-18 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 3G协议的turbo码并行译码方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102035557B (zh) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103825669B (zh) | 数据处理的方法和装置 | |
| CN110113132A (zh) | 一种编译码方法和终端 | |
| CN101478369B (zh) | 一种crc校验的方法和系统 | |
| EP2621091B1 (en) | Turbo code parallel interleaving with quadratic permutation polynomial (qpp) functions | |
| RU2015148943A (ru) | Способ кодирования и декодирования и устройство, и система | |
| CN101087181A (zh) | 一种解交织和解速率匹配的方法 | |
| CN102122959A (zh) | 提高计算机主存可靠性的数据压缩装置及其方法 | |
| CN102035557B (zh) | turbo码并行交织方法和装置 | |
| CN102356554A (zh) | Turbo码数据交织处理方法和用于交织Turbo码数据的交织器 | |
| CN101969358B (zh) | 一种用于空间通信的高速并行rs译码方法 | |
| CN102568608B (zh) | 一种增强qr码纠错能力的改进方法 | |
| CN103106144B (zh) | 一种内存索引压缩方法和装置 | |
| CN1592117B (zh) | 用于计算交织参数的移动电话、设备、方法和程序 | |
| CN108880743A (zh) | 一种Polar码传输方法及装置 | |
| CN102035558B (zh) | Turbo译码方法和装置 | |
| CN103929209A (zh) | 基于fpga的高性能组合rs处理器 | |
| US9048866B2 (en) | Apparatus and method for checking decoded data, apparatus and method for decoding, and receiving terminal | |
| US20130198582A1 (en) | Supercharged codes | |
| CN100542047C (zh) | 一种指数Golomb编码的编码方法和装置 | |
| CN107528670B (zh) | 一种Turbo码交织地址的生成方法 | |
| CN101908943B (zh) | 一种应用于td-scdma系统的信道解码方法 | |
| CN102163463B (zh) | 一种降低bch解码延迟的双钱氏搜索方法 | |
| Asghar | Dual standard re-configurable hardware interleaver for turbo decoding | |
| CN108631931A (zh) | 一种构造极化码序列的方法及装置 | |
| CN1411151A (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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20110427 Assignee: SANECHIPS TECHNOLOGY Co.,Ltd. Assignor: ZTE Corp. Contract record no.: 2015440020319 Denomination of invention: Method and device for interweaving turbo codes in parallel Granted publication date: 20130227 License type: Common License Record date: 20151123 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221101 Address after: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 No. 55 South Science and technology road, Shenzhen, Guangdong, Nanshan District Patentee before: ZTE Corp. |
|
| TR01 | Transfer of patent right |