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

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

Division for Automation and Robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781479971022
DOIs	https://doi.org/10.1109/SIBCON.2015.7147195
Publication status	Published - 1 Jul 2015
Event	2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Omsk, Russian Federation Duration: 21 May 2015 → 23 May 2015

Other

Other	2015 International Siberian Conference on Control and Communications, SIBCON 2015
Country	Russian Federation
City	Omsk
Period	21.5.15 → 23.5.15

Fingerprint

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 proceeding › Conference 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

@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.",

note = "2015 International Siberian Conference on Control and Communications, SIBCON 2015 ; Conference date: 21-05-2015 Through 23-05-2015",

}

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.

T2 - 2015 International Siberian Conference on Control and Communications, SIBCON 2015

Y2 - 21 May 2015 through 23 May 2015

ER -

Access to Document

10.1109/SIBCON.2015.7147195