[发明专利]Turbo译码器中前向递推概率获取方法

摘要

本发明公开了一种Turbo译码器中获取前向递推概率的方法，目的是减少前向递推概率存储容量，并减少时间开销。技术方案是在获取每个时刻的前向递推概率时，将此时刻所有状态的前向递推概率都减去0状态的前向递推概率，保证所有时刻非0状态的前向递推概率都是偶数，同时也保证所有时刻所有状态的前向递推概率不会溢出，避免了传统方法中通过减去前向递推概率中的最大值来防溢出时所带来的存储面积开销和逻辑延迟。采用本发明可使得前向递推概率存储器容量减小为(G-1)×(B-1)×W，且使得获取一个时刻的前向递推概率的时间开销只有τsub，极大地提高了译码速率，同时，通过实验模拟仿真，本发明也可保证与传统方法一样的误码率性能。

主权项

1.一种Turbo译码器中前向递推概率获取方法，其特征在于包括以下步骤：第一步：初始化窗计算值j＝1；第二步：初始化时刻计数值k＝0，将k＝0时刻s₀状态的前向递推概率设置为0，将k＝0时刻s₁、s₂、......、s_G-1状态的前向递推概率都设置成-2^B-1，B是前向递推概率值的宽度，G等于2^D，D为Turbo译码器相应的Turbo编码器中寄存器单元的个数。第三步：从窗j的k时刻开始，根据公式一获取k+1时刻G个状态的前向递推概率公式一中的f_LUT因子量化成偶数Q_LUT，即As,k+1=maxs1′,s2′→s((As1′,k+γs1′→s,k),(As2′,k+γs2′→s,k))+fLUT]]>公式一公式一中的A_s，k+1是k+1时刻状态s的前向递推概率，s∈{s₀、s₁、......、s_G-1}，和分别是k时刻状态s₁’和s₂’的前向递推概率，s₁’和s₂’是规约到k+1时刻状态s在k时刻的状态，f_LUT是为了补偿公式简化时丢失的精度，称为查找表LUT函数，γ_s′→s，k是Turbo译码网格图中每条路径的分支量度，计算公式为：γs′→s,k=m(Xk)L(Xk)+Lc(m(Xk)ykX+m(P1k)ykP1+m(P2k)ykP2)]]>公式二公式二中s′∈{s′₁、s′₂}，系统信息校验信息和是从无线信道接收到的信息，m(X_k)是Turbo译码网格图输入比特X_k经过反相调制后的信息，m(P1_k)和m(P2_k)是输出比特P1_k和P2_k经过调制后的信息，即m(X_k)，m(P1_k)，m(P2_k)∈{1，-1}，L_c是信道置信度，先验信息L(X_k)是Turbo译码时的反馈信息；第四步：将第三步得到的G个前向递推概率都减去状态s₀的前向递推概率得到G个新的前向递推概率处理后k时刻的始终等于0，全部是偶数；第五步：保存第四步得到的G-1个防溢出处理后的非零状态的前向递推概率到前向递推概率存储器，即保存k+1时刻的非最低位，它们的最低位都是0，不保存，即只保存B-1位，而等于0，不保存；第六步：k＝k+1；第七步：判断k是否等于W-1，如果不等于，转第三步；如果等于，跳到第八步；第八步：j＝j+1；第九步：判断j是否等于S，如果不等于，转第二步；如果等于，结束。