Search academic texts

Information × Registration Number 2120U009241, Article popup.category Опубліковано, Стаття Title MODIFIED ALGORITHM FOR SEARCHING THE ROOTS OF THE ERROR LOCATORS POLYNOMINAL WHILE DECODING BCH CODES popup.author Крилова В. А.Тверитникова О. Є.Васильченков О. Г.Колісник Т. П.Krylova V. А.Тverytnykova Е. Е.Vasylchenkov O. G.Kolisnyk T. P. popup.publication 06-11-2020 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/215168 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. У телекомунікаційних та інформаційних системах зв’язку з підвищеною шумовою складової використовуються перешкодостійкі циклічні БЧХ та коди Ріда-Соломона. Коригування та виправлення помилок в повідомленні вимагає ефективних методів декодування. Одним з етапів процедури декодування РС і БЧХ кодів для визначення позицій спотворень є пошук коренів полінома локаторів помилок. Обчислення коренів многочлена, особливо у кодів зі значною коректує здатністю, є трудомісткою завданням, що вимагає високої обчислювальної складності. Тому удосконалення методів декодування БЧХ і РС кодів, що дозволяють зменшити складність обчислень, є актуальним завданням.Мета роботи. Дослідження і синтез прискореного алгоритму пошуку коренів полінома локаторів помилок, представленого у вигляді афінного многочлена з коефіцієнтами в кінцевих полях, який дозволяє прискорити процес декодування БЧХ і РС кодів.Метод. Класичний метод пошуку коренів на базі алгоритму Ченя виконується за допомогою арифметики кінцевих полів Галуа і трудомісткість розрахунків, в даному випадку, залежить від кількості операцій додавання і множення. Для линеаризиваних поліномів процедура пошуку коренів, заснована на двійковій арифметиці та здійснюється з урахуванням значень отриманих на попередніх етапах обчислення, що забезпечує мінімальне число арифметичних операцій.Результати. Розроблено прискорений алгоритм обчислення значень полінома локаторів помилок у всіх точках кінцевого поля GF (2m) для линеаризированих многочленів на базі методу Берлекемпа-Мессі. Алгоритм містить мінімальну кількість операцій додавань, за рахунок використання на кожному етапі обчислень, значень отриманих на попередньому кроці, а також виконання складання в кінцевому полі GF(2). Запропоновано модифікований метод пошуку коренів для афінних поліномів над кінцевими полями, що дозволяє визначити позиції помилок в кодовому слові під час декодування циклічних БЧХ і РС кодів.Висновки. Наукова новизна роботи полягає в удосконаленні алгоритму обчислення коренів многочлена локаторів помилок, коефіцієнти якого належать до елементів кінцевого поля. При цьому спрощується процедура декодування циклічних БЧХ і РС кодів, за рахунок зниження обчислювальної складності одного з етапів декодування – знаходження позицій помилок з використанням модифікованого алгоритму Берлекемпа-Мессі. Дані факти підтверджені результатами програмного моделювання алгоритму пошуку коренів полінома локаторів помилок. Показано, що застосування прискореного методу дозволяє досягти виграшу по швидкодії в 1,5 рази. popup.nrat_date 2026-02-09 Close