基于Viterb-双向有哪些信誉好的足球投注网站的咬尾码最大似然译码算法.pdfVIP

第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