3G协议的turbo码并行译码方法及装置制造方法及图纸

本发明专利技术提供了一种3G协议的turbo码并行译码方法，其关键在于：采用并行交织技术实现并行译码。所述并行交织技术的具体实现方法是：首先，将数据存储空间按照交织矩阵的方式划分，要求交织矩阵的每一行都有独立的存储空间；其次设置并行度，要求所述并行度不能大于交织矩阵的行数；再次，确定并行块长度，要求所述并行块长度与交织矩阵行数互质；然后，并行计算并行度个独立的交织地址，计算并行块长度次，最后，根据所述并行交织地址，对数据存储空间进行并行读写。发明专利技术还提供了一种3G协议的turbo码并行译码装置。

【技术实现步骤摘要】

本专利技术涉及移动通信中的译码技术，尤其涉及一种第三代移动通信(3G，3rdGeneration)协议中turbo码并行译码方法及装置。
技术介绍
3G在多址技术、调制技术、信道编码与交织、信道复用技术等方面都比第二代移动通信(2G，2ndGeneration)有所改善，特别是信道编码方面，3G中采用了编码增益比卷积码高出1-2db的turbo码。Turbo码在交织长度较大时性能优异，但Turbo码译码的复杂性较高、延时较长，因此，如何提高Turbo码译码速度一直是turbo码的瓶颈问题。第四代移动通信(4G，4thGeneration)的长期演进(LTE，LongTermEvolution)系统中采用了二次置换多项式(QPP，QuadraticPermutationPolynomials)交织器，使并行交织成为可能，但是，3G的turbo交织器理论上并不支持并行，随着高速分组接入(HSPA，High-SpeedPacketAccess)的速率越来越高，如何提高3G的turbo译码成为了一个关键问题，因此实现译码的并行具有重要意义，对于终端来说，可以降低资源，减少延时和功耗；对于基站来说，可以使基站支持多个用户同时连接，提高基站的吞吐量，减少单用户的处理延时。4G之所以能并行译码，是因为使用了并行交织器，因此，实现并行译码的关键是实现并行交织。3G中的turbo码的交织器原理如下：Turbo码交织过程包括按行输入并增加填充比特构成交织矩阵，矩阵行内和行间置换，以及按列输出并删减填充比特。Turbo码交织器的输入比特记为x1,x2,x3,…,xK，其中，K是比特数目，取值为40≤K≤5114。这里，首先定义以下参数：KTurbo码交织器输入比特数；R交织矩阵行数；C交织矩阵列数；p质数；v原根；〈s(j)〉j∈{0,1,…,p-2本文档来自技高网...

【技术保护点】
一种3G协议的turbo码并行译码方法，其特征在于，所述方法包括：采用并行交织技术对数据存储空间进行并行读写；根据并行读写的结果对3G协议的turbo码进行并行译码。

【技术特征摘要】
1.一种3G协议的turbo码并行译码方法，其特征在于，所述方法包括：
采用并行交织技术对数据存储空间进行并行读写；
根据并行读写的结果对3G协议的turbo码进行并行译码。
2.根据权利要求1所述方法，其特征在于，所述采用并行交织技术对数据
存储空间进行并行读写包括：
划分数据存储空间；
设置并行度；
确定并行块长度；
根据所述并行度和并行块长度，并行计算并行交织地址；
根据所述并行交织地址，对数据存储空间进行并行读写。
3.根据权利要求2所述方法，其特征在于，所述划分存储空间包括：
将数据存储空间按照交织矩阵的方式划分，将交织矩阵的每一行划分到独
立的存储空间。
4.根据权利要求2所述方法，其特征在于，所述设置并行度包括：
根据交织矩阵的行数确定并行度，所述并行度不大于所述交织矩阵的行数。
5.根据权利要求2所述方法，其特征在于，所述确定并行块长度包括：
根据交织矩阵的行数、列数以及并行度，确定并行块初始长度；
对并行块初始长度进行修正，得到并行块长度。
6.根据权利要求5所述方法，其特征在于，所述对并行块初始长度进行修
正包括：
选取不小于并行块初始长度，且与交织矩阵行数互质的值当作修正后的并
行块长度；
特别的，并行块长度包括但不限于不小于并行块初始长度、且与交织矩阵
行数互质的所有值中的最小值。
7.根据权利要求2所述方法，其特征在于，所述根据并行度和并行块长度，

\t并行计算并行交织地址包括：
根据并行度确定每次并行产生的独立的并行交织地址数目，根据并行块长
度确定产生并行交织地址的次数，按协议并行计算并行交织地址。
8.一种3G协议的turbo码并行译码装置，其特征在于，所述装置包括：
并行读写模块、并行译码模块，其中，
所述并行读写模块，用于采用并行交织技术对数据...

【专利技术属性】
技术研发人员：杜凡平，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东;44