On Woven Convolutional Codes
(1999)- Abstract
- Concatenation of several conventional convolutional encoders is a both powerful and practical method to obtain encoding schemes that are attractive for use in communication systems where very low error probabilities are needed. This thesis is devoted to woven convolutional codes, a construction where the constituent codes are woven together in a manner that resembles the structure of a fabric.
A family of active distance measures for convolutional codes is defined. It is shown that the error correcting capability of a convolutional code is determined by the active distances. Lower bounds on the active distances are derived for the ensemble of periodically time-varying convolutional codes.
The simplest... (More) - Concatenation of several conventional convolutional encoders is a both powerful and practical method to obtain encoding schemes that are attractive for use in communication systems where very low error probabilities are needed. This thesis is devoted to woven convolutional codes, a construction where the constituent codes are woven together in a manner that resembles the structure of a fabric.
A family of active distance measures for convolutional codes is defined. It is shown that the error correcting capability of a convolutional code is determined by the active distances. Lower bounds on the active distances are derived for the ensemble of periodically time-varying convolutional codes.
The simplest construction of serially concatenated convolutional codes is considered, viz., a direct cascade of two convolutional encoders. Important structural properties for the cascaded convolutional encoder is shown both for the case of matched and for unmatched rates. Several interesting examples of cascaded convolutional codes are considered and examined. Lower bounds on the active distances and the free distance are derived for the ensemble of periodically time-varying cascaded convolutional codes.
Woven convolutional codes can be viewed as a generalization of cascaded convolutional codes. The general construction is called the twill and it is described together with two important special cases, viz., woven convolutional codes with outer and inner warp. The woven convolutional encoder inherits many of its structural properties, such as minimality, from the constituent encoders. Distance properties for the constructions are examined and upper and lower bounds on the free distance are derived.
Decoding of woven convolutional codes should be performed iteratively and, for that reason, the BCJR algorithm is rederived. Simulation results show that woven convolutional codes are attractive alternatives to the celebrated Turbo codes.
Finally, a review of bounds, such as error exponents and bounds on the active distances, is given for woven convolutional codes. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/19259
- author
- Höst, Stefan LU
- supervisor
- opponent
-
- Prof. Costello Jr., Daniel J., Department of Electrical Engineering, University of Notre Dame, USA
- organization
- publishing date
- 1999
- type
- Thesis
- publication status
- published
- subject
- keywords
- Automation, iterative decoding, woven convolutional code, cascaded convolutional code, free distance, convolutional code, active distance, robotics, control engineering, Automatiska system, robotteknik, reglerteknik
- pages
- 153 pages
- publisher
- Department of Information Technology, Lund Univeristy
- defense location
- E:1406, ED-huset
- defense date
- 1999-09-24 10:15:00
- external identifiers
-
- other:ISRN: LUTEDX/TEIT-99/1013-SE
- scopus:0032628241
- ISBN
- 91-7167-016-5
- language
- English
- LU publication?
- yes
- id
- a95d295b-12b5-4745-a083-eef017bfd71f (old id 19259)
- date added to LUP
- 2016-04-04 12:23:16
- date last changed
- 2022-01-29 23:19:38
@phdthesis{a95d295b-12b5-4745-a083-eef017bfd71f,
abstract = {{Concatenation of several conventional convolutional encoders is a both powerful and practical method to obtain encoding schemes that are attractive for use in communication systems where very low error probabilities are needed. This thesis is devoted to woven convolutional codes, a construction where the constituent codes are woven together in a manner that resembles the structure of a fabric.<br/><br>
<br/><br>
A family of active distance measures for convolutional codes is defined. It is shown that the error correcting capability of a convolutional code is determined by the active distances. Lower bounds on the active distances are derived for the ensemble of periodically time-varying convolutional codes.<br/><br>
<br/><br>
The simplest construction of serially concatenated convolutional codes is considered, viz., a direct cascade of two convolutional encoders. Important structural properties for the cascaded convolutional encoder is shown both for the case of matched and for unmatched rates. Several interesting examples of cascaded convolutional codes are considered and examined. Lower bounds on the active distances and the free distance are derived for the ensemble of periodically time-varying cascaded convolutional codes.<br/><br>
<br/><br>
Woven convolutional codes can be viewed as a generalization of cascaded convolutional codes. The general construction is called the twill and it is described together with two important special cases, viz., woven convolutional codes with outer and inner warp. The woven convolutional encoder inherits many of its structural properties, such as minimality, from the constituent encoders. Distance properties for the constructions are examined and upper and lower bounds on the free distance are derived.<br/><br>
<br/><br>
Decoding of woven convolutional codes should be performed iteratively and, for that reason, the BCJR algorithm is rederived. Simulation results show that woven convolutional codes are attractive alternatives to the celebrated Turbo codes.<br/><br>
<br/><br>
Finally, a review of bounds, such as error exponents and bounds on the active distances, is given for woven convolutional codes.}},
author = {{Höst, Stefan}},
isbn = {{91-7167-016-5}},
keywords = {{Automation; iterative decoding; woven convolutional code; cascaded convolutional code; free distance; convolutional code; active distance; robotics; control engineering; Automatiska system; robotteknik; reglerteknik}},
language = {{eng}},
publisher = {{Department of Information Technology, Lund Univeristy}},
school = {{Lund University}},
title = {{On Woven Convolutional Codes}},
url = {{https://lup.lub.lu.se/search/files/11081112/ThesisOnWovenConvolutionalCodes.pdf}},
year = {{1999}},
}