A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding

Yu Yu Ivanov, A. N. Romanyuk, A. Ia Kulyk, O. V. Stukach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

In this paper, a new suboptimal modification for the log-MAP turbo decoding algorithm is proposed. This method (PL-log-MAP) based on the piecewise linear approximation of the the compensation term (correction function) in the Jacobian logarithm used by the MAP (BCJR) decoder. Using the proposed approximation, the complex functions ln(.) and exp(.) in the log-MAP algorithm can be estimated with high accuracy and lower computational complexity. The efficacy of the proposed approximation is investigated and demonstrated by applying it to digital communication system. The performance of the PL-log-MAP algorithm is shown to have the closest performance to the original log-MAP solution.

Original languageEnglish
Title of host publication2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479971022
DOIs
Publication statusPublished - 1 Jul 2015
Event2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Omsk, Russian Federation
Duration: 21 May 201523 May 2015

Other

Other2015 International Siberian Conference on Control and Communications, SIBCON 2015
CountryRussian Federation
CityOmsk
Period21.5.1523.5.15

Fingerprint

Decoding
Digital communication systems
Computational complexity
Compensation and Redress

Keywords

  • approximation
  • BER
  • compensation term
  • correction function
  • iterative decoding
  • Jacobian logarithm
  • log-MAP
  • MAP (BCJR) algorithm
  • max-log-MAP
  • turbo code

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Ivanov, Y. Y., Romanyuk, A. N., Kulyk, A. I., & Stukach, O. V. (2015). A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. In 2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings [7147195] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SIBCON.2015.7147195

A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. / Ivanov, Yu Yu; Romanyuk, A. N.; Kulyk, A. Ia; Stukach, O. V.

2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. 7147195.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ivanov, YY, Romanyuk, AN, Kulyk, AI & Stukach, OV 2015, A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. in 2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings., 7147195, Institute of Electrical and Electronics Engineers Inc., 2015 International Siberian Conference on Control and Communications, SIBCON 2015, Omsk, Russian Federation, 21.5.15. https://doi.org/10.1109/SIBCON.2015.7147195
Ivanov YY, Romanyuk AN, Kulyk AI, Stukach OV. A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. In 2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. 7147195 https://doi.org/10.1109/SIBCON.2015.7147195
Ivanov, Yu Yu ; Romanyuk, A. N. ; Kulyk, A. Ia ; Stukach, O. V. / A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. 2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{5db91cdde7104d61b6d05370eeb828b6,
title = "A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding",
abstract = "In this paper, a new suboptimal modification for the log-MAP turbo decoding algorithm is proposed. This method (PL-log-MAP) based on the piecewise linear approximation of the the compensation term (correction function) in the Jacobian logarithm used by the MAP (BCJR) decoder. Using the proposed approximation, the complex functions ln(.) and exp(.) in the log-MAP algorithm can be estimated with high accuracy and lower computational complexity. The efficacy of the proposed approximation is investigated and demonstrated by applying it to digital communication system. The performance of the PL-log-MAP algorithm is shown to have the closest performance to the original log-MAP solution.",
keywords = "approximation, BER, compensation term, correction function, iterative decoding, Jacobian logarithm, log-MAP, MAP (BCJR) algorithm, max-log-MAP, turbo code",
author = "Ivanov, {Yu Yu} and Romanyuk, {A. N.} and Kulyk, {A. Ia} and Stukach, {O. V.}",
year = "2015",
month = "7",
day = "1",
doi = "10.1109/SIBCON.2015.7147195",
language = "English",
isbn = "9781479971022",
booktitle = "2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding

AU - Ivanov, Yu Yu

AU - Romanyuk, A. N.

AU - Kulyk, A. Ia

AU - Stukach, O. V.

PY - 2015/7/1

Y1 - 2015/7/1

N2 - In this paper, a new suboptimal modification for the log-MAP turbo decoding algorithm is proposed. This method (PL-log-MAP) based on the piecewise linear approximation of the the compensation term (correction function) in the Jacobian logarithm used by the MAP (BCJR) decoder. Using the proposed approximation, the complex functions ln(.) and exp(.) in the log-MAP algorithm can be estimated with high accuracy and lower computational complexity. The efficacy of the proposed approximation is investigated and demonstrated by applying it to digital communication system. The performance of the PL-log-MAP algorithm is shown to have the closest performance to the original log-MAP solution.

AB - In this paper, a new suboptimal modification for the log-MAP turbo decoding algorithm is proposed. This method (PL-log-MAP) based on the piecewise linear approximation of the the compensation term (correction function) in the Jacobian logarithm used by the MAP (BCJR) decoder. Using the proposed approximation, the complex functions ln(.) and exp(.) in the log-MAP algorithm can be estimated with high accuracy and lower computational complexity. The efficacy of the proposed approximation is investigated and demonstrated by applying it to digital communication system. The performance of the PL-log-MAP algorithm is shown to have the closest performance to the original log-MAP solution.

KW - approximation

KW - BER

KW - compensation term

KW - correction function

KW - iterative decoding

KW - Jacobian logarithm

KW - log-MAP

KW - MAP (BCJR) algorithm

KW - max-log-MAP

KW - turbo code

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

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

U2 - 10.1109/SIBCON.2015.7147195

DO - 10.1109/SIBCON.2015.7147195

M3 - Conference contribution

AN - SCOPUS:84941086462

SN - 9781479971022

BT - 2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -