КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
XLV Науково-технічна конференція факультету комп'ютерних систем та автоматики (2016)

Розмір шрифта: 
НОВИЙ КУСКОВО-ЛІНІЙНИЙ АЛГОРИТМ log-МАР ДЛЯ ТУРБО-ДЕКОДУВАННЯ В ЦИФРОВИХ СИСТЕМАХ ЗВ’ЯЗКУ
Юрий Иванов, Анатолий Кулик, Сергей Кривогубченко

Остання редакція: 2016-03-23

Анотація


Декодери для турбо-кодів ітеративні за своєю суттю, тобто вони повинні виконати певну кількість ітерацій для досягнення потрібного рівня довіри до декодованого блока даних. У роботі розглядаються алгоритми турбо-декодування. Запропоновано новий кусково-лінійний алгоритм log-MAP з апроксимацією компенсуючої функції в логарифмі Якобіана. Проведено моделювання роботи кодека методом Монте-Карло.


Decoder for turbo-codes are iterative in their nature, so they must to perform a number of iterations to achieve the desired level of confidence in the decoded data block. An algorithms for turbo-decoding are considered in this work. The new piecewise-linear log-MAP algorithm is proposed with the approximation of the compensation term in Jacobian logarithm. The simulation of the codec with Monte-Carlo method is performed.



Ключові слова


завадостійке кодування, турбо-код, декодер, коректуюча функція, апроксимація; error-correcting coding, turbo-code, decoder, correction function, approximation.

Посилання


1. Shannon С.E. A Mathematical Theory of Communication / С.E. Shannon // The Bell System Technical Journal. – USA: vol 27, 1948. – pp. 379–423, 623–656.

 

2. Berrou C., Glavieux A., Thitimajshima P. Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes / С. Berrou, A. Glavieux, P. Thitimajshima // Proc. In ICC’93. – Geneva, Switzerland: 1993. – pp. 1064-1070.

 

3. Стукач О.В. Модификации для снижения вычислительной сложности алгоритма декодирования BCJR MAP в турбо-кодовых конструкциях / О.В. Стукач, А.Н. Романюк, А.Я. Кулик, Ю.Ю. Иванов // Наукові праці ДонНТУ. Серія: Інформатика, кібернетика та обчислювальна техніка. – Красноармійськ: ДоНТУ, 2015. –  № 1(20). – C. 107-112.

 

4. Ivanov Yu.Yu. A Novel Suboptimal Piecewise-Linear-log-MAP Algorithm for Turbo Decoding / Yu.Yu. Ivanov, A.N. Romanyuk, A.Ia. Kulyk, O.V. Stukach // Proceedings on XI IEEE International Siberian Conference on Control and Communications (SIBCON-2015). – Omsk: Omsk State Technical University, Russia, 21-23 May, 2015. – 8 p.


Повний текст: PDF