- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于Viterbi-双向搜索的咬尾码最大似然译码算法.pdf
第35 卷第5 期 电 子 与 信 息 学 报 Vol.35No.5
2013 年5 月 Journal of Electronics Information Technology May 2013
基于Viterbi-双向搜索的咬尾码最大似然译码算法
王晓涛①②③ 钱 骅*①④ 康 凯①④
①(中国科学院上海微系统与信息技术研究所 上海 200050)
②(上海无线通信研究中心 上海 200335)
③(中国科学院研究生院 北京 100049)
④(中国科学院无线传感网与通信重点实验室 上海 200335)
摘 要:传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问
题,该文提出了一种基于Viterbi 算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi 算法得到的幸存
路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;
然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在
咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存
储空间的需求。
关键词:编码;咬尾码;咬尾格形图;最大似然译码;双向搜索算法
中图分类号:TN92 文献标识码: A 文章编号:1009-5896(2013)05-1017-06
DOI: 10.3724/SP.J.1146.2012.01219
Viterbi-bidirectional Searching Based ML Decoding
Algorithm for Tail-biting Codes
①②③ ①④ ①④
Wang Xiao-tao Qian Hua Kang Kai
①
(Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China)
②
(Shanghai Research Center for Wireless Communications, Shanghai 200335, China)
③
(Graduate University of Chinese Academy of Sciences, Beijing 100049, China)
④
(Key Laboratory of Wireless Sensor Network Communication, Shanghai Institute of Microsystem and
Information Technology, Chinese Academy of Sciences, Shanghai 200335, China)
Abstract: There exist two problems with the conventional Maxi
您可能关注的文档
- 基于Linux内核模式的PPPoE优化与实现.pdf
- 基于Linux的嵌入式数据采集系统.pdf
- 基于LMA的空中机器人情感表达方法研究.pdf
- 基于L系统的植物形态模拟研究.pdf
- 基于MATLABGUI的BLDCMCAD系统的开发_周琳.pdf
- 基于MATLAB发酵培养基的优化刘俏.pdf
- 基于MATLAB的FCM聚类算法研究.pdf
- 基于MATLAB的GUI的界面设计.pdf
- 基于Matlab的QDMC设计与实现.pdf
- 基于MATLAB的欧式期权定价的敏感性分析吕喜明.pdf
- 医保局专题党课讲稿:紧紧牵住责任制牛鼻子,以高质量机关党建推动医保事业高质量发展.docx
- 市市场监督管理局关于深入贯彻作风建设专题进展情况汇报.docx
- 市委组织部2025年上半年工作总结和下半年工作计划.doc
- 县长在全县教育工作暨教师节庆祝大会上的讲话.docx
- 局办公室2025年上半年总结及下半年计划.docx
- 市民政局党组书记、局长在市民政系统集中整治群众身边不正之风和腐败问题工作情况的汇报.doc
- 年轻干部在学习教育座谈会上的发言(城管).docx
- 在市委党的建设工作领导小组扩大会议上的表态发言.doc
- 县旅游事业发展中心规划发展股上半年工作总结.doc
- 深入贯彻作风建设精神推动征博集团高质量发展.doc
最近下载
- CAD链轮的画法 用CAD链轮的画法 实用.doc VIP
- 2025年电工技师考试题及答案.doc VIP
- 2024—2025学年江苏省苏州市沙溪高级中学高二上学期9月月考语文试卷.doc VIP
- 建筑工程项目管理制度.pdf VIP
- 运动康复中心的创新商业模式探索.docx VIP
- 员工婚丧及伤病住院慰问金实施办法.doc VIP
- TZZB 3693-2024 工程机械渗碳重载圆柱齿轮.pdf
- 护理查房急性心肌梗死护理查房.pptx VIP
- 统编版小学语文五年级上册第一单元 落花生 大单元学历案 教学设计附双减作业设计(基于新课标教学评一体化).docx VIP
- 2025年电工(技师)证考试题及电工(技师)试题答案 .pdf VIP
文档评论(0)