Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Woven convolutional codes II: Decoding aspects

Jordan, R ; Höst, Stefan LU ; Johannesson, Rolf LU ; Bossert, M and Zyablov, VV (2004) In IEEE Transactions on Information Theory 50(10). p.2522-2529
Abstract
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... (More)
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. (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
free, concatenated convolutional codes, convolutional interleaving, distance, iterative decoding, woven convolutional codes
in
IEEE Transactions on Information Theory
volume
50
issue
10
pages
2522 - 2529
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000224067600030
  • scopus:5144221795
ISSN
0018-9448
DOI
10.1109/TIT.2004.834790
language
English
LU publication?
yes
id
d24878b8-18a0-4ed5-9b56-5a328222f4d3 (old id 266404)
date added to LUP
2016-04-01 16:14:16
date last changed
2022-01-28 18:17:39
@article{d24878b8-18a0-4ed5-9b56-5a328222f4d3,
  abstract     = {{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.}},
  author       = {{Jordan, R and Höst, Stefan and Johannesson, Rolf and Bossert, M and Zyablov, VV}},
  issn         = {{0018-9448}},
  keywords     = {{free; concatenated convolutional codes; convolutional interleaving; distance; iterative decoding; woven convolutional codes}},
  language     = {{eng}},
  number       = {{10}},
  pages        = {{2522--2529}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{Woven convolutional codes II: Decoding aspects}},
  url          = {{http://dx.doi.org/10.1109/TIT.2004.834790}},
  doi          = {{10.1109/TIT.2004.834790}},
  volume       = {{50}},
  year         = {{2004}},
}