Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Han, Yunghsiang S. | en_US |
dc.contributor.author | Wu, Ting-Yi | en_US |
dc.contributor.author | Pai, Hung-Ta | en_US |
dc.contributor.author | Chen, Po-Ning | en_US |
dc.date.accessioned | 2014-12-08T15:23:37Z | - |
dc.date.available | 2014-12-08T15:23:37Z | - |
dc.date.issued | 2012-06-01 | en_US |
dc.identifier.issn | 0253-3839 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/16512 | - |
dc.description.abstract | Recently, two near-optimal decoding algorithms [Shao, R.Y., Lin, S., and Fossorier, M.P.C., 2003. Two decoding algorithms for tailbiting codes. IEEE transactions on communications, 51(10), 1658-1665; Krishnan, K.M. and Shankar, P., 2006. Approximate linear time ML decoding on tail-biting trellises in two rounds. In IEEE international symposium on information theory, Seattle, WA, USA, pp. 2245-2249] have been proposed for convolutional tail-biting codes. Both algorithms iterate the Viterbi algorithm twice, but use different metrics in the second iteration. Simulations showed that the latter algorithm (Krishnan and Shankar 2006) improved on the earlier one (Shao et al. 2003) in word error rates at the price of additional storage consumption. In this work, we prove that with a proper modification to the earlier one, the two algorithms can be made to have exactly the same survivor path at each state in the trellis, and hence are equivalent in error performance. One can consequently adopt the modified algorithm to alleviate the need for extra storage consumption of the later algorithm and, at the same time, achieve equally good performance. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Viterbi algorithm | en_US |
dc.subject | tail-biting codes | en_US |
dc.subject | tail-biting trellises | en_US |
dc.title | The modified wrap-around Viterbi algorithm for convolutional tail-biting codes | en_US |
dc.type | Article | en_US |
dc.identifier.journal | JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS | en_US |
dc.citation.volume | 35 | en_US |
dc.citation.issue | 4 | en_US |
dc.citation.epage | 431 | en_US |
dc.contributor.department | 電機工程學系 | zh_TW |
dc.contributor.department | Department of Electrical and Computer Engineering | en_US |
dc.identifier.wosnumber | WOS:000305494800006 | - |
dc.citation.woscount | 0 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.