### Abstract

We study the performance limit of concatenated codes based on binary constituent codes, under symbol-based iterative decoding. Although the results exposed herein are valid for any compound code built from both block and convolutional codes, we mainly focus on parallel turbo codes based on binary convolutional codes. The performance limit is found by evaluating the probability density function of the APP decoder output via a general propagation formula governing the density law through iterations. We propose also a second method to estimate the signal-to-noise ratio limit where the a priori density is assumed to be gaussian distributed. The results show that a gain in performance is achieved when bit nodes are combined into quaternary symbol nodes. For example, with a rate 1/2 Turbo code and a rate 2/3 binary RSC constituent, the minimal attainable signal-to-noise ratio per bit is 0.31 dB which is 0.13 dB away from the capacity of the AWGN channel with BPSK modulation.

Original language | English |
---|---|

Pages (from-to) | 1-11 |

Number of pages | 11 |

Journal | Electronic Notes in Discrete Mathematics |

Volume | 6 |

Publication status | Published - 1 Dec 2000 |

Externally published | Yes |

### Fingerprint

### Keywords

- Belief propagation
- Concatenated codes
- Soft-input soft-output decoding
- Turbo codes

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Applied Mathematics

### Cite this

*Electronic Notes in Discrete Mathematics*,

*6*, 1-11.

**Performance limits of compound codes with symbol-based iterative decoding.** / Sawaya, H.; Vialle, S.; Boutros, Joseph; Zémor, G.

Research output: Contribution to journal › Article

*Electronic Notes in Discrete Mathematics*, vol. 6, pp. 1-11.

}

TY - JOUR

T1 - Performance limits of compound codes with symbol-based iterative decoding

AU - Sawaya, H.

AU - Vialle, S.

AU - Boutros, Joseph

AU - Zémor, G.

PY - 2000/12/1

Y1 - 2000/12/1

N2 - We study the performance limit of concatenated codes based on binary constituent codes, under symbol-based iterative decoding. Although the results exposed herein are valid for any compound code built from both block and convolutional codes, we mainly focus on parallel turbo codes based on binary convolutional codes. The performance limit is found by evaluating the probability density function of the APP decoder output via a general propagation formula governing the density law through iterations. We propose also a second method to estimate the signal-to-noise ratio limit where the a priori density is assumed to be gaussian distributed. The results show that a gain in performance is achieved when bit nodes are combined into quaternary symbol nodes. For example, with a rate 1/2 Turbo code and a rate 2/3 binary RSC constituent, the minimal attainable signal-to-noise ratio per bit is 0.31 dB which is 0.13 dB away from the capacity of the AWGN channel with BPSK modulation.

AB - We study the performance limit of concatenated codes based on binary constituent codes, under symbol-based iterative decoding. Although the results exposed herein are valid for any compound code built from both block and convolutional codes, we mainly focus on parallel turbo codes based on binary convolutional codes. The performance limit is found by evaluating the probability density function of the APP decoder output via a general propagation formula governing the density law through iterations. We propose also a second method to estimate the signal-to-noise ratio limit where the a priori density is assumed to be gaussian distributed. The results show that a gain in performance is achieved when bit nodes are combined into quaternary symbol nodes. For example, with a rate 1/2 Turbo code and a rate 2/3 binary RSC constituent, the minimal attainable signal-to-noise ratio per bit is 0.31 dB which is 0.13 dB away from the capacity of the AWGN channel with BPSK modulation.

KW - Belief propagation

KW - Concatenated codes

KW - Soft-input soft-output decoding

KW - Turbo codes

UR - http://www.scopus.com/inward/record.url?scp=52549108233&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52549108233&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 1

EP - 11

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653

ER -