Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm
The article is devoted to increasing the efficiency of wireless information transmission systems with adaptation due to the preparation of initial polynomials of recursive systematic convolutional codes of turbo codes using a genetic algorithm. As an objective function, an indicative number of sign...
Збережено в:
| Дата: | 2024 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Kyiv National University of Construction and Architecture
2024
|
| Теми: | |
| Онлайн доступ: | https://es-journal.in.ua/article/view/308703 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Environmental safety and natural resources |
Репозитарії
Environmental safety and natural resources| id |
es-journalinua-article-308703 |
|---|---|
| record_format |
ojs |
| institution |
Environmental safety and natural resources |
| collection |
OJS |
| language |
Ukrainian |
| topic |
corrective codes turbo codes wireless data transmission systems likelihood functions adaptation коригуючі коди турбокоди безпроводові системи передачі даних функції правдоподібності адаптація |
| spellingShingle |
corrective codes turbo codes wireless data transmission systems likelihood functions adaptation коригуючі коди турбокоди безпроводові системи передачі даних функції правдоподібності адаптація Курбет, П.М. Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| topic_facet |
corrective codes turbo codes wireless data transmission systems likelihood functions adaptation коригуючі коди турбокоди безпроводові системи передачі даних функції правдоподібності адаптація |
| format |
Article |
| author |
Курбет, П.М. |
| author_facet |
Курбет, П.М. |
| author_sort |
Курбет, П.М. |
| title |
Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_short |
Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_full |
Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_fullStr |
Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_full_unstemmed |
Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_sort |
method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm |
| title_alt |
Метод підготовки начальних поліномів для рекурсивних систематичних згорточних кодів турбокодів з використанням генетичного алгоритму |
| description |
The article is devoted to increasing the efficiency of wireless information transmission systems with adaptation due to the preparation of initial polynomials of recursive systematic convolutional codes of turbo codes using a genetic algorithm. As an objective function, an indicative number of sign changes of the apriori-posterior information of the turbo code decoder for a certain sample of data bits is proposed. The analysis of known works shows that when using adaptive systems with coding as an adaptable parameter, the coding speed is used, which is regulated by the number of check symbols from the output of the turbo code encoder, while there are no developments on the adaptation of turbo code polynomials, as well as on the rapid formation of initial polynomials recursive systematic convolutional codes turbo codes. The considered features do not allow solving the optimization problem using numerical methods, such as the problem of multivariate search for extremum, because it refers to complex optimization problems. However, from the point of view that the domain of solutions is a finite set, the problem can be solved by sorting through all possible values of the vector using methods and algorithms for sequential narrowing of the set of solutions (complete and targeted sorting). The use of rational polynomials as initial ones during adaptation will allow more effective use of the energy efficiency of wireless data transmission systems. The article consists of an introduction, which highlights the problem, analyzes the latest research and publications on this topic, and formulates the purpose of the article. The results of the research are shown, conclusions and prospects for further research are drawn. The article ends with a list of used sources. As a result of the work of the proposed method, the primary polynomials of turbo codes, which were found using a genetic algorithm for a channel with additive white Gaussian noise, are given. We consider the search for initial interleavers between component recursive systematic convolutional codes of turbo codes to be the direction of further research. |
| publisher |
Kyiv National University of Construction and Architecture |
| publishDate |
2024 |
| url |
https://es-journal.in.ua/article/view/308703 |
| work_keys_str_mv |
AT kurbetpm methodofpreparinginitialpolynomialsforrecursivesystematicconvulsioncodesofturbocodesusingageneticalgorithm AT kurbetpm metodpídgotovkinačalʹnihpolínomívdlârekursivnihsistematičnihzgortočnihkodívturbokodívzvikoristannâmgenetičnogoalgoritmu |
| first_indexed |
2024-07-18T04:03:29Z |
| last_indexed |
2024-07-18T04:03:29Z |
| _version_ |
1806790710768173056 |
| spelling |
es-journalinua-article-3087032024-07-18T03:11:49Z Method of preparing initial polynomials for recursive systematic convulsion codes of turbocodes using a genetic algorithm Метод підготовки начальних поліномів для рекурсивних систематичних згорточних кодів турбокодів з використанням генетичного алгоритму Курбет, П.М. corrective codes turbo codes wireless data transmission systems likelihood functions adaptation коригуючі коди турбокоди безпроводові системи передачі даних функції правдоподібності адаптація The article is devoted to increasing the efficiency of wireless information transmission systems with adaptation due to the preparation of initial polynomials of recursive systematic convolutional codes of turbo codes using a genetic algorithm. As an objective function, an indicative number of sign changes of the apriori-posterior information of the turbo code decoder for a certain sample of data bits is proposed. The analysis of known works shows that when using adaptive systems with coding as an adaptable parameter, the coding speed is used, which is regulated by the number of check symbols from the output of the turbo code encoder, while there are no developments on the adaptation of turbo code polynomials, as well as on the rapid formation of initial polynomials recursive systematic convolutional codes turbo codes. The considered features do not allow solving the optimization problem using numerical methods, such as the problem of multivariate search for extremum, because it refers to complex optimization problems. However, from the point of view that the domain of solutions is a finite set, the problem can be solved by sorting through all possible values of the vector using methods and algorithms for sequential narrowing of the set of solutions (complete and targeted sorting). The use of rational polynomials as initial ones during adaptation will allow more effective use of the energy efficiency of wireless data transmission systems. The article consists of an introduction, which highlights the problem, analyzes the latest research and publications on this topic, and formulates the purpose of the article. The results of the research are shown, conclusions and prospects for further research are drawn. The article ends with a list of used sources. As a result of the work of the proposed method, the primary polynomials of turbo codes, which were found using a genetic algorithm for a channel with additive white Gaussian noise, are given. We consider the search for initial interleavers between component recursive systematic convolutional codes of turbo codes to be the direction of further research. Стаття присвячена підвищенню ефективності функціонуваннябезпроводових систем передачі інформації з адаптацією за рахунокпідготовки начальних поліномів рекурсивних систематичних згорточнихкодів турбокодів з використанням генетичного алгоритму. В якості цільовоїфункції запропонований показник кількості змін знаку апріорно-апостеріорної інформації декодера турбокоду для певної вибірки біт даних.Аналіз відомих робіт показує, що при використанні адаптивних систем зкодуванням в якості параметра, що адаптується, використовуєтьсяшвидкість кодування, яка регулюється кількістю перевірочних символів звиходу кодера турбокода, при цьому відсутні розробки з адаптації поліномівтурбокодів, а також з швидкого формування начальних поліноміврекурсивних систематичних згорточних кодів турбокодів. Розглянутіособливості не дозволяють вирішувати завдання оптимізації за допомогоючисельних методів як завдання багатофакторного пошуку екстремуму, томущо воно відноситься до складних завдань оптимізації. Однак, з огляду на те,що область рішень є кінцевою множиною, завдання може бути вирішеноперебором всіх можливих значень вектора з використанням методів іалгоритмів послідовного звуження множини рішень (повний іцілеспрямований перебір). Використання раціональних поліномів в якостіначальних при адаптації дозволить ефективніше використовуватиенергетичну ефективність безпроводових систем передачі даних. Якрезультат роботи запропонованого методу наведено первинні поліномитурбокодів, які були знайдені із застосуванням генетичного алгоритму дляканалу з адитивним білим гаусівським шумом. Напрямком подальшихдосліджень вважаємо пошук початкових перемежувачів міжкомпонентними рекурсивними систематичними згорточними кодамитурбокодів. Kyiv National University of Construction and Architecture 2024-06-28 Article Article application/pdf https://es-journal.in.ua/article/view/308703 10.32347/2411-4049.2024.2.157-172 Environmental safety and natural resources; Vol. 50 No. 2 (2024): Environmental safety and natural resources; 157-172 Екологічна безпека та природокористування; Том 50 № 2 (2024): Екологічна безпека та природокористування; 157-172 2616-2121 2411-4049 10.32347/2411-4049.2024.2 uk https://es-journal.in.ua/article/view/308703/300265 Авторське право (c) 2024 П.М. Курбет http://creativecommons.org/licenses/by/4.0 |