[发明专利]降采样译码方法和装置

摘要

本发明涉及一种降采样译码方法，包括步骤S1:输入接收序列和/或先验信息，生成网格图，在所述网格图上搜索极大似然路径，得到所述极大似然路径的判决值，标记所述极大似然路径的竞争路径，并计算极大似然路径与竞争路径的度量差；还包括步骤S2：从极大似然路径的所有竞争路径中，选择部分竞争路径计算对数似然比得到译码结果。通过本发明提供的降采样译码方法，降低了计算复杂度，提供高质量的LLR，提高了译码效率。

主权项

1.一种降采样译码方法，包括步骤S1:输入接收序列和/或先验信息，生成网格图，在所述网格图上搜索极大似然路径，得到所述极大似然路径的判决值，标记所述极大似然路径的竞争路径，并计算极大似然路径与竞争路径的度量差；其特征在于，还包括：步骤S2：从极大似然路径的所有竞争路径中，选择部分竞争路径计算对数似然比得到译码结果；步骤S3：检查每一时刻获取的对数似然比值，如果所述对数似然比值为无穷大，令所述对数似然比值为内信息的近似和外信息的近似之和；步骤S4:根据所述极大似然路径的判决值的正负号来更新所述对数似然比值的正负号；步骤S5：输出外信息的值；所述选择部分竞争路径计算对数似然比得到译码结果，包括：若所述极大似然路径的被标记的竞争路径数目超过L/M，则对这些竞争路径进行降采样，从所述竞争路径中选择L/M条路径度量差最小的竞争路径进行回溯操作并获取所述路径度量差最小的竞争路径的对数似然比值；其中，L为样本点，M为采样因子。