摘要 |
本发明提出一种改良式的维特比解码器。一路径权值记忆体中储存了一状态矩阵,包含多个阶段,每一阶段包含2n个状态元,每一状态元具有一索引值及一路径权值,且对应多个分支权值(Branch Metric)。一回溯单元中包含第一到第n处理层级依序串接,用以找出该状态矩阵中每一阶段的最小路径权值及对应索引值,以建立一存活路径。在每一处理层级中,有至少一个比较选择单元(Compare Selection Unit;CSU)各比较两个不同状态元之路径权值并输出较小者,并输出一旗标以代表比较结果。而一暂存器记录着每一比较选择单元所输出之旗标。该回溯单元可根据所有处理层级的暂存器组态推导出一阶段中路径权值最小之状态元之索引值。 |