本发明专利技术实施例公开了一种Turbo译码中的滑窗划分方法及装置，本发明专利技术首先确定Turbo译码码块的大小，然后根据Turbo译码码块的大小，确定第一类滑窗的大小，然后根据第一类滑窗的大小和滑窗长度间的允许偏差，确定第一类滑窗、第二类滑窗和第三类滑窗的大小及相应的个数。本发明专利技术能够根据码块的长度和滑窗长度间的允许偏差设置滑窗的大小及个数，以达到节省硬件资源，减少译码时延，以及提高译码吞吐率的目的。
【技术实现步骤摘要】
本专利技术涉及无线通讯
，尤其涉及一种Turbo译码中的滑窗划分方法及装 置。
技术介绍
Turbo译码器被广泛应用在许多无线通讯设备中，随着无线通讯技术的发展，数据 传输速率的不断提高，对Turbo译码器实时译码性能的要求也越来越高，这就要求不断降 低译码时延，提高Turbo译码的吞吐率。 Turbo译码器对一帧长度为N的数据计算顺序为分支转移度量、前向状态度量、后 向状态度量、对数似然比。 图1显示了 Log-MP算法译码顺序，如图1所示，Log-MP算法是MP算法的对数 域实现，其计算步骤如下： 从k = 0开始，根据下式计算分支度量值Df1:【主权项】1. 一种Turbo译码中的滑窗划分方法，其特征在于，包括： 步骤Sl、确定Turbo译码码块的大小； 步骤S2、根据所述Turbo译码码块的大小和滑窗大小间的允许偏差，确定处理所述译 码码块所需的滑窗的大小和个数，以降低处理所述译码码块的时延。2. 根据权利要求1所述的Turbo译码中的滑窗划分方法，其特征在于，步骤S2首先根 据Turbo译码码块的大小，确定第一类滑窗的大小，然后根据第一类滑窗的大小和滑窗长 度间的允许偏差，确定第一类滑窗、第二类滑窗和第三类滑窗的大小及相应的个数。3. 根据权利要求2所述的Turbo译码中的滑窗划分方法，其特征在于，步骤S2中所述 第一类滑窗的大小的选取方法为： 按照所述第一类滑窗大小计算出的滑窗总数与所述滑窗长度间的允许偏差的乘积应 大于等于所述第一类滑窗大小的一半，即所述第一类滑窗的大小与所述码块长度以及所述 滑窗长度间的允许偏差的关系为：CB_SIZE/SW_SIZEO*S彡SW_SIZE0/2,其中，SW_SIZE0为 所述第一类滑窗的大小，CB_SIZE为所述码块的大小，S为所述滑窗长度间的允许偏差，其 中，SW_SIZE0为正整数； 按照所述第一类滑窗大小计算出的滑窗总数应当小于等于设定的最大滑窗个数，若所 述的滑窗总个数不大于设定的最大滑窗个数，则按照计算出的滑窗总个数进行滑窗划分， 若所述的滑窗总个数大于设定的最大滑窗个数，则重新选取所述第一类滑窗的大小，并计 算滑窗总个数和剩余比特大小； 确定第一类滑窗大小之后，还计算滑窗总个数Num和剩余比特Len的大小。4. 根据权利要求3所述的Turbo译码中的滑窗划分方法，其特征在于，在步骤S2中， 若所述剩余比特的长度不大于所述滑窗长度间的允许偏差S，则选取所述第一类滑窗 的大小SW1_SIZE为SW_SIZE0,所述第一类滑窗的个数Numl为Num-1，第二类滑窗的大小SW2_SIZE为SW_SIZEO+Len，第二类滑窗的个数Num2为1，无第三类滑窗； 若所述的剩余比特的长度大于所述滑窗长度间的允许偏差S，且不大于所述滑窗总 个数与滑窗长度间的允许偏差的乘积Num*S，则选取所述第二类滑窗的个数SW2_SIZE为 Len/S，所述第二类滑窗的大小Num2为SW_SIZE0+S; 其中，若所述剩余比特不能被所述滑窗长度间的允许偏差整除，则存在第三类滑窗，所 述第三类滑窗的大小SW3_SIZE为SW_SIZE0+Len-Num2*S，所述第三类滑窗的个数Num3为 1，所述第一类滑窗的大小SW1_SIZE为SW_SIZE0,第一类滑窗的个数Numl为Num-Num2-1 ; 若所述剩余比特能够被所述滑窗长度间的允许偏差整除，则不存在第三类滑窗，所述第一 类滑窗的大小SW1_SIZE为SW_SIZE0,第一类滑窗的个数Numl为Num-Num2 ; 若所述剩余比特的长度大于所述滑窗总个数与滑窗长度间的允许偏差的乘积Num*S， 且不大于偏差允许的最小滑窗长度SW_SIZE〇-S，则选取所述第二类滑窗的个数Num2为 (SW_SIZE〇-S-Len) /S向上取整，所述第二类滑窗的大小SW2_SIZE为SW_SIZE〇-S; 其中，若（SW_SIZE〇-Len-S)不能被S整除，则存在第三类滑窗，所述第三类滑窗的 大小SW3_SIZE为Len+Num2*S，第三类滑窗的个数Num3为1，所述第一类滑窗的大小SW1_ SIZE为SW_SIZE0,第一类滑窗的个数Numl为Num-Num2-1 ;若（SW_SIZE〇-Len-S)能被S 整除，则不存在第三类滑窗，所述第一类滑窗的大小SW1_SIZE为SW_SIZE0,第一类滑窗的 个数Numl为Num_Num2+l; 若所述所述的剩余比特的长度大于偏差运行的最小滑窗长度SW_SIZE〇-S，则选取所 述第一类滑窗的大小SWO_SIZE为SW_SIZEO,第一类滑窗的个数NumO为Num;第二类滑窗的 大小SW1_SIZE为Len，第二类滑窗的个数Numl为1，无第三类滑窗。5. -种Turbo译码中的滑窗划分装置，其特征在于，包括： 码块大小获取模块，用于确定Turbo译码码块的大小； 处理模块，用于根据所述码块的大小与允许的滑窗大小偏差，确定所述Turbo译码器 处理所述码块所划分的滑窗大小和个数，以降低处理所述Trubo译码码块的延时。6. 根据权利要求5所述的Turbo译码中的滑窗划分装置，其特征在于，所述处理模块包 括： 第一类滑窗大小计算单元，用于根据码块长度和滑窗长度间的允许偏差，确定第一类 滑窗大小，并计算最终的滑窗总数及剩余比特数，所述第一类滑窗的大小与所述码块的大 小以及所述滑窗长度间的允许偏差的关系为：SW_SIZEO*SW_SIZEO彡2*CB_SIZE*S，其中， SW_SIZE0为所述第一类滑窗的大小，CB_SIZE为所述码块的大小，S为所述滑窗长度间的 允许偏差； 滑窗划分单元，用于根据所述的滑窗总数和剩余比特数，确定不同类型滑窗的大小和 个数； 译码单元，用于按照划分后的滑窗对所述码块进行译码。7. 根据权利要求5或6所述的Turbo译码中的滑窗划分装置，其特征在于，所述处理模 块还用于在指定的时间里，依次确定所述Turbo译码器处理每一个码块所划分的滑窗大小 和个数。8. 根据权利要求5或6所述的Turbo译码中的滑窗划分装置，其特征在于，所述译码单 元，还用于依次对每一个码块进行译码，其中，译码一个码块所依据的滑窗大小和个数即为 所述处理模块所确定的所述Turbo译码器处理这一码块所划分的滑窗大小和个数，以降低 所述Turbo译码器在译码时的时延。【专利摘要】本专利技术实施例公开了一种Turbo译码中的滑窗划分方法及装置，本专利技术首先确定Turbo译码码块的大小，然后根据Turbo译码码块的大小，确定第一类滑窗的大小，然后根据第一类滑窗的大小和滑窗长度间的允许偏差，确定第一类滑窗、第二类滑窗和第三类滑窗的大小及相应的个数。本专利技术能够根据码块的长度和滑窗长度间的允许偏差设置滑窗的大小及个数，以达到节省硬件资源，减少译码时延，以及提高译码吞吐率的目的。【IPC分类】H03M13-27【公开号】CN104796161【申请号】CN201510150377【专利技术人】王晓琴, 刘开阳, 赵震宇, 张森, 林啸 【申请人】中国科学院自动化研究所【公开日】2015年7月22日【申请日】2015年4月1日本文档来自技高网...
【技术保护点】
一种Turbo译码中的滑窗划分方法，其特征在于，包括：步骤S1、确定Turbo译码码块的大小；步骤S2、根据所述Turbo译码码块的大小和滑窗大小间的允许偏差，确定处理所述译码码块所需的滑窗的大小和个数，以降低处理所述译码码块的时延。
【技术特征摘要】
【专利技术属性】
技术研发人员：王晓琴，刘开阳，赵震宇，张森，林啸，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。