- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(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
您可能关注的文档
- 耐鳞爆性显著优良的搪瓷用钢板及其制造方法.pdf
- 绿色技术创新基地平台建设方案(一).pdf
- 经典个人述职报告ppt(5篇).pdf
- 纳米颗粒合成方法.pdf
- 算24点的技巧及题目答案.pdf
- 第五章美容院的营销战略(4P战略).pdf
- (教学设计)第1章 第3节 科学验证:动量守恒定律2023-2024学年新教材高中物理选择性必修第一册(鲁科版2019).docx
- 语文版中职数学基础模块上册3.5《函数的实际应用举例》word教案2().docx
- 2024-2025学年小学生积极心理预防教学设计.docx
- 2023-2024学年统编版语文七年级下册第2课《说和做》教学设计.docx
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)