[发明专利]快速最大后验概率译码的方法和系统

摘要

通过并行处理前向和后向状态量度减小与MAP译码(和其变种)关联的处理时延。通过略去冗余运算和复用处理单元功能可以进一步减小处理复杂度。

主权项

1.一种根据MAP算法译码N个接收到的符号序列的方法，所述方法包括步骤：计算第一分支转移量度γ1，γ2，...；，c1，c2...(20；58)，基于所述第一分支转移量度确定前向状态量度α1，α2，...；，a1，a2...(24；60；80)，确定后向状态量度βN-1，βN-2，...；，bN-1，bN-2...(26；60；82)，基于所述分支转移量度、所述前向状态量度和所述后向状态量度的组合计算似然比(28，30；66，68)，使用所述似然比译码所述接收的符号序列，其特征在于所述方法还包括计算第二分支转移量度γN，γN-1，...；，cN，cN-1...(22；58)的步骤，所述确定后向状态量度的步骤包括基于所述第二分支转移量度确定所述后向状态量度，所述确定后向状态量度的步骤与所述确定前向状态量度的步骤并行执行，所述计算似然比的步骤包括在已经确定了预定数目的所述前向状态量度和所述后向状态量度后计算所述似然比。