Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Woven convolutional codes I: Encoder properties

Höst, Stefan LU ; Johannesson, Rolf LU and Zyablov, VV (2002) In IEEE Transactions on Information Theory 48(1). p.149-161
Abstract
Encoders for convolutional codes with large free distances can be constructed by combining several less powerful convolutional encoders. This paper is devoted to constructions in which the constituent convolutional codes are woven together in a manner that resembles the structure of a fabric. The general construction is called twill and it is described together with two special cases, viz., woven convolutional encoders with outer warp and with inner warp. The woven convolutional encoders inherit many of their structural properties, such as minimality and catastrophicity, from their constituent encoders. For all three types of woven convolutional codes upper and lower bounds on their free distances as well as lower bounds on the active... (More)
Encoders for convolutional codes with large free distances can be constructed by combining several less powerful convolutional encoders. This paper is devoted to constructions in which the constituent convolutional codes are woven together in a manner that resembles the structure of a fabric. The general construction is called twill and it is described together with two special cases, viz., woven convolutional encoders with outer warp and with inner warp. The woven convolutional encoders inherit many of their structural properties, such as minimality and catastrophicity, from their constituent encoders. For all three types of woven convolutional codes upper and lower bounds on their free distances as well as lower bounds on the active distances of their encoders are derived. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
minimal convolutional encoders, concatenated convolutional codes, free distance, active distances, woven convolutional codes
in
IEEE Transactions on Information Theory
volume
48
issue
1
pages
149 - 161
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000172727300010
  • scopus:0036158532
ISSN
0018-9448
DOI
10.1109/18.971745
language
English
LU publication?
yes
id
1ed128de-efc6-4907-9868-9b40214e657a (old id 347742)
date added to LUP
2016-04-01 15:57:06
date last changed
2022-01-28 08:16:57
@article{1ed128de-efc6-4907-9868-9b40214e657a,
  abstract     = {{Encoders for convolutional codes with large free distances can be constructed by combining several less powerful convolutional encoders. This paper is devoted to constructions in which the constituent convolutional codes are woven together in a manner that resembles the structure of a fabric. The general construction is called twill and it is described together with two special cases, viz., woven convolutional encoders with outer warp and with inner warp. The woven convolutional encoders inherit many of their structural properties, such as minimality and catastrophicity, from their constituent encoders. For all three types of woven convolutional codes upper and lower bounds on their free distances as well as lower bounds on the active distances of their encoders are derived.}},
  author       = {{Höst, Stefan and Johannesson, Rolf and Zyablov, VV}},
  issn         = {{0018-9448}},
  keywords     = {{minimal convolutional encoders; concatenated convolutional codes; free distance; active distances; woven convolutional codes}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{149--161}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{Woven convolutional codes I: Encoder properties}},
  url          = {{http://dx.doi.org/10.1109/18.971745}},
  doi          = {{10.1109/18.971745}},
  volume       = {{48}},
  year         = {{2002}},
}