Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds
In this paper, we introduce a novel design approach for capacity-approaching non-binary turbo codes. There are two important factors that impact the performance of turbo codes in general: 1) the convergence behavior of iterative decoding in the low signal-to-noise ratio (SNR) and 2) the error-floor...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8534323/ |
id |
doaj-b30b46f955c24d97adec70093475658c |
---|---|
record_format |
Article |
spelling |
doaj-b30b46f955c24d97adec70093475658c2021-03-29T21:34:50ZengIEEEIEEE Access2169-35362018-01-016709527096310.1109/ACCESS.2018.28812438534323Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union BoundsToshiki Matsumine0https://orcid.org/0000-0001-9583-8129Hideki Ochiai1Department of Electrical and Computer Engineering, Yokohama National University, Yokohama, JapanDepartment of Electrical and Computer Engineering, Yokohama National University, Yokohama, JapanIn this paper, we introduce a novel design approach for capacity-approaching non-binary turbo codes. There are two important factors that impact the performance of turbo codes in general: 1) the convergence behavior of iterative decoding in the low signal-to-noise ratio (SNR) and 2) the error-floor effect in the high SNR. We thus design the non-binary turbo codes by means of the EXIT charts and truncated union bounds. We first reduce the search space of component recursive convolutional codes by the analysis based on the truncated union bounds in conjunction with the uniform interleaver, followed by its optimization through the EXIT chart analysis. The construction of the EXIT chart for non-binary turbo codes with fixed code coefficients is a non-trivial task by the fact that these messages have multiple parameters to identify. Therefore, we develop a new EXIT chart analysis for non-binary messages which does not rely on any specific message model. It is demonstrated through computer simulations that the well-designed nonbinary turbo codes achieve a better performance than their binary counterparts as well as the conventional non-binary LDPC codes of the same field size. Furthermore, the code design is extended to high-order modulation, and our turbo codes designed for quadrature amplitude modulation are shown to outperform the conventional turbo trellis coded modulation schemes.https://ieeexplore.ieee.org/document/8534323/Turbo codesnon binary codesEXIT chartsunion boundscoded modulation |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Toshiki Matsumine Hideki Ochiai |
spellingShingle |
Toshiki Matsumine Hideki Ochiai Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds IEEE Access Turbo codes non binary codes EXIT charts union bounds coded modulation |
author_facet |
Toshiki Matsumine Hideki Ochiai |
author_sort |
Toshiki Matsumine |
title |
Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds |
title_short |
Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds |
title_full |
Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds |
title_fullStr |
Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds |
title_full_unstemmed |
Capacity-Approaching Non-Binary Turbo Codes: A Hybrid Design Based on EXIT Charts and Union Bounds |
title_sort |
capacity-approaching non-binary turbo codes: a hybrid design based on exit charts and union bounds |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2018-01-01 |
description |
In this paper, we introduce a novel design approach for capacity-approaching non-binary turbo codes. There are two important factors that impact the performance of turbo codes in general: 1) the convergence behavior of iterative decoding in the low signal-to-noise ratio (SNR) and 2) the error-floor effect in the high SNR. We thus design the non-binary turbo codes by means of the EXIT charts and truncated union bounds. We first reduce the search space of component recursive convolutional codes by the analysis based on the truncated union bounds in conjunction with the uniform interleaver, followed by its optimization through the EXIT chart analysis. The construction of the EXIT chart for non-binary turbo codes with fixed code coefficients is a non-trivial task by the fact that these messages have multiple parameters to identify. Therefore, we develop a new EXIT chart analysis for non-binary messages which does not rely on any specific message model. It is demonstrated through computer simulations that the well-designed nonbinary turbo codes achieve a better performance than their binary counterparts as well as the conventional non-binary LDPC codes of the same field size. Furthermore, the code design is extended to high-order modulation, and our turbo codes designed for quadrature amplitude modulation are shown to outperform the conventional turbo trellis coded modulation schemes. |
topic |
Turbo codes non binary codes EXIT charts union bounds coded modulation |
url |
https://ieeexplore.ieee.org/document/8534323/ |
work_keys_str_mv |
AT toshikimatsumine capacityapproachingnonbinaryturbocodesahybriddesignbasedonexitchartsandunionbounds AT hidekiochiai capacityapproachingnonbinaryturbocodesahybriddesignbasedonexitchartsandunionbounds |
_version_ |
1724192684281692160 |