Woven convolutional codes II: Decoding aspects

R Jordan, Stefan Höst, Rolf Johannesson, M Bossert, VV Zyablov

Research output: Contribution to journalArticlepeer-review

14 Citations (SciVal)


An iterative decoding scheme for woven convolutional codes is presented. It operates in a window sliding over the received sequence. This exploits the nature of convolutional codewords as infinite sequences and reflects the concept of considering convolutional encoding and decoding as a continuous process. The decoder is analyzed in terms of decoding delay and decoding complexity. Its basic building block is a symbol-by-symbol a posteriori probability (APP) decoder for convolutional codes, which is a windowed variant of the well-known Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm. Additional interleaving for the woven constructions is introduced by employing convolutional scramblers. It is shown that row-wise random interleaving preserves the lower bound on the free distance of the original woven constructions. Based on the properties of the interleavers, new lower bounds on the free distance of woven constructions with both outer warp and inner warp are derived. Simulation results for woven convolutional codes with and without additional interleaving are presented.
Original languageEnglish
Pages (from-to)2522-2529
JournalIEEE Transactions on Information Theory
Issue number10
Publication statusPublished - 2004

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering


  • free
  • concatenated convolutional codes
  • convolutional interleaving
  • distance
  • iterative decoding
  • woven convolutional codes


Dive into the research topics of 'Woven convolutional codes II: Decoding aspects'. Together they form a unique fingerprint.

Cite this