On the iterative decoding of concatenated partial unit memory codes structures

L. Stankovic, B. Honary

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Abstract

The aim of this paper is to describe in detail the iterative decoding algorithm used during the implementation of concatenated Partial Unit Memory (PUM) code structures, such as turbo and woven turbo constructions based on PUM codes. Previous published research by the authors have shown that such concatenated PUM code structures have better distance properties and performance than equivalent structures based on convolutional codes. The decoding algorithm presented is based on the max-log MAP algorithm used for classical turbo codes with component convolutional codes. Unlike the trellis of a convolutional code, the trellis of PUM codes is characterised by parallel branches between state pairs and multiple input branch labels. We show how the original max-log MAP algorithm is adapted to cope with the unusual trellis structure of PUM codes. The proof that our algorithm performs satisfactorily is illustrated by the relative performance, for different iterations, of turbo and woven turbo structures based on PUM codes, which approach the Shannon limit.

Conference

Conference1st International Symposium on Wireless Communication Systems 2004
CountryMauritius
Period20/09/0422/09/04

Fingerprint

Iterative decoding
Data storage equipment
Convolutional codes
Turbo codes
Decoding
Labels

Cite this

Stankovic, L., & Honary, B. (2004). On the iterative decoding of concatenated partial unit memory codes structures. 179-182 . Paper presented at 1st International Symposium on Wireless Communication Systems 2004, Mauritius. https://doi.org/10.1109/ISWCS.2004.1407233
Stankovic, L. ; Honary, B. / On the iterative decoding of concatenated partial unit memory codes structures. Paper presented at 1st International Symposium on Wireless Communication Systems 2004, Mauritius.4 p.
@conference{62afba916d584adca8762744c0bed45f,
title = "On the iterative decoding of concatenated partial unit memory codes structures",
abstract = "The aim of this paper is to describe in detail the iterative decoding algorithm used during the implementation of concatenated Partial Unit Memory (PUM) code structures, such as turbo and woven turbo constructions based on PUM codes. Previous published research by the authors have shown that such concatenated PUM code structures have better distance properties and performance than equivalent structures based on convolutional codes. The decoding algorithm presented is based on the max-log MAP algorithm used for classical turbo codes with component convolutional codes. Unlike the trellis of a convolutional code, the trellis of PUM codes is characterised by parallel branches between state pairs and multiple input branch labels. We show how the original max-log MAP algorithm is adapted to cope with the unusual trellis structure of PUM codes. The proof that our algorithm performs satisfactorily is illustrated by the relative performance, for different iterations, of turbo and woven turbo structures based on PUM codes, which approach the Shannon limit.",
author = "L. Stankovic and B. Honary",
year = "2004",
month = "9",
doi = "10.1109/ISWCS.2004.1407233",
language = "English",
pages = "179--182",
note = "1st International Symposium on Wireless Communication Systems 2004 ; Conference date: 20-09-2004 Through 22-09-2004",

}

Stankovic, L & Honary, B 2004, 'On the iterative decoding of concatenated partial unit memory codes structures' Paper presented at 1st International Symposium on Wireless Communication Systems 2004, Mauritius, 20/09/04 - 22/09/04, pp. 179-182 . https://doi.org/10.1109/ISWCS.2004.1407233

On the iterative decoding of concatenated partial unit memory codes structures. / Stankovic, L.; Honary, B.

2004. 179-182 Paper presented at 1st International Symposium on Wireless Communication Systems 2004, Mauritius.

Research output: Contribution to conferencePaper

TY - CONF

T1 - On the iterative decoding of concatenated partial unit memory codes structures

AU - Stankovic, L.

AU - Honary, B.

PY - 2004/9

Y1 - 2004/9

N2 - The aim of this paper is to describe in detail the iterative decoding algorithm used during the implementation of concatenated Partial Unit Memory (PUM) code structures, such as turbo and woven turbo constructions based on PUM codes. Previous published research by the authors have shown that such concatenated PUM code structures have better distance properties and performance than equivalent structures based on convolutional codes. The decoding algorithm presented is based on the max-log MAP algorithm used for classical turbo codes with component convolutional codes. Unlike the trellis of a convolutional code, the trellis of PUM codes is characterised by parallel branches between state pairs and multiple input branch labels. We show how the original max-log MAP algorithm is adapted to cope with the unusual trellis structure of PUM codes. The proof that our algorithm performs satisfactorily is illustrated by the relative performance, for different iterations, of turbo and woven turbo structures based on PUM codes, which approach the Shannon limit.

AB - The aim of this paper is to describe in detail the iterative decoding algorithm used during the implementation of concatenated Partial Unit Memory (PUM) code structures, such as turbo and woven turbo constructions based on PUM codes. Previous published research by the authors have shown that such concatenated PUM code structures have better distance properties and performance than equivalent structures based on convolutional codes. The decoding algorithm presented is based on the max-log MAP algorithm used for classical turbo codes with component convolutional codes. Unlike the trellis of a convolutional code, the trellis of PUM codes is characterised by parallel branches between state pairs and multiple input branch labels. We show how the original max-log MAP algorithm is adapted to cope with the unusual trellis structure of PUM codes. The proof that our algorithm performs satisfactorily is illustrated by the relative performance, for different iterations, of turbo and woven turbo structures based on PUM codes, which approach the Shannon limit.

UR - http://www.ieeevtc.org/iswcs04/

U2 - 10.1109/ISWCS.2004.1407233

DO - 10.1109/ISWCS.2004.1407233

M3 - Paper

SP - 179

EP - 182

ER -

Stankovic L, Honary B. On the iterative decoding of concatenated partial unit memory codes structures. 2004. Paper presented at 1st International Symposium on Wireless Communication Systems 2004, Mauritius. https://doi.org/10.1109/ISWCS.2004.1407233