DOI: https://doi.org/10.18664/ikszt.v0i3.170665

Принципи програмної реалізації адаптивного методу декодування алгебраїчних згорткових кодів перемежування

С. І. ПРИХОДЬКО, М. А. ШТОМПЕЛЬ, О. В. СЄВЄРІНОВ, А. В. ВЛАСОВ

Анотація


Показано, що для підвищення достовірності передавання інформації у системах радіозв’язку нового покоління доцільно використовувати алгебраїчні згорткові коди перемежування. Проведено аналіз існуючих методів жорсткого та м’якого декодування завадостійких кодових конструкцій. Обґрунтована доцільність використання узагальнених біоінспірованих процедур спільно з процедурою адаптивного розповсюдження довіри для м’якого декодування алгебраїчних згорткових кодів перемежування. Розглянуто основні стадії адаптивного методу декодування даних кодів. Розроблено алгоритм та псевдокод адаптивного декодування алгебраїчних згорткових кодів перемежування, а також визначено особливості їх реалізації.


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


згорткові коди; перемежування; декодування; програмна реалізація; біоінспіровані процедури; системи радіозв’язку

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

PDF

Посилання


Боцул А. В., Волков А. С., Приходько С. И., Штомпель Н. А. Метод построения алгебраических несистематических сверточных кодов перемежения с произвольной скоростью кодирования. Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. Харків: УкрДАЗТ, 2014. Вип. 2 (105). С. 8–11.

Боцул А. В., Волков А. С., Приходько С. И., Штомпель Н. А. Метод декодирования алгебраических сверточных кодов перемежения Системы обработки информации. 2012. Вып. 7(105). С. 172–176.

Berbia H., Elbouanani F., Romadi R., Benazza H., Belkasmi M. Genetic Algorithm for Decoding Linear Codes over AWGN and Fading Channels. Journal of Theoretical and Applied Information Technology. 2011. Vol. 30. № 1. P. 35–41.

Berkani A., Azouaoui A., Belkasmi M., Aylaj B. Improved decoding of linear block codes using compact genetic algorithms with larger tournament size. International Journal of Computer Science Issues. 2017. Vol. 14, Issue 1. P. 15–24.

Штомпель Н. А. Адаптивное декодирование алгебраических сверточных кодов перемежения. Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. Харків: УкрДУЗТ, 2016. Вип. 6 (121). С. 18–22.

Штомпель Н. А. Мягкое декодирование алгебраических сверточных кодов на основе природных вычислений. Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. Харків: УкрДУЗТ, 2016. Вип. 5 (120). С. 14–18.

Приходько С. І., Штомпель М. А., Власов А. В. Принципи програмної реалізації біоінспірованого методу декодування алгебраїчних згорткових кодів. Інформаційно-керуючі системи на залізничному транспорті: науково-технічний журнал. Харків: УкрДАЗТ, 2019. Вип. 2. С. 18–24.

Kothiyal A., Takeshita O. Y. A comparison of adaptive belief propagation and the best graph algorithm for the decoding of linear block codes. Proceedings International Symposium on Information Theory (4–9 September, 2005). 2005. P. 724–728.