高速Viterbi处理器的并行算法和结构

摘要

Viterbi算法是一非线性反馈环过程,其中的加法-比较-选择递归运算对高速实现是一瓶颈,本文提出采用流水处理方式来达到高速Viterbi处理器的实现,用先行计算方法和递归倍增算法,不但可打破Viterbi算法的反馈瓶颈,而且使实现复杂度得以降低,对M步先行计算,只需log_2M级流水级. 本文进而研究了高速Viterbi处理器的Systolic阵列结构,适于、VLSI实现.