On the use of partial unit memory codes for woven turbo codes with outer and inner warp

S. Shavgulidze, B. Honary, L. Stankovic

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The encoding, decoding and performance analysis of concatenated partial unit memory (PUM) code structures for capacity approaching performance are investigated. PUM codes are known for their excellent distance properties and lower decoding complexity compared to equivalent multi-memory convolutional codes. Two capacity approaching concatenated structures are considered: turbo codes (TCs) and woven turbo codes (WTCs), both initially proposed with component convolutional codes. TCs consist of a number of parallel concatenated encoders. WTCs were originally proposed with outer warp, that is a number of outer encoders are parallel concatenated to one inner encoder. WTCs are also constructed with inner warp, i.e. one outer encoder is parallel concatenated to a number of inner encoders. An iterative max-log-maximum a posteriori decoding scheme is proposed for decoding PUM codes having multiple-input parallel branches in the trellis. The distance properties and bit error rate performance of the novel concatenated PUM codes are compared with known concatenated convolutional codes. It is observed that PUM structures, both TC and WTC with inner and outer warp, have better distance properties and hence improved performance over their equivalent convolutional counterparts. Performance as close as 1.25 dB from the Shannon limit is obtained for concatenated PUM structures with an interleaver size of only 4800 bits.
LanguageEnglish
Pages593-597
Number of pages5
JournalIEEE Proceedings Communications
Volume152
Issue number5
DOIs
Publication statusPublished - Oct 2005

Fingerprint

Turbo codes
Data storage equipment
Convolutional codes
Decoding
Bit error rate

Keywords

  • woven turbo codes

Cite this

@article{6575bd2e6c3d4fc5b68ade1c560084b7,
title = "On the use of partial unit memory codes for woven turbo codes with outer and inner warp",
abstract = "The encoding, decoding and performance analysis of concatenated partial unit memory (PUM) code structures for capacity approaching performance are investigated. PUM codes are known for their excellent distance properties and lower decoding complexity compared to equivalent multi-memory convolutional codes. Two capacity approaching concatenated structures are considered: turbo codes (TCs) and woven turbo codes (WTCs), both initially proposed with component convolutional codes. TCs consist of a number of parallel concatenated encoders. WTCs were originally proposed with outer warp, that is a number of outer encoders are parallel concatenated to one inner encoder. WTCs are also constructed with inner warp, i.e. one outer encoder is parallel concatenated to a number of inner encoders. An iterative max-log-maximum a posteriori decoding scheme is proposed for decoding PUM codes having multiple-input parallel branches in the trellis. The distance properties and bit error rate performance of the novel concatenated PUM codes are compared with known concatenated convolutional codes. It is observed that PUM structures, both TC and WTC with inner and outer warp, have better distance properties and hence improved performance over their equivalent convolutional counterparts. Performance as close as 1.25 dB from the Shannon limit is obtained for concatenated PUM structures with an interleaver size of only 4800 bits.",
keywords = "woven turbo codes",
author = "S. Shavgulidze and B. Honary and L. Stankovic",
year = "2005",
month = "10",
doi = "10.1049/ip-com:20045196",
language = "English",
volume = "152",
pages = "593--597",
journal = "IEEE Proceedings Communications",
issn = "1350-2425",
publisher = "Institute of Electrical Engineers",
number = "5",

}

On the use of partial unit memory codes for woven turbo codes with outer and inner warp. / Shavgulidze, S.; Honary, B.; Stankovic, L.

In: IEEE Proceedings Communications, Vol. 152, No. 5, 10.2005, p. 593-597.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the use of partial unit memory codes for woven turbo codes with outer and inner warp

AU - Shavgulidze, S.

AU - Honary, B.

AU - Stankovic, L.

PY - 2005/10

Y1 - 2005/10

N2 - The encoding, decoding and performance analysis of concatenated partial unit memory (PUM) code structures for capacity approaching performance are investigated. PUM codes are known for their excellent distance properties and lower decoding complexity compared to equivalent multi-memory convolutional codes. Two capacity approaching concatenated structures are considered: turbo codes (TCs) and woven turbo codes (WTCs), both initially proposed with component convolutional codes. TCs consist of a number of parallel concatenated encoders. WTCs were originally proposed with outer warp, that is a number of outer encoders are parallel concatenated to one inner encoder. WTCs are also constructed with inner warp, i.e. one outer encoder is parallel concatenated to a number of inner encoders. An iterative max-log-maximum a posteriori decoding scheme is proposed for decoding PUM codes having multiple-input parallel branches in the trellis. The distance properties and bit error rate performance of the novel concatenated PUM codes are compared with known concatenated convolutional codes. It is observed that PUM structures, both TC and WTC with inner and outer warp, have better distance properties and hence improved performance over their equivalent convolutional counterparts. Performance as close as 1.25 dB from the Shannon limit is obtained for concatenated PUM structures with an interleaver size of only 4800 bits.

AB - The encoding, decoding and performance analysis of concatenated partial unit memory (PUM) code structures for capacity approaching performance are investigated. PUM codes are known for their excellent distance properties and lower decoding complexity compared to equivalent multi-memory convolutional codes. Two capacity approaching concatenated structures are considered: turbo codes (TCs) and woven turbo codes (WTCs), both initially proposed with component convolutional codes. TCs consist of a number of parallel concatenated encoders. WTCs were originally proposed with outer warp, that is a number of outer encoders are parallel concatenated to one inner encoder. WTCs are also constructed with inner warp, i.e. one outer encoder is parallel concatenated to a number of inner encoders. An iterative max-log-maximum a posteriori decoding scheme is proposed for decoding PUM codes having multiple-input parallel branches in the trellis. The distance properties and bit error rate performance of the novel concatenated PUM codes are compared with known concatenated convolutional codes. It is observed that PUM structures, both TC and WTC with inner and outer warp, have better distance properties and hence improved performance over their equivalent convolutional counterparts. Performance as close as 1.25 dB from the Shannon limit is obtained for concatenated PUM structures with an interleaver size of only 4800 bits.

KW - woven turbo codes

UR - http://dx.doi.org/10.1049/ip-com:20045196

U2 - 10.1049/ip-com:20045196

DO - 10.1049/ip-com:20045196

M3 - Article

VL - 152

SP - 593

EP - 597

JO - IEEE Proceedings Communications

T2 - IEEE Proceedings Communications

JF - IEEE Proceedings Communications

SN - 1350-2425

IS - 5

ER -