一种维特比译码器之回溯处理单元及回溯操作的回溯方法

摘要

一种能进行回溯处理的简单组合逻辑电路,供维特比译码器(Viterbi decoder)使用,以取代只读存储器,该电路包括一多路器,一移位器与一加法器,系根据目前状态的回溯信息产生回溯值,再将目前状态的状态值向右位移二位,并将移位值与回溯值相加,得到前次状态的状态值,其中回溯处理中所有残留值的每个状态转换有关的四维符号,是用二维符号以及其坐标差异来表示。