维特比解码器.pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN101527573A

(43)申请公布日2009.09.09

(21)申请号CN200910137729.2

(22)申请日2009.04.29

(71)申请人威盛电子股份有限公司

地址中国台湾台北县

(72)发明人洪绍评姜国柱

(74)专利代理机构北京市柳沈律师事务所

代理人钱大勇

(51)Int.CI

H03M13/41

权利要求说明书说明书幅图

(54)发明名称

维特比解码器

(57)摘要

本发明提出一种改良式的维特比解

码器。路径权值存储器中储存了状态矩

阵，包含多个阶段，每一阶段包含2

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种维特比解码器，包含：

路径权值存储器，用以储存状态矩阵，该状态矩阵包含多个阶段，每一阶段包含

2supn/sup个状态元，每一状态元具有索引值及路径权值，且对应多个分支权

值；以及

回溯单元，包含第一到第n处理层级依序串接，用以找出该状态矩阵中每一阶段的

最小路径权值及对应索引值，以建立存活路径，其中：

每一处理层级包含：

至少一个比较选择单元，各用以比较两个不同状态元的路径权值并输出较小者，并

输出旗标以代表比较结果；以及

暂存器，记录每一比较选择单元所输出的旗标；其中该回溯单元根据所有处理层级

的暂存器配置推导出一阶段中路径权值最小的状态元的索引值。

2.根据权利要求1所述的维特比解码器，其中每一比较选择单元包含：

第一输入端以及第二输入端，各用以接收不同状态元的路径权值；

比较器，比较来自该第一输入端和该第二输入端的路径权值，并输出旗标以记录该

第一输入端以及该第二输入端中路径权值较小的一者，其中该旗标为布尔值，旗标

值0代表该第一输入端，而旗标值1代表该第二输入端；以及

选择器，用以根据该旗标，选择性地将该第一输入端或该第二输入端所接收到的路

径权值输出。

3.根据权利要求2所述的维特比解码器，其中第一处理层级包含2supn-1/sup

个比较选择单元，且该2supn-1/sup个比较选择单元的每一输入端依序各对应

不同的索引值，该第一处理层级的2supn-1/sup个比较选择单元接收的

2supn/sup个状态元以进行两两比对，筛选半数输出至下一处理层级，其中n

为自然数。

4.根据权利要求3所述的维特比解码器，其中：

第二处理层级以后的每一处理层级的比较选择单元数量，是前一处理层级的比较选

择单元数量的一半；以及

最后一处理层级包含一个比较选择单元，输出的值即代表该状态矩阵的该阶段中的

2supn/sup个状态元中具有最小路径权值的一者。

5.根据权利要求3所述的维特比解码器，其中：

第一处理层级的暂存器包含2supn-1/sup个位，储存对应的2supn-1/sup个

比较选择单元所输出的旗标；

第二处理层级以后的每一处理层级的暂存器的位数是前一处理层级的暂存器的位数

的一半；以及

最后一处理层级的暂存器包含一个位。

6.根据权利要求5所述的维特比解码器，其中每一处理层级的每一比较选择单元，

依序对应同一处理层级的暂存器的一位，其中该回溯单元根据每一处理层级及其后

的所有暂存器，推知最小路径权值来自前一处理层级的第几个比较选择单元。

7.根据权利要求6所述的维特比解码器，其中：

该回溯单元根据第二处理层级至最后处理层级的暂存器配置推知最小路径权值来自

第一处理层级的特定比较选择单元；

该回溯单元根据第一处理层级的暂存器推知该最小路径权值是来自该特定比较选择

单元的特定输入端；以及

该特定输入端对应的顺位即为索引值。

8.根据权利要求6所述的维特比解码器，其中该回溯单元根据下列公式判定索引值：

Bsub0/sub＝Rsubn/sub[0]

Bsub1/sub＝Rsubn-1/sub[Bsub0/sub]

Bs