Дослідження характеристик методу декодування кодів з малою щільністю перевірок на парність на основі стохастичної оптимізації
DOI:
https://doi.org/10.18664/ikszt.v0i1.63836Ключові слова:
декодування, коди з малою щільністю перевірок на парність, цільова функція, популяційні процедуриАнотація
Розглянуто основні етапи методу декодування кодів з малою щільністю перевірок на парність на основі стохастичної оптимізації, сутність якого полягає у знаходженні максимального значення цільової функції з використанням популяційних процедур пошукової оптимізації. Обґрунтовано доцільність застосовування у якості пошукового механізму популяційної процедури, натхненної летучими мишами. Наведені припущення, основні кроки та математична модель даної популяційної процедури. Показано, що запропонований метод декодування кодів з малою щільністю перевірок перевершує класичний метод жорсткого декодування на основі інвертування біта за енергетичною ефективністю та має прийнятну обчислювальну складність.
Посилання
Штомпель, Н. А. Методы мягкого декодирования кодов с малой плотностью проверок на четность [Текст] / Н. А. Штомпель // Вісник Національного технічного університету «Харківський політехнічний інститут»: зб.наукових праць. – 2013. – № 27 (1000). – С. 163 – 168.
Штомпель, Н. А. Вычислительная сложность методов декодирования кодов с малой плотностью проверок на четность [Текст] / Н. А. Штомпель // Системи обробки інформації: збірник наукових праць. – Харків: ХУПС ім. І. Кожедуба, 2013. – Вип. 6 (113). – С. 177 – 180.
Асауленко, И.А. Метод итеративного декодирования линейных блоковых кодов на основе стохастической оптимизации [Текст] / И.А. Асауленко, С.И. Приходько, Н.А. Штомпель // Матеріали стендових доповідей та виступів учасників 28-ої міжнародної науково-практичної конференції «Інформаційно-керуючі системи на залізничному транспорті» (м. Харків, 24 – 25 вересня 2015 р.). – Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. Додаток. – Харків: УкрДУЗТ, 2015. – Вип. 4 (113). – С. 27 – 28.
Асауленко, І. О. Метод декодування кодів з малою щільністю перевірок на парність на основі стохастичної оптимізації [Текст] / І. О. Асауленко, С. І. Приходько, М. А. Штомпель // Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. – Харків: УкрДУЗТ, 2015. – Вип. 5 (114). – С. 61 – 65.
Wadayama, T. Gradient descent bit flipping algorithms for decoding LDPC codes / T. Wadayama, K. Nakamura, M. Yagita, Y. Funahashi, S. Usami, I. Takumi // IEEE Transactions on Communications. – 2010. – Vol. 58, № 6. – June. – P. 1610 – 1614.
Карпенко, А. П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой [Текст]: учебное пособие / А.П. Карпенко. – Москва: изд. МГТУ им. Н. Э. Баумана, 2014. – 446 с.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2016 І О АСАУЛЕНКО, О С ЖУЧЕНКО, С І ПРИХОДЬКО, М А ШТОМПЕЛЬ
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
