[发明专利]串行回溯的最大似然解码方法及其使用该方法的解码器

摘要

揭示了一种串行回溯的最大似然解码方法，该方法将前一窗幸存路径上各节点的状态号与后一窗幸存路径上各节点的状态号进行比较，以此判断路径的衔接性。如果路径完全衔接，那么只对后一窗新接收的节点进行并行路径软回溯，并且保留寄存器组中前一窗的软信息。如果路径部分衔接，那么保留寄存器组中与路径衔接部分对应的软信息，并对非衔接部分的节点进行并行路径回溯。如果路径完全不衔接，那么需要对后一窗中所有节点进行并行路径软回溯。

主权项

1.一种串行回溯的最大似然解码方法，其特征在于，所述方法包括以下步骤：(a)对长度为L的一窗比特流进行维特比回溯，获得幸存路径，并存储每个节点的维特比硬判决以及各节点在所述幸存路径上的路径状态信息；(b)根据步骤(a)获得的所述维特比硬判决，从所述窗的最后一个节点开始对所述窗中所有节点作并行路径回溯，并存储所述所有节点的软信息和并行路径硬判决；(c)对步骤(b)获得的所述软信息和所述硬判决进行m点输出，其中m是1≤m≤L的整数；(d)用步骤(c)输出的所述硬判决对相应的所述软信息进行调制，获得软输出；(e)将所述窗口移动m个节点，并接收m个新数据，从而形成一个新的窗口；(f)对所述新的窗口进行维特比回溯，获得新的幸存路径，并存储相应的维特比硬判决以及所有节点在所述新的幸存路径上的路径状态信息；(g)比较新的幸存路径与前一窗的幸存路径，判断所述新的幸存路径与前一窗的幸存路径是否衔接；(h)根据步骤(g)的判断结果，并根据所述新的维特比硬判决，有选择地对所述新窗中的节点进行并行路径回溯，获得相应的软信息和并行路径硬判决，并且；(i)对步骤(h)获得的所述软信息和所述硬判决进行m点输出；(j)用步骤(i)输出的所述硬判决对相应的所述软信息进行调制，获得软输出；以及(k)重复步骤(e)至步骤(j)的过程，直到对一帧数据处理完毕。