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

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

Отделение автоматизации и робототехники

Результат исследований: Материалы для книги/типы отчетов › Материалы для конференции

Аннотация

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.

Язык оригинала	Английский
Название основной публикации	2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Proceedings
Издатель	Institute of Electrical and Electronics Engineers Inc.
ISBN (печатное издание)	9781479971022
DOI	https://doi.org/10.1109/SIBCON.2015.7147195
Состояние	Опубликовано - 1 июл 2015
Событие	2015 International Siberian Conference on Control and Communications, SIBCON 2015 - Omsk, Российская Федерация Продолжительность: 21 мая 2015 → 23 мая 2015

Другое

Другое	2015 International Siberian Conference on Control and Communications, SIBCON 2015
Страна	Российская Федерация
Город	Omsk
Период	21.5.15 → 23.5.15

Fingerprint

ASJC Scopus subject areas

Computer Networks and Communications
Control and Systems Engineering

Цитировать

Ivanov, Y. Y., Romanyuk, A. N., Kulyk, A. I., & Stukach, O. V. (2015). A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. В 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.

Результат исследований: Материалы для книги/типы отчетов › Материалы для конференции

Ivanov, YY, Romanyuk, AN, Kulyk, AI & Stukach, OV 2015, A novel suboptimal piecewise-linear-log-MAP algorithm for turbo decoding. в 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, Российская Федерация, 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 = jul,

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 -

Доступ к документу

10.1109/SIBCON.2015.7147195