Методи параметричної адаптації турбо кодів в безпроводових засобах передачі даних
| dc.contributor.author | Курбет Павло Миколайович | |
| dc.date.accessioned | 2026-01-08T11:29:31Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | Курбет П.М. Методи параметричної адаптації турбо кодів в безпроводових засобах передачі даних. – Кваліфікаційна наукова праця на правах рукопису. Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 122 «Комп’ютерні науки». – Інститут телекомунікацій і глобального інформаційного простору Національної академії наук України, Київ, 2025. Дисертація присвячена дослідженню актуальних проблем безпроводових засобів передачі даних, їх підвищення ефективності, забезпечення достовірності інформації в умовах апріорної невизначеності за рахунок розробки методів параметричної адаптації турбо кодів. На сьогоднішній день в світі впроваджуються системи безпроводового доступу за технологією 5G. При цьому, комерціалізація 5G починається приблизно з 2020 року. Передбачається, що 6G буде забезпечувати кращі комунікації для людей і речей (технологія IoT), та буде охоплювати тенденцію розумного суспільства. У роботі К.Шеннона 1948 року показано, що передача даних з малою кількістю помилок по безпроводовому каналу можлива, якщо використовується довгий випадковий завадостійкий (канальний) код. З тих пір були докладені величезні зусилля до пошуку нових методів передачі з метою наближення до пропускної здатності каналу. В сучасних безпроводових системах передачі даних для забезпечення достовірності інформації застосовуються технології адаптивного кодування, OFDM, MIMO. В якості завадостійких кодів найбільш розповсюджені на даний час турбо коди, коди з низькою щільністю перевірки парності (LDPC-коди) та полярні коди. Для підвищення достовірності передачі інформації передбачено застосовувати методи адаптації кодових конструкцій. Сучасні методи адаптації розглядають зміну одного параметру – швидкості кодування. При цьому не врахована зміна параметрів компонентних кодів, алгоритмів декодування, ітерацій декодування. Тому необхідно розглянути адаптацію цих параметрів. Тому у дисертації вирішується актуальна науково-прикладна задача, що має важливу наукову, практичну й технічну спрямованість при побудові сучасних безпроводових засобів передачі даних – підтримання на заданому рівні достовірності інформації за рахунок розробки методів параметричної адаптації кодових конструкцій. Для поставленої мети слід розв’язати наступні задачі: 1) Дослідити сучасні способи зменшення помилок в сучасних безпроводових системах передачі даних. 2) Розробити метод адаптації компонентних кодів турбо кодів шляхом обходу вузлів просторової решітки, що дозволить підвищити ефективності функціонування безпроводових систем передачі інформації. 3) Розробити метод параметричної адаптації перевірочних поліномів компонентного рекурсивного систематичного згорточного коду турбо коду. 4) Розробити метод підготовки начальних поліномів для рекурсивних систематичних згорточних кодів турбо кодів з використанням генетичного алгоритму. В першому розділі дисертації проведено дослідження сучасних систем передачі інформації, основних зовнішніх впливів, які впливають на збільшення помилок в засобах телекомунікацій, існуючих методів зменшення помилок в сучасних безпроводових системах передачі даних, яке показало, що перспективним напрямком вирішення задачі забезпечення достовірності інформації за умов впливу потужних завад є застосування параметричної адаптації кодових конструкцій. В другому розділі дисертації на основі дослідження методів кодування та декодування турбо кодів вперше розроблено метод адаптації компонентних кодів турбо кодів зміни станів вузлів просторової решітки, що дозволяє підвищити надійність передачі інформації внаслідок зміни параметрів компонентних кодів турбо кодів шляхом обходу зміни стану вузлів решітки та впровадження функції цілі. На відміну від існуючих методів та алгоримтів, цей метод передбачає сумісне використання при адаптації поліномів рекурсивних систематичних згорткових кодів та швидкостей кодування, в залежності від значень цільової функції, що призводить до зменшення помилок при передачі інформації в умовах впливу заваді, при цьому зменується кількість помилок на 10-17% в залежності від відношення сигнал-шум в каналі. В третьому розділі дисертаційного дослідження проведено аналіз методів адаптації для вибору перевірочних поліномів компонентного рекурсивного систематичного згорточного коду, і за результатами аналізу вперше запропоновано метод параметричної адаптації перевірочних поліномів компонентного рекурсивного систематичного згорточного коду турбо коду. Сутність методу полягає в підвищенні ефективності функціонування безпроводових систем передачі інформації за рахунок адаптації прямих та зворотніх поліномів компонентного рекурсивного систематичного згорточного коду турбо коду шляхом рішення оптимізаційної задачі. Новизна методу полягає в зміні адаптації поліномів прямих та зворотних зв’язків компонентного рекурсивного систематичного згорточного коду турбо коду, що впливає на кодове обмеження, діаграму станів кодера та декодера турбо коду та на коригуючу здатність турбо коду, яку можна адаптувати. Використання методу дозволяє зменшити кількість помилок на 8-13 % в залежності від відношення сигнал-шум в каналі, тим самим підвищити ефективність функціонування безпроводових систем передачі інформації. В четвертому розділі дисертації проведено обгрунтування та вибір алгоритму пошуку перевірочних поліномів компонентного рекурсивного систематичного згорточного коду. За результатами аналізу вперше запропоновано метод підготовки начальних поліномів для рекурсивних систематичних згорточних кодів турбо кодів з використанням генетичного алгоритму. Відмінність розробленого методу від існуючих, що визначає його новизну, полягає в застосуванні при підготовці начальних поліномів для рекурсивних систематичних згорточних кодів турбо кодів генетичного алгоритму та показника кількості змін знаку апріорно-апостеріорної інформаціїдекодера турбо коду, який характеризує якість декодування. Отримані результати оцінки ефективності запропонованого методиду показали, що використовуючи початкові РСЗК, отримані за допомогою запропонованих поліномів, енергетичний виграш в завадозахищеності складає до 0,65 дБ для різних довжин кодового обмеження РСЗК і швидкостей кодування турбо коду при впливі завад у порівнянні із застосуванням поліномів при формуванні РСЗК, які запропоновані у відомих раніше роботах. Практична цінність запропонованих рішень в тому, що застосування цих рішень дозволяє отримати нову інформаційну технологією адаптації параметрів компонентних кодів турбо кодів. Впровадження запропонованих рішень може запропонувати: розробляти, встановлювати начальні змінні, змінювати параметри кодерів та декодерів в залежності від завадової обстановки та виготовлятибезпроводові засоби передачі даних; оцінювати стан каналів передачі даних в складній завадовій обстановці; забезпечувати задані показники достовірності інформації за рахунок використання параметричної адаптації; спростити та зменшити вартість робіт при проектуванні і виготовленні адаптивних безпроводових засобів передачі даних. | |
| dc.identifier.citation | Курбет П.М. Методи параметричної адаптації турбо кодів в безпроводових засобах передачі даних : дис. ... д-ра філософії : 122. Київ, 2025. 149 с. | |
| dc.identifier.uri | https://repository.itgip.org/handle/123456789/18 | |
| dc.language.iso | uk | |
| dc.publisher | Інститут телекомунікацій і глобального інформаційного простору Національної академії наук України | |
| dc.subject | цілісність даних | |
| dc.subject | бездротові системи телекомунікацій | |
| dc.subject | турбо код | |
| dc.subject | LDPC-код | |
| dc.subject | полярний код | |
| dc.subject | адаптація | |
| dc.subject | алгоритм декодування | |
| dc.subject | помилки | |
| dc.subject | штучний інтелект | |
| dc.subject | оптимізація | |
| dc.title | Методи параметричної адаптації турбо кодів в безпроводових засобах передачі даних | |
| dc.type | Thesis | |
| local.description.abstracten | Kurbet Pavel. Methods of parametric adaptation of turbo codes in wireless data transmission means. – Manuscript. Dissertation research for degree of PhDs. by specialty 122 – Computer Science. Institute of Telecommunications and Global Information Space of the National Academy of Sciences of Ukraine, Kyiv, 2025. Dissertation for the degree of Doctor of Philosophy in specialty 122 "Computer Science". – Institute of Telecommunications and Global Information Space of the National Academy of Sciences of Ukraine, Kyiv, 2025. The dissertation is devoted to the study of current problems of wireless data transmission, their improvement in efficiency, ensuring the reliability of information in conditions of a priori uncertainty by developing methods for parametric adaptation of turbo codes. Today, wireless access systems using 5G technology are being implemented in the world. At the same time, the commercialization of 5G begins around 2020. It is expected that 6G will provide better communications for people and things (IoT technology), and will embrace the trend of a smart society. In 1948, C. Shannon showed that data transmission with low error rates over a wireless channel was possible if a long random interference-resistant (channel) code was used. Since then, enormous efforts have been made to find new transmission methods to approach the channel capacity. In modern wireless data transmission systems, adaptive coding, OFDM, and MIMO technologies are used to ensure the reliability of information. The most common noise-resistant codes at present are turbo codes, codes withlow density parity check (LDPC codes) and polar codes. To increase the reliability of information transmission, it is planned to use methods of adapting code structures. Modern adaptation methods consider changing one parameter - the encoding speed. This does not take into account the change in the parameters of component codes, decoding algorithms, decoding iterations. Therefore, it is necessary to consider adapting these parameters. Therefore, the dissertation solves a relevant scientific and applied problem that has an important scientific, practical and technical focus in the construction of modern wireless data transmission means - maintaining information reliability at a given level by developing methods for parametric adaptation of code structures. To achieve this goal, the following tasks should be solved: 1) To investigate modern methods of reducing errors in modern wireless data transmission systems. 2) Develop a method for adapting component codes of turbo codes by bypassing spatial lattice nodes, which will increase the efficiency of wireless information transmission systems. 3) Develop a method for parametric adaptation of verification polynomials of a component recursive systematic convolutional code of a turbo code. 4) Develop a method for preparing initial polynomials for recursive systematic convolutional codes of turbo codes using a genetic algorithm. The first section of the dissertation studies modern information transmission systems, the main external influences that affect the increase in errors in telecommunications, existing methods for reducing errors in modern wireless data transmission systems, which showed that a promising direction for solving the problem of ensuring the reliability of information under the influence of powerful interference is the use of parametric adaptation of code structures. In the second section of the dissertation, based on the study of methods for encoding and decoding turbo codes, a method for adapting component codes of turbocodes to changes in the states of spatial lattice nodes was first developed, which allows increasing the reliability of information transmission due to changes in the parameters of component codes of turbo codes by bypassing changes in the states of lattice nodes and implementing the objective function. Unlike existing methods and algorithms, this method involves the combined use of recursive systematic convolutional codes and coding rates in the adaptation of polynomials, depending on the values of the objective function, which leads to a reduction in errors during information transmission under interference conditions, while the number of errors changes by 10-17% depending on the signal-to-noise ratio in the channel. The third section of the dissertation research analyzes the methodsadaptation for selecting the verification polynomials of the component recursive systematic convolutional code, and based on the analysis results, a method for parametric adaptation of the verification polynomials of the component recursive systematic convolutional code of the turbo code was first proposed. The essence of the method is to increase the efficiency of wireless information transmission systems by adapting the forward and inverse polynomials of the component recursive systematic convolutional code of the turbo code by solving theoptimization problem. The novelty of the method lies in changing the adaptation of the forward and backward polynomials of the component recursive systematic convolutional code of the turbo code, which affects the code constraint, the state diagram of the turbo code encoder and decoder, and the adaptive corrective ability of the turbo code. Using the method allowsreduce the number of errors by 8-13% depending on the signal-to-noise ratio in the channel, thereby increasing the efficiency of wireless information transmission systems. The fourth section of the dissertation provides a justificationand the choice of an algorithm for searching for verification polynomials of a component recursive systematic convolutional code. Based on the results of the analysis, a method for preparing initial polynomials for recursive systematic convolutional codes of turbo codes using a genetic algorithm was first proposed. The difference between the developed method and the existing ones, which determines its novelty, lies in the use of the genetic algorithm and the indicator of the number of sign changes of the a priori-a posteriori information of the turbo code decoder, which characterizes the quality of decoding, when preparing initial polynomials for recursive systematic convolutional codes. The obtained results of evaluating the effectiveness of the proposed method showed that using the initial RSCCs obtained using the proposed polynomials, the energy gain in noise immunity is up to 0.65 dB for different RSCC code constraint lengths and turbo code encoding rates under the influence of noise compared to the use of polynomials in the formation of RSCCs, which are proposed in previously known works. The practical value of the proposed solutions is that the application of these solutions allows you to obtain a newinformation technology for adapting parameters of component codes of turbo codes. The implementation of the proposed solutions can offer: develop, set initial variables, change the parameters of encoders and decoders depending on the interference environment, and manufacture wireless data transmission devices; assess the state of data transmission channels in a complex interference environment; provide specified information reliability indicators through the use of parametric adaptation; to simplify and reduce the cost of work in the design and manufacture of adaptive wireless data transmission devices. | |
| local.identifier.udc | 004.415.3: 004.7(043) | |
| local.subject.keywordsen | data integrity | |
| local.subject.keywordsen | wireless telecommunications systems | |
| local.subject.keywordsen | turbo code | |
| local.subject.keywordsen | LDPC code | |
| local.subject.keywordsen | polar code | |
| local.subject.keywordsen | adaptation | |
| local.subject.keywordsen | decoding algorithm | |
| local.subject.keywordsen | errors | |
| local.subject.keywordsen | artificial intelligence | |
| local.subject.keywordsen | optimization | |
| local.thesis.defensedate | 2025-10-29 | |
| local.thesis.knowledgearea | 12 | |
| local.thesis.level | PhD | |
| local.thesis.pages | 149 | |
| local.thesis.specialty | 122 |