Advanced

Boosting the error performance of suboptimal tailbiting decoders

Handlery, Marc LU ; Johannesson, Rolf LU and Zyablov, V V (2003) In IEEE Transactions on Communications 51(9). p.1485-1491
Abstract
Tailbiting is an attractive method to terminate convolutional codes without reducing the code rate. Maximum-likelihood and exact a posteriori probability decoding of tailbiting codes implies, however, a large computational complexity. Therefore, suboptimal decoding methods are often used in practical coding schemes. It is shown that suboptimal decoding methods work better when the slope of the active distances of the generating convolutional encoder is large. Moreover, it is shown that considering quasi-cyclic shifts of the received channel output can increase the performance of suboptimal tailbiting decoders. The findings are most relevant to tailbiting codes where the number of states is not small relative to the block length.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
active distance, suboptimal decoding, tailbiting code
in
IEEE Transactions on Communications
volume
51
issue
9
pages
1485 - 1491
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000185418500013
  • scopus:0141920362
ISSN
0090-6778
DOI
10.1109/TCOMM.2003.816996
language
English
LU publication?
yes
id
5b8c60b7-00d8-476e-94bc-44d22af14abc (old id 300183)
date added to LUP
2007-09-03 14:47:57
date last changed
2017-01-01 07:11:58
@article{5b8c60b7-00d8-476e-94bc-44d22af14abc,
  abstract     = {Tailbiting is an attractive method to terminate convolutional codes without reducing the code rate. Maximum-likelihood and exact a posteriori probability decoding of tailbiting codes implies, however, a large computational complexity. Therefore, suboptimal decoding methods are often used in practical coding schemes. It is shown that suboptimal decoding methods work better when the slope of the active distances of the generating convolutional encoder is large. Moreover, it is shown that considering quasi-cyclic shifts of the received channel output can increase the performance of suboptimal tailbiting decoders. The findings are most relevant to tailbiting codes where the number of states is not small relative to the block length.},
  author       = {Handlery, Marc and Johannesson, Rolf and Zyablov, V V},
  issn         = {0090-6778},
  keyword      = {active distance,suboptimal decoding,tailbiting code},
  language     = {eng},
  number       = {9},
  pages        = {1485--1491},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Communications},
  title        = {Boosting the error performance of suboptimal tailbiting decoders},
  url          = {http://dx.doi.org/10.1109/TCOMM.2003.816996},
  volume       = {51},
  year         = {2003},
}