专利名称：turbo码并行交织方法和装置的制作方法
技术领域：
本发明涉及通信领域，具体而言，涉及一种turbo码并行交织方法和装置。
背景技术：
turbo码自从在上世纪90年代被发明至今，由于其优异的性能，已经被广泛地使 用在各种通信系统当中。交织器在turbo码中具有非常重要的作用，它将原始数据序列打 舌L使交织前后数据序列的相关性减弱，从而大大降低数据突发错误的影响，进一步提高抗 干扰性能。针对不同的通信讯标准，相关技术对其中交织器的实现方案都有具体阐述基于 IMT 2000 3GPP TS25. 212标准提出了 turbo交织方案；针对WCDMA系统提出了 turbo交织 /解交织方案；针对CDMA2000中LCS turbo交织提出了相应的方案。发明人发现在LTE turbo编解码过程中，需要根据交织参数f\、f2计算交织地址 Π (i) = · i+f2 · i2)mod K，该计算过程中要用到多个乘法计算，计算量较大，降低了 turbo编解码的效率。
发明内容
本发明旨在提供一种turbo码并行交织方法和装置，以解决现有的turbo编解码 效率较低的问题。根据本发明的一个方面，提供了一种turbo码并行交织方法，包括以下步骤采用 递推方法计算横向第一路的交织地址Π (i)，其中，i = 0,1,2,…，K/P-l，K为待交织数 据的长度，P为并行路数；由第一路的交织地址Π (i)计算并行其它各路相应的交织地址 Π (i+Δ)，其中，Δ为其他各路相对于第一路的地址偏移量；根据上面计算得到的并行各 路交织地址Π (i)和Π (i+Δ)，从待处理数据存储单元中读取待交织数据，输入到turbo并 行编/解码单元中执行turbo并行编码或解码。可选地，在上述的turbo码并行交织方法中，采用递推方法计算横向第一路的交 织地址Π ⑴具体包括计算Π (i) = (Π (i-D + d+U + a-l) · 2f2)mod K，其中，f” f2 为交织参数。可选地，在上述的turbo码并行交织方法中，Π (0) =0。可选地，在上述的turbo码并行交织方法中，由第一路的交织地址Π (i)计算并行 其它各路相应的交织地址Π (i)具体包括计算Π (i+Δ) = (π (i)+n· Δ)mod K，其中， η = (add_delta+half_CB · i
· P/2)mod P，add_delta = ((f\ · Δ+f2 · A2)mod Κ)/Δ , hlf rn JO 2./2/尸为整数 θ /为偶数
⑶1 2/2/尸不为整数，糊=Ih为奇数。可选地，在上述的turbo码并行交织方法中，K有188种取值，P取2、4、或8。根据本发明的另一方面，提供了一种turbo码并行交织装置，包括交织地址计算 单元，用于计算交织地址，其包括横向计算模块，用于采用递推方法计算横向第一路的交织地址Π (i)，其中，i = 0，l，2，…，K/P-l，K为待交织数据的长度，P为并行路数；纵向计 算模块，用于由第一路的交织地址Π (i)计算并行其它各路相应的交织地址Π (i+Δ)，其 中，△为其他各路相对于第一路的地址偏移量；待处理数据存储单元，用于根据上面计算 得到的并行各路交织地址Π (i)和Π (i+Δ)保存待交织数据；turbo并行编/解码单元， 用于执行turbo并行编/解码。可选地，在上述的turbo码并行交织装置中，横向计算模块计算Π⑴= (Π (1-1) + (^2) + (1-1) · 2f2)mod K，其中，f\、f2 为交织参数。可选地，在上述的turbo码并行交织装置中，Π (0) = 0。可选地，在上述的turbo码并行交织装置中，纵向计算模块计算Π (i+Δ)= (Π (i)+n · Δ)mod K，其中
权利要求
1.一种turbo码并行交织方法，其特征在于，包括以下步骤采用递推方法计算横向第一路的交织地址Π (i)，其中，i = 0，l，2，…，K/P-1，K为待 交织数据的长度，P为并行路数；由第一路的交织地址Π (i)计算并行其它各路相应的交织地址Π (i+Δ)，其中，Δ为 所述其他各路相对于第一路的地址偏移量；根据上面计算得到的并行各路交织地址Π (i)和Π (i+Δ)，从待处理数据存储单元中 读取所述待交织数据，输入到turbo并行编/解码单元中执行turbo并行编码或解码。
2.根据权利要求1所述的turbo码并行交织方法，其特征在于，采用递推方法计算横向 第一路的交织地址Π (i)具体包括计算Π ⑴=(Π (i-D + d+U + a-l) ‘ 2f2)mod K， 其中，f\、f2为交织参数。
3.根据权利要求2所述的turbo码并行交织方法，其特征在于，Π(0) =O0
4.根据权利要求1所述的turbo码并行交织方法，其特征在于，由第一路的交织地址 Π (i)计算并行其它各路相应的交织地址Π (i)具体包括计算Π (i+Δ) = ( Π (i)+n · Δ)mod K，其中， η = (add_delta+half_CB · i
· P/2)mod P, add_delta = ((f\· Δ+f2 · A2)mod Κ)/Δ ,Half O = I0_ Il 2·/2/尸不为整数Tm /0 i为偶数 '
= ii沩奇数。
5.根据权利要求4所述的turbo码并行交织方法，其特征在于，K有188种取值，P取 2、4、或 8。
6.一种turbo码并行交织装置，其特征在于，包括 交织地址计算单元，用于计算交织地址，其包括横向计算模块，用于采用递推方法计算横向第一路的交织地址Π (i)，其中，i =0，1， 2，…，K/P-l，K为待交织数据的长度，P为并行路数；纵向计算模块，用于由第一路的交织地址Π (i)计算并行其它各路相应的交织地址 Π (i+Δ)，其中，Δ为所述其他各路相对于第一路的地址偏移量；待处理数据存储单元，用于根据上面计算得到的并行各路交织地址Π (i)和Π (i+Δ) 保存所述待交织数据；turbo并行编/解码单元，用于执行turbo并行编/解码。
7.根据权利要求6所述的turbo码并行交织装置，其特征在于，所述横向计算模块计算 Π ⑴=(Π (1-1) + (^2) + (1-1) · 2f2)mod K，其中，f\、f2 为交织参数。
8.根据权利要求7所述的turbo码并行交织装置，其特征在于，Π(0) =O0
9.根据权利要求6所述的turbo码并行交织装置，其特征在于，所述纵向计算模块计算 Π (i+Δ) = (Π (i)+n · Δ) mod K，其中，η = (add_delta+half_CB · i
· P/2) mod P, add_delta = ((f\· Δ+f2 · A2)mod K) / A ,
10.根据权利要求9所述的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编码解码的效率。
文档编号H03M13/29GK102035557SQ200910178820
公开日2011年4月27日 申请日期2009年9月27日 优先权日2009年9月27日
发明者王引弟 申请人:中兴通讯股份有限公司