发明名称 基于多核DSP的Turbo并行译码方法
摘要 本发明提供一种基于多核DSP的Turbo并行译码方法,将数据帧划分为不交叠的数据子帧,并采用多核并行译码来提升译码的速度。在译码过程中,设计了子帧间的信息传递方式,使得最终译码结果为最优输出。本发明利用所有的帧信息,并通过子块间传递这些信息,使得每个子模块的译码精度都受到整个帧的影响,而不是部分帧数据的影响。另外,本发明采用对数据采用无交叠的分块,比一般的交叠分块计算量小,更适合并行。
申请公布号 CN102723958A 申请公布日期 2012.10.10
申请号 CN201210219194.5 申请日期 2012.06.28
申请人 电子科技大学 发明人 王坚;李玉柏;张靓
分类号 H03M13/27(2006.01)I 主分类号 H03M13/27(2006.01)I
代理机构 电子科技大学专利中心 51203 代理人 李明光
主权项 1.一种基于多核DSP的Turbo并行译码方法,其特征在于,包括以下步骤:第一步:核1读取待译码的原始的输入序列,所述原始的输入序列由三个长度为L的序列<img file="FDA00001825865400011.GIF" wi="305" he="53" />组成;将<img file="FDA00001825865400012.GIF" wi="57" he="53" />交织得到<img file="FDA00001825865400013.GIF" wi="85" he="53" />第二步:核1分别将序列<img file="FDA00001825865400014.GIF" wi="398" he="53" />分为K份子序列,分别记为<img file="FDA00001825865400015.GIF" wi="353" he="58" /><img file="FDA00001825865400016.GIF" wi="96" he="58" />其中k=1,…,K,K为多核DSP的核总数;核1将序列<img file="FDA00001825865400017.GIF" wi="433" he="53" />的第k份子序列分别分配至对应的第k个核;第三步:K个核对分配到的子序列<img file="FDA00001825865400018.GIF" wi="208" he="58" />进行一次Max-Log-MAP译码;第四步:第k个核将此次Max-Log-MAP译码得到的边界分布值<img file="FDA00001825865400019.GIF" wi="123" he="53" />传输给第k+1个核,将此次Max-Log-MAP译码得到的边界分布值<img file="FDA000018258654000110.GIF" wi="185" he="64" />传输给第k-1个核;核的编号采用从1至K循环传递的方式,当k=K时,k+1=1,当k=1,k-1=K;第五步:核1之外的k-1个核将此次Max-Log-MAP译码得到的边信息序列<img file="FDA000018258654000111.GIF" wi="72" he="61" />传输给核1;第六步:核1将K份边信息序列<img file="FDA000018258654000112.GIF" wi="73" he="61" />组合成序列<img file="FDA000018258654000113.GIF" wi="87" he="57" />进行交织得到先验信息序列<img file="FDA000018258654000114.GIF" wi="89" he="57" />第七步:核1将先验信息序列<img file="FDA000018258654000115.GIF" wi="66" he="58" />分为K份子序列<img file="FDA000018258654000116.GIF" wi="100" he="62" />将先验信息序列<img file="FDA000018258654000117.GIF" wi="65" he="58" />的第k份子序列<img file="FDA000018258654000118.GIF" wi="77" he="61" />分别分配至对应的第k个核;第八步:K个核对分配到的子序列<img file="FDA000018258654000119.GIF" wi="208" he="58" />进行一次Max-Log-MAP译码;第九步:第k个核将此次Max-Log-MAP译码得到的边界分布值<img file="FDA000018258654000120.GIF" wi="123" he="53" />传输给第k+1个核,将此次Max-Log-MAP译码得到的边界分布值<img file="FDA000018258654000121.GIF" wi="185" he="64" />传输给第k-1个核;第十步:核1之外的k-1个核将此次Max-Log-MAP译码得到的边信息序列<img file="FDA000018258654000122.GIF" wi="73" he="61" />传输给核1;第十一步:核1将K份边信息序列<img file="FDA000018258654000123.GIF" wi="73" he="61" />组合成序列<img file="FDA000018258654000124.GIF" wi="91" he="57" />进行解交织得到先验信息序列<img file="FDA000018258654000125.GIF" wi="86" he="57" />第十二步:核1将先验信息序列<img file="FDA000018258654000126.GIF" wi="61" he="57" />分为K份子序列<img file="FDA000018258654000127.GIF" wi="100" he="61" />将先验信息序列<img file="FDA000018258654000128.GIF" wi="60" he="57" />的第k份子序列<img file="FDA000018258654000129.GIF" wi="76" he="61" />分别分配至对应的第k个核;第十三步:一次迭代完成,若迭代达到预设的最大迭代次数,则译码结束;否则,返回第三步。
地址 611731 四川省成都市高新区(西区)西源大道2006号