Woven convolutional codes I: Encoder properties

Research output: Contribution to journalArticle

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.

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • minimal convolutional encoders, concatenated convolutional codes, free distance, active distances, woven convolutional codes
Original languageEnglish
Pages (from-to)149-161
JournalIEEE Transactions on Information Theory
Volume48
Issue number1
Publication statusPublished - 2002
Publication categoryResearch
Peer-reviewedYes