Woven convolutional codes II: Decoding aspects
(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:
https://lup.lub.lu.se/record/266404
- author
- Jordan, R ; Höst, Stefan LU ; Johannesson, Rolf LU ; Bossert, M and Zyablov, VV
- organization
- publishing date
- 2004
- 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}}, }