在维特比译码器中生存路径的存储器管理方法

摘要

本发明提供一种在维特比译码器中生存路径的存储器管理方法，其利用多数个缓存器来存储所需的生存路径地址，借此在较少存储器空间下达到加速译码的目的，该方法包括下列步骤：分割一生存路径存储器成为具有相等长度的一写入方块、一译码方块及多数个合并方块；回溯操作在目前周期中的第一个合并方块并储存对应该第一个合并方块的起始及结束地址；跳过其它合并方块中的回溯操作而根据所储存的起始及结束地址直接至译码方块中进行译码动作；完成译码动作后进入下一周期重复上述动作。本发明还包括一置于该分割步骤前的步骤为：安装Nx(TR－1)个缓存器，用以储存目前周期中的第一个合并方块的启始及结束地址，其中，N为篱栅中的状态数目以及TR为合并方块的数目。