arrow
返回

Two decoding algorithms for tailbiting codes

delete2003-10-01
delete98
PRE
AI
R
R.Y. Shao *
M
M.P.C. Fossorier
DOI:10.1109/TCOMM.2003.818084delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents two efficient Viterbi decoding-based suboptimal algorithms for tailbiting codes. The first algorithm, called the wrap-around Viterbi algorithm. (WAVA), falls into the circular decoding category. It processes the tailbiting trellis iteratively, explores the initial state of the transmitted sequence through continuous Viterbi decoding, and improves the decoding decision with iterations. A sufficient condition for the decision to be optimal is derived. For long tailbiting codes, the WAVA gives essentially optimal performance with about one round of Viterbi trial. For short- and medium-length tailbiting codes, simulations show that the WAVA achieves closer-to-optimum performance with fewer decoding stages compared with the other suboptimal circular decoding algorithms. The second algorithm, called the bidirectional Viterbi algorithm (BVA), employs two Wrap-around Viterbi decoders to process the tailbiting trellis from both ends in opposite directions. The surviving paths from the two decoders are combined to form composite paths once the decoders meet in the middle of the trellis. The composite paths at each stage thereafter serve as candidates for decision update. The bidirectional process improves the error performance and shortens the decoding latency of the unidirectional decoding with additional storage and computation requirements. Simulation results show that both proposed algorithms effectively achieve practically optimum performance for tailbiting codes of any length.
Keyword:
bidirectional decoding
circular decoding
tailbiting codes
tailbiting trellises
Viterbi algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

Structural geology of the Blake River Group at the Bousquet mine, Abitibi, Quebec
err1988-04-01
err0
PREAI
errGhislain Tourigny; Claude Hubert; A. C. Brown; Robert Crépeau
err分享
err收藏
Free radical mediated release of histamine from rat mast cells induced by drugs of abuse
err2014-10-30
err0
PREAI
errP. F. Mannaioni; M. G. Di Bello; S. Raspanti; L. Mugnai; V. Romano; E. Masini
err分享
err收藏
Statut en iode chez des enfants de moins de 1 an : conséquences sur la fonction thyroïdienne
err2008-08-01
err0
PREAI
errG. Pouessel; R. Damie; B. Soudan; J. Weill; F. Gottrand; D. Turck
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容