用于VITERBI解码器中的追溯方法及装置

摘要

一种追溯装置,用于选择用于Viterbi解码器中的最可能的路径,该追溯装置包括一个或多于一个的处理元件,以基于一序列决定矢量进行追溯在它们之间以流水线方式连接。在每个处理单元中,在一预定周期期间延时N个决定矢量以产生1至N步延时决定矢量;在预定周期期间存储输入状态并产生1步延时状态;及多路复用装置基于1步延时状态顺序地对1步至N步延时的决定矢量进行多路复用,并将N步追溯状态提供给下一处理元件。

主权项

1、一种追溯装置，用于选择用在带有码率K0/n0的Viterbi解码器中的最可能的路径，n0个信道符号是由编码器对于K0位输入数据而生成的，其中基于解码深度D确定的，基于一序列决定矢量进行追溯的一个或多个处理元件在它们间以流水线方式连接，每个处理元件包括：用于在一预定周期期间延时N个决定矢量以产生1步至N步延时的决定矢量的装置，其中这些决定矢量在预定周期间的一隔被顺序地输入，且N大于1并等于或小于解码深度D；用于在预定周期期间存储一N步延时的决定矢量以将已存在的(N+1)步延时的决定矢量提供给下一处理元件的装置；用于在该预定周期期间保存一输入状态以产生一1步延时的状态的装置；及用于基于该1步延时的状态顺序地多路复用1步至N步延时的决定矢量，以将N步追溯状态提供给下一处理元件的装置，其中N步追溯状态代表基于1步延时的状态通过该最可能路径而被追溯过N步的状态。